yafu用于自动整数因数分解。 在RSA中,p、q的取值过大或过近时,使用yafu可以将n的值快速分解为p、q的值。 原理是使用Fermat法和Pollard rho法等。 Yafu的安装有windows版和linux版。 这里只介绍Yafu在windows上的安装。
上链接: https://source forge.net/projects/yafu /
这是当前最新版本,1.34版。 下载并解压缩就好了。
解压缩后的文件夹包括yafu-Win32.exe和yafu-x64.exe。 这里推荐64位的。 到了这一步我们的雅虎下载了。 可以使用cmd命令行进入yafu-x64.exe所在的目录,但这样进入目录会很麻烦。 可以通过创建新的cmd并更改路径来直接打开。
步骤,右键单击桌面,然后选择新快捷方式
创建新路径后,更改路径。
修好后,可以通过直接打开进入雅虎来使用命令。