New factorization and discrete logarithm record computations

Nouveaux records de factorisation et de calcul de logarithme discret

Fabrice Boudot (1) , Pierrick Gaudry (2) , Aurore Guillevic (2) , Nadia Heninger (3) , Emmanuel Thomé (2) , Paul Zimmermann (2)

1 XLIM - XLIM
2 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
3 CSE - UC San Diego - Department of Computer Science and Engineering [Univ California San Diego]

This article describes two new records established at the end of 2019 : an integer factorization record for thefactorization of RSA-240, and a discrete logarithm record of the same size. These two records correspond to 795-bit numbers, or 240 decimal digits, and were established with the same open-source CADO-NFS software, onthe same type of processors. These records serve as a reference for key size recommendations for cryptographic protocols.

Cet article décrit deux nouveaux records établis fin 2019 : un record de factorisation d'entier avec la factorisation du nombre RSA-240, et un record de calcul de logarithme discret de même taille. Ces deux records correspondent à des nombres de 795 bits, soit 240 chiffres décimaux, et ont été établis avec le même logiciel libre (CADO-NFS), sur le même type de processeurs. Ces records servent de référence pour les recommandations en termes de taille de clé pour les protocoles cryptographiques.

Mots clés: CADO-NFS; number field sieve; Integer factorization; discrete logarithm; public-key cryptography

Mots clés: factorisation d'entier; logarithme discret; cryptographie à clé publique; crible algébrique; CADO-NFS

Domaines: Cryptographie et sécurité [cs.CR]; Théorie des nombres [math.NT]

Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé, et al.. Nouveaux records de factorisation et de calcul de logarithme discret. Techniques de l'Ingénieur, 2020, pp.17. ⟨hal-03045666⟩