古典密码分析

要解决的问题

CTF 密码题里，拿到一段密文后最常见的错误并不是"不会解"，而是直接猜密码类型。看到字母就套凯撒，看到多组密文就试维吉尼亚——方向错了，后面的计算全是白费。另一个高频坑是：密文本身可能包着一层 base64 或 hex 编码，不先还原就直接做频率分析，统计结果毫无意义。

这个技能把古典密码分析拆成先识别、后破解的流水线，覆盖 CTF 中反复出现的经典密码族。

技能如何工作

核心思路是用统计特征做指纹，而不是靠猜：

• 识别阶段：先计算 IC（重合指数）判断是否为替换类密码，用 Kasiski 测试 找密钥周期，再通过 频率分布 区分单表替换与多表替换。
• 破解阶段：单表替换用频率匹配加搜索；凯撒/ROT 对 26 种移位逐一打分；维吉尼亚先定密钥长度再分列分析；affine 枚举数学参数；Hill 做矩阵逆运算；transposition 分析位置重排规律。
• 恩尼格玛：围绕转子设置与键盘映射展开，抓住其多表替换的本质。
• 编码预处理：识别 base64、hex 等外层编码，先解码再分析，避免在错误数据上做统计。

适用边界

这个技能只处理古典密码。AES、DES 这类现代对称加密应交给对称密码攻击技能；哈希构造用哈希攻击技能；背包类密码走格密码路线。

另外，频率分析、Kasiski 等手段的前提是密文存在统计冗余。现代强加密（如 AES-CTR）消除了这些特征，这些方法会直接失效——不要把它们当成通用解密器。