Back to Search Start Over

New factorization and discrete logarithm record computations

Authors :
Boudot, Fabrice
Gaudry, Pierrick
Guillevic, Aurore
Heninger, Nadia
Thomé, Emmanuel
Zimmermann, Paul
XLIM (XLIM)
Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS)
Cryptology, arithmetic : algebraic methods for better algorithms (CARAMBA)
Inria Nancy - Grand Est
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Algorithms, Computation, Image and Geometry (LORIA - ALGO)
Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA)
Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA)
Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)
Department of Computer Science and Engineering [San Diego] (CSE-UCSD)
University of California [San Diego] (UC San Diego)
University of California-University of California
Source :
Techniques de l'Ingenieur, Techniques de l'Ingenieur, Techniques de l'ingénieur, 2020, pp.17
Publication Year :
2020
Publisher :
HAL CCSD, 2020.

Abstract

https://www.techniques-ingenieur.fr/; National audience; 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.

Details

Language :
French
Database :
OpenAIRE
Journal :
Techniques de l'Ingenieur, Techniques de l'Ingenieur, Techniques de l'ingénieur, 2020, pp.17
Accession number :
edsair.od.......212..22d18d5b5181a8cf2c475eaa276a6217