Une équipe internationale d'informaticiens a établi un nouveau record pour la factorisation d'entiers, l'un des problèmes de calcul les plus importants sous-jacents à la sécurité de presque toutes les cryptographies à clé publique actuellement utilisées aujourd'hui.

La cryptographie à clé publique est utilisée pour un certain nombre d'applications, notamment le cryptage de données sensibles et confidentielles et de signatures numériques. En cryptographie à clé publique, les clés qui protègent les données viennent par paires, un public, et un privé. La sécurité du cryptage ou de la signature numérique repose sur l'hypothèse qu'il est impossible de calculer la clé privée à partir de la clé publique.

L'un des algorithmes cryptographiques à clé publique les plus couramment utilisés pour le cryptage et les signatures numériques est le système de cryptage RSA, inventé en 1977. Il porte le nom de ses inventeurs Rivest, Shamir, et Adleman. Sa sécurité est basée sur le fait qu'il est considéré comme difficile de factoriser de grands nombres entiers d'une forme spécifique.

Pour encourager les recherches sur la factorisation en nombres entiers, les « RSA Factoring Challenges » ont été créés en 1991. Ces challenges consistaient à challenger des entiers de tailles variables, nommé pour le nombre de chiffres entiers.

L'équipe d'informaticiens de France et des États-Unis a établi un nouveau record en factorisant le plus grand entier de cette forme à ce jour, le défi cryptographique RSA-250. Cet entier est le produit de deux nombres premiers, chacun avec 125 chiffres décimaux. Au total, il a fallu 2700 ans de fonctionnement de puissants cœurs d'ordinateur pour effectuer le calcul, ce qui a été fait sur des dizaines de milliers de machines à travers le monde en quelques mois.

La clé cassée avec ce calcul d'enregistrement est plus petite que les clés qui seraient typiquement utilisées en pratique par les applications cryptographiques modernes :elle a 829 bits binaires, où la pratique actuelle dicte que les clés RSA doivent avoir une longueur d'au moins 2048 bits binaires. Les chercheurs utilisent ces types de calculs pour choisir des recommandations de force clés qui resteront sécurisées dans un avenir prévisible.

« La réalisation régulière d'enregistrements de calcul est nécessaire pour mettre à jour les paramètres de sécurité cryptographiques et les recommandations de taille de clé, " a déclaré Nadia Heninger, professeur d'informatique à l'Université de Californie à San Diego, et membre de l'équipe de recherche.

La même équipe a établi le précédent record d'affacturage en nombres entiers en décembre 2019, quand ils ont pris en compte le défi RSA-240, un entier de 795 bits.

Les chercheurs ont effectué ce calcul à l'aide de CADO-NFS, qui est un logiciel libre développé par l'équipe de l'INRIA Nancy. Ils ont utilisé un certain nombre de grappes d'ordinateurs, y compris le groupe de recherche, Université, et les pôles de recherche nationaux en France, Allemagne, et UC San Diego.