(Luận Văn Thạc Sĩ) Nghiên Cứu Đề Xuất Thuật Toán Mã Hóa Văn Bản Có Độ Bảo Mật Cao Trên Cơ Sở Mật Mã Truyền Thống.pdf

Untitled BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG ĐỖ VĂN DŨNG NGHIÊN CỨU ĐỀ XUẤT THUẬT TOÁN MÃ HÓA VĂN BẢN CÓ ĐỘ BẢO MẬT CAO TRÊN CƠ SỞ MẬT MÃ TRUYỀN THỐNG LUẬN VĂN THẠC SĨ CÔNG NGHỆ TH[.]

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG ĐỖ VĂN DŨNG NGHIÊN CỨU ĐỀ XUẤT THUẬT TỐN MÃ HĨA VĂN BẢN CĨ ĐỘ BẢO MẬT CAO TRÊN CƠ SỞ MẬT MÃ TRUYỀN THỐNG LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN CHUYÊN NGÀNH HỆ THỐNG THÔNG TIN MÃ SỐ: 60 48 01 04 NGƯỜI HƯỚNG DẪN KHOA HỌC: TS HỒ VĂN CANH LỜI CAM ĐOAN Tôi cam đoan luận văn thân tự nghiên cứu thực theo hướng dẫn khoa học TS Hồ Văn Canh Tơi hồn tồn chịu trách nhiệm tính pháp lý q trình nghiên cứu khoa học luận văn Hải Phòng, ngày tháng 10 năm 2017 Người Cam đoan Đỗ Văn Dũng LỜI CẢM ƠN Trước tiên bày tỏ lời cảm ơn chân thành đến Thầy, cô giáo giảng dạy, hướng dẫn giúp đỡ thời gian học tập nghiên cứu hoàn thành luận văn Xin bày tỏ lòng biết ơn sâu sắc tới Thầy giáo TS Hồ Văn Canh tận tình hướng dẫn, giúp đỡ đóng góp cho tơi nhiều ý kiến quý báu để hoàn thành luận văn Xin chân thành cảm ơn Thầy, Cô giáo Trường Đại Học Dân Lập Hải Phòng , đặt biệt thầy cô khoa CNTT giảng dạy, giúp đỡ tạo điều kiện thuận lợi cho thời gian học tập Trường Cuối cùng, xin chân thành cảm ơn gia đình bạn bè động viên, quan tâm, giúp đỡ tơi hồn thành khóa học luận văn MỤC LỤC MỞ ĐẦU CHƯƠNG 1: TỔNG QUAN VỀ CÁC HỆ MẬT MÃ 1.1 Tổng quan lý thuyết mật mã 1.1.1 Một số khái niệm 1.1.2 Cơ sở toán học lý thuyết số 10 1.2 Mật mã truyền thống 18 1.2.1 Mã chuyển dịch (shift cipher) 18 1.2.2 Mã thay (substitution cipher) 20 1.2.3 Mã apphin 21 1.2.4 Mã Vigenere 22 1.2.5 Mã Hill 23 1.2.6 Mã hoán vị ( chuyển vị - Transposition ) 24 1.3 Thám mã mã Vigenere 26 1.4 Mật mã khóa cơng khai 31 1.4.1 Hệ mật mã công khai RSA 31 1.4.2 Hệ mật mã khố cơng khai Rabin 32 1.4.3 Hệ mật mã khố cơng khai ElGamal 34 CHƯƠNG 2: MỘT SỐ PHƯƠNG PHÁP TẤN CÔNG HỆ MÃ TRUYỀN THỐNG 38 2.1 Các bước để tiến hành thám mã 38 2.2 Mã thay đơn phương pháp thám mã 44 2.2.1 Mã thay đơn 44 2.2.2 Phương pháp thám mã 45 2.3 Luật mã CAESAR phương pháp thám 52 2.3.1 Khái quát 52 2.3.2 Phương pháp thám mã 54 CHƯƠNG 3: ĐỀ XUẤT THUẬT TOÁN CẢI TIẾN NHẰM NÂNG CAO ĐỘ AN TOÀN CHO HỆ MẬT MÃ TRUYỀN THỐNG 59 3.1 Mục đích ý nghĩa 59 3.2 Đề xuất thuật toán 59 3.3 Đánh giá độ an toàn hệ mật mã đề xuất 63 3.4 Cài đặt kiểm thử 63 3.4.1 Giới thiệu thuật toán 63 3.4.2 Giới thiệu thuật toán 65 KẾT LUẬN 82 TÀI LIỆU THAM KHẢO 82 MỞ ĐẦU Ngày hoạt động người thơng tin đóng vai trị quan trọng khơng thể thiếu Xã hội phát triển nhu cầu trao đổi thông tin thành phần xã hội ngày lớn Mạng máy tính đời mang lại cho người nhiều lợi ích việc trao đổi xử lý thơng tin cách nhanh chóng xác Chính từ thuận lợi đặt cho câu hỏi, liệu thông tin từ nơi gửi đến nơi nhận có đảm bảo tuyệt đối an tồn, đảm bảo thông tin ta không bị truy cập bất hợp pháp Thông tin lưu giữ, truyền dẫn, sử dụng mạng lưới thơng tin cơng cộng bị nghe trộm, chiếm đoạt, xuyên tạc phá huỷ dẫn đến tổn thất lường Đặc biệt số liệu hệ thống ngân hàng, hệ thống thương mại, quan quản lý phủ thuộc lĩnh vực quân lưu giữ truyền dẫn mạng Các kỹ thuật đảm bảo an tồn thơng tin cho thơng tin liên lạc số chia thành loại Đó mật mã (Cryptography), giấu tin mật (Steganography) thủy phân số (Watermarking) Mỗi loại có ứng dụng mục tiêu khác đề đảm bảo an toàn cho việc truyền tin mật kênh khơng an tồn Các kỹ thuật Cryptography Steganography nói chung dùng để truyền thông tin nhạy cảm hai hay nhiều thực thể nhóm với Tuy nhiên chúng có khác Cryptography sử dụng phép biến đổi tốn học để mã hóa thơng điệp, biến thơng điệp đọc có nghĩa thành dãy giả ngẫu nhiên, mà người ta gọi mã, để truyền mạng công cộng đến người nhận có chủ đích Đó hai người thí dụ la người A B liên lạc với người C khơng đọc nội dung thông tin người C rõ ràng biết hai người A B có ý đồ ‘đen tối’ Ngược lại, với Steganography người C biết hai người A B có liên lạc truyền thơng tin mật cho Để đảm bảo điều này, hai người A B sử dụng vật trung gian số đa phương tiện số (Multimedia) cụ thể như: audio, video, images… Con thủy vân số (Watermarking) nguyên lý tương tự Steganography có khác mục đích ứng dụng Mục tiêu Watermarking thông tin nhúng ảnh phải đảm bảo cho Watermarking bị dịch chuyển mà không pháp hủy ảnh mang tin Watermarking thường ứng dụng lĩnh vực bảo vệ quyền Để đảm bảo mức độ an toàn cao, trước giấu tin vào Multimedia, người ta mã hóa liệu cần giấu thuật tốn mã hóa truyền thống Do tầm quan trọng nên em chọn đề tài "Nghiên cứu đề xuất thuật tốn mã hóa văn có độ bảo mật cao sở mật mã truyền thống" Nội dung luận văn gồm ba chương phần kết luận Chương 1: Tổng quan hệ mật mã  Chương giới thiệu số thông tin tổng quan hệ mật mã, trình bày lý thuyết mật mã, mật mã truyền thống, mật mã khóa công khai Chương 2: Một số phương pháp công hệ mật mã truyền thống  Chương giới thiệu số phương pháp công hệ mật mã truyền thống Trên sở đó, học viên đưa số nhược điểm hệ mật mã truyền thống Chương 3: Đề xuất thuật toán nhằm nâng cao độ an toàn cho hệ mật mã truyền thống  Chương dựa sở nghiên cứu chương để đưa thuật toán nâng cao độ an tồn So sánh thuật tốn cũ để thấy độ an toàn bảo mật văn mã hóa? Đề xuất thuật tốn, xây dựng thuật toán, cài đặt thuật toán thử nghiệm Đánh giá kết quả, hướng nghiên cứu tiếp kết luận CHƯƠNG 1: TỔNG QUAN VỀ CÁC HỆ MẬT MÃ 1.1 Tổng quan lý thuyết mật mã 1.1.1 Một số khái niệm a, Các mơ hình mã hóa có chung số thuật ngữ sau:  Bản rõ: Là nội dung thông điệp cần gửi cần bảo vệ an tồn Nó xâu bít, file văn bản, file có cấu trúc  Mã hố: Là q trình biến đổi rõ thành dãy ký tự không đọc có nghĩa trước gửi đến người nhận đích thực  Bản mã: Là kết thu mã hóa rõ theo thuật tốn mã hóa  Giải mã: Là q trình xử lý ngược, tiến hành giải mã mã để thu lại rõ Ví dụ: Mã hóa văn có nội dung “ABC” với luật mã tịnh tiến vòng đơn vị mã ASCII kí tự Vậy ta có: Bản rõ: “ABC” Mã hóa: Thực mã hóa theo luật mã Biến đổi kí tự thành số theo mã ASCII kí tự A ↔ 65, B ↔ 66, C ↔ 67 Thu mã sau tịnh tiến là: 66  67  68 Biến đổi mã thành kí tự Bản mã: “BCD” Giải mã: Thu rõ “ABC” b, Hệ mật mã Hệ mật mã gồm thành phần (P, C, K, E, D),trong đó, P (Plaintext): tập hợp hữu hạn rõ C (Ciphertext): tập hữu hạn mã K (Key): tập hữu hạn khóa E (Encrytion): tập hàm lập mã D (Decrytion): tập hàm giải mã Chúng ta biết thông báo thường xem rõ Người gửi có nhiệm vụ mã hóa rõ thuật tốn mã hóa kết gọi mã Và mã gửi đường truyền khơng an tồn tới người nhận Người nhận giải mã mã để tìm hiểu nội dung rõ Với k  K, có hàm lập mã ek  E, ek : PC , hàm giải mã dk  D, dk : CP cho: dx (ek(x)) = x,  x  P c, Những tính hệ mật mã  Cung cấp mức cao tính bảo mật, toàn vẹn, chống chối bỏ xác thực  Tính bảo mật: Bảo đảm bí mật cho nội dung thông báo liệu nhờ kỹ thuật mã hóa  Tính tồn vẹn: Bảo đảm với bên tin không bị thay đổi đường truyền tin  Chống chối bỏ: Có thể xác nhận tài liệu đến từ đó, họ cố gắng từ chối  Tính xác thực: Cung cấp hai dịch vụ:  Nhận dạng nguồn gốc thơng báo, đảm bảo thực  Kiểm tra định danh người đăng nhập hệ thống, tiếp tục kiểm tra đặc điểm họ trường hợp cố gắng kết nối giả danh người sử dụng hợp pháp