tailieunhanh - Giáo trình Mật mã và ứng dụng: Chương 1

Giáo trình Mật mã và ứng dụng - Chương 1: Mật mã cổ điển, trình bày các nội dung chính: mật mã cổ điển, một số hệ mật cơ bản, mã dịch vòng, mã thay thế, mã Affine, mật mã Hill, mã hoán vị, các hệ mã dòng, mật mã khóa tự sinh, mã thám các hệ mã cổ điển, thám hệ mã thay thế, thám hệ mã dòng xây dựng trên LFSR,. Đây là tài liệu tham khảo dành cho sinh viên ngành Công nghệ thông tin. | CHƯƠNG 1 MẬT MÃ cổ ĐIỂN MỞ ĐẦU - MỘT số HỆ MẬT ĐƠN GIẢN ĐỐI TƯỢNG CƠ BẢN CỦA MẬT MÃ LÀ TẠO RA KHẢ NĂNG LIÊN LẠC TRÊN MỘT KÊNH KHÔNG MẬT CHO HAI NGƯỜI sử DỤNG TẠM GỌI LÀ ALICE VÀ BOB SAO CHO ĐốI PHƯƠNG OSCAR KHÔNG THỂ HIỂU ĐƯỢC THÔNG TIN ĐƯỢC TRUYEN đi. kênh này có thể là một ĐƯỜNG DÂY ĐIỆN THOẠI HOẶC MỘT MẠNG MÁY TÍNH. THÔNG TIN MÀ ALICE MUỐN GỬ CHO BOB BẢN RÕ có thể là một văn bản TIẾNG ANH CÁC DỮ LIỆU BẰNG số HOẶC BAT cứ tài liệu nào có CẤU TRÚC TUỲ ý. ALICE SẼ MÃ HOÁ BẢN RÕ BẰNG MỘT khóa đã ĐƯỢC XÁC ĐỊNH TRƯỚC VÀ GỬI BẢN MÃ KẾT quả lên kênh liên LẠC . OSCAR có bản mã thu trộm được trên kênh SONG KHÔNG THỂ XÁC ĐỊNH NỘI DUNG CỦA BẢN RÕ NHƯNG BOB NGƯỜI ĐÃ BIẾT KHOÁ MÃ có thể giải mã và thu được bản rõ. TA SẼ MÔ TẢ HÌNH THỨC HOÁ NỘI DUNG BẰNG CÁCH DUNG KHÁI NIỆM TOÁN HỌC NHƯ SAU ĐỊNH NGHĨA MỘT HỆ MẬT LÀ MỘT BỘ 5 P C K E D THOẢ MẨN CÁC ĐlỂư KIỆN SAư 1. P là một tập hữu hạn các bản rõ có thể. 2. C là một tập hữu hạn các bản mã có thể. 3. K không gian khoá là tập hữu hạn các khoá có thể. 4. Đối với mỗi ke K có một quy tắc mã ek P C và một quy tắcv giải mã tương ứng dk e D. Mỗi ek P C và dk C P là những hàm mà dk ek x x với mọi bản rõ x e P. TÍNH CHẤT 4 LÀ TÍNH CHẤT CHỦ YẾU Ở ĐÂY. NỘI DUNG CỦA nó là nếu một bản Rõ X ĐƯỢC MÃ HOÁ BẰNG EK VÀ BẢN MÃ NHẬN ĐƯỢC SAU đó được giải mã bằng Dk thì ta phải thu được BẢN RÕ BAN ĐẦU x. ALICE VÀ BOB SẼ ÁP DỤNG THỦ TỤC SAU DÙNG HỆ MẬT KHOÁ RIÊNG. TRƯỚC TIÊN HỌ CHỌN MỘT KHOÁ NGAU NHIÊN K e K . ĐIỀU NÀY ĐƯỢC THựC HIỆN KHI HỌ Ở CÙNG MỘT CHỗ VÀ KHÔNG BỊ OSCAR THEO DÕI HOẶC KHI HỌ CÓ MỘT KÊNH MẬT TRONG TRƯỜNG HỢP HỌ Ở XA NHAU. SAU ĐÓ GIẢ sử ALICE MUốN GỬ MỘT THÔNG BAÓ CHO BOB TRÊN MỘT KÊNH KHÔNG MẬT VÀ TA XEM THÔNG BÁO NÀY LÀ MỘT CHUỗI X X1 X2 . . . Xn VỚI số NGUYÊN N 1 NÀO ĐÓ. Ở ĐÂY MỗI KÝ HIỆU CỦA MỗI BẢN RÕ XI e P 1 I N. MỗI XI SẼ ĐƯỢC MÃ HOÁ BẰNG QUY TẮC MÃ EK VỚI KHOÁ K XÁC ĐỊNH TRƯỚC ĐÓ. BỞI VẬY ALICE SẼ TÍNH YI EK XI 1 I N VÀ CHUỗI BẢN MÃ NHẬN ĐƯỢC Y Y1 Y2 . . . Yn SẼ ĐƯỢC GỬI TRÊN KÊNH. KHI BOB NHẬN ĐƯƠC YnY2 . . . YN ANH TA