Playfair 密码

凯撒密码这类简单替换密码一次只加密一个字母，因此容易受到频率分析的攻击。英语字母的出现频率具有可预测性：E 最常见，其次是 T、A、O 等。

普莱费尔密码不处理单个字母，而是加密成对的字母（双字母组）。这会大幅增加可能的双字母组合数量，并削弱频率分析的效果。

普莱费尔密码使用一个由字母组成的 5x5 网格，称为密钥方阵。它包含字母表中的全部 26 个字母，其中 I 和 J 合并到同一个单元格中（因为网格只有 25 个单元格）。

要创建密钥方阵，请先写入关键词（去除重复字母），然后按顺序填入其余字母表字母。关键词决定整个排列方式。

对于关键词 "MONARCHY"，去除重复字母后得到：M-O-N-A-R-C-H-Y。将 5x5 网格按行填入：MONAR / CHYBE / DFGIK / LPQST / UVWXZ。

其余字母 B、D、E、F、G、I、K、L、P、Q、S、T、U、V、W、X、Z 会在关键词字母之后按顺序填入，其中 I/J 共用一个单元格。

加密前，明文会被拆分成双字母组（成对的字母）。如果一组中包含两个相同的字母，就在它们之间插入 X。例如，"BALLOON" 会变成 "BA LX LO ON"。

如果消息包含奇数个字母，就在末尾追加一个 X。这种预处理可以确保始终能够顺利应用普莱费尔规则。

如果一组中的两个字母位于密钥方阵的同一行，就将每个字母替换为其紧右侧的字母（从行末循环回到行首）。

例如，在 MONARCHY 矩阵中加密 "AR" 时，两个字母都位于第 1 行。A 变为 R，R 变为 C。密文组是 "RC"。

如果一组中的两个字母位于同一列，就将每个字母替换为其正下方的字母（从列底部循环回到顶部）。

这条规则具有对称性：如果 "MB" 位于同一列，M 就会被替换为该列中位于它下方的字母。列和行一样会循环。

如果两个字母在密钥方阵中构成一个矩形，就将每个字母替换为同一行中位于矩形另一个顶点的字母。

这是最常见的情况。加密 "MU" 时，先在网格中找到 M 和 U。M 位于第 1 行第 1 列，U 位于第 5 行第 1 列。它们构成一个矩形。M 会被替换为第 1 行中位于 U 所在列的字母，U 会被替换为第 5 行中位于 M 所在列的字母。

要加密 "HIDE THE GOLD"，请移除空格并准备双字母组：HI DE TH EG OL DX。使用密钥方阵，对每一组应用适当的规则（同行、同列或矩形）。

每一组都会独立加密。结果是一系列双字母密文，必须使用同一个密钥方阵进行解码，才能还原明文。

虽然普莱费尔密码比简单替换更强，但仍然容易受到密码分析的攻击。可以进行双字母组频率分析：在英语中，"TH"、"HE"、"IN" 和 "ER" 是最常见的双字母组合。

攻击者如果获得足够多的密文，就可以建立加密双字母组的频率表，并将其与预期的英语双字母组合频率进行比较，从而推断出密钥方阵。

普莱费尔密码由查尔斯·惠斯通于 1854 年发明，但由普莱费尔男爵大力推广，因此以他的名字命名。第一次世界大战期间，英国陆军广泛使用它进行战地通信。

人们之所以偏爱它，是因为无需机械设备也能轻松使用，同时又足够强大，可以保护战术通信。澳大利亚军队在第二次世界大战中也使用了它，但后来被日本密码分析人员破解。

普莱费尔解密使用相同的密钥方阵和相同的三条规则，但方向相反。对于同行组，向左移动而不是向右移动；对于同列组，向上移动而不是向下移动；对于矩形组，规则与加密完全相同。

解密后，必须移除作为填充的 X：由 X 分隔的重复字母需要合并，末尾的 X 则需要删除。这个重构步骤对于还原原始消息是必要的。

测试您对普莱费尔密码规则的理解。

普莱费尔密码使用由关键词生成的 5x5 密钥方阵来加密双字母组。它的三条规则分别处理同行、同列和矩形情况。由于双字母组合的频率更难被利用，它比简单替换密码强大得多。

尽管设计巧妙，普莱费尔密码最终还是被第一次世界大战时期的密码分析人员破解。它仍然是密码学从简单替换发展到多表替换、最终发展到现代加密过程中的重要一步。