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

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

2021-06-04 09:01 作者:风二西  | 我要投稿


一题目

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 安装即可


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

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