D. J. Bernstein
Discrete logarithms

Cube-root discrete-logarithm algorithms for secure groups


[cuberoot] 22pp. (PDF) Daniel J. Bernstein and Tanja Lange. Computing small discrete logarithms faster. Document ID: b83446575069e4e1d5517415fa8a2421. URL: https://cr.yp.to/papers.html#cuberoot. Date: 2012.09.19. Supersedes: (PDF) 2012.08.12.


walk1.cpp is our software for a typical small-interval experiment. To download and run:
     wget https://cr.yp.to/dlog/walk1.cpp
     g++ -O3 -fomit-frame-pointer -o walk1 walk1.cpp -lgmpxx -lgmp
This software is meant to illustrate how the small-interval algorithm works, and to assist in verifying the performance of the algorithm. It is not meant to be directly usable in applications, but it is a reasonable starting point for programmers incorporating this algorithm into applications. This software is in the public domain.