题目：在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
求解出d
RSA的计算过程是：
- 任选两个大质数p和q，p!=q，计算N=pq
- 计算N的欧拉函数r(n)=(p-1)(q-1)
- 任选一个e满足 1<e<r(n) ,且e与r(n)互质
- 找到d，使e*d/r(n)=x……1（x是多少不重要，重要的是余数为1）
- 至此（n，e）为公钥，（n，d）为私钥
- 加密：C=e(mod n)；解密：M=Cd（mod n）
攻防世界 CRYPTO easy_RSA
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。