Factorisation RSA : modules de 862 et 896 bits cassés – ce que cela signifie

TVS News IA, supervisé éditorialement, présente Factorisation RSA : modules de 862 et 896 bits cassés – ce que cela signifie.

Imaginez quelqu'un publier sur X, comme si de rien n'était, les facteurs premiers d'un chiffrement pourtant réputé sûr – et le monde de la crypto se frotte les yeux. C'est exactement ce qui s'est passé en septembre.

Selon heise+, Eric Lu et Steve Weis ont partagé en ligne les facteurs des modules RSA RSA-260 et RSA-896. RSA est l'un des algorithmes de chiffrement asymétrique les plus utilisés au monde – sans lui, les connexions HTTPS sécurisées, les signatures numériques et bien d'autres choses seraient impensables sur l'Internet actuel. Vous l'utilisez donc chaque jour sans vous en rendre compte.

Ce que les deux chercheurs ont fait précisément, quel temps de calcul a été nécessaire et quelles conséquences leur factorisation entraîne – toute cette partie est en cours de traitement par la rédaction de heise+. Nous résumons ici ce qui se dégage pour l'instant du teaser.

Que signifient les nombres 862 et 896 bits pour RSA ?

Le RSA Challenge est une sorte de classement public de nombres particulièrement grands, dont la factorisation est considérée comme pratiquement impossible. RSA-260 s'inscrit dans cette tradition pour un module de 260 chiffres décimaux – ce qui correspond à environ 862 bits et correspond donc exactement à la taille indiquée dans le titre de heise+. En outre, les auteurs évoquent un module de 896 bits. Si l'on parvient à décomposer un tel nombre en ses deux facteurs premiers, le chiffrement RSA associé est pratiquement brisé.

À titre de comparaison : les navigateurs et les serveurs négocient effectivement des clés RSA de 2048 ou 4096 bits, parfois aussi 3072. Les modules de 862 et 896 bits qui viennent d'être factorisés sont donc des objets de recherche – et nettement plus petits que ce que votre navigateur négocie chaque jour lors de l'établissement d'une connexion HTTPS.

Quelle est la gravité de la situation pour votre sécurité ?

Réponse courte : pour votre quotidien, rien ne change pour l'instant. RSA avec 2048 bits reste considéré comme sûr selon l'état actuel de la recherche, et a fortiori les variantes plus grandes. Lu et Weis n'ont pas cassé la norme sur laquelle repose votre banque en ligne.

La factorisation issue du rapport heise+ montre néanmoins quelque chose de fondamental : l'écart entre ce que la recherche peut factoriser et ce qui est utilisé en pratique se réduit lentement, mais sûrement. C'est précisément cette évolution que les équipes de cryptographie observent depuis des années avec une vigilance extrême – et c'est pour cela que RSA-2048 n'est qu'une solution intermédiaire sur la voie des méthodes résistantes à l'informatique quantique.

Ce que vous devez savoir maintenant

Vous n'avez rien à faire. Tant que vous utilisez un navigateur à jour et que les sites négocient des clés sécurisées, votre chiffrement continue à fonctionner en arrière-plan via RSA-2048 ou des méthodes plus robustes – même si les serveurs modernes se tournent de plus en plus vers les courbes elliptiques (ECC) ou des algorithmes résistants à l'informatique quantique, qui n'ont plus rien à voir avec le RSA classique.

Pour ceux qui souhaitent suivre les posts originaux : les publications d'Eric Lu et Steve Weis circulent sur X, le rapport complet se trouve chez heise+ derrière le paywall.