IA du Dimanche
FR

DeepMind et RSA-1024 : un gain mesuré, deux estimations

3–4 minutes

DeepMind affirme que ses agents d’IA ont trouvé deux façons d’attaquer à moindre coût le vieux chiffrement RSA-1024. Un seul de ces gains a été mesuré (3,5 fois) ; les 1 600 fois qui font les titres sont une estimation théorique.

Qu’a annoncé DeepMind sur le RSA-1024 ?

Le 6 novembre 2026, Pushmeet Kohli, vice-président science chez Google DeepMind, a publié sur X un essai intitulé « Advancing the frontier of cryptanalysis ». Des agents d’IA, guidés par des chercheurs, y relèvent deux faiblesses du RSA avec des clés de 1 024 bits, une taille que le NIST (l’agence américaine des normes) n’accepte plus pour créer de nouvelles signatures.

La première touche le remplissage des signatures. Si l’attaquant contrôle au moins la moitié du bloc signé (64 octets sur 128), le format standard ne protège plus. La seconde est une méthode pour factoriser des clés en lot, environ 30 fois moins chères par clé supplémentaire. DeepMind écrit que les clés de 2048 bits ne sont pas concernées.

Qu’est-ce qui est mesuré, qu’est-ce qui est estimé ?

Les agents ont refait une contrefaçon de signature déjà publiée, sur une clé de test de 1 024 bits. Ils ont utilisé 391 années-cœur de processeur (un cœur qui travaille un an) contre environ 1 380 pour l’étude d’origine, signée Shea, Haller, Suhl, Heninger et Thomé. Le calcul a tourné 3,2 jours, contre environ cinq mois.

Résultat annoncéGainStatut
Contrefaçon connue, refaite× 3,5 (391 contre 1 380 années-cœur)Mesuré, sur une clé de test
Nouvel algorithme, empreinte de 32 octets≈ × 1 600Estimation théorique, jamais exécutée à cette taille
Factorisation de clés en lot≈ × 30 par clé supplémentaireCalcul sur papier, aucune implémentation
Statut relevé par Transclew dans les deux prépublications de DeepMind, que nous n’avons pas lues directement. Source : Google DeepMind, 6 novembre 2026.

Le facteur 30 suppose un investissement de départ proche du coût d’une factorisation complète. Sans lui, le gain plafonne à 1,75. Casser une seule clé de 1 024 bits est estimé entre 500 000 et 1 000 000 d’années-cœur : l’expérience en a demandé moins d’un millième, selon DeepMind.

Vos clés RSA sont-elles menacées ?

Pour les clés de 2048 bits, non, d’après DeepMind. Sur du 1 024 bits, l’attaque exige que l’attaquant appelle directement l’interface de signature d’un appareil, avec des milliards de requêtes. Un appareil qui calcule lui-même l’empreinte du message n’est pas touché.

Les signatures d’e-mails DKIM tolèrent encore 1 024 bits (RFC 8301), tout en recommandant 2 048. Transclew précise qu’on ignore si un système de messagerie offre la porte d’entrée nécessaire. Les deux textes de DeepMind sont des prépublications, non relues par des pairs, et aucune équipe extérieure ne les avait reproduites au 7 novembre.

Que change cette annonce au travail ?

Demandez à votre service informatique où traînent encore des clés RSA de moins de 2048 bits : certificats internes, signatures d’e-mails, anciens boîtiers de signature. Un inventaire suffit pour l’instant.

Côté méthode, DeepMind indique que deux agents ont conçu, lancé et débogué ce calcul en moins de quatre jours. Le 26 octobre, Claude retrouvait l’origine des courbes NIST de la NSA en moins d’une demi-heure. Dans les deux cas, des humains cadraient le travail, ce qui n’est pas acquis partout : nous avons raconté des incidents d’agents laissés sans surveillance.


Notre avis

Pour moi, le chiffre à retenir est 3,5, le seul qui a été mesuré. Le plus intéressant reste la vitesse : un calcul de 3,2 jours là où l’étude précédente en avait demandé cinq mois, avec des chercheurs qui gardent la main sur des agents. C’est l’usage de l’IA que je veux voir. Le risque, c’est que les titres retiennent le 1 600 avant qu’une équipe extérieure ait reproduit quoi que ce soit.

Sources

À découvrir aussi sur IA du Dimanche

Portrait de Daniel, fondateur d'IA du Dimanche

Écrit par

Daniel

Professionnel des achats, j'utilise l'IA au quotidien dans mon travail et je raconte ici ce qui marche vraiment, et ce qui coince. En savoir plus

Commentaires

Laisser un commentaire