题目:
c = 28767758880940662779934612526152562406674613203406706867456395986985664083182
n = 73069886771625642807435783661014062604264768481735145873508846925735521695159
e = 65537
在网站 http://www.factordb.com/index.php上分解n
p =189239861511125143212536989589123569301
q = 386123125371923651191219869811293586459
解题代码:
import gmpy2
from Crypto.Util.number import *
p =189239861511125143212536989589123569301
q = 386123125371923651191219869811293586459
e = 65537
n = p * q
c = 28767758880940662779934612526152562406674613203406706867456395986985664083182
d = gmpy2.invert(e, (q-1)*(p-1))#计算逆元
m = gmpy2.powmod(c,d,n)#解密m = c^d % n
print(long_to_bytes(m)) #或者使用long_to_bytes()将字节值转换成最后的明文flag