D. J. Bernstein
Discrete logarithms
Cube-root discrete-logarithm algorithms for secure groups
Papers
[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.
Software
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
./walk1
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.