Định nghĩa: Mã an toàn là mã mà kẻ tấn công không tính được bất kỳ thông tin nào của bản thông tin trước khi được mã hoá

Mã an toàn tuyệt đối sẽ không thể bị phá bằng tấn công chỉ biết bản mã, bất chấp kẻ tấn công có sức mạnh như thế nào

Câu hỏi đặt ra? có tồn tại mã an toàn tuyệt đối không. Câu trả lời là có
Ví dụ: Mã One-time Pad là một mã an toàn tuyệt đối và có một số ứng dụng trong đời sống hiện nay nhưng không nhiều.

Nhưng tại sao đã tìm ra được một loại mã an toàn tuyệt đối mà người ta vẫn thi nhau tìm ra các thuật toán mã hoá mới? Ta cần phải xem xét 1 giới hạn (hay khuyết điểm) chính của loại mã an toàn tuyệt đối.
Một tính chất của mã an toàn tuyệt đối được Claude Shannon chứng minh:
Một mã là an toàn tuyệt đối phải có |K| >= |M|. Nói cách khác chiều dài khóa phải lớn hơn hoặc bằng chiều dài bản rõ.
Tức mã K để mã hoá văn bản M phải có độ dài tối thiểu tương đương M. Trong thực tế, M có độ dài rất lớn.
Đây là lí do chính khiến nó trở nên vô dụng!
bep hong ngoai don