密码学_RSAROLL
2017-10-20 本文已影响36人
jinxi197
时间：2017.10.20
题目链接：www.shiyanbar.com/ctf/1918
题目大意： 已知RSA加密，给了n、e和密文，求明文
解题思路：
1） 已知n 求出p、q，因为p和q都是质数，所以先求出小于n的平方根的所有质数，然后求出那两个质数相乘等于n，解的p = 18443、q = 49891
已知n求p和q代码
2） 求除了p和q，剩下的就是解密了，解出来的是全是数字，看一眼判断是ascii，然后在解得出flag
RSA解密脚本
ASCII解密脚本
