tailieunhanh - Bài giảng An toàn và bảo mật dữ liệu trong hệ thống thông tin: Chương 3 - ThS. Trương Tấn Khoa

Bài giảng An toàn và bảo mật dữ liệu trong hệ thống thông tin: Chương 3 Các hệ mã bí mật cung cấp cho người học những kiến thức như: Một số hệ mã cổ điển; Mã dịch chuyển (Shift Cipher) Mã Ceasar; Mã thay thế (Subtitution Cipher); Mã Playfair; .Mời các bạn cùng tham khảo! | CHƯƠNG 3 CÁC HỆ MÃ BÍ MẬT 1 Chương 3 Các hệ mã bí mật . Một số hệ mã cổ điển Hệ mật mã có khóa đối xứng tức là những hệ mật mã mà khóa lập mật mã và khóa giải mật mã là trùng nhau. Thực tế thì hai khóa mã hóa giải mã có thể khác nhau trong trường hợp này thì một khóa nhận được từ khóa kia bằng phép tính toán đơn giản. vì vậy khóa mật mã chung đó phải được giữ bí mật 2 Chương 3 Các hệ mã bí mật Để mã hóa văn bản đơn giản sử dụng bảng 26 chữ cái A B C X Y Z ta sẽ dùng các con số 0 1 2 24 25 đại diện cho 26 chữ cái này và dùng các phép toán số học theo modulo 26 để diễn tả các phép biến đổi trên bảng chữ cái. A B C D E F G H I J K L M 0 1 2 3 4 5 6 7 8 9 10 11 12 N O P Q R S T U V W X Y Z 13 14 15 16 17 18 19 20 21 22 23 24 25 3 Chương 3 Các hệ mã bí mật Mã dịch chuyển Shift Cipher Mã Ceasar 4 Chương 3 Các hệ mã bí mật . Mã dịch chuyển Shift Cipher mã Ceasar Giả sử bảng chữ cái tiếng Anh có thể xem là một vành 26 ta có mã dịch chuyển định nghĩa như sau Định nghĩa Mã dịch chuyển 26 với k định nghĩa x k mod 26 y k mod 26 x y 26 5 Chương 3 Các hệ mã bí mật Ví dụ Dùng khóa k 9 để mã hóa dòng thư hentoithubay Dòng thư đó tương ứng với dòng số h e n t o i t h u b a y 7 4 13 19 14 8 19 7 20 1 0 24 Qua phép mã hóa 9 sẽ được 16 13 22 2 23 17 2 16 3 10 9 7 q n w c x r c q d k j h Như vậy bản mã sẽ là qnwcxrcqdkjh Dùng 9 giải mã ta sẽ được bản rõ ban đầu Cách đây 2000 năm mã dịch chuyển đã được Julius Ceasar sử dụng với khóa 6 k 3 mã dịch chuyển được gọi là mã Ceasar. Chương 3 Các hệ mã bí mật Bài tập Tìm bản rõ của RKKRTB với K 17 Gợi ý thứ tự các ký tự A B C D E F G H I J K L M 0 1 2 3 4 5 6 7 8 9 10 11 12 N O P Q R S T U V W X Y Z 13 14 15 16 17 18 19 20 21 22 23 24 25 7 Chương 3 Các hệ mã bí mật Tính an toàn Mã hóa một thông điệp được biểu diễn bằng các chữ cái từ A đến Z 26 chữ cái ta sử dụng 26 . Thông điệp được mã hóa sẽ không an toàn và có thể dễ dàng bị giải mã bằng cách thử lần lượt 26 giá trị khóa k. Tính trung bình thông điệp đã được mã hóa có thể bị .