ctfshow_crypto5

已知公钥（e,n），要对密文C进行解密
特殊条件，已完成对n的大素数分解，即已知p,q
该题中：
q = 2037
p = 447685307
e = 17
c = 704796792
WriteUp:
基于Python代码：

import libnum
q = 2037
p = 447685307
e = 17
c = 704796792
n = q * p
d = libnum.invmod(e, (p - 1) * (q - 1))
m = pow(c, d, n)
print(m)

附：pip installl libnum
还可以用from Crypto.Util.number import long_to_bytes将长整形转移为字符串,输出m前加上：
plaintext = long_to_bytes(m)
print(plaintext)
但我Crypto的导入一直不能完成。
这题m为：
m=904332399012