密码学_RSA实践

2017-09-30 本文已影响7人 jinxi197

时间：2017.9.30

题目大意：在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17 求解出d

解题思路：

1）去百度RSA加密的过程，看懂了，但是看不懂求逆元，看了好多遍了，现在也明白过程，但是不会写代码。今天偶然中看到一篇文章CTF中RSA的常见攻击方法这里面有写求d的python脚本，之前的看的很多都是c++，但是c++脚本处理大数很麻烦。还得多看几遍RSA加密算法。用脚本跑一遍，出结果，提交

RSA加密求d脚本