activity
20142021
most citedComputing Individual Discrete Logarithms Faster in GF with the NFS-DL Algorithm

12 citations · 38 across the 6 of their papers we have counts for

collaborators

7 papers

physics.comp-ph2021★ 7 cited

Automated fragment identification for electron ionisation mass spectrometry: application to atmospheric measurements of halocarbons

Myriam Guillevic, Aurore Guillevic, Martin Vollmer +4

Non-target screening consists in searching a sample for all present substances, suspected or unknown, with very little prior knowledge about the sample. This approach has been intr…

cs.CR2020

Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment

Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic +3

We report on two new records: the factorization of RSA-240, a 795-bit number, and a discrete logarithm computation over a 795-bit prime field. Previous records were the factorizati…

cs.CR2018★ 11 cited

Faster individual discrete logarithms in finite fields of composite extension degree

Aurore Guillevic

Computing discrete logarithms in finite fields is a main concern in cryptography. The best algorithms in large and medium characteristic fields (e.g., {GF}, {GF})…

math.NT2017★ 1 cited

Isogenies for point counting on genus two hyperelliptic curves with maximal real multiplication

Sean Ballentine, Aurore Guillevic, Elisa Lorenzo García +4

Schoof's classic algorithm allows point-counting for elliptic curves over finite fields in polynomial time. This algorithm was subsequently improved by Atkin, using factorizations…

cs.CR2016

Solving discrete logarithms on a 170-bit MNT curve by pairing reduction

Aurore Guillevic, François Morain, Emmanuel Thomé

Pairing based cryptography is in a dangerous position following the breakthroughs on discrete logarithms computations in finite fields of small characteristic. Remaining instances…

cs.CR2015★ 12 cited

Computing Individual Discrete Logarithms Faster in GF with the NFS-DL Algorithm

Aurore Guillevic

The Number Field Sieve (NFS) algorithm is the best known method to compute discrete logarithms (DL) in finite fields , with medium to large and sm…

math.NT2014★ 7 cited

Improvements to the number field sieve for non-prime finite fields

Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic +1

We propose various strategies for improving the computation of discrete logarithms in non-prime fields of medium to large characteristic using the Number Field Sieve. This includes…