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

1
2
3
4
5
6
7
p=473398607161
q=4511491
e=17
z=(p-1)*(q-1) #欧拉函数
d = pow(e, -1, z) #(e * d) % z == 1 
#m = pow(c, d, n)
print(d)

or

1
2
3
4
5
6
7
import gmpy2
p = 473398607161 
q = 4511491 
e = 17 
z = (p - 1) * (q - 1) 
d = gmpy2.invert(e, z) # e*d mod z = 1
print(d)


右键

125631357777427553