Computation of Discrete Logarithms in GF2^607Report as inadecuate

Computation of Discrete Logarithms in GF2^607 - Download this document for free, or read online. Document in PDF available to download.

1 LIX - Laboratoire d-informatique de l-École polytechnique Palaiseau

Abstract : We describe in this article how we have been able to extend the record for computations of discrete logarithms in characteristic 2 from the previous record over GF2^503 to a newer mark of GF2^607, using Coppersmith-s algorithm. This has been made possible by several practical improvements to the algorithm. Although the computations have been carried out on fairly standard hardware, our opinion is that we are nearing the current limits of the manageable sizes for this algorithm, and that going substantially further will require deeper improvements to the method.

Author: Emmanuel Thomé -



Related documents