14、仿射线性分组密码：原理、加密与破解

仿射线性分组密码：原理、加密与破解

1. 单字母频率分析破解法

在密码分析中，单字母频率分析是一种常用的方法。例如，在一段密文中，统计各个字母的出现频率。如下表所示，展示了一段密文中字母的频率：
| Letter | Frequency |
| ---- | ---- |
| B | 7 |
| Y | 4 |
| V | 4 |
| Q | 2 |
| G | 2 |
| K | 1 |
| R | 1 |
| I | 1 |
| H | 1 |
| U | 1 |
| T | 1 |
| M | 1 |
| X | 1 |
| L | 1 |
| Z | 1 |

由于字母 “B” 出现的频率最高，接着是 “Y” 和 “V”，分析者可以猜测 “B” 对应明文的 “E”，“Y” 和 “V” 可能对应 “T”、“A”、“O”、“N” 或 “I” 中的一个。通过进一步检查，发现 “Y” 很可能对应 “T”，因为 “T?E” 很可能是常见英文单词 “THE”，这样就可以确定 “Q” 对应 “H”。同时，“V” 很可能对应 “I”，因为 “…ITIES” 是英文名词常见的结尾。

不过，需要强调的是，这种方法对于短消息可能不太可靠。短消息使用字母频率表解密可能只是运气好，而且短消息也可以通过暴力破解。消息越长，频率分析方法越有效，但它并不能保证对每条消息都有效，只是为密码分析者提供一些统计证据。

除了统计单个字母的频率，还可以统计字母对（双字母组）、字母三元组（三字母组）等的频率。在给定自然语言的长文本