格朗斯费尔德密码解密原理
格朗斯费尔德密码解码器通过从对应密文字母中减去每个密钥数字来逆转加密过程。解密公式为:
P = (C - K + 26) mod 26
其中 C 是密文字母的位置,K 是密钥数字(0-9),P 是恢复出的明文字母位置。"+26" 确保在密文字母位置小于密钥数字时仍能正确处理。
使用已知密钥解密
当您拥有数字密钥时,解密过程十分直接:
| 密文 | 位置 | 密钥数字 | 计算 | 明文 |
|---|---|---|---|---|
| G | 6 | 3 | (6 - 3 + 26) mod 26 = 3 | D |
| F | 5 | 1 | (5 - 1 + 26) mod 26 = 4 | E |
| J | 9 | 4 | (9 - 4 + 26) mod 26 = 5 | F |
| H | 7 | 3 | (7 - 3 + 26) mod 26 = 4 | E |
| O | 14 | 1 | (14 - 1 + 26) mod 26 = 13 | N |
| H | 7 | 4 | (7 - 4 + 26) mod 26 = 3 | D |
结果:使用密钥 "314" 解密 "GFJHOH" 得到 "DEFEND"。
通过暴力破解自动检测密钥
格朗斯费尔德密码受限的密钥空间使暴力破解分析极具可行性。由于每个密钥数字只有 10 种可能值(相比维吉尼亚密码的 26 种),需要测试的密钥总数大幅减少:
| 密钥长度 | 格朗斯费尔德密钥数 | 维吉尼亚密钥数 | 格朗斯费尔德的优势 |
|---|---|---|---|
| 1 位 | 10 | 26 | 少 2.6 倍 |
| 2 位 | 100 | 676 | 少 6.8 倍 |
| 3 位 | 1,000 | 17,576 | 少 17.6 倍 |
| 4 位 | 10,000 | 456,976 | 少 45.7 倍 |
| 5 位 | 100,000 | 11,881,376 | 少 118.8 倍 |
我们的解码器会针对典型密钥长度测试所有组合,并依据英语语言规律对每个结果评分,将最可能的解密结果排在最前面。
密码分析技术
Kasiski 检验
与维吉尼亚密码的情况相同,密文中的重复序列揭示了有关密钥长度的信息。重复序列之间的距离共享与密钥周期相对应的公因子。
频率分析
一旦确定密钥长度,就可以将密文分成若干组,每组使用相同的数字加密。由于每组只有 10 种可能的偏移(相比维吉尼亚密码的 26 种),通过字母频率比较来识别每个位置的正确数字要容易得多。
重合指数
重合指数衡量文本的"语言相似程度":
- 随机文本:重合指数约为 0.038
- 英语文本:重合指数约为 0.067
通过测试不同的密钥长度并测量所得分组的重合指数,可以识别出最可能的密钥周期。
成功解密的技巧
- 较长的密文效果更好 — 更多文本为自动分析提供更强的统计规律
- 检查多个结果 — 正确答案未必总是排在第一,尤其是在消息较短的情况下
- 考虑上下文 — 如果您知道消息的主题,可以更容易地识别出正确的解密结果
- 尝试常见密钥规律 — 日期、PIN 码和数学常数(314、2718)在历史上是常见的选择
常见问题
自动解密需要多长时间?
对于典型密钥长度(3-5 位数字),结果几乎即时出现。即使是 5 位数字密钥(100,000 种组合),在现代设备上也能在不到一秒的时间内完成。
我可以在不知道密钥长度的情况下解密吗?
可以。我们的解码器会自动测试多种密钥长度,并将所有结果综合排名。您不需要提前知道密钥长度。
格朗斯费尔德密码比维吉尼亚密码更容易破解吗?
容易得多。每个密钥数字只有 10 种可能值,而不是 26 种,因此密钥空间在数量级上更小。一个 4 位格朗斯费尔德密钥有 10,000 种可能的组合,而维吉尼亚密码有 456,976 种——暴力破解大约快 46 倍。
如果消息不是英语怎么办?
自动评分针对英语文本进行了优化。对于其他语言,请手动审查原始结果,并在目标语言中寻找可识别的规律。
相关工具与资源
- 格朗斯费尔德密码编码器 — 使用数字密钥加密消息
- 格朗斯费尔德密码示例 — 分步教程与练习
- 维吉尼亚密码解码器 — 解码使用字母密钥的相关密码
- 凯撒密码解码器 — 解码单次偏移替换密码
- 特里特米乌斯密码解码器 — 解码递进偏移密码