欢迎光临散文网 会员登陆 & 注册

【CTF-RSA】基于N分解的RSA题目

2021-09-30 09:16 作者:风二西  | 我要投稿

对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.


【CTF-RSA】基于N分解的RSA题目的评论 (共 条)

分享到微博请遵守国家法律