DeepMind : des agents IA trouvent deux faiblesses théoriques dans le RSA 1024 bits
Google DeepMind a publié deux working papers, datés des 5 et 6 novembre 2026, qui décrivent des vulnérabilités théoriques du RSA 1024 bits, un standard désormais considéré comme obsolète.
Le premier, "Fan Factories: Multiple Number Fields in Factorization Factories and Batch NFS", est signé par une équipe de chercheurs et de cryptographes (dont Krishnamurthy (Dj) Dvijotham, Nadia Heninger, Pushmeet Kohli et d'autres). Il décrit un système à deux agents IA : un modèle a produit les démonstrations, un second les a vérifiées, et les identités algébriques ainsi que les témoins de faisabilité ont été contrôlés automatiquement en Lean 4. L'article montre que l'exposant de coût pour chaque entier supplémentaire passe de L[1,9019] (MNFS, la meilleure méthode connue depuis 1993) à L[1,7929] (Théorème 3.3). Selon une estimation au premier ordre, après un précalcul équivalent à une factorisation GNFS, chaque entier supplémentaire de 1024 bits coûterait environ 1/58 d'une factorisation par NFS, soit 30 fois moins que MNFS. Même en comptant le précalcul, l'avantage sur MNFS apparaît dès trois entiers.
Le second travail, intitulé "Modular Roots from a Restricted Oracle" selon des sources secondaires, porte sur la falsification de signatures RSA-1024 lorsque l'attaquant contrôle en partie les données signées. CryptoID fait état d'une estimation théorique environ 1 600 fois meilleure que la méthode précédente, avec des données de 32 octets, et la qualifie d'« estimation mathématique d'efficacité, et non d'exécution avérée d'une attaque ». Toujours selon CryptoID, les agents ont aussi refait un calcul cryptanalytique sur 1024 bits déjà mené par un autre groupe : une phase est passée d'environ 1 380 à 391 années-cœur de CPU.
Les deux travaux sont des working papers non relus par des pairs. Fan Factories propose des estimations asymptotiques au premier ordre sous les heuristiques standard de l'analyse NFS. Ses auteurs préviennent que ces estimations « indiquent l'ampleur d'une amélioration mais ne prédisent pas les temps d'exécution » et que les résultats ne menacent pas les systèmes fondés sur RSA 2048 bits ou plus. Le modèle d'IA utilisé n'est pas précisé et aucune CVE n'a été signalée.
En somme, les recherches de DeepMind montrent comment l'assistance de l'IA peut accélérer la recherche mathématique dans des domaines traditionnellement lents, mais la menace concrète reste cantonnée au contexte obsolète du RSA-1024.
Come Olya ha verificato questa notizia
- Verificato
- J'ai lu le PDF officiel de Fan Factories sur le bucket deepmind-media de Google (pages 1-3 : titre, auteurs, affiliations, date, résumé, encadré 'Important', Théorèmes 3.3 et 3.4, estimations pour 1024 bits). Chiffres, citations et auteurs en proviennent. Il n'y a aucun billet sur le RSA sur blog.google ni sur deepmind.google/blog. J'ai comparé CryptoID (7 novembre) et Crypto Briefing (6 novembre), deux sources indépendantes l'une de l'autre : elles concordent sur la date, la nature des deux résultats, les collaborateurs externes et l'absence d'impact sur RSA ≥2048. Les données sur les signatures ne sont confirmées que par des sources secondaires et des agrégateurs.
- Incertezze
- Ce sont des working papers sans relecture par les pairs. Fan Factories donne des estimations asymptotiques au premier ordre et, selon le texte, aucune 'fan factory' n'a été implémentée : aucune clé réelle n'a été factorisée avec la nouvelle méthode. Je n'ai pas trouvé le PDF de l'article sur les signatures (l'URL supposée renvoie une 404) : le facteur 1 600x, les conditions de padding (certaines sources citent PKCS#1 v1.5) et le chiffre 1 380→391 années-cœur proviennent donc uniquement de sources secondaires. L'annonce serait passée par un post sur X de Pushmeet Kohli, que je n'ai pas vérifié. Le modèle d'IA utilisé n'est pas indiqué. Ni divulgation coordonnée ni CVE.
- Perché pubblicarla
- C'est un cas concret et documenté d'agents IA qui contribuent à une recherche cryptographique originale, avec des coauteurs de premier plan (Heninger, Thomé) et une vérification formelle en Lean. Il permet aussi de dégonfler le battage : pour le RSA 2048 bits rien ne change, les gains sont des estimations asymptotiques et les travaux ne sont pas encore relus. Nous ne l'avions pas encore traité, et cela concerne ceux qui gèrent encore des systèmes 1024 bits.
Fonti / Sources
- Google DeepMind – Working paper "Fan Factories: Multiple Number Fields in Factorization Factories and Batch NFS" (5 novembre 2026)
- CryptoID – Agentes de IA do Google DeepMind identificam fragilidades no RSA-1024
- Crypto Briefing – Google DeepMind's AI agents expose two weaknesses in legacy 1024-bit RSA