RSA题解
纯水题
RSA加密算法原理
公钥，密钥的生成过程
1 选择一对不相等且足够大的质数 p,q
2 计算p，q的乘积 n=p*q
3 计算n的欧拉函数 φ(n)=(p-1)*(q-1)
4 选择一个与φ(n)互质的整数 1<e<φ(n)
5 计算出e相对于φ(n)的模反元素d de mod φ(n)=1
6 得到公钥 KU=(e，n)
7 得到私钥 KR=(d，n)
RSA加密算法_光无影的博客-CSDN博客
题目给出的数据
在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
求解出d作为flga提交
wp
import gmpy2 E = 17 p=473398607161 q=4511491 N=p*q D = int(gmpy2.invert(E,(p-1)*(q-1))) print(D)
