BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP HCM - PHẠM PHI HÙNG NGHIÊN CỨU MÃ HĨA KHĨA BÍ MẬT SỬ DỤNG GIẢI THUẬT DI TRUYỀN VÀ ỨNG DỤNG BẢO MẬT NGÂN HÀNG ĐỀ THI LUẬN VĂN THẠC SĨ Chuyên ngành: Công Nghệ Thông Tin Mã số ngành: 60480201 TP Hồ Chí Minh, Tháng Năm 2016 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP HCM - PHẠM PHI HÙNG NGHIÊN CỨU MÃ HĨA KHĨA BÍ MẬT SỬ DỤNG GIẢI THUẬT DI TRUYỀN VÀ ỨNG DỤNG BẢO MẬT NGÂN HÀNG ĐỀ THI LUẬN VĂN THẠC SĨ Chuyên ngành: Công Nghệ Thông Tin Mã số ngành: 60480201 CÁN BỘ HƯỚNG DẪN KHOA HỌC: TS LƯ NHẬT VINH TP Hồ Chí Minh, Tháng Năm 2016 CƠNG TRÌNH ĐƯỢC HỒN THÀNH TẠI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP HCM Cán hướng dẫn khoa học: TS Lư Nhật Vinh (Ghi rõ họ, tên, học hàm, học vị chữ ký) TS Lư Nhật Vinh Luận văn Thạc sĩ bảo vệ Trường Đại học Công nghệ TP HCM ngày 10 tháng năm 2016 Thành phần Hội đồng đánh giá Luận văn Thạc sĩ gồm: TT Họ tên Chức danh Hội đồng Ts.Nguyễn Thị Thúy Loan Chủ tịch Ts.Trần Đức Khánh Phản biện Ts.Phạm Thị Thiết Phản biện Ts.Cao Tùng Anh Ủy viên Ts.Văn Thiên Hoàng Ủy viên, Thư ký Xác nhận Chủ tịch Hội đồng đánh giá Luận sau Luận văn sửa chữa (nếu có) Chủ tịch Hội đồng đánh giá LV TRƯỜNG ĐH CÔNG NGHỆ TP HCM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM PHÒNG QLKH – ĐTSĐH Độc lập – Tự – Hạnh phúc TP.HCM, Ngày……tháng……năm 2016 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: PHẠM PHI HÙNG Giới tính: Nam Ngày, tháng, năm sinh: 20-07-1990 Nơi sinh: TP.HCM Chuyên ngành: Công nghệ thông tin MSHV: 1441860047 I.- Tên đề tài: NGHIÊN CỨU MÃ HĨA KHĨA BÍ MẬT SỬ DỤNG GIẢI THUẬT DI TRUYỀN VÀ ỨNG DỤNG BẢO MẬT NGÂN HÀNG ĐỀ THI II.- Nhiệm vụ nội dung: - Nghiên cứu tìm hiểu Giải thuật di truyền - Tìm hiểu thuật tốn trao đổi khóa, mã hóa, giải mã khóa bí mật - Từ xây dựng chương trình bảo mật ngân hàng đề thi III.- Ngày giao nhiệm vụ: 23/1/2016 IV.- Ngày hoàn thành nhiệm vụ: 20/7/2016 V.- Cán hướng dẫn: TS LƯ NHẬT VINH CÁN BỘ HƯỚNG DẪN (Họ tên chữ ký) TS Lư Nhật Vinh KHOA QUẢN LÝ CHUYÊN NGÀNH (Họ tên chữ ký) i LỜI CAM ĐOAN Tơi xin cam đoan cơng trình nghiên cứu riêng Các số liệu, kết nêu Luận văn trung thực chưa cơng bố cơng trình khác Tơi xin cam đoan giúp đỡ cho việc thực Luận văn cảm ơn thơng tin trích dẫn Luận văn rõ nguồn gốc Học viên thực Luận văn (Ký ghi rõ họ tên) Phạm Phi Hùng ii LỜI CẢM ƠN Trước tiên, xin gửi lời cảm ơn đến Ban Giám Hiệu, toàn thể cán nhân viên, giảng viên trường Đại Học HUTECH, Ban lãnh đạo Phòng Quản Lý Khoa Học Đào Tạo Sau Đại Học, khoa Công Nghệ Thông Tin tạo điều kiện thuận lợi cho học tập nghiên cứu suốt học trình cao học Xin gửi lời cảm ơn đến tất quý thầy cô giảng dạy chương trình Đào tạo thạc sĩ chuyên ngành Cơng nghệ thơng tin, khóa 2, lớp 14SCT21 - Trường Đại học Công Nghệ TPHCM, người truyền đạt cho tơi kiến thức hữu ích để làm sở cho thực tốt luận văn Với lịng kính trọng biết ơn, tơi xin bày tỏ lời cảm ơn đến TS Lư Nhật Vinh tận tình hướng dẫn cho tơi thời gian thực luận văn, thầy hướng dẫn, bảo cho nhiều kinh nghiệm thời gian thực luận văn Sau xin gửi lời biết ơn sâu sắc đến bạn bè, gia đình, anh chị tập thể lớp 14SCT21 tạo điều kiện tốt cho tơi suốt q trình học thực luận văn Do thời gian có hạn kinh nghiệm nghiên cứu khoa học chưa nhiều nên luận văn cịn nhiều thiếu sót, mong nhận ý kiến góp ý Thầy/Cơ anh chị học viên iii TÓM TẮT Mật mã cung cấp dịch vụ khả gửi thông tin thành viên tham gia, phải đảm bảo an tồn ngăn chặn người khác đọc Để bảo vệ nội dung chống lại kẻ cơng, người gửi mã hóa thơng điệp cách sử dụng thuật tốn mã hóa đối xứng bất đối xứng Nhưng người nhận cần phải biết khóa người gửi để giải mã đọc thơng điệp đó, vấn đề ta đạt cách sử dụng giao thức trao đổi khóa Diffie-Hellman giao thức trao đổi khóa giới thiệu, giao thức trao đổi khóa phổ biến Ngày với phát triển vũ bão xã hội nói chung giáo dục nước nhà nói riêng, việc bảo mật đề thi để tránh bị lọt vào tay kẻ xấu để trục lợi đáng quan tâm Với lý chọn đề tài “Nghiên cứu mã hóa khóa bí mật sử dụng giải thuật di truyền ứng dụng bảo mật ngân hàng đề thi” Nghiên cứu với mục đích bảo mật q trình mã hóa, chọn lọc đề thi để đảm bảo đề thi an toàn trước ngày công bố iv ABSTRACT Cryptography is the art of mangling information into apparent unintelligibility in a manner allowing a secret method of unmangling The basic service provided by cryptography is the ability to send information between participants in a way that prevents others from reading it In order to protect the content against an opponent, sender encrypts her message using a fast symmetric encryption algorithm But receiver needs to know sender's key for reading her message, one can achieve this by using a key-exchange protocol Diffie Hellman key exchange protocol was introduced for key exchange protocol Nowaday, with the development of society by storm in general and of education in particular country, the security of examination questions to avoid being caught in the wrong hands in order to profit as much concern From all reasons above I would like to choose the topic “Research secret key encryption uses Genetic algorithms and construction of bank security application exam” This research with the aim of better privacy during exams encryption to ensure safe exam before the date of publication v MỤC LỤC TÓM TẮT iii ABSTRACT iv DANH MỤC CÁC TỪ VIẾT TẮT vii DANH MỤC CÁC BẢNG viii DANH MỤC CÁC HÌNH ix PHẦN MỞ ĐẦU 1 Lý chọn đề tài .1 Tính cấp thiết đề tài Mục tiêu, nội dung phương pháp nghiên cứu CHƯƠNG TỔNG QUAN VỀ GIẢI THUẬT DI TRUYỀN VÀ THUẬT TỐN TẠO KHĨA BÍ MẬT 1.1 Giới Thiệu 1.1.1 Lịch sử phát triển Giải thuật di truyền 1.1.2 Khái niệm giải thuật di truyền 1.1.3 Nhiễm sắc thể .3 1.1.4 Cơ sở toán học giải thuật di truyền: 1.2 Tìm hiểu Giải thuật di truyền .3 1.3 Đặc trưng Giải thuật di truyền .3 1.4 Tìm hiểu thuật tốn tạo khố bí mật 1.4.1 Giới thiệu kỹ thuật mã hóa đối xứng thông dụng: 1.4.2 Các loại hình cơng .3 1.5 Mật mã học (Cryptography) 1.5.1 Giới thiệu chung: .3 1.5.2 Định nghĩa: 1.6 Mã hóa 1.6.1 Khái niệm Mã hóa (Encryption) Giải mã (Decryption): 1.6.2 Các kỹ thuật mã hóa: 1.6.3 Mã hóa bất đối xứng (Mã hóa khóa cơng khai) 1.6.4 Bảng so sánh mã hóa khóa bí mật mã hóa khóa cơng khai .3 vi 1.7 Trao đổi khóa 1.7.1 Giới thiệu trao đổi khóa Diffie-Hellman 1.7.2 Giao thức trao đổi khoá Diffie-Hellman 1.7.3 Hạn chế: CHƯƠNG ỨNG DỤNG MÃ HĨA KHĨA BÍ MẬT SỬ DỤNG GIẢI THUẬT DI TRUYỀN .3 2.1 Tổng quan .3 2.2 Phát biểu toán 2.3 Các nghiên cứu liên quan 10 2.4 Hạn chế nghiên cứu trước vấn đề tiếp tục nghiên cứu: 11 CHƯƠNG CÀI ĐẶT CHƯƠNG TRÌNH THỬ NGHIỆM 13 3.1 Cài đặt chương trình .13 3.1.1 Giao diện chính: .13 3.1.2 Các tính 17 PHẦN KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN .26 TÀI LIỆU THAM KHẢO 28 ... toàn việc tạo sử dụng khóa bí mật + Ứng dụng bảo mật ngân hàng đề thi - Mục tiêu cụ thể: + Xây dựng chương trình tạo khóa bí mật ứng dụng giải thuật di truyền để bảo mật ngân hàng đề thi bước đầu... việc bảo mật đề thi để tránh bị lọt vào tay kẻ xấu để trục lợi đáng quan tâm Với lý chọn đề tài ? ?Nghiên cứu mã hóa khóa bí mật sử dụng giải thuật di truyền ứng dụng bảo mật ngân hàng đề thi? ?? Nghiên. .. Tên đề tài: NGHIÊN CỨU MÃ HĨA KHĨA BÍ MẬT SỬ DỤNG GIẢI THUẬT DI TRUYỀN VÀ ỨNG DỤNG BẢO MẬT NGÂN HÀNG ĐỀ THI II.- Nhiệm vụ nội dung: - Nghiên cứu tìm hiểu Giải thuật di truyền - Tìm hiểu thuật