Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 70 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
70
Dung lượng
2,32 MB
Nội dung
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÀNH PHỐ HỒ CHÍ MINH - QUÁCH DUY TRƯỜNG NGHIÊNCỨUMÃ HĨA KHĨA CƠNGKHAISỬDỤNGGIẢITHUẬTDITRUYỀNVÀỨNGDỤNGBỎPHIẾUTỪXA 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 11 Năm 2017 BỘ GIÁO DỤC VÀ ĐÀOTẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÀNH PHỐ HỒ CHÍ MINH - QUÁCH DUY TRƯỜNG NGHIÊNCỨUMÃHÓAKHÓACÔNGKHAISỬDỤNGGIẢITHUẬTDITRUYỀNVÀỨNGDỤNGBỎPHIẾUTỪXA 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 11 Năm 2017 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 19 tháng 11 năm 2017 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 PGS.TS Võ Đình Bảy Chủ tịch PGS.TS Vũ Đức Lung Phản biện TS Văn Thiên Hoàng Phản biện TS Cao Tùng Anh Ủy viên TS Vũ Thanh Hiền Ủ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á Luận văn TRƯỜNG ĐH CƠNG NGHỆ TP HCM CỘNG HỊA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc PHÒNG QLKH – ĐTSĐH TP.HCM, Ngày 01 tháng 08 năm 2017 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: QUÁCH DUY TRƯỜNG Giới tính: Nam Ngày, tháng, năm sinh: 14-12-1988 Nơi sinh: Bến Tre Chuyên ngành: Công nghệ thông tin MSHV:1441860036 I.- Tên đề tài: NGHIÊNCỨUMÃ HĨA KHĨA CƠNGKHAISỬDỤNGGIẢITHUẬTDITRUYỀNVÀỨNGDỤNGBỎPHIẾUTỪXA II.- Nhiệm vụ nội dung: - Nghiêncứu tìm hiểu Giảithuậtditruyền - Tìm hiểu thuật tốn trao đổi khóa, mã hóa, giảimãkhóacơngkhai - Từ xây dựng chương trình bảo mật bỏphiếutừxa III.- Ngày giao nhiệm vụ: 23/01/2016 IV.- Ngày hoàn thành nhiệm vụ: 25/07/2017 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êncứu riêng Các số liệu, kết nêu Luận văn trung thực chưa côngbố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) Quách Duy Trườ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, KhoaCông nghệ thông tin tạo điều kiện thuận lợi cho học tập nghiêncứ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ĩ chun 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 tơi 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 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êncứukhoa học chưa nhiều nên luận vă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ụngthuậ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ảimã đọ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ứumãhóakhóacơngkhaisửdụnggiảithuậtditruyềnứngdụngbỏphiếutừ xa” Nghiêncứu với mục đích bảo mật q trình mã hóa, hoạt động to lớn quan trọng hàng đầu xã hội bỏphiếu điện tửhóa – nói tới bỏphiếutừxa hay bỏphiếu điện tử 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 public key encryption uses Genetic algorithms and construction of remote voting application”.This research with the aim of better privacy during thevotes encryption to ensure safe the votes 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 vii DANH MỤC CÁC HÌNH viii 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êncứu CHƯƠNG TỔNG QUAN VỀ GIẢITHUẬTDITRUYỀNVÀTHUẬT TỐN TẠO KHĨA CƠNGKHAI 1.1 Giới Thiệu 1.1.1 Lịch sử phát triển Giảithuậtditruyền 1.1.2 Khái niệm giảithuậtditruyền 1.1.3 Nhiễm sắc thể .6 1.1.4 Cơ sở toán học giảithuậtdi truyền: 1.2 Tìm hiểu Giảithuậtditruyền .11 1.3 Đặc trưng Giảithuậtditruyền 11 1.4 Tìm hiểu thuật tốn tạo khố cơngkhai 12 1.4.1 Giới thiệu kỹ thuậtmãhóa bất đối xứng thơng dụng: 12 1.4.2 Các loại hình cơng .15 1.5 Mật mã học (Cryptography) 17 1.5.1 Giới thiệu chung: .17 1.5.2 Định nghĩa: .19 1.6 Mãhóa 19 1.6.1 Khái niệm Mãhóa (Encryption) Giảimã (Decryption): 19 1.6.2 Các kỹ thuậtmã hóa: 20 1.6.3 Mãhóa bất đối xứng (Mã hóakhóacơng khai) 21 1.6.4 Bảng so sánh mãhóakhóacơngkhaimãhóakhóa bí mật 23 vi 1.7 Trao đổi khóa .23 1.7.1 Giới thiệu trao đổi khóa Diffie-Hellman .23 1.7.2 Giao thức trao đổi khoá Diffie-Hellman .24 1.7.3 Hạn chế: 25 CHƯƠNG ỨNGDỤNGMÃ HĨA KHĨA CƠNGKHAISỬDỤNGGIẢITHUẬTDITRUYỀN .26 2.1 Tổng quan 26 2.2 Đánh giá 30 2.3 Phát biểu tốn thuật tốn tạo khóacơngkhaisửdụnggiảithuậtditruyền 40 2.4 Kết phân tích 36 2.5 Độ phức tạp thuật toán .39 2.6 Các nghiêncứu liên quan 40 2.7 Hạn chế nghiêncứu trước vấn đề tiếp tục nghiên cứu…………………………………………………………………………………………… 411 CHƯƠNG CÀI ĐẶT CHƯƠNG TRÌNH THỬ NGHIỆM 42 3.1 Giao diện 42 3.1.1 Tạo khố cơngkhai .422 3.1.2 Mãhoá 42 3.1.3 Giảimã 433 3.2 Các bước thực 43 3.2.1 Quy trình tạo khố cơngkhai .423 3.2.2 Quy trình mã hố phiếu bầu 425 3.2.3 Tạo khố cơngkhai 42 3.3 Kết Đánh giá ứngdụng 53 PHẦN KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN .555 TÀI LIỆU THAM KHẢO 577 44 Chọn thư mục để lưu khố cơng khai, đặt tên cho khố cơngkhai chọn “Save” Tiến hành tạo khố cơng khai:Ấn vào “Tạo Public key” 45 Thơng báo lên: 3.2.2 Quy trình mã hóaphiếu bầu Hình3.5:Quy trình mãhóaphiếu bầu Public key: Ấn “Chọn” để mở thư mụcchứakhố cơngkhai lưu phần 3.2.1 Chọn khố cơngkhai xong ấn “Open” 46 Kết quả: Phiếu cần mã hóa:Ấn “Chọn” để mở thư mục chứacác phiếu bầucần mãhóa Chọn phiếu bầu cần mãhóa xong ấn “Open” 47 Kết quả: Thư mục lưu phiếumã hóa: Ấn “Chọn” để mở thư mực 48 Chọn thư mực lưu phiếu bầu mãhóa ấn “OK” Kết quả: Tiến hành mã hóa: Ấn “Mã hóaphiếu bầu” 49 Thơng báo lên: Lúc phiếu bầu mãhóa khơng thể đọc 3.2.3 Quy trình giảimã Hình 3.6: Quy trình giảimãphiếu bầu 50 Phiếu cần giãi mã: Ấn “Chọn” để mở thư mục chứaphiếu bầu mãhóa phần 3.2.2.Chọn phiếu bầu cần giảimã xong ấn “Open” Kết quả: 51 Thư mục lưu phiếugiải mã: Ấn “Chọn” để mở thư mục Chọn thư mực lưu phiếu bầuđược giảimã ấn “OK” Kết quả: 52 Khố bí mật (đã chọn): Điền khố bí mật chọn 3.2.1 Tiến hành giảimãphiếu bầu: Ấn vào “Giải mãphiếu bầu” Thông báo lên: 53 Sau hoàn thành bước giảimãphiếu bầu mãhóa lúc phiếu bầu đọc bình thường 3.3 Kết Đánh giá ứngdụng Kết quả: Ứngdụng chương trình việc bầu cử Đại hội Đảng viên Chi quan Ủy ban nhân dân phường Cầu Kho Quận nhiệm kỳ 2017 – 2020 kết 100% phiếu bầu 40 đảng viên quan mãhóagiảimã thành cơng, với thời gian xử lý nhanh khoảng 03 - 05 54 giây Đảm bảo độ bảo mật thông tin phiếu bầu, góp phần làm cho chương trình Đại hội thành công tốt đẹp Đánh giá ứng dụng: Độ an tồn thơng tin, độ bảo mật thơng tin.Thời gian mãhóagiảimã nhanh Trong xây dựng toán bỏphiếutừxa đảm bảo u cầu: bí mật, tồn vẹn, xác thực 55 PHẦN KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Kết luận: Các thuật toán đề xuất thực đơn giản dễ dàng triển khai hệ thống mật mã Q trình tạo khóacơngkhaisửdụng để đảm bảo tính bí mật, kết hợp thực với giúp đỡ chức ditruyền để cung cấp gia tăng thêm biện pháp an ninh Luận văn trình bày số lý thuyết số thuật tốn mãhóa liệu bảo tồn tính riêng tư tác giả khác côngbố Kết thực nghiệm cho thấy thuật tốn mãhóagiảimã an toàn Điều quan trọng là, cho dù người ngồi lấy phiếu bầu khơng có khóagiảimã khơng thể công phát gốc (bản rõ) Kết đạt được: Nghiêncứu lịch sử phát triển Giảithuậtdi truyền, chế mãhóaứngdụnggiảithuậtditruyền Các khái niệm giảithuậtdi truyền, nhiễm sắc thể, toán tử lai ghép, giao chéo vòng tròn, đột biến Tổng quan mật mã học, chế mãhóagiảimã Lập bảng biểu so sánh mãhóakhóa bí mật mãhóakhóacơngkhai Tìm hiểu thuật tốn tạo khóacơng khai, thuận toán RSA,Elgamal … Đã ứngdụngmãhóakhóacơngkhaisửdụngGiảithuậtditruyền vào ứngdụngbỏphiếutừxa Hướng phát triển: Trong tương lai, tơi có kế hoạch để thay đổi thuật tốn để hỗ trợ mãhóa hình ảnh, thêm nhiều định dạng hỗ trợ tốt ứngdụngbỏphiếutừxa Cần phân tích độ phức tạp không gian thời gian chạy chương trình mã hóa/giải mã để hiểu rõ khả áp dụng vào thực tế, cải tiến thời gian khai thác thuật toán khai thác có độ phức tạp tốt 56 Thực nghiệm CSDL lớn có tính thực tế cao hơn.Nghiên cứu phát triển, triển khaiphần mềm Bỏphiếutừxa Internet hệ điều hành điện thoại di động để mở rộng liên kết 57 TÀI LIỆU THAM KHẢO [1] Omran, S.S.; Al-Khalid, A.S.; Al-Saady, D M., "A cryptanalytic attack on Vigenère cipher using genetic algorithm," Open Systems (ICOS), 2011 IEEE Conference on, pp.59,64, 25-28 Sept 2011 [2] Goyat, S., “Cryptography Using Genetic Algorithms (GAs)” IOSR Journal of Computer Engineering (IOSRJCE), Volume 1, Issue , June 2012 [3] Delman, B., “Genetic Algorithms in Cryptography.” Master of Science in Computer Engineering, Rochester Institute of Technology, Rochester, New York, July 2004 [4] Som, S.; Chatergee, N.S.; Mandal, J.K., "Key based bit level genetic cryptographic technique (KBGCT)," Information Assurance and Security (IAS), 2011 7th International Conference on , pp.240,245, 5-8 Dec 2011 [5] Swati Mishra, Siddharth Bali ,“Public Key Cryptography Using Genetic Algorithm”.Iternational Journal of Recent Technology and Engineering (IJRTE), Volume 2, Issue , May 2013 [6] Xiao, X.K and Tao, Y.F.,”Utility-Based Anonymization Using Generalization Boundaries to Protect Sensitive Attributes”, Journal of Information Security, Vol.6 No.3, June 15, 2015 [7]Goyat, S., “GENETIC KEY GENERATION FOR PUBLIC KEY CRYPTOGRAPHY.” International Journal of Soft Computing and Engineering (IJSCE), Volume 2, Issue 3, July 2012 [8] Sharma, L.; Pathak, B K.; Sharma, R., “Breaking of Simplified Data Encryption Standard Using Genetic Algorithm ”, Global Journal Of Computer Science And Technology, Volume 12, Issue 5, Version 1.0, March 2012 [9] Khan F U.; Bhatia, S., “A NOVEL APPROACH TO GENETIC ALGORITHM BASED CRYPTOGRAPHY ”, International Journal of Research in Computer Science, Volume 2, Issue 3, pp 7-10, 2012 [10] Bhasin, H.; Bhatia, S., “Application of Genetic Algorithms in Machine learning”, IJCSIT, Volume (5), 2011 [11] Goldberg, D E., Genetic Algorithms in Search, Optimization, and 58 Machine Learning Reading, MA : Addison-Wesley, 1989 Stallings, W., “Cryptography and Network Security : Principles and Practice”, 3rd Edition Prentice Hall Boston Columbus Indianapolis [12] A.Singh and A Nandal,“ Neural Cryptography for Secret Key Exchange and Encryption with AES”, Int Journal of Advanced Research in CS and SE,Vol3(5) , pp376-381,May 2013 [13] https://vi.wikipedia.org/wiki/Thuật_tốn_khóa_ bất_đối_xứng [14] https://vi.wikipedia.org/wiki/Giải_thuật_di_truyền ... trình mã hóa giải mã yêu cầu khóa mã hóa chìa khóa giải mã Mỗi bên sử dụng cặp khóa : khóa cơng khai (ai biết) khóa riêng (chỉ nơi giữ biết) gọi mã hóa bất đối xứng Có loại kỹ thuật mật mã cụ... cơng khai, Giải thuật di truyền + Nghiên cứu ứng dụng Giải thuật di truyền vào việc mã hóa văn khóa cơng khai - Phương pháp nghiên cứu thực nghiệm: + Nghiên cứu cách xây dựng chương trình mã hóa. .. 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 cơng khai sử dụng giải thuật di truyền ứng dụng bỏ phiếu từ xa Nghiên cứu với mục đích bảo mật q trình mã