BUUCTF RSA 1

密文：

在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
求解出d作为flga提交

解题思路：
Python代码求解。或用工具求解，参考这篇文章https://blog.csdn.net/MikeCoke/article/details/105967809

import gmpy2
p = 473398607161
q = 4511491
e = 17
d = int(gmpy2.invert(e, (p-1)*(q-1)))
print(d)

flag：

125631357777427553