Cube-root discrete-logarithm algorithms for secure groups (original) (raw)

D. J. Bernstein
Discrete logarithms

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.