yafu用于自动整数因式分解,在RSA中,当p、q的取值差异过大或过于相近的时候,使用yafu可以快速的把n值分解出p、q值,原理是使用Fermat方法与Pollard rho方法等。Yafu的安装分为windows版和linux版,这里我们只介绍yafu在windows下的安装。
上链接:https://sourceforge.net/projects/yafu/
这是现在的最新版本,1.34版本的,下载后解压就好。
解压后的文件夹里有yafu-Win32.exe和yafu-x64.exe,在这里我们推荐使用64位的。到了这一步我们的yafu就下载好了。可以使用cmd命令行进入yafu-x64.exe所在目录,但是这样进目录的话难免有些麻烦,我们可以新建一个cmd通过改路径直接打开。
操作步骤,在桌面鼠标右键选择新建快捷方式
新建后,改路径。
改好以后,就可以通过直接打开进入yafu来使用命令了。