用途:该技能用于解决 CTF 密码学题目,包括攻击弱 RSA 实现、破解古典密码(凯撒、维吉尼亚、XOR)以及进行频率分析,也适用于分析未知算法的加密数据。
主要能力:RSA 方面提供小公钥指数攻击(e=3 时直接开 e 次方)、Wiener 攻击(d < N^0.25)、共模攻击(同一 N、不同 e)、Fermat 分解(p 与 q 接近)以及常规加解密与密钥恢复模板。古典密码方面提供凯撒密码 26 位移暴力破解、维吉尼亚密码解密与重合指数(IC)猜测密钥长度、单字节 XOR 暴力破解(按英文频率打分)、多字节 XOR 密钥长度推断(汉明距离)与重复密钥 XOR。频率分析工具统计字母频率并与英文参考频率对比。
使用方式:脚本以 Python 编写,依赖 gmpy2 等库,按攻击类型调用对应函数,例如 small_e_attack(c, e, n)、wiener_attack(e, n)、common_modulus_attack(c1, c2, e1, e2, n)、fermat_factor(n)。外部工具包括 RsaCtfTool(git clone https://github.com/Ganapati/RsaCtfTool.git,python3 RsaCtfTool.py -n <N> -e <E> --private)、CyberChef(https://gchq.github.io/CyberChef/)与 FactorDB(http://factordb.com/)。
适用场景:CTF 密码学题目、弱 RSA 参数分析、古典密码与 XOR 密文破解。
限制:各攻击仅在对应脆弱条件下有效(如 e 小且消息短、d 小、p 与 q 接近等);资料未提供安装步骤、依赖版本、收费或平台信息。