Pré-publication
-
Algorithmic aspects of elliptic bases in finite field discrete logarithm algorithms.
avec Antoine Joux
En cours de relecture
Record de calcul
- Découverte d'un logarithme
discret dans le corps GF(p^6) à l'aide
de l'algorithme TNFS.
avec Gabrielle De Micheli et Pierrick Gaudry
Février 2021 [Verification script]
Publications
-
Lattice Enumeration for Tower NFS: a 521-bit Discrete Logarithm Computation.
avec Gabrielle de Micheli et Pierrick Gaudry
Asiacrypt 2021, Best Paper
-
Asymptotic complexities of discrete logarithm algorithms in pairing-relevant finite fields.
avec Gabrielle De Micheli et Pierrick Gaudry
Crypto 2020
-
A Tale of Three Signatures: practical attack of ECDSA with wNAF.
avec Gabrielle De Micheli et Rémi Piau
Africacrypt 2020
- Polynomial Time Bounded Distance Decoding near Minkowski’s Bound
in Discrete Logarithm Lattices
avec Léo Ducas
Design, Code and Cryptography (DCC), 2018
This is a post-peer-review, pre-copyedit version of an article published in Design, Code and Cryptography. The final authenticated version is available online at: http://dx.doi.org/10.1007/s10623-018-0573-3
- Malleability of the
Blockchain's Entropy
avec Benjamin Wesolowski
Cryptography and Communications (CCDS), Springer, 2017
Présenté à ArcticCrypt Conference 2016
- Nearly Sparse
Linear Algebra, and Applications to Discrete
Logarithms Computations
avec Antoine Joux
Review Volume « Contemporary Developments in Finite Fields and Applications »
2016 copyright World Scientific Publishing Company
-
Technical history of
discrete logarithms in small characteristic
finite fields. The road from
subexponential to quasi-polynomial complexity.
avec Antoine Joux
Journal of Designs, Codes and Cryptography, 2016
-
The Multiple Number Field Sieve with
Conjugation and Generalized Joux-Lercier Methods
Eurocrypt 2015
-
Improving the
Polynomial time Precomputation of Frobenius
Representation Discrete Logarithm Algorithms :
Simplified Setting for Small Characteristic Finite Fields
avec Antoine Joux
Asiacrypt 2014
-
The Multiple Number Field Sieve for
Medium and High Characteristic Finite
Fields
avec Razvan Barbulescu
LMS Journal of Computation and Mathematics Présenté à ANTS XI, 2014, Corée du Sud
-
The Past, evolving Present and
Future of Discrete Logarithm
avec Antoine Joux et Andrew Odlyzko
Open Problems in Mathematical and Computational Science Book, Springer, 2014.
Je remercie les éditions Springer de m'autoriser à archiver mon chapitre gratuitement. Le livre entier se trouve en téléchargement sur la page de Springer.
-
The Special Number
Field Sieve in Finite Fields,
Application to Pairing-Friendly
Constructions
avec Antoine Joux
Pairing 2013
Manuscrits
-
Le problème du logarithme
discret dans les corps finis.
Thèse de doctorat, soutenue le 25 novembre 2016 à l'UPMC, Sorbonne-Universités, Paris 6. Vous pouvez cliquer ci-dessous pour obtenir une version numérique de ma thèse, mais il me reste plusieurs exemplaires imprimés, que je vous fournirais avec plaisir !
-
Calculs de logarithmes discret dans les corps finis par cribles
spécial de corps de nombres, Application aux courbes
elliptiques bien couplées.
Mémoire de Master 2 : Algèbre Appliquée à la Cryptographie et au Calcul Formel, Université de Versailles, Septembre 2013
A titre récréatif : mon nombre d'Erdös est
égal à 2.