时间：2017.9.30
题目链接：www.shiyanbar.com/ctf/1828
题目大意：在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17 求解出d
解题思路：
1） 去百度RSA加密的过程，看懂了，但是看不懂求逆元，看了好多遍了，现在也明白过程，但是不会写代码。今天偶然中看到一篇文章CTF中RSA的常见攻击方法这里面有写求d的python脚本，之前的看的很多都是c++，但是c++脚本处理大数很麻烦。还得多看几遍RSA加密算法。用脚本跑一遍，出结果，提交
RSA加密求d脚本
网友评论