从《权力的游戏》台词到密码学入门：手把手用Java破解仿射密码
"Valar Morghulis"——这句《权力的游戏》中的经典台词，不仅是剧中无面者的暗语，也可能隐藏着密码学的秘密。想象一下，当你收到一串看似随机的字母"Jrerw Zrjryvf"，如何像小指头一样破解其中的信息？本文将带你用Java一步步揭开仿射密码的神秘面纱。
1. 为什么选择仿射密码作为密码学第一课
密码学对初学者来说往往显得高深莫测，但仿射密码完美平衡了数学之美与实操可行性。它比凯撒密码复杂，又不像现代加密算法那样难以理解。通过分析《权力的游戏》中的密文，我们能直观感受加密过程：
- 可验证性：26个字母的有限集合让破解结果立即可见
- 数学基础简单：只需初等数论中的模运算知识
- 编程友好：Java的强类型特性特别适合实现加密算法
提示：仿射密码属于古典密码中的单表替换密码，安全性虽低但教学价值极高。
2. 解密龙语：理解仿射密码的数学原理
仿射密码的加密公式看似简单却暗藏玄机：
E(x) = (a*x + b) mod 26其中a和b就是密钥。要成功解密，必须满足两个条件：
a与26互质（最大公约数为1）- 存在乘法逆元
a^-1使得a * a^-1 ≡ 1 mod 26
关键突破点：当你在密文中发现字母'E'（英文最高频字母）对应'J'时，可以建立方程：
// 假设E(4)=9 ('E'→'J') (a*4 + b) % 26 = 93. 铸剑为码：Java实现密钥穷举破解
让我们用Java实现暴力破解。首先需要工具方法：
// 求最大公约数 public static int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } // 求模逆元 public static int modInverse(int a) { for(int x=1; x<26; x++) if((a*x)%26 == 1) return x; return -1; // 无逆元 }完整的破解流程：
- 遍历所有可能的
a（1-25且与26互质） - 对每个
a计算其逆元 - 尝试所有可能的
b（0-25） - 应用解密公式
D(y) = a^-1*(y - b) mod 26
4. 解密实战：从密文到维斯特洛秘密
假设我们截获龙母收到的密文"Jrerw Zrjryvf"，以下是核心解密代码：
public static String decrypt(String ciphertext, int a, int b) { StringBuilder plaintext = new StringBuilder(); int a_inv = modInverse(a); for(char c : ciphertext.toCharArray()) { if(Character.isLetter(c)) { int y = Character.toUpperCase(c) - 'A'; int x = (a_inv * (y - b + 26)) % 26; plaintext.append((char)(x + 'A')); } else { plaintext.append(c); } } return plaintext.toString(); }运行结果会显示，当a=5,b=7时，密文解密为"VALAR MORGHULIS"——正是千面之神的名言"凡人皆有一死"。
5. 进阶思考：如何让破解更高效
单纯的暴力穷举虽然可靠但效率低下。我们可以通过以下优化提升破解速度：
- 频率分析：统计密文字母出现频率，优先尝试高频字母对应关系
- 已知明文攻击：如果知道部分明文（如"VALAR"），可直接建立方程组求解
- 多线程并行：利用Java的ExecutorService同时测试多个密钥组合
优化后的密钥测试顺序：
| 优先级 | 测试条件 | 数学依据 |
|---|---|---|
| 1 | a与26互质 | 加密必要条件 |
| 2 | 高频字母对应关系 | 英文统计特征 |
| 3 | 可能的单词片段 | 字典攻击 |
6. 从君临城到现实应用：密码学的现代启示
虽然仿射密码已不再安全，但其中蕴含的核心概念在现代密码学中依然重要：
- 混淆与扩散：仿射密码实现了基础混淆
- 密钥空间：有限的312种密钥组合（12个有效a × 26个b）
- 算法透明：Kerckhoffs原则的早期体现
在CTF竞赛中，改进版的仿射密码仍常出现。比如：
// 变种：使用Unicode全字符集 E(x) = (a*x + b) % 65536这种扩展大大增加了破解难度，但核心原理不变。掌握基础仿射密码，就拿到了进入密码世界的第一把钥匙。
