维吉尼亚密码与多表密码
理解多个字母表如何抵御频率分析
维吉尼亚密码与多表密码 是 CoddyKit 上的免费 Cryptology Academy 课时。 这是第 3 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Cryptology Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Cryptology Academy 课程共包含 4 节课。
欢迎
维吉尼亚密码通过轮换使用多个凯撒字母表，并以重复的关键词作为密钥，在 300 年间成功抵御了频率分析。
核心概念
给定密钥 'KEY' 和明文 'HELLO'：H+K=R、E+E=I、L+Y=J、L+K=V、O+E=S → 密文为 'RIJVS'。同一个明文字母经过加密后可能变成不同的字母。
维吉尼亚表
Tabula Recta 是一个 26×26 的字母表网格，每一行都会向右移动一个位置。查找与密钥字母对应的行，再查找与明文字母对应的列，即可得到密文字母。
它为何能击败频率分析
如果密钥是 'CAT'（长度为 3），字母 'E' 会根据所在位置变成 'G'、'E' 或 'Y'。频率分布会变得平坦，使简单的分析失效。
Python 实现
def vigenere(text, key, encrypt=True):
result, ki = '', 0
for c in text.upper():
if c.isalpha():
shift = ord(key[ki % len(key)].upper()) - 65
if not encrypt: shift = -shift
result += chr((ord(c) - 65 + shift) % 26 + 65)
ki += 1
else:
result += c
return result
卡西斯基测试
卡西斯基（1863 年）注意到，重复的密文模式可以揭示密钥长度。重复的明文 + 重复的密钥 = 重复的密文。密钥长度可以整除重复部分之间的距离。
重合指数
重合指数（IoC）衡量字母频率分布。随机文本的 IoC ≈ 0.038；英语文本的 IoC ≈ 0.065。尝试不同的密钥长度并测量 IoC，就能找出正确的长度。
逐步破解 Vigenère
1. 通过卡西斯基测试或 IoC 找出密钥长度。2. 按密钥长度的间隔将密文拆分成多个组。3. 每个组都是一个 Caesar 密码——对每个组进行频率分析。
运行密钥密码
如果密钥与消息一样长，并且从不重复（Beaufort / 运行密钥），卡西斯基测试就会失效。如果密钥真正随机，我们得到的就是一次性密码本——无法破解。
自动密钥变体
Autokey 密码先用一段短的引入密钥初始化密钥，然后追加明文本身。这样可以避免重复，但仍然会被已知明文攻击破解。
实际安全性评估
如今，使用短密钥的 Vigenère 密码很容易被破解。它在历史上的重要性在于说明：使用多个字母表时，频率分析的能力会受到限制。
快速检查
卡西斯基使用了什么技术来找出 Vigenère 密码的密钥长度？
回顾
太棒了！您已经掌握了 Vigenère 密码以及破解它的方法。接下来，我们将深入学习频率分析，了解它如何作为一种通用的密码分析工具。
常见问题解答
「维吉尼亚密码与多表密码」课时是免费的吗？
是的 — 「维吉尼亚密码与多表密码」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Cryptology Academy 课程的其余内容，请升级到 CoddyKit PRO。 Cryptology Academy 课程共包含 4 节课。
「维吉尼亚密码与多表密码」这节课中我会学到什么？
理解多个字母表如何抵御频率分析 你通过在浏览器中直接运行的动手代码来练习 Cryptology Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Cryptology Academy 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Cryptology Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 3 节课，共 4 节。
「维吉尼亚密码与多表密码」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Cryptology Academy 课中编写并运行代码吗？
能。每节 Cryptology Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。
此课程中的所有课时
- 凯撒密码机制
- Atbash 与仿射密码
- 维吉尼亚密码与多表密码
- 频率分析与密码分析基础