Back to Search
Start Over
New factorization and discrete logarithm record computations
- 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.
- Subjects :
- [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]
factorisation d'entier
crible algébrique
discrete logarithm
logarithme discret
Integer factorization
cryptographie à clé publique
number field sieve
CADO-NFS
public-key cryptography
[MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT]
Subjects
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