D. J. Bernstein
Cube-root discrete-logarithm algorithms for secure groups
Daniel J. Bernstein and Tanja Lange.
Computing small discrete logarithms faster.
Document ID: b83446575069e4e1d5517415fa8a2421.
walk1.cpp is our software for a typical small-interval experiment.
To download and run:
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.