Yafu、gmpy2安装及使用
yafu 用于自动整数因式分解，在 RSA 中，当 p、q 的取值差异过大或过于相近的时候，使用 yafu 可以快速的把 n 值分解出 p、q 值，原理是使用 Fermat 方法与 Pollard rho 方法等。
如果 p 与 q 相差较大（小），使用 yafu 可以很快分解出来。如果 n 较大，且经过几轮分解都没有得出结果，对于 ctf 题目来说，应该有其他解法。
安装
yafu 基本覆盖全平台。反正功能一样，选择最简便安装方法–Windows 下安装。
打开下载地址，下载后解压即可使用。解压后有两个版本，根据自己系统位数选择（下文使用 x64 版本）。
使用
- 使用 cmd 进入到 yafu 所在目录下，或将目录加入到系统环境 PATH 变量，或打开目录文件夹后 shift + 右键 选择在此处打开 powershell 。
- 假如要分解因数 6 ，输入命令：
.\yafu-x64.exe "factor(6)"。 - 如果因数过长，将 因数 用文本文件存放在 yafu 目录下，例如：data.txt 。文件最后一行一定要换行，否则 eof; done processing batchfile。运行命令：
.\yafu-x64.exe "factor(@)" -batchfile data.txt
Gmpy2：
下载whl(适用于python2.7):
gmpy2-2.1.0a1-cp27-cp27m-win_amd64下载
cd ~dir
pip install ~.whl 或 python2 -m pip install ~.whl