密码学_RSA实践

时间: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实践_第1张图片
RSA加密求d脚本

你可能感兴趣的:(密码学_RSA实践)