One-Time Pad

 Có thể thấy rằng điểm yếu của mã hóa đa bảng là do sự lặp lại các từ trong khóa, ví dụ từ DECEPTIVE đƣợc lặp lại nhiều lần.

 Điều này làm cho vẫn tồn tại một mối liên quan giữa bản rõ và bản mã, ví dụ cụm từ red trong bản rõ đƣợc lặp lại thì cụm từ VTW cũng đƣợc lặp lại trong bản mã.

 Do đó vấn đề ở đây là làm sao để giữa bản rõ và bản mã thật sự ngẫu nhiên, không tồn tại mối quan hệ nào.

One-Time Pad

 Để giải quyết vấn đề này, Joseph Mauborgne, giám đốc viện nghiên cứu mật mã của quân đội Mỹ, vào cuối cuộc chiến tranh thế giới lần thứ nhất, đã đề xuất phƣơng án là dùng khóa ngẫu nhiên.

 Khóa ngẫu nhiên có chiều dài bằng chiều dài của bản rõ, mỗi khóa chỉ sử dụng một lần.

31

One-Time Pad

 Có thể thấy rằng điểm yếu của mã hóa đa bảng là do sự lặp lại các từ trong khóa, ví dụ từ DECEPTIVE đƣợc lặp lại nhiều lần.

 Điều này làm cho vẫn tồn tại một mối liên quan giữa bản rõ và bản mã, ví dụ cụm từ red trong bản rõ đƣợc lặp lại thì cụm từ VTW cũng đƣợc lặp lại trong bản mã.

 Do đó vấn đề ở đây là làm sao để giữa bản rõ và bản mã thật sự ngẫu nhiên, không tồn tại mối quan hệ nào.

One-Time Pad

 Trong cả hai trƣờng hợp trên thì bản giải mã đều có ý nghĩa.

Nếu ngƣời phá mã thực hiện phá mã vét cạn thì sẽ tìm đƣợc nhiều khóa ứng với nhiều bản tin có ý nghĩa => không biết đƣợc bản tin nào là bản rõ.

Điều này chứng minh phƣơng pháp One-Time Pad là phƣơng pháp mã hóa an toàn tuyệt đối.

Để phƣơng pháp One-Time Pad là an toàn tuyệt đối thì mỗi khóa chỉ đƣợc sử dụng một lần.

 Nếu một khóa đƣợc sử dụng nhiều lần thì cũng không khác gì việc lặp lại một từ trong khóa (ví dụ khóa có từ

DECEPTIVE đƣợc lặp lại).

One-Time Pad

Thực tế:

 Phƣơng pháp One-Time Pad không có ý nghĩa sử dụng thực tế. Vì chiều dài khóa bằng chiều dài bản tin, mỗi khóa chỉ sử

dụng một lần, nên thay vì truyền khóa trên kênh an toàn thì có thể truyền trực tiếp bản rõ mà không cần quan tâm đến vấn đề mã hóa.