HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Improvements to the general number field sieve for discrete logarithms in prime fields: A comparison with the Gaussian integer method

Abstract : In this paper, we describe many improvements to the number field sieve. Our main contribution consists of a new way to compute individual logarithms with the number field sieve without solving a very large linear system for each logarithm. We show that, with these improvements, the number field sieve outperforms the gaussian integer method in the hundred digit range. We also illustrate our results by successfully computing discrete logarithms with GNFS in a large prime field.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01102016
Contributor : Reynald Lercier Connect in order to contact the contributor
Submitted on : Sunday, January 11, 2015 - 10:36:46 PM
Last modification on : Friday, May 20, 2022 - 9:04:47 AM

Links full text

Identifiers

Citation

Antoine Joux, Reynald Lercier. Improvements to the general number field sieve for discrete logarithms in prime fields: A comparison with the Gaussian integer method. Mathematics of Computation, American Mathematical Society, 2003, 72, pp.953-967. ⟨10.1090/S0025-5718-02-01482-5⟩. ⟨hal-01102016⟩

Share

Metrics

Record views

5647