search

Bodigrim / arithmoi

Number theory: primes, arithmetic functions, modular computations, special sequences
http://hackage.haskell.org/package/arithmoi
MIT License
147 stars 40 forks source link

Discrete logarithms #88

Closed Bodigrim closed 6 years ago

Bodigrim commented 6 years ago

Once #86 lands into master, it would be nice to implement any non-trivial (or even trivial one!) algorithm for computation of discrete logarithms. I do not know much about this field, but hopefully wiki could serve a good starting point.

cartazio commented 6 years ago

I fuzzily recall the pollard rho algorithm is one of the classics

On Tue, Jan 2, 2018 at 5:02 PM Bodigrim notifications@github.com wrote:

Once #86 https://github.com/cartazio/arithmoi/pull/86 lands into master, it would be nice to implement any non-trivial (or even trivial one!) algorithm for computation of discrete logarithms. I do not know much about this field, but hopefully wiki https://en.wikipedia.org/wiki/Discrete_logarithm#Algorithms could serve a good starting point.

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/cartazio/arithmoi/issues/88, or mute the thread https://github.com/notifications/unsubscribe-auth/AAAQwnUih08zhpsVzuQgj9vwnKyBKqNPks5tGqdhgaJpZM4RRIQU .