buunctf Crypto-[WUSTCTF2020]情书1

1.题目：

2.分析问题：

RSA算法涉及到三个参数：公钥(N, e)、私钥(N, d)和明文M。

代码实现：

import gmpy2
from Crypto.Cipher import PKCS1_OAEP
from Crypto.PublicKey import RSA
from Crypto.Util.number import long_to_bytes 
n = 2537
e = 13
d = 937
c = '0156 0821 1616 0041 0140 2130 1616 0793'.split(' ')p = 43
q = 59
phi = (q-1) * (p-1)
m=[]
for x in c:m.append(chr(int(gmpy2.powmod(int(x),d,n))+ord('a')))
print(''.join(m))

3.结果：

flag{iloveyou}