攻防世界crypto_easy_RSA

wp

题目下载，RSA已知p,q,e

在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
求解出d
cyberpeace{125631357777427553}

python

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