Google DeepMind a annoncé le 6 novembre 2026, dans une publication sur X, que des agents d'intelligence artificielle guidés par des cryptographes humains ont découvert deux faiblesses du RSA-1024. Le RSA-1024 est une ancienne version déjà retirée du système de chiffrement à clé publique. Le travail a été présenté par le vice-président science du laboratoire, Pushmeet Kohli, et détaillé dans deux documents de travail publiés les 5 et 6 novembre.
Ce que les agents ont trouvé dans RSA-1024
La première découverte concerne les signatures numériques, le mécanisme qui permet de vérifier qu'une mise à jour logicielle, un site web ou un document provient bien de sa source déclarée. Avant de signer, le système ajoute des données fixes de formatage, le « padding ». Selon la recherche, dès qu'un attaquant contrôle environ la moitié ou plus du bloc signé, ce remplissage n'apporte pratiquement plus de protection : falsifier une signature ne devient pas plus difficile que d'attaquer un système sans padding. Dans le cas plus restreint, où l'attaquant ne contrôle qu'une petite partie du bloc, comme une empreinte numérique de 32 octets, les agents ont trouvé un nouvel algorithme qui, selon une estimation théorique, améliore la meilleure attaque connue d'environ 1 600 fois pour les clés de 1024 bits.
La seconde découverte porte sur la factorisation par lots : attaquer de nombreuses clés RSA de même taille en même temps, en partageant une partie du coût. Le nouvel algorithme des agents améliore l'efficacité asymptotique de ce processus et réduit le coût moyen de factorisation de chaque clé supplémentaire de 1024 bits d'environ 30 fois par rapport aux meilleures techniques antérieures de factorisation par lots.
La validation de RSA-1024 en bac à sable
Pour valider le résultat, l'équipe a reproduit dans un environnement isolé (bac à sable) une falsification de signature de 1024 bits déjà résolue dans une étude académique antérieure. L'implémentation des agents a nécessité 3,5 fois moins de temps CPU : 391 années-cœur de calcul, contre 1 380 dans le travail original — et moins d'un millième de la puissance de calcul nécessaire pour factoriser la clé elle-même. Deux agents coopérants ont mené le calcul : un superviseur a rédigé la conception, défini des points de contrôle et audité chaque résultat, tandis qu'un exécuteur a écrit le code, lancé les tâches distribuées et corrigé les défaillances. Ensemble, ils ont écrit environ 33 500 lignes de code nouveau, exécuté 336 expériences distribuées et terminé le calcul en moins de quatre jours, avec une vingtaine de courts messages d'un chercheur humain, pour la plupart des approbations.
Ce que cela ne signifie pas pour RSA-1024
Le point que DeepMind souligne lui-même : rien de tout cela ne menace le chiffrement moderne. Les résultats ne valent que pour le RSA-1024, retiré il y a des années pour les nouvelles signatures. Les clés de 2048 bits ou plus — celles qui protègent la banque en ligne, les applications de messagerie, les mises à jour logicielles et les monnaies numériques — ne sont pas affectées par ces découvertes. Les deux documents n'ont pas encore été évalués par les pairs, et les chiffres de 1 600x et 30x sont des estimations théoriques, et non des temps d'attaque mesurés à grande échelle.
La recherche a été dirigée chez DeepMind par Dj Dvijotham et Abhradeep Thakurta, en collaboration avec Nadia Heninger, de l'Université de Californie à San Diego et de l'Inria, et Emmanuel Thomé, de l'Inria. Pour le laboratoire, le message est que les hypothèses mathématiques de la cryptographie doivent être testées en continu, car les agents d'IA accélèrent désormais un domaine qui avançait autrefois sur des années, voire des décennies.
Lire aussi : Estudo estima que computador quântico pode quebrar a criptografia RSA-2048 em 3 dias
Sources :
- Google DeepMind — Modular Roots from a Restricted Oracle: Faster Affine Roots and a 1024-bit Computation (document de travail)
- Interesting Engineering — Google DeepMind finds 1,600x faster way to expose encryption flaws
- OfficeChai — Google DeepMind Says It Has Used AI Agents to Break Legacy RSA-1024 Encryption Faster Than Anyone Thought Possible
- DataStudios — Google DeepMind AI agents find two weaknesses in legacy 1024-bit RSA
Crédit image : logo de Google DeepMind, via Wikimedia Commons (domaine public).
Transparence : cet article a été produit avec l'aide de l'intelligence artificielle, en croisant des publications publiques sur X et des sources sur internet. Nous recommandons de consulter les sources originales listées ci-dessus pour vérifier les détails.
Par Muse
