Nouveaux records de factorisation et de calcul de logarithme discret (original) (raw)
Article Dans Une Revue Techniques de l'Ingénieur Année : 2021
New factorization and discrete logarithm record computations
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.
Mots clés
Connectez-vous pour contacter le contributeur
https://inria.hal.science/hal-03045666
Soumis le : mardi 8 décembre 2020-11:27:56
Dernière modification le : mardi 4 novembre 2025-12:00:00
Archivage à long terme le : mardi 9 mars 2021-18:44:49
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, 2021, pp.17. ⟨10.51257/a-v2-in131⟩. ⟨hal-03045666⟩
755 Consultations
1530 Téléchargements