[网鼎杯 2020 青龙组]you_raise_me_up-BUUCTF-离散对数

题目

附件

题目的意思就是求出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！！！

小结 ：又学会一个新函数！