密码学_RSAROLL

时间：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解密脚本