NSSCTF_crypto_[SWPUCTF 2021 新生赛]ez_rsa

提示：素数分解     MD5爆破 （？为什么提示会有素数分解？？？）

题目：

p = 1325465431#（？？？）
q = 152317153#（？？？？？）
e = 65537
计算出d,将d用MD5加密后包裹NSSCTF{}提交

OK啊题目已经说的很明确了

那废话不多说开始写脚本吧

import gmpy2
from hashlib import md5

#已知
p = 1325465431
q = 152317153
e = 65537

#欧拉函数计算phi_n
phi = (p-1)*(q-1)

#计算私钥d
d= gmpy2.invert(e,phi)

#MD5加密
flag = md5(str(d).encode())
print("flag is : NSSCTF{%s}"%flag.hexdigest())

运行后flag为

NSSCTF{08bb8fb628da85923e5734a75ac19ffe}