tailieunhanh - Giáo trình tin học : Hệ mật mã và những khả năng tạo liên lạc tuyệt mật của nó phần 2

Trong ví dụ trên , ta đã dùng các chữ in hoa ch o bản mã, các chữ thường cho bản rõ đêr tiện phân biệt. Quy tắc này còn tiếp tục sử dụng sau này. Nếu một hệ mật có thể sử dụng được trong thực tế thì nó phảo thoả mãn một số tính chất nhất định. | Vietebooks Nguyễn Hoàng Cương Nhận xét Trong ví dụ trên ta đã dùng các chữ in hoa ch o bản mã các chữ thường cho bản rõ đêr tiện phân biệt. Quy tắc này còn tiếp tục sử dụng sau này. Nếu một hệ mật có thể sử dụng được trong thực tế thì nó phảo thoả mãn một số tính chất nhất định. Ngay sau đây sé nêu ra hai trong số đó 1. Mỗi hàm mã hoá eK và mỗi hàm giải mã dK phải có khả năng tính toán được một cách hiệu quả. 2. Đối phương dựa trên xâu bản mã phải không có khả năng xác định khoá K đã dùng hoặc không có khả năng xác định được xâu bản rõ x. Tính chất thứ hai xác định theo cách khá mập mờ ý tưởng ý tưởng bảo mật . Quá trình thử tính khoá K khi đã biết bản mã y được gọi là mã thám sau này khái niệm này sẽ đực làm chính xác hơn . Cần chú ý rằng nếu Oscar có thể xác định được K thì anh ta có thể giải mã được y như Bob bằng cách dùng dK. Bởi vậy việc xác định K chí ít cũng khó như việc xác định bản rõ x. Nhận xét rằng MDV theo modulo 26 là không an toàn vì nó có thể bị thám theo phương pháp vét cạn. Do chỉ có 26 khoá nên dễ dàng thử mọi khoá dK có thể cho tới khi nhận được bản rõ có nghĩa. Điều này được minh hoạ theo ví dụ sau Ví du Cho bản mã JBCRCLQRWCRVNBJENBWRWN ta sẽ thử liên tiếp các khoá giải mã d0 d1 . . và y thu được j b c r c l q r w c r v n b j e n b w r w n i a b q b k p q v b q u m a i d m a v q v m h z a p a j o p u a p t l z h c l z u p u l g y z o z i n o t z o s k y g b k y t o t k j x y n y h m n s y n r j e x f a j x s n s j e w x m x g l m r x m q i w e z i w r m r i d v w l w f k l q w l p h v o d y h v q l q h c u v k v e j k p v k o g u c x g u p k p g b t u j u d i j o u j n f t b w f o j o f a s t i t c h i n t i m e s a v e s n i n e Tới đây ta đã xác định được bản rõ và dừng lại. Khoá tương ứng K 9. Trang 6 Vietebooks Nguyễn Hoàng Cương Trung bình có thể tính được bản rõ sau khi thử 26 2 13 quy tắc giải mã. Như đã chỉ ra trong ví dụ trên điều kiện để một hệ mật an toàn là phép tìm khoá vét cạn phải không thể thực hiện được tức không gian .