Skip to Main content Skip to Navigation

Improvements on the Discrete Logarithm Problem in GF(p)

Razvan Barbulescu 1
1 CARAMEL - Cryptology, Arithmetic: Hardware and Software
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : This paper speeds up descrete logarithm algorithms in two ways. First we show how the Factorization Factory can be adapted to the discrete logarithm to drop the complexity from Lp(1/3,1.902) to Lp(1/3,1.639). Next we prove that an early abort strategy can decrease the complexity of the individual logarithm from Lp(1/3,1.447) to Lp(1/3,1.232).
Document type :
Complete list of metadata
Contributor : Razvan Barbulescu Connect in order to contact the contributor
Submitted on : Monday, May 2, 2011 - 9:37:30 AM
Last modification on : Saturday, October 16, 2021 - 11:26:06 AM
Long-term archiving on: : Saturday, December 3, 2016 - 4:02:09 PM


Files produced by the author(s)


  • HAL Id : inria-00588713, version 2


Razvan Barbulescu. Improvements on the Discrete Logarithm Problem in GF(p). [Internship report] 2011. ⟨inria-00588713v2⟩



Les métriques sont temporairement indisponibles