Nouveaux records de factorisation et de calcul de logarithme discret - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Techniques de l'Ingénieur Année : 2020

New factorization and discrete logarithm record computations

Nouveaux records de factorisation et de calcul de logarithme discret

Résumé

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.
Fichier principal
Vignette du fichier
ti.pdf (527.35 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03045666 , version 1 (08-12-2020)

Licence

Identifiants

  • HAL Id : hal-03045666 , version 1

Citer

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⟩
438 Consultations
1086 Téléchargements

Partager

More