湖湘杯有一道题是知道 $(N, e, d)$ 求 $(p, q)$，当时用了 $ e\cdot d - 1 = h \cdot \varphi (n) $ 这个公式，爆破 $h$，考虑 $ \varphi (n) $ 与 $ N $ 相差不大，可以认为位数相同，求出 $ \varphi (n) $ 之后再根据 $ N = p\cdot q $ 和 $ \varphi(n) = (p - 1)(q - 1) $ 联立一个方程。
看着大神们的 WP 做了一下 Jarvis OJ 上的 God Like RSA 这一题，WP 上写的都很简略，我来多说两句废话吧。
既然你逼我到绝境，那就休怪我不客气了，代表上帝挑战你~
godlikeRSA.rar.bf1fcce7bdf9a1bb999df240de98ecd9
压缩包里有一个密文，一个部分缺失的私钥，一个公钥，读公钥可知 N 是 4096 位的，分解无望，肯定要从私钥着手。
Google 搜索 rsa private ctf 可以看到 Plaid CTF 2014 中的一道题和本题很类似，也是修复私钥，找到几篇 WP：
从第一篇里可以找到一个 Python 脚本。
介绍一下RSA中常用的两款工具RSAtool和yafu。
没有找到RSAtool自己的网站或是官方一点的下载地址，搜索引擎大致看了看也没看到比较好的介绍或是使用说明，只好自己随便写写了。