介绍:

yafu 用于自动整数因式分解,在 RSA 中,当 p、q 的取值差异过大或过于相近的时候,使用 yafu 可以快速的把 n 值分解出 p、q 值,原理是使用 Fermat 方法与 Pollard rho 方法等。
如果 p 与 q 相差较大(小),使用 yafu 可以很快分解出来。如果 n 较大,且经过几轮分解都没有得出结果,对于 ctf 题目来说,应该有其他解法。

1.下载地址:

2.使用方法:

notion image
如果是文件则:(键入这条命令后,文档会被删除!!!)
notion image