Tìm hiểu chuẩn mật mã dữ liệu (DES) và ứng dụng vào thi tuyển đại học

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG -o0o - ĐỒ ÁN TỐT NGHIỆP NGÀNH CÔNG NGHỆ THÔNG TIN HẢI PHÒNG 2019 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG -o0o - TÌM HIỂU CHUẨN MẬT MÃ DỮ LIỆU (DES) VÀ ỨNG DỤNG VÀO THI TUYỂN ĐẠI HỌC ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Cơng nghệ Thơng tin HẢI PHỊNG - 2019 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG -o0o - TÌM HIỂU CHUẨN MẬT MÃ DỮ LIỆU (DES) VÀ ỨNG DỤNG VÀO THI TUYỂN ĐẠI HỌC ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ Thông tin Đỗ Thị Phương Giáo viên hướng dẫn: TS Hồ Văn Canh 1351010046 Mã số sinh viên: Sinh viên thực hiện: HẢI PHÒNG - 2019 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG CỘNG HÒA XA HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc -o0o - NHIỆM VỤ THIẾT KẾ TỐT NGHIỆP Sinh viên: Đỗ Thị Phương Lớp : CT 1301 Mã SV: 1351010046 Ngành: Công nghệ Thông tin Tên đề tài: Tìm hiểu chuẩn mật mã liệu (DES) ứng dụng vào thi tuyển đại học NHIỆM VỤ ĐỀ TÀI Nội dung yêu cầu cần giải nhiệm vụ đề tài tốt nghiệp a Nội dung Tìm hiểu mật mã DES Nghiên cứu tốn chia sẻ bí mật Lagrange Ứng dụng lược đồ chia sẻ bí mật Lagrange để phân phối khóa Demo chương trình b Các yêu cầu cần giải Đọc tài liệu hiểu vấn đề đặt ra, nắm phương pháp mã dịch DES cách thành thạo (cả tiếng việt tiếng anh) Hiểu lược đồ chia sẻ bí mật Lagrange Đọc hiểu số tài liệu chuyên môn tiếng Anh Nắm vững ngơn ngữ lập trình (Vb, C#, C++) giải tốn có tính ứng dụng vào thực tiễn Đồ án tốt nghiệp Trường DHDL Hải Phòng CÁN BỘ HƯỚNG DẪN ĐỀ TÀI TỐT NGHIỆP Người hướng dẫn thứ nhất: Họ tên: Hồ Thị Hương Thơm Học hàm, học vị: Tiến Sĩ Cơ quan cơng tác: Trường Đại Học Dân Lập Hải Phịng Nội dung hướng dẫn: Người hướng dẫn thứ hai: Họ tên: ……………………………………………………………………… Học hàm, học vị: ……………………………………………………………… Cơ quan công tác: ……………………………………………………………… Nội dung hướng dẫn: ………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ……… Đề tài tốt nghiệp giao ngày tháng năm 2019 Yêu cầu phải hoàn thành trước ngày tháng năm 2019 Đã nhận nhiệm vụ: Đ.T.T.N Đã nhận nhiệm vụ: Đ.T.T.N Sinh viên Cán hướng dẫn Đ.T.T.N TS Hồ Thị Hương Thơm Hải Phòng, ngày tháng .năm 2019 HIỆU TRƯỞNG GS.TS.NGƯT Trần Hữu Nghị Đỗ Thị Phương- CT1301 Page Đồ án tốt nghiệp Trường DHDL Hải Phịng PHẦN NHẬN XÉT TĨM TẮT CỦA CÁN BỘ HƯỚNG DẪN Tinh thần thái độ sinh viên trình làm đề tài tốt nghiệp: Đánh giá chất lượng đề tài tốt nghiệp (so với nội dung yêu cầu đề nhiệm vụ đề tài tốt nghiệp) Cho điểm cán hướng dẫn: ( Điểm ghi số chữ ) Đỗ Thị Phương- CT1301 Page Đồ án tốt nghiệp Trường DHDL Hải Phòng Ngày .tháng .năm 2019 Cán hướng dẫn ( Ký, ghi rõ họ tên ) Đỗ Thị Phương- CT1301 Page Đồ án tốt nghiệp Trường DHDL Hải Phòng PHẦN NHẬN XÉT ĐÁNH GIÁ CỦA CÁN BỘ CHẤM PHẢN BIỆN ĐỀ TÀI TỐT NGHIỆP Đánh giá chất lượng đề tài tốt nghiệp (về mặt sở lý luận, thuyết minh chương trình, giá trị thực tế, ) Cho điểm cán phản biện ( Điểm ghi số chữ ) Ngày .tháng .năm 2019 Cán chấm phản biện ( Ký, ghi rõ họ tên ) Đỗ Thị Phương- CT1301 Page Đồ án tốt nghiệp Trường DHDL Hải Phòng MỤC LỤC LỜI NÓI ĐẦU 12 CHƯƠNG 1: MẬT MÃ CỔ ĐIỂN 14 1.1 KHÁI NIỆM VÀ ĐỊNH NGHĨA VỀ MẬT MÃ 14 1.1.1 Khái niệm 14 1.1.2 Định nghĩa 14 1.2 MỘT SỐ MÃ HÓA ĐƠN GIẢN 15 CHƯƠNG 2: CHUẨN MÃ DỮ LIỆU (DES) 16 2.1 Mô tả DES ( Data Encryption Standard) 16 2.2 Các bước thực hiện: 17 2.2.1 Cách tính biến x0: 17 2.2.2 Cách tính LiRi: 18 2.2.2.1 Các biến hàm f: 18 2.2.2.2 Cách tính hàm f: 20 2.2.3 Xác định mã y: 25 2.3 Giải mã DES 33 2.3.1 Thuật toán 33 2.3.2 Chứng minh thuật toán 33 2.4 Các vấn đề xung quanh DES 35 2.4.1 Những ý kiến phản hồi 35 2.4.2 DES thực tế 36 2.4.3 Một vài kết luận mã DES 37 CHƯƠNG CÁC SƠ ĐỒ CHIA SẺ BÍ MẬT 38 3.1 Khái niệm chia sẻ bí mật 38 3.2 Sơ đồ chia sẻ bí mật 39 3.2.1 Khái niệm “ sơ đồ chia sẻ bí mật”: 39 3.2.2 Định nghĩa: 39 3.3 Cấu trúc truy nhập sơ đồ chia sẻ bí mật 43 3.3.1 Định nghĩa sơ đồ chia sẻ bí mật hồn thiện 43 3.3.2 Định nghĩa tập hợp thức tối thiểu 44 Đỗ Thị Phương- CT1301 Page 10 Đồ án tốt nghiệp Trường DHDL Hải Phịng Hình 4.8 4.9 Chia sẻ bí mật mạch đơn điệu 4.2.3.5 Khơi phục khóa bí mật theo phương pháp mạch đơn điệu void giaothuc::machphuckhoa() { int h; coutt; cout