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 2013 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 - 2013 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 Sinh viên thực hiện: Đỗ Thị Phƣơng Giáo viên hƣớng dẫn: TS. Hồ Văn Canh Mã số sinh viên: 1351010046 HẢI PHÒNG - 2013 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ự do - Hạnh phúc -------o0o------- NHIỆM VỤ THIẾT KẾ TỐT NGHIỆP Sinh viên: Đỗ Thị Phƣơng Mã SV: 1351010046 Lớp: CT 1301 Ngành: Công nghệ Thông tin Tên đề tài: 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. NHIỆM VỤ ĐỀ TÀI 1. Nội dung và các yêu cầu cần giải quyết trong nhiệm vụ đề tài tốt nghiệp a. Nội dung 1. Tìm hiểu mật mã DES. 2. Nghiên cứu bài toán chia sẻ bí mật của Lagrange. 3. Ứng dụng lƣợc đồ chia sẻ bí mật của Lagrange để phân phối khóa. 4. Demo chƣơng trình b. Các yêu cầu cần giải quyết 1. Đọc tài liệu và hiểu đƣợc vấn đề đặt ra, nắm đƣợc các phƣơng pháp mã dịch DES một cách thành thạo (cả tiếng việt và tiếng anh). 2. Hiểu đƣợc lƣợc đồ chia sẻ bí mật Lagrange. 3. Đọc hiểu đƣợc một số tài liệu chuyên môn bằng tiếng Anh 4. Nắm vững một ngôn ngữ lập trình cơ bản (Vb, C#, C++) và giải đƣợc bài toá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 Đỗ Thị Phƣơng- CT1301 Page 6 CÁN BỘ HƢỚNG DẪN ĐỀ TÀI TỐT NGHIỆP Ngƣời hƣớng dẫn thứ nhất: Họ và 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ọ và 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 đƣợc giao ngày tháng năm 2013 Yêu cầu phải hoàn thành trƣớc ngày tháng năm 2013 Đã nhận nhiệm vụ: Đ.T.T.N Sinh viên Đã nhận nhiệm vụ: Đ.T.T.N Cán bộ hƣớng dẫn Đ.T.T.N TS. Hồ Thị Hƣơng Thơm Hải Phòng, ngày tháng .năm 2013 HIỆU TRƢỞNG GS.TS.NGƯT Trần Hữu Nghị Đồ án tốt nghiệp Trƣờng DHDL Hải Phòng Đỗ Thị Phƣơng- CT1301 Page 7 PHẦN NHẬN XÉT TÓM TẮT CỦA CÁN BỘ HƢỚNG DẪN 1. Tinh thần thái độ của sinh viên trong quá trình làm đề tài tốt nghiệp: 2. Đánh giá chất lƣợng của đề tài tốt nghiệp (so với nội dung yêu cầu đã đề ra trong nhiệm vụ đề tài tốt nghiệp) 3. Cho điểm của cán bộ hƣớng dẫn: ( Điểm ghi bằng số và chữ ) Đồ án tốt nghiệp Trƣờng DHDL Hải Phòng Đỗ Thị Phƣơng- CT1301 Page 8 Ngày .tháng .năm 2013 Cán bộ hƣớng dẫn chính ( Ký, ghi rõ họ tên ) Đồ án tốt nghiệp Trƣờng DHDL Hải Phòng Đỗ Thị Phƣơng- CT1301 Page 9 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 1. Đánh giá chất lƣợng đề tài tốt nghiệp (về các mặt nhƣ cơ sở lý luận, thuyết minh chƣơng trình, giá trị thực tế, .) 2. Cho điểm của cán bộ phản biện ( Điểm ghi bằng số và chữ ) Ngày .tháng .năm 2013 Cán bộ chấm phản biện ( Ký, ghi rõ họ tên ) Đồ án tốt nghiệp Trƣờng DHDL Hải Phòng Đỗ Thị Phƣơng- CT1301 Page 10 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 x 0 : 17 2.2.2 Cách tính L i R i : 18 2.2.2.1 Các biến trong hàm f: 18 2.2.2.2 Cách tính hàm f: . 20 2.2.3 Xác định bản 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 trong thực tế 36 2.4.3 Một vài kết luận về mã DES . 37 CHƢƠNG 3. CÁC SƠ ĐỒ CHIA SẺ BÍ MẬT 38 3.1 Khái niệm về 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 và sơ đồ chia sẻ bí mật 43 3.3.1 Định nghĩa sơ đồ chia sẻ bí mật hoàn thiện 43 3.3.2 Định nghĩa tập hợp thức tối thiểu 44 . 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. 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