yafu用于自动整数因数分解。 在RSA中,p、q的取值过大或过近时,使用yafu可以将n的值快速分解为p、q的值。 原理是使用Fermat法和Pollard rho法等。
下载地址: https://source forge.net/projects/yafu /
请注意此工具powershell存在兼容性问题,推荐使用CMD的使用方法。
1、数量少的话,可以进入该文件的目录直接使用。
对于powershell,yafu-x64factor(233333333333 )使用如下:
.yafu-x64factor(233333333333 ) 2,如果数量较多,则必须将数量存储在一个txt中使用。 powershell添加到前面。 () :
yafu-x64'factor(@ )-batchfile n.txt注意:
(1) n为十进制数
)2) txt文件末尾必须有换行符,如下图所示。
)3)该命令会删除这个txt,请注意保存。