频率分析与密码分析基础
使用字母频率统计破解经典密码
频率分析与密码分析基础 是 CoddyKit 上的免费 Cryptology Academy 课时。 这是第 4 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Cryptology Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Cryptology Academy 课程共包含 4 节课。
欢迎
频率分析是利用语言中的统计模式来破解替换密码的技术。它于 850 CE 被发现，直到今天仍然具有现实意义。
英语字母频率
英语中出现频率最高的字母（约值）为：E（12.7%）、T（9.1%）、A（8.2%）、O（7.5%）、I（7.0%）、N（6.7%）。如果您看到密文中有一个字母“X”出现了 12% 的次数，那么 X 很可能代表 E。
构建频率表
from collections import Counter
def freq_table(text):
letters = [c for c in text.upper() if c.isalpha()]
counts = Counter(letters)
total = len(letters)
return {k: v/total for k,v in counts.most_common()}
二元组与三元组
常见的英语二元组：TH、HE、IN、ER、AN。常见的三元组：THE、AND、ING、ION。这些模式在替换密码中仍然存在，可以加快解密速度。
重合指数（IoC）
IoC = Σ(n_i * (n_i-1)) / (N*(N-1))。英语文本的 IoC ≈ 0.065。随机文本的 IoC ≈ 0.038。较高的 IoC 表明文本可能使用了单表替换。
将 IoC 应用于 Vigenère
测试 1..20 的密钥长度。对于每个长度 k，将密文拆分成 k 个组。计算平均 IoC。真正的密钥长度会得到最接近 0.065 的 IoC。
通过频率分析破解 Caesar
对于 Caesar 密码：找出出现频率最高的密文字母（很可能是 E）。偏移量 = (most_frequent - ord('E')) mod 26。解密后检查结果是否可读。
单词模式
短单词会泄露模式：单字母单词通常是“A”或“I”。以“the_”模式开头的三字母单词通常就是“the”。这些线索可以快速限制替换关系。
手动破解流程
1. 统计频率。2. 将出现频率最高的密文字母映射到英语中出现频率最高的字母（E、T、A、O、I）。3. 使用二元组和单词模式填补空缺。4. 反复调整，直到文本变得可读。
现代意义
当开发人员错误使用密码原语时，频率分析也能攻击现代密码学（例如，ECB 模式会泄露分组模式）。理解这一原理可以避免设计错误。
自动化密码分析
dcode.fr 和 quipqiup.com 等工具会利用词典模式和爬山算法，自动执行替换密码攻击，在几秒内破解长度为 100 个字符的密码。
快速检查
较高的重合指数（≈0.065）说明密文具有什么特征？
回顾
做得很好！频率分析是密码分析的基石。接下来，我们将学习现代密码学：数制与模运算。
常见问题解答
「频率分析与密码分析基础」课时是免费的吗？
是的 — 「频率分析与密码分析基础」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Cryptology Academy 课程的其余内容，请升级到 CoddyKit PRO。 Cryptology Academy 课程共包含 4 节课。
「频率分析与密码分析基础」这节课中我会学到什么？
使用字母频率统计破解经典密码 你通过在浏览器中直接运行的动手代码来练习 Cryptology Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Cryptology Academy 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Cryptology Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 4 节课，共 4 节。
「频率分析与密码分析基础」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Cryptology Academy 课中编写并运行代码吗？
能。每节 Cryptology Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。
此课程中的所有课时
- 凯撒密码机制
- Atbash 与仿射密码
- 维吉尼亚密码与多表密码
- 频率分析与密码分析基础