CRY303c - Phần 2: Mật mã cổ điển

Một phép hoán vị với khoá dài 6 có 6! = 720 khoá, ít đến mức thử hết trong chớp mắt, và tệ hơn, hoán vị chỉ đổi chỗ chữ nên tần suất từng chữ cái trong bản mã giữ nguyên như bản rõ. Chính sự dư thừa của ngôn ngữ tự nhiên làm các phép thế đơn bảng sụp đổ: chữ xuất hiện nhiều nhất trong bản mã của một văn bản tiếng Anh dài gần như chắc chắn là ảnh của chữ e. Ghép phép thế với phép hoán vị thành mật mã tích cho bản mã khó phân tích hơn hẳn từng thành phần riêng lẻ. Mã Caesar với vỏn vẹn 26 khoá thì dạy bài học đơn giản nhất: không gian khoá nhỏ thì vét cạn là đủ. Gốc rễ là entropy thấp của ngôn ngữ: mỗi chữ cái tiếng Anh chỉ mang khoảng 1 đến 1,5 bit thông tin, trong khi bảng 26 chữ chở được tới 4,7 bit. Ý tưởng mật mã tích được DES và AES đưa lên quy mô hiện đại ở Phần 3.