Nouveaux records de factorisation et de calcul de logarithme discret

Cet article decrit deux nouveaux records etablis fin 2019 : un record de factorisation d’entier avec la factorisation du nombre RSA-240, et un record de calcul de logarithme discret de meme taille. Ces deux records correspondent a des nombres de 795 bits, soit 240 chiffres decimaux, et ont ete etablis avec le meme logiciel libre (CADO-NFS), sur le meme type de processeurs. Ces records servent de reference pour les recommandations en termes de taille de cle pour les protocoles cryptographiques.