Mật Mã Polyalphabetic

Tạo ra một dấu tay nhẹ hơn với một mật mã dựa vào chữ phức tạp hơn.

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.