Calculate the DLP of 9916780 = (5**y) mod 20876441?

[Madison Adams]

Hi,

So my goal is to find the variable y of this equation.

Does sage math provide a function for Discrete Logarithm Problems?

The equation is this: 9916780 = (5**y) mod 20876441.

I also would like to know if there is an efficient way to do this in Python 3.

[GZ D]

You can use a function called discrete_log, and I have shown you a script below.

m=5

c=9916780

n=20876441

m=Mod(m,n)

c=Mod(c,n)

print(discrete_log(c,m))

在 2020年5月13日星期三 UTC+8下午12:11:57，Madison Adams写道：

[Madison Adams]

From running this script do you get the value y = 17?  I used a wolfram calculator just to be sure.

[GZ D]

Yes, I get the answer y = 17.

在 2020年5月13日星期三 UTC+8下午9:04:02，Madison Adams写道：