Des chercheurs cassent RSA-240, la plus grande clé de chiffrement connue, en 35 millions d'heures cœur

Des chercheurs cassent une clé RSA de 795 bits de taille et 240 chiffres décimaux. Le temps total de calcul équivaut à faire tourner un seul cœur d'ordinateur pendant 4 000 ans. Les calculs ne posent aucune menace pour la sécurité informatique moderne.

Le chiffrement est utilisé pour protéger les données que vous recevez, stockez et envoyez, en utilisant un dispositif numérique. Le gouvernement l'utilise pour sécuriser les informations classifiées, les entreprises pour protéger les secrets commerciaux, et les individus pour protéger les informations privées.

Presque toutes les techniques de chiffrement utilisent de longues chaînes pour garder les données en ligne en sécurité. L'une des formes de chiffrement les plus populaires est la cryptographie RSA. Elle est basée sur le fait que les grands entiers sont difficiles à factoriser.

RSA est un algorithme de cryptographie asymétrique qui implique une clé publique et une clé privée. La clé publique contient un nombre qui est la multiplication de deux grands nombres premiers. La clé privée est dérivée des mêmes deux nombres premiers. La force du chiffrement augmente exponentiellement à mesure que la taille de la clé double ou triple.

Afin de montrer à quel point le chiffrement est sécurisé contre le matériel moderne, RSA Laboratories a publié une liste de semi-premiers (nombres avec seulement deux facteurs premiers) et a mis au défi les gens de trouver leurs facteurs premiers originaux. Jusqu'à présent, 20 des 54 nombres RSA listés ont été cassés.

Récemment, une équipe de recherche de l'Institut français de recherche en informatique et en automatisme a factorisé RSA-240, une clé avec 240 chiffres décimaux qui est de 795 bits de taille. C'est la plus grande clé de chiffrement cassée jusqu'à présent.

Le record précédent a été établi en 2009, avec RSA-768 qui est de 768 bits de taille et a 232 chiffres décimaux. Même si RSA-240 est plus grand que RSA-768, les chercheurs ont pu obtenir ses facteurs premiers plus vite que le record précédent.

Référence : factorisation 795-bit | Wikipedia

Temps de calcul

En plus de trouver les facteurs premiers, les chercheurs ont également calculé le logarithme discret de RSA-240. C'est la première fois que deux records (factorisation d'entier et logarithme discret) sont battus ensemble avec le même logiciel et matériel.

Les deux calculs ont été effectués avec l'algorithme du crible du corps de nombres, en utilisant le logiciel open-source appelé CADO-NFS.

RSA-240 et ses facteurs premiers

La factorisation d'entier a pris près de 8 millions d'heures cœur, tandis que le calcul du logarithme discret a pris 27 millions d'heures cœur. Le temps total de calcul équivaut à faire tourner un seul cœur d'ordinateur (2,1 GHz Intel Xeon Gold 6130) pendant 35 millions d'heures, ou 4000 ans.

En termes de calculs, casser RSA-240 est 2,25 fois plus difficile que casser RSA-768. Compte tenu du fait que les chercheurs ont utilisé du matériel identique et obtenu des résultats 3 fois plus vite que prévu, l'accélération peut être attribuée aux améliorations apportées à divers algorithmes au cours de la dernière décennie. L'implémentation de CADO-NFS, par exemple, a été grandement améliorée.

Ces calculs ne posent aucune menace à la sécurité informatique, car les clés RSA utilisées par les ordinateurs d'aujourd'hui sont plus grandes, de 1024 à 4096 bits. Cependant, l'avènement des ordinateurs quantiques pourrait changer les choses radicalement.