RSA CTF解题工具

任务目标

• - 本工具用于：CTF比赛中的RSA密码学题目求解
• 能力包含：11种常见RSA攻击算法、多种输入方式、统一输出格式
• 触发条件：用户需要解密RSA密文、分解大整数、或针对特定RSA漏洞进行攻击时

前置准备

• - 依赖说明：

gmpy2>=2.1.0 # 高性能大整数运算
sympy>=1.10.0 # 数论函数支持

操作步骤

• - 标准流程：

1. 识别攻击场景：根据题目提供的参数选择攻击方式（见下方攻击类型列表） 2. 准备输入数据：根据攻击方式收集必要的参数（n, e, c, p, q, d, dp等） 3. 执行攻击脚本：调用 scripts/rsa_solver.py 执行对应攻击 4. 解析输出结果：获取明文或中间结果（p, q, d等）

• - 攻击类型快速选择：

| 场景 | 攻击方式 | 关键特征 | |------|---------|---------| | 已分解的n | factor | n在factordb数据库中 | | 明文很短 | small_e | m^e < n | | 相同n，不同e | common_modulus | 多组(e1,c1), (e2,c2) | | 泄露d | d_leak | 已知私钥d | | d过小 | wiener | d < n^0.25 | | 已知p,q | necpq | 分解完成 | | 广播攻击 | crt | 同一明文，多个n | | dp泄露 | dp_leak | 已知dp = d mod (p-1) | | e=2 | rabin | Rabin密码系统 | | e为2的幂 | epowertwo | e = 2^k | | e与phi不互素 | noncoprimee | gcd(e,phi) > 1 |

资源索引

• - 核心脚本：见 scripts/rsasolver.py（用途：执行所有RSA攻击算法）
• 攻击指南：见 references/attack-guides.md（何时读取：需要了解攻击原理或选择攻击方式）

使用示例

示例1：低指数攻击

bash python scripts/rsasolver.py smalle --n 179769313486231590772930519078902473361797697894230657273430081157732675805500963132708477322407536021120113879871393357658789768814416622492847430639474124377767893424865485276302219601246094119453082952085005768838150682342462881473913110540827237163350510684586298239947245938479716304835356329624224137217 --e 3 --c 1271605856918912462699983859985905842276423867777030740152682859600890050685898590999105752584595630467013299575519203653123853137178437196621237640679243779749827039090719670714605250972696434557873580368129958503762635734086800950594749148977042336639587689829975573162748323567814294896446597830609375

示例2：已知p,q解密

bash python scripts/rsa_solver.py necpq --p 61 --q 53 --e 17 --c 2790

示例3：Wiener攻击

bash python scripts/rsa_solver.py wiener --n 905016087923017239 --e 3 --c 123456789

示例4：共模攻击

bash python scripts/rsasolver.py commonmodulus --n 123456789 --e1 3 --c1 111 --e2 5 --c2 222

注意事项

• - 所有数值参数支持大整数，直接输入即可
• 脚本会自动清理输入中的空格和换行符
• 输出明文优先尝试UTF-8解码，失败则输出十六进制或整数形式
• 某些攻击（如factor）可能耗时较长，请耐心等待
• 选择攻击方式前，先分析题目提供的参数信息

常见问题

• - Q: 如何判断使用哪种攻击？

A: 先列出所有已知参数，参考攻击类型快速选择表格，或查阅 references/attack-guides.md 获取详细指导

• - Q: 分解n失败怎么办？

A: 尝试使用费马分解（factor），或检查是否有其他泄露信息（如dp）

• - Q: 明文输出乱码？

A: 可能是加密数据，查看输出的十六进制值或整数形式