ctfshow密码easyrsa1

题目描述

e = 65537
n = 1455925529734358105461406532259911790807347616464991065301847
c = 69380371057914246192606760686152233225659503366319332065009

利用factordb.com分解n可以得到p,q

q = 1201147059438530786835365194567
p = 1212112637077862917192191913841

然后编写脚本可以运算出flag

import gmpy2
import binascii

e = 65537
n = 1455925529734358105461406532259911790807347616464991065301847
c = 69380371057914246192606760686152233225659503366319332065009
q = 1201147059438530786835365194567
p = 1212112637077862917192191913841

phi = (p - 1) * (q - 1)
d = gmpy2.invert(e, phi)
m = gmpy2.powmod(c, d, n)

print(binascii.unhexlify(hex(m)[2:]))