New factorization and discrete logarithm record computations - Archive ouverte HAL Access content directly
Journal Articles Techniques de l'Ingenieur Year : 2020

New factorization and discrete logarithm record computations

Nouveaux records de factorisation et de calcul de logarithme discret

(1) , (2) , (2) , (3) , (2) , (2)
1
2
3

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03045666 , version 1

Cite

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'Ingenieur, 2020, pp.17. ⟨hal-03045666⟩
301 View
554 Download

Share

Gmail Facebook Twitter LinkedIn More