密码学_RSAROLL

时间:2017.10.20

题目链接:www.shiyanbar.com/ctf/1918

题目大意: 已知RSA加密,给了n、e和密文,求明文

解题思路:

1) 已知n 求出p、q,因为p和q都是质数,所以先求出小于n的平方根的所有质数,然后求出那两个质数相乘等于n,解的p = 18443、q = 49891

密码学_RSAROLL_第1张图片
已知n求p和q代码

2) 求除了p和q,剩下的就是解密了,解出来的是全是数字,看一眼判断是ascii,然后在解得出flag

密码学_RSAROLL_第2张图片
RSA解密脚本


密码学_RSAROLL_第3张图片
ASCII解密脚本

你可能感兴趣的:(密码学_RSAROLL)