简介：轩禹CTF_RSA工具3.6.1.zip 是一套面向CTF竞赛密码学方向选手的RSA专项工具集，适合已掌握RSA基础原理、需要应对各类变形题与攻击场景的中高级参赛者，用于快速定位攻击思路并复用现成脚本。压缩包共32个文件，约26.83MB，以18个Python脚本为主体，覆盖维纳攻击、共模攻击、低加密指数与广播攻击、dp/dq泄露、p与m高位泄露、Boneh-Durfee、Franklin-Reiter、AMM算法、Rabin、模不互素、e与phi不互素等常见题型；另含3个exe可执行程序、yafu大数分解工具及其ini配置、primes素数表与log日志等辅助文件，便于直接调用分解与验证流程。目前已有2074人学习下载，脚本按攻击类型分目录整理，配合readme与changes说明，可帮助读者在赛题中快速匹配解法、理解参数构造与排错思路，减少重复造轮子的时间。
1. 从一道 RSA 题卡了三天说起：这个工具到底值不值得下
去年某次内部 CTF 拉练，密码学方向放了一道 RSA 题，给的参数看着人畜无害：一个 n、一个 e、一个 c，e 还是最常见的 65537。我第一反应是常规分解，丢进在线库查了一圈没结果，又试了试小指数攻击，跑了几分钟没动静。就这么来回折腾了三天，最后发现是共模攻击的变种——两组密文共用了一个模数，但我当时手动推公式推错了一个符号，白白耗掉两个晚上。
那次之后我就开始有意识地攒一套顺手的 RSA 工具链。手动推公式当然要会，但比赛里时间就是命，能把常见攻击模式快速过一遍的工具，等于给自己省下反复推导的后悔药。这次拿到的轩禹CTF_RSA工具3.6.1，就是我在这个需求下重点试用的一个。它把 CTF 里高频出现的 RSA 攻击场景做成了可选项，从基础分解到共模、低指数、维纳攻击这些都有覆盖。这篇不吹不黑，就按我自己打比赛和带新人的经验，把这类工具该怎么挑、怎么用、哪里容易翻车讲清楚，新手能照着跑，熟手能对照着看它的判断逻辑靠不靠谱。
2. RSA 工具选型：我一般从这四个维度下手
2.1 攻击覆盖面：别只看数量，要看命中率
选 RSA 工具，第一个要看的不是它列了多少种攻击，而是这些攻击在真实赛题里的命中率。我见过不少工具菜单拉得很长，什么花里胡哨的变体都塞进去，结果真到比赛里，八成题目还是靠那几种基础模式解出来的。
按我的经验，CTF 里 RSA 题的高频场景大致这么分布：
| 攻击类型 | 典型触发条件 | 出现频率（个人体感） |
|---|---|---|
| 小模数直接分解 | n 位数很小，几百 bit 以内 | 高 |
| 共模攻击 | 同一 n，两组 (e, c) | 高 |
| 低加密指数 | e 很小（如 3），m 较短 | 高 |
| 维纳攻击 | e 很大，接近 n | 中 |
| 因数相近 | p、q 差值很小 | 中 |
| 低解密指数 | d 很小 | 中 |
| 广播攻击 | 同一 m，多组 (n, c) | 中低 |
一个工具如果能把前四类做稳，基本就覆盖了大部分送分题和中等题。轩禹这个工具在 3.6.1 版本里，我实测下来基础分解、共模、低指数、维纳这几条路径都能走通，菜单结构也是按攻击类型分的，不用在一堆参数里翻找。这一点对比赛场景很关键——你不可能在场上还有心情研究工具的作者是怎么组织代码的。
判断覆盖面还有一个土办法：拿你手头攒的旧题去喂它。我一般会留十几道做过的 RSA 题当回归测试集，新工具上手先跑一遍，看能自动解出几道、哪几道需要手动补参数。能自动过一半以上的，就值得留在工具箱里。
2.2 参数输入方式：能不能少打字
比赛里最烦的就是工具要求你把一堆大整数一个个手动粘进去，还得分清楚哪个框填 n、哪个填 e。轩禹这个工具在输入上做得比较省事，支持直接粘贴整段题目给的参数文本，它会自己识别 n、e、c 这些字段。这个设计看着小，但在限时场景下能省不少事。
我对比过几类输入方式的实际体验：
- 纯手动分字段填：最慢，容易填错位，尤其是 n 特别长的时候。
- 支持粘贴整段解析：快，但解析规则要稳，遇到格式不规范的题面可能识别失败。
- 支持脚本批量喂：适合自己有题库的人，比赛现场用不上。
轩禹属于第二类，实测对常见的n = ...、e = ...、c = ...这种格式识别没问题。但如果题面里参数是混在一段文字里的，还是得自己先清理一下。我的习惯是拿到题先把参数单独抄到一个文本文件里，格式统一成一行一个，再往里粘，这样最稳。
2.3 中间过程可见性：黑匣子最坑人
这一点是我踩过坑之后特别看重的。有些工具你点一下"解密"，它要么直接给你 flag，要么报个"失败"，中间什么都不显示。这种黑匣子式的工具有个致命问题：当它失败的时候，你完全不知道是攻击条件不满足，还是工具本身有 bug，还是你参数填错了。
我一般会优先选那种能把中间步骤打出来的工具。比如做小模数分解，它应该告诉你用的什么分解方法、大概跑了多久、分解出来的 p 和 q 是多少。这样即使最后没解出 flag，你也能判断下一步该换什么思路。
轩禹在这一点上做得还行，几个主要攻击路径都会输出中间量。比如共模攻击会先把两组密文对应的 gcd 算出来给你看，确认模数确实相同再往下走。这个设计对新手特别友好——你能顺着它的输出反推攻击原理，而不是把它当玄学用。
2.4 环境依赖：别为了个工具装一堆东西
最后一个维度是环境。CTF 工具最怕依赖一大堆库，换个机器就跑不起来。我一般会看它是单文件可执行、还是需要装 Python 环境加一堆包。
轩禹这个工具是打包好的，解压就能用，不用额外配环境。这一点在比赛现场很重要——你不可能在开赛前十分钟还在那 pip install。当然，如果你自己习惯用 Python 脚本手搓攻击，那另说，但工具的价值就在于开箱即用。
提示：不管工具多方便，RSA 的基本原理还是得懂。工具能帮你省时间，但省不了你理解攻击条件的那部分功夫。比赛里遇到工具覆盖不到的变种，还是得靠自己推。
3. 常见攻击场景复现：拿模拟题走一遍
3.1 小模数分解：最基础也最容易翻车
小模数分解是 RSA 题的入门场景，但恰恰是这里最容易出问题。我见过不少新手拿到题一看 n 不长，直接丢进工具点分解，结果工具跑半天没反应，其实是 n 的位数比想象中多。
先看一个模拟场景。假设题目给的参数是这样：
# 模拟题目参数：n 位数较小，可直接分解 n = 123456789011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 <p> <a href="https://download.csdn.net/download/qq_33295410/88791946" style="color:#ec7500;font-size:14px;"> 本文还有配套的精品资源，点击获取 </a> <img alt="menu-r.4af5f7ec.gif" src="https://csdnimg.cn/release/wenkucmsfe/public/img/menu-r.4af5f7ec.gif" style="width:16px;margin-left:4px;vertical-align:text-bottom;cursor:text;"> </p>
