Deux résultats contre une taille de clé retirée
Google DeepMind a publié vendredi deux résultats de cryptanalyse qui, selon le laboratoire, ont été produits par des agents d’IA travaillant sous supervision humaine, tous deux contre le RSA 1024 bits — une taille de clé sortie de la pratique moderne et que les chercheurs conservent comme terrain d’essai sans risque. Le laboratoire indique que ces systèmes “peuvent être compromis avec un budget de calcul inférieur à ce que l’on croyait possible”.
L’annonce vient de Pushmeet Kohli, scientifique en chef de Google Cloud et vice-président de DeepMind, qui écrit que les résultats ont été dirigés par Dj Dvijotham et Abhradeep Thakurta, en collaboration avec Nadia Heninger (UC San Diego et Inria) et Emmanuel Thomé (Inria). Deux articles techniques accompagnent la publication.
Le cadrage de DeepMind porte sur la vitesse, non sur une rupture. Des avancées de ce type ont historiquement demandé des années ou des décennies, écrit le laboratoire, ce qui permettait aux défenseurs de supposer que les marges de difficulté sous le RSA bougeaient lentement. L’entreprise affirme qu’un système d’agents a comprimé ce travail en quelques semaines.
Le remplissage ne protège plus dès que l’attaquant contrôle la moitié du bloc
Le premier résultat concerne les signatures numériques, le mécanisme qui permet à un ordinateur de vérifier qu’une mise à jour logicielle ou un document provient bien de la source annoncée. Avant de signer, de nombreuses normes complètent le message pour atteindre un bloc de taille fixe. Les cryptographes savaient que ce remplissage rend la falsification plus difficile ; ce qui manquait, c’était une mesure de la protection réelle lorsqu’un attaquant peut soumettre des entrées choisies à un dispositif de signature.
Selon DeepMind, ce qui compte est la part du bloc signé que l’attaquant contrôle. Dès que cette part atteint environ la moitié ou plus, affirme l’entreprise, le remplissage n’apporte plus aucune protection, et falsifier une signature devient aussi vulnérable aux raccourcis mathématiques que signer sans remplissage.

L’équipe a testé cette affirmation dans une simulation isolée, et non contre des systèmes en production. Sur une clé de référence de 1024 bits déjà cassée dans une étude universitaire antérieure, DeepMind indique que ses agents ont construit une implémentation reproduisant le résultat avec 3,5 fois moins de temps processeur, et avec moins d’un millième de la puissance de calcul nécessaire pour casser la clé elle-même. Lorsque l’attaquant contrôle une portion plus faible du bloc — par exemple une empreinte courte de 32 octets — la falsification est plus difficile, mais le laboratoire dit avoir trouvé un nouvel algorithme qui améliore la meilleure méthode connue d’environ 1 600 fois pour les clés de 1024 bits. Ce chiffre est une estimation théorique, pas une exécution mesurée.
Une deuxième clé moins chère, puis une troisième
Le second résultat porte sur la factorisation de nombreux nombres de même taille, ce qui compte pour le RSA puisque les clés sont émises à des longueurs standard. Un attaquant qui vise plusieurs clés peut en principe répartir un gros calcul initial sur l’ensemble. DeepMind affirme que ses agents ont découvert un algorithme de meilleure complexité asymptotique que les méthodes par lots connues, réduisant d’environ 30 fois le coût moyen de chaque clé de 1024 bits supplémentaire.
Ces deux chiffres viennent du laboratoire, et aucun des deux articles n’a été évalué par des pairs. La collaboration réunit toutefois deux des personnes qui ont mené les calculs de factorisation record du domaine : Heninger et Thomé faisaient partie de l’équipe qui a factorisé RSA-240 et RSA-250.

Ce que cela ne signifie pas
Rien de tout cela ne touche le chiffrement en usage courant. DeepMind indique que les résultats ne concernent que le RSA 1024 bits obsolète, et que les protocoles modernes, qui utilisent presque toujours des clés de 2048 bits ou plus, restent sûrs. La raison invoquée pour publier est que la communauté de la sécurité puisse se servir de ces enseignements pour mesurer la solidité cryptographique et garder les normes en avance sur la menace.
L’argument de fond est que la difficulté calculatoire ne peut plus être traitée comme une hypothèse fixe qui s’érode selon un calendrier prévisible. Si un système d’agents peut sonder une telle hypothèse en quelques semaines, l’intervalle entre une avancée théorique et une avancée pratique se raccourcit, pour les défenseurs comme pour les attaquants.
Il faudra surveiller si des cryptanalystes indépendants reproduisent les deux algorithmes, et en particulier si l’estimation de 1 600 fois résiste au contact d’une implémentation. Les deux articles sont publics : ce travail peut commencer dès maintenant.