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: http://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 http://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.