欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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文件结尾必须有一个换行符,如下图:

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

(3)该命令会删除这个txt,请注意保存。

相关标签: CTF # crypto