Des chercheurs découvrent la plus grande clé de chiffrement [RSA-240] en 35 millions d'heures de base

• Les chercheurs déchiffrent une clé RSA d'une taille de 795 bits et de 240 chiffres décimaux.
• Le temps de calcul total équivaut à l'exécution d'un seul cœur d'ordinateur pendant 4 000 ans.
• Les calculs ne représentent aucune menace pour la sécurité informatique moderne.

Le cryptage est utilisé pour protéger les données que vous recevez, stockez et envoyez à l'aide d'un appareil numérique. Le gouvernement l'utilise pour sécuriser les informations classifiées, les entreprises l'utilisent pour protéger les secrets commerciaux et les particuliers l'utilisent pour protéger les informations privées.

Presque toutes les techniques de cryptage utilisent de longues chaînes pour protéger les données en ligne. L'une des formes de cryptage les plus populaires est la cryptographie RSA. Il est basé 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 deux mêmes nombres premiers. La force de cryptage augmente de façon exponentielle à mesure que la taille de la clé est doublée ou triplée.

Afin de montrer à quel point le cryptage est sécurisé par rapport au matériel moderne, RSA Laboratories a publié une liste de semi-premiers (nombres avec seulement deux facteurs premiers) et a mis les gens au défi de trouver leurs facteurs premiers d'origine. Jusqu'à présent, 20 des 54 numéros RSA répertoriés ont été déchiffrés.

Récemment, une équipe de recherche de l'Institut français de recherche en informatique et en automatisation a factorisé RSA-240, une clé à 240 chiffres décimaux d'une taille de 795 bits. Il s'agit de la plus grande clé de chiffrement craquée à ce jour.

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

Référence :affacturage 795 bits | Wikipédia

Temps de calcul

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

Les deux calculs ont été effectués avec l'algorithme Number Field Sieve, en utilisant le logiciel open source appelé CADO-NFS.

RSA-240 et ses facteurs premiers 

La factorisation d'entiers a pris près de 8 millions d'heures de base, tandis que le calcul du logarithme discret a pris 27 millions d'heures de base. Le temps de calcul total équivaut à l'exécution d'un seul cœur d'ordinateur (Intel Xeon Gold 6130 à 2,1 GHz) pendant 35 millions d'heures, soit 4 000 ans.

En termes de calculs, le craquage du RSA-240 est 2,25 fois plus difficile que le craquage du RSA-768. Compte tenu du fait que les chercheurs ont utilisé un matériel identique et obtenu des résultats 3 fois plus rapides 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.

Lire :Un ordinateur quantique avec 20 millions de qubits pourrait casser le cryptage 2048 bits en 8 heures

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