15、密码分析：从历史案例到现代方法

密码分析：从历史案例到现代方法

1. 历史密码事件

在密码学的历史长河中，有许多引人入胜的故事。其中一个事件涉及约翰·F·肯尼迪的巡逻鱼雷艇 PT - 119。该艇在布莱克特海峡执行任务时，被一艘日本驱逐舰撞成两半，位置在梅雷苏湾西南两英里处，艇上有十二名船员。随后发出了请求任何相关信息的消息：“PT BOAT ONE ONE NINE LOST IN ACTION IN BLACKETT STRAIT TWO MILES SW MERESU COVE X CREW OF TWELVE X REQUEST ANY INFORMATION X”。幸运的是，日本未能解读这些消息，这或许拯救了一位未来美国总统的生命。

2. Playfair 密码分析

2.1 基本原理

Playfair 密码的唯一解点为 22.69 个字母，这意味着长度超过此的消息应该有唯一解。例如，乔治·阿斯顿爵士曾发出一个 30 字母的 Playfair 密码作为挑战：“BUFDA GNPOX IHOQY TKVQM PMBYD AAEQZ”。

2.2 手工破解案例

阿尔夫·蒙热（Alf Mongé）手工破解了这个密码，步骤如下：
- 初步分析 ：将密文分成对并编号，如“1 2 3 4 5 6 7 8 9 10 11 12 13 14 15”对应“BU FD AG NP OX IH OQ YT KV QM PM BY DA AE QZ”。蒙热注意到位置 7 和 10 的“OQ”和“QM”，“O”和“Q”、“Q”和“M”在字母表中位置相近。他寻找字母表中相近且有共同字母的高频双字母组，得出“NO”和