RSA因数分解工具yafu下载地址及使用方法介绍

yafu用于自动整数因式分解，在RSA中，当p、q的取值差异过大或过于相近的时候，使用yafu可以快速的把n值分解出p、q值，原理是使用Fermat方法与Pollard rho方法等。

下载地址：https://sourceforge.net/projects/yafu/ 

请注意，该工具powershell存在兼容性问题，推荐使用CMD使用方法：

1、如果数比较小，进入该文件的目录后可以直接使用：

yafu-x64 factor(23333333333333)

如果是powershell，则使用：

.\yafu-x64 factor(23333333333333)

2、如果数比较大，那就需要将数保存成一个txt，然后使用，powershell则是在前面加.\：

yafu-x64 "factor(@)" -batchfile n.txt

注意：

（1）n为十进制

（2）txt文件结尾必须有一个换行符，如下图：

（3）该命令会删除这个txt，请注意保存。