BUUCTF_crypto_RSA

环境

RSA，已知p,q,e,求d

flag{125631357777427553}

wp

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

python

import libnum
#两个质数
p = 473398607161
q = 4511491
E = 17  #所选公钥
T = (p-1)*(q-1) #这个是求出私钥的条件
D = libnum.invmod(E,T)  #求出私钥
print(D)