Một mật mã mạnh là mật mã che dấu được dấu tay của nó
Làm dấu tay mờ hơn
là làm bằng phẳng ra sự phân rắc của những chữ xảy ra trong thư
Vào khoảng giữa thế kỷ 15
chúng ta đã chế ra đuợc mật mã polyalphabetic (tạm dịch là mật mã nhiều chữ cái)
để làm được điều này.
Hãy tưởng tượng Alice và Bob cùng chia sẽ một chữ chuyển bí mật
Trước hết, Alice đổi chữ đó thành những số
dựa vào vị trí của chữ đó trong bảng chữ cái
Kế tiếp, chuỗi số này được lập lại dọc theo lá thư
và sau đó, mỗi chữ trong thư được chuyển mã
bằng cách chuyển vị trí dựa theo vào con số ở dưới nó
Bây giờ, cô ta dùng nhiều cách chuyển chữ khác nhau thay vì chỉ dùng một cách
trong cả lá thư như Caesar đã làm trước đây.
Rồi, lá thư đã chuyển mã được gửi thẳng đến Bob
Bob giải mã lá thư bằng cách trừ đi số chuyển
dựa vào chữ chuyển mã bí mật mà anh ta cũng có.
Bây giờ hãy tưởng tượng Eve, người phá mật mã,
bắt được một số những lá thư được chuyển như vậy
và tính toán mức độ xảy ra thường xuyên của các chữ cái
Cô ta sẽ tìm thấy sự phân rắc của các chữ bằng phẳng hơn, hay là một dấu tay nhẹ hơn
Vậy làm sao cô ta có thể phá đuợc mật mã này?
Nên nhớ rằng, những người phá mật mã tìm những chi tiết được lộ ra
cũng như là cách tìm một phần của dấu tay
Mỗi khi có một sư khác biệt trong mức độ thường xuyên của các chữ cái
có một số chi tiết bị lộ ra
Sự khác biệt này được gây ra bởi một sự lập lại nào đó trong lá thư đã chuyển mã
Trong trường hợp này, mật mã của Alice chứa một chữ bí mật chuyển thành số lập lại
Để phá mật mã, Eve trước nhất cần phải định được
chiều dài của chữ bí mật được dùng, chứ chưa cần phải biết chính chữ đó
Cô ta sẽ cần phải xem xét hết lá thư
và kiểm tra mức độ phân phối của các chữ ở nhiều đoạn khác nhau
Khi cô ta kiểm được mức độ phân phối của mỗi chữ thứ năm
thì lúc đó dấu tay mật mã sẽ lộ ra
Vấn đề bây giờ là làm sao để phá 5 mật mã Caesar
trong một trình tự được lập lại
Giải mỗi mật mã riêng rẽ là một việc dễ dàng
như ta đã thấy trước đây
Sức mạnh tăng thêm của mật mã là do thời gian ta phải mất
để định đuợc chiều dài của chữ chuyển bí mật được dùng
Chữ chuyển càng dài, thì mật mã đó càng mạnh (khó phá đuợc) hơn.