RSA因数分解工具yafu下载地址及使用方法介绍
程序员文章站
2022-05-16 19:49:28
...
yafu用于自动整数因式分解,在RSA中,当p、q的取值差异过大或过于相近的时候,使用yafu可以快速的把n值分解出p、q值,原理是使用Fermat方法与Pollard rho方法等。
下载地址:https://sourceforge.net/projects/yafu/
请注意,该工具不支持powershell,只支持CMD使用方法:
1、如果数比较小,进入该文件的目录后可以直接使用:
yafu-x64 factor(23333333333333)
2、如果数比较大,那就需要将数保存成一个txt,然后使用:
yafu-x64 "factor(@)" -batchfile n.txt
注意:
(1)n为十进制
(2)txt文件结尾必须有一个换行符,如下图:
(3)该命令会删除这个txt,请注意保存。