技能介绍

为什么需要专门的古典密码分析流程

在 CTF 密码学题目中，拿到一串密文只是第一步。真正的难点在于：你必须先判断这串字符到底用了哪种密码，才能选对破解路径。基座模型常见的失败模式有两种：一是跳过识别环节，直接假设是凯撒或维吉尼亚，结果用错方法浪费时间；二是遇到经过 base64 或十六进制编码的密文，没有先解码就直接分析，导致频率统计完全失真。

技能如何组织分析流程

这个技能把古典密码分析拆成两个阶段：先识别，后破解。

识别阶段结合三项经典指标：

频率分析（Frequency Analysis）：统计字符出现频率，判断是否为替换密码
重合指数（Index of Coincidence, IC）：区分单表替换与多表替换
Kasiski 检查：寻找重复片段间距，辅助判定多表密码的密钥长度

破解阶段覆盖以下密码族：

单表替换与凯撒/ROT 族
维吉尼亚与 Beaufort 变体
仿射密码（Affine）与希尔密码（Hill）
Enigma 等转子机密码
置换/栅栏类转置密码
Bacon、Polybius 方阵、Playfair 等多格密码
XOR 及变体

关键步骤是：拿到密文后先判断是否需要 decode（如 base64/hex），再做 IC 与频率统计，根据结果路由到对应密码类型的攻击脚本。

适用边界

本技能只处理古典密码。如果题目涉及 AES、DES 等现代对称密码，应路由到 symmetric-cipher-attacks；涉及哈希构造的题型需使用 hash-attack-techniques；背包类密码则对应 lattice-crypto-attacks。不要在多表密码上直接套用单表替换的频率假设，也不要在未解码的密文上直接做统计分析。