题目

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

思路

给 python3 环境安装上 libnum 包，然后运行脚本即可

import libnum
p = 473398607161
q = 4511491
e = 17
phi = (p-1)*(q-1)
d = libnum.invmod(e,phi)
print(d)

可得 d 为 125631357777427553
即 flag 为 flag{125631357777427553}

最后修改于 2023-01-14