Skip to Main content Skip to Navigation
Conference papers

Computation of Discrete Logarithms in GF(2^607)

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 GF(2^503) to a newer mark of GF(2^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.
Complete list of metadatas

Cited literature [39 references]  Display  Hide  Download

https://hal.inria.fr/inria-00107488
Contributor : Emmanuel Thomé <>
Submitted on : Wednesday, October 18, 2006 - 7:33:22 PM
Last modification on : Thursday, March 5, 2020 - 6:19:04 PM
Document(s) archivé(s) le : Tuesday, April 6, 2010 - 8:07:55 PM

Identifiers

Collections

Citation

Emmanuel Thomé. Computation of Discrete Logarithms in GF(2^607). ASIACRYPT 2001, International Association for Cryptologic Research, Dec 2001, Gold Coast, Queensland, Australia. pp.107-124, ⟨10.1007/3-540-45682-1_7⟩. ⟨inria-00107488⟩

Share

Metrics

Record views

327

Files downloads

287