靶场：简单RSA

题目：

安全人员捕获了一串神秘的数字：127787005372346984201114973214509899116 ，分析代码找到flag

m = b"flag{fake_flag}"#明文
e = 16573
n = 249875510135225835839025820066377585461
c = pow(int.from_bytes(m, 'little'),e,n)#密文
print(c)
#127787005372346984201114973214509899116

脚本：

from libnum import n2s,s2n
from gmpy2 import invert,powmod
c = 127787005372346984201114973214509899116
n = 249875510135225835839025820066377585461
e = 16573
q =15765788454744518371
p = 15849223833777174791
phi=(p-1)*(q-1)
d=invert(e,phi)
m=pow(c,d,n)
print(n2s(int(m)))

运行结果为：

b'}c2s_45R_Xj{galf'

由题意m可知flag即为倒序：

flag{jX_R54_s2c}