求密文（Rsa解密）

Posted 2021-08-31 OIqng

读题

描述：我们截获了密文。

审题

Rsa解密

提供

我们截获了密文1615686798107271612673186139928791070964947717396919501525，并且通过其他特殊途径得知这个是用RSA进行加密的，n为5889309277015916307744940742799589916477017189901372880617，e为65537。

请解开这个密文

解题

第一步 ：分解大整数n：

方法一：使用Rsa软件，下载地址http://www.pc6.com//softview/SoftView_100193.html

下图时初始化界面

Number Base选择10，将提供的粘贴到Modulus后点击Factor N得到p和q
注意：上文给e是65537对应Public Exponent（E）[HEX]的10001（十六进制）

点击Calc D计算出私钥

方法二：RSA大数分解网站

输入n的值点击Factorize！

得到下图

第二步：编写代码得到flag

import libnum
from Crypto.Util.number import long_to_bytes

c = 1615686798107271612673186139928791070964947717396919501525
n = 5889309277015916307744940742799589916477017189901372880617
e = 65537
q = 76355516449824909392590536101
p = 77130108613513556626747676917

d = libnum.invmod(e, (p - 1) * (q - 1))
m = pow(c, d, n)   # m 的十进制形式
string = long_to_bytes(m)  # m明文
print(string)  # 结果为 b‘ m ’ 的形式