时间: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加密算法。用脚本跑一遍,出结果,提交

网友评论