【CTF-加密】 RSA time(2021年春秋杯網(wǎng)絡(luò)安全聯(lián)賽春季賽)


一題目
1.先解m2(hint的值)
p1和p2是相鄰素?cái)?shù),可以是使用費(fèi)馬分解N,進(jìn)一步求出d2,解出m2

2.爆破p,q
random.seed 這個(gè)函數(shù),簡(jiǎn)單說(shuō)就是只要設(shè)定了固定的值,后面的隨機(jī)數(shù)就固定不變了,所以才能爆破p,q

3.最后解flag
得到p,q后,按照常規(guī)解法,得到flag:

附:
gmpy2 模塊 在?https://www.lfd.uci.edu/~gohlke/pythonlibs/ 找到對(duì)于的版本下載安裝
pycryptodome 直接通過(guò)pip 安裝即可
libnum??直接通過(guò)pip 安裝即可
標(biāo)簽: