【CTF-RSA】基于N分解的RSA題目
對N進行分解(只要知道p和q,就能解出任何rsa)
N在有一般情況下不可分解的,如果p和q太接近,或相差過大,或pq很小等情況
1.在線查詢分解網(wǎng)站
http://www.factordb.com/index.php
2.使用yafu工具分解
下載地址:https://sourceforge.net/projects/yafu/
3.使用費馬分解
網(wǎng)上找的腳本,p和q太接近
4.分解出來后,用腳本解密即可
出題腳本
p,q接近,很快就能分解

解題腳本

我寫的一個gui工具,如果需要,加群659877682可以下,驗證:我在B站學(xué)CTF.

標(biāo)簽: