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)
![BUUCTF-[2019红帽杯]easyRE(Reverse逆向)](https://ucc.alicdn.com/wqoym6gdk4gnc/developer-article1645691/20241217/45c8afd3ba6d47d18c578c59d032a7b5.png?x-oss-process=image/format,webp/resize,h_160,m_lfit)
