tailieunhanh - Giáo án an toàn bảo mật -4

Do đó, mục tiêu trong thiết kế một hệ mật là phải đạt được độ mật dưới giả thiết Kerekhoff. Trước tiên ta phân biệt các mức độ tấn công khác nhau vào các hệ mật. Sau đây là một số loại thông dụng nhất. Chỉ có bản mã: Thám mã chỉ có xâu bản mã y. Bản rõ đã biết: Thám mã có xâu bản rõ x và xâu bản mã tương ứng y. Bản rõ được lựa chọn: Thám mã đã nhận được quyền truy nhập tạm thời vào cơ chế mã hoá. Bởi vậy, thám mã có. | mật được sử dụng. Do đó mục tiêu trong thiết kế một hệ mật là phải đạt được độ mật dưới giả thiết Kerekhoff. Trước tiên ta phân biệt các mức độ tấn công khác nhau vào các hệ mật. Sau đây là một số loại thông dụng nhất. Chỉ có bản mã Thám mã chỉ có xâu bản mã y. Bản rõ đã biết Thám mã có xâu bản rõ x và xâu bản mã tương ứng y. Bản rõ được lựa chọn Thám mã đã nhận được quyền truy nhập tạm thời vào cơ chế mã hoá. Bởi vậy thám mã có thể chọn một xâu bản rõ x và tạo nên xâu bản mã y tương ứng. Bản mã được lựa chọn Thám mã có được quyền truy nhập tạm thời vào cơ chế giải mã. Bởi vậy thám mã có thể chọn một bản mã y và tạo nên xâu bản rõ x tương ứng. Trong mỗi trường hợp trên đối tượng cần phải xác định chính là khoá đã sử dụng. Rõ ràng là 4 mức tấn công trên đã được liệt kê theo độ tăng của sức mạnh tấn công. Nhận thấy rằng tấn công theo bản mã được lựa chọn là thích hợp với các hệ mật khoá công khai mà ta sẽ nói tới ở chương sau. Trước tiên ta sẽ xem xét cách tấn công yếu nhất đó là tấn công chỉ có bản mã. Giả sử rằng xâu bản rõ là một văn bản tiếng Anh thông thường không có chấm câu hoặc khoảng trống mã thám sẽ khó khăn hơn nếu mã cả dấu chấm câu và khoảng trống . Có nhiều kỹ thuật thám mã sử dụng các tính chất thống kê của ngôn ngữ tiếng Anh. Nhiều tác giả đã ước lượng tần số tương đối của 26 chữ cái theo các tính toán thống kê từ nhiều tiểu thuyết tạp chí và báo. Các ước lượng trong bảng dưới đây lấy theo tài liệu của Beker và Piper. Xác suất xuất hiện của 26 chữ cái http 34 Kí tự Xác suất Kí tự Xác suất Kí tự Xác suất A .082 J .002 S .063 B .015 K .008 T .091 C .028 L .040 U .028 D .043 M .024 V .010 E .0127 N .067 W .023 F .022 O .075 X .001 G .020 P .019 Y .020 H .061 Q .001 Z .001 I .070 R .060 Từ bảng trên Beker và Piper phân 26 chữ cái thành 5 nhóm như sau 1. E có xác suất khoảng 1 120 2. T A O I N S H R mỗi ký tự có xac suất khoảng 0 06 đến 0 09 3. D L mỗi ký tự có xác suất chừng 0 04 4. C U M W F G Y P B mỗi ký tự có xác suất khoảng 0 015 đến