【CTF-RSA】基于N分解的RSA题目
对N进行分解(只要知道p和q,就能解出任何rsa)
N在有一般情况下不可分解的,如果p和q太接近,或相差过大,或pq很小等情况
1.在线查询分解网站
http://www.factordb.com/index.php
2.使用yafu工具分解
下载地址:https://sourceforge.net/projects/yafu/
3.使用费马分解
网上找的脚本,p和q太接近
4.分解出来后,用脚本解密即可
出题脚本
p,q接近,很快就能分解

解题脚本

我写的一个gui工具,如果需要,加群659877682可以下,验证:我在B站学CTF.
