Skip to Main content Skip to Navigation
New interface
Habilitation à diriger des recherches

Théorie algorithmique des nombres et applications à la cryptanalyse de primitives cryptographiques

Emmanuel Thomé 1 
1 CARAMEL - Cryptology, Arithmetic: Hardware and Software
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : The integer factorization and discrete logarithm problems are cornerstones of several public-key cryptography algorithms. In the realm of algorithms targeted at solving these highly difficult challenges, the number field sieve algorithm and its siblings are of utmost importance. Part 1 of this work presents the family of algorithms around the number field sieve, together with several personal contributions in this research area. Other works are detailed in part 2, notably in relationship with the discrete logarithm problem on Jacobians of curves, and my contributions to this problem in some special cases. Some aspects of my contributions on sparse linear algebra in finite fields, motivated by the aforementioned algorithms, are discussed in part 3 of this work. Part 4 covers my research on computer arithmetic, and in particular efficient arithmetic for binary polynomials. Parts 3 and 4 of this work emphasize a strong connection with the goal of efficient implementation.
Complete list of metadata

Cited literature [226 references]  Display  Hide  Download
Contributor : Emmanuel Thomé Connect in order to contact the contributor
Submitted on : Tuesday, January 8, 2013 - 1:21:48 PM
Last modification on : Wednesday, February 2, 2022 - 4:30:56 PM



  • HAL Id : tel-00765982, version 2


Emmanuel Thomé. Théorie algorithmique des nombres et applications à la cryptanalyse de primitives cryptographiques. Cryptographie et sécurité [cs.CR]. Université de Lorraine, 2012. ⟨tel-00765982v2⟩



Record views


Files downloads