【Crypto】RSAROLL

显而易见题目告诉我们是RSA加密

对于小白，先补充一下RSA的知识

附：链接  http://blog.csdn.net/clj198606061111/article/details/9090407

并提供大数计算器

附件：链接：https://pan.baidu.com/s/1VR6h91DWSfbKBKLvoLUbZg 密码：if9c

这时很容易猜测到    {920139713,19}   就是秘钥之一（非公钥即私钥）

先处理最简单的情况，即19为私钥，直接依照算法进行RSA解密，如图

解密几组数据发现得到的数值并没有什么特点

于是设想19为公钥，进而进行私钥的解密

首先要进行大数分解，得到p和q的值。算法如图

结果如下

得到p和q之后，则可以计算(p-1)*(q-1)

接下来计算e2，算法如下

结果如下

此时可知{920139713,96849619}为私钥

这时再次进行数据的解密，如图

这时可知解密出的是字母的ASCII码，将所有数据进行解码，得到

{102,108,97,103,123,49,51,50,49,50,106,101,50,117,101,50,56,102,121,55,49,119,56,117,56,55,121,51,49,114,55,56,101,117,49,101,50,125}

统一进行字符转换，代码如下

运行结果如下，得到flag