BUUCTF RSA

题目链接：https://buuoj.cn/challenges#RSA

题目为：

题目很明确告诉我们要算d，那么我们得先了解RSA算法，即一直p和q，那么n=p*q,则φ(n)=（p-1）*（q-1）

已知e=17，那么根据de mod φ（n）=1即可得出d(如果你还没有看懂，可以去b站找相关的视频了解)

但数字太大，我们最好使用脚本爆破

脚本为：

import gmpy2
from Crypto.Util import number
p = 
q = 
e = 
d = gmpy2.invert(e,(p-1)*(q-1))
print (d)
输入对应的值即可解出d