【CTF-加密】 RSA time(2021年春秋杯网络安全联赛春季赛)


一题目
1.先解m2(hint的值)
p1和p2是相邻素数,可以是使用费马分解N,进一步求出d2,解出m2

2.爆破p,q
random.seed 这个函数,简单说就是只要设定了固定的值,后面的随机数就固定不变了,所以才能爆破p,q

3.最后解flag
得到p,q后,按照常规解法,得到flag:

附:
gmpy2 模块 在 https://www.lfd.uci.edu/~gohlke/pythonlibs/ 找到对于的版本下载安装
pycryptodome 直接通过pip 安装即可
libnum 直接通过pip 安装即可