题目
附件
题目的意思就是求出e,这里一开始的想法是爆破,但是没爆出来,可能是e太大了吧。
后面发现python的 sympy库discrete_log函数是专门求指数的,正好可以用。这里稍微解释一下,discrete_log(x,y,z),x为模,y为余数,z为底数,上代码:
from Crypto.Util.number import *
import sympy
import binascii
m =
c =
n =
flag=sympy.discrete_log(n,c,m) ##求e,discrete_log(x,y,z),x为模,y为余数,z为底数
print(long_to_bytes(flag))
结果:
成功拿到flag!!!