CTF 中遇到古典密码（替换、维吉尼亚、换位、XOR…

在 CTF 或密码题中拿到一段未知密文时，按字符集、频率、IC、Kasiski 等步骤识别古典密码类型并实施对应破解。

适用场景

解决思路

1. 先做编码识别：用字符集分析判断是否为编码而非加密——只含 0/1 与空白判为二进制编码；只含 .-/ 判为摩斯码；只含 0-9a-f 判为十六进制；落在 Base64 字母表且含 = 或长度是 4 的倍数判为 Base64；只含大写字母判为古典密码；只含 1-5 数字判为 Polybius 方阵；先解码再重新分析。
2. 做频率分析：统计字母出现频率并与英文频率顺序 ETAOINSRHLDCUMWFGYPBVKJXQZ 对比，判断是否为单表替换。
3. 计算重合指数 IC：IC≈0.065 判为英文/单表替换（Caesar、简单替换、Playfair）；IC≈0.045–0.055 判为短密钥多表密码（Vigenere 密钥长度<10）；IC≈0.038–0.042 判为长密钥或随机。
4. 对多表密码做 Kasiski 检验：找出重复出现的序列及其间距，对间距取公因数，按出现频次排序推测密钥长度。
5. 破解单表替换：按频率顺序建立密文到英文的初始映射并解密；更可靠的做法是用 quipqiup.com 或 dcode.fr 的自动替换求解器。
6. 用已知明文（crib dragging）破解替换密码：若已知 flag{ 等前缀，用已知明文-密文对建立部分映射，再套用到全文。
7. 破解 Caesar/ROT：暴力尝试全部 25 个位移，用卡方评分（对照英文字母期望频率）选出最像英文的结果；ROT13 用 codecs.decode(text,'rot_13')，ROT47 对 ASCII 33–126 做 (ord(c)-33+47)%94 变换。
8. 破解 Vigenere 的完整流程：先用 IC 确认多表；再用 Kasiski 与逐周期 IC 求密钥长度；然后对每个密钥位置单独当作 Caesar 密码破解；最后拼出密钥并解密。
9. 用 IC 求 Vigenere 密钥长度：对每个候选长度把密文按位置拆成若干列，计算各列 IC 的平均值，取最接近 0.065 的长度。
10. 按位置频率攻击 Vigenere：已知密钥长度后，对每个位置抽取对应列，对该列做 Caesar 暴力破解得到该位密钥字母，组装密钥后解密。
11. 破解 Affine 密码：遍历所有与 26 互素的 a（1,3,5,7,9,11,15,17,19,21,23,25）和 b∈0..25 共 312 种组合，用卡方评分筛选出合理英文；若有已知明文对，用 c1-c2=a(p1-p2) mod 26 解出 a 再求 b。
12. 破解 Hill 密码：用已知明文-密文对构造矩阵，计算 K = C · P⁻¹ mod 26（用 sympy 的 inv_mod(26) 求模逆矩阵）恢复密钥矩阵。
13. 破解 Rail Fence 换位：按 zigzag 模式重建每行的位置索引，按行排序后依次填入密文字符再按原位置读出；暴力尝试 2–20 条轨道。
14. 破解列换位：由密钥词确定列顺序，按列长度（部分列可能少一行）把密文切分回各列，再逐行读出明文。
15. 破解 XOR 密码：单字节密钥暴力尝试 256 种；多字节用 xortool（-l 指定长度、-b 暴力长度、-c 20 假设最常见字符为空格）；有已知明文时直接用 c^p 恢复密钥片段。
16. 破解 Bacon 密码：把大写/小写（或粗体/正常）映射为 B/A，每 5 位一组查表解码。
17. 破解 Polybius 方阵：把 11–55 的数字对按 5×5 网格查表还原字母（I/J 常合并）。
18. 破解 Playfair：构造 5×5 密钥方阵，按同行的右移、同列的右移、矩形的换列三条规则对双字母组解密。
19. 按决策树执行：先查编码→再看字符集→算 IC 分流到单表/多表/换位/XOR→最后套用对应攻击（替换用 quipqiup，Caesar 暴力，Vigenere 用 Kasiski+逐列 Caesar，Affine 暴力 312，Hill 用已知明文矩阵攻击，换位用模式分析+暴力，XOR 用 xortool/crib dragging）。
20. 善用工具：CyberChef 做通用编解码、dcode.fr 做 200+ 密码求解、quipqiup 做自动替换求解、xortool 做 XOR 分析、Ciphey 做自动识别解密、hashID 识别哈希类型。
21. 遇到现代对称密码（AES/DES）转 symmetric-cipher-attacks，遇到哈希构造转 hash-attack-techniques，遇到背包类密码转 lattice-crypto-attacks。

适用边界 · 注意事项

• 密文是 AES/DES 等现代对称密码时，应改用 symmetric-cipher-attacks 技能。
• 题目涉及哈希构造或背包类密码时，应分别转 hash-attack-techniques 或 lattice-crypto-attacks。
• 密文是纯随机且 IC≈0.038 的一次一密（无密钥复用或弱密钥生成线索）时，古典分析方法无效。