Google DeepMind : des agents IA ont trouvé en quelques semaines deux faiblesses du RSA 1024 bits ; les clés modernes ne sont pas concernées

Google DeepMind a annoncé le 6 novembre que des agents d’IA travaillant sous la direction d’humains avaient découvert en quelques semaines deux faiblesses du chiffrement RSA 1024 bits : un moyen moins coûteux de falsifier des signatures numériques et un moyen moins coûteux de casser de nombreuses clés à la fois. L’équipe souligne que les clés modernes de 2048 bits et plus ne sont pas concernées ; les deux articles de travail n’ont pas été évalués par les pairs. (Photo : photo d’archive du logo de Google DeepMind.)

Les deux faiblesses : falsification de signature et cassage en série

La première faiblesse concerne les signatures numériques : lorsqu’un attaquant contrôle environ la moitié du bloc signé, le bourrage de signature offre peu de protection. DeepMind indique qu’une falsification reproduite en bac à sable a nécessité environ un tiers du temps de calcul de la méthode d’origine, et estime qu’une nouvelle méthode pourrait être environ 1 600 fois plus rapide en théorie pour les cas plus difficiles, comme les empreintes de 32 octets. La deuxième faiblesse, baptisée « fan factory », est un nouvel algorithme de factorisation en série qui pourrait réduire d’environ 30 fois le coût moyen de cassage de chaque clé 1024 bits supplémentaire — une estimation seulement ; aucune machine de ce type n’a été construite.

Il faut distinguer résultats mesurés et estimations

Le seul résultat réellement exécuté est la répétition d’une attaque 1024 bits connue : l’équipe d’origine avait dépensé 1 380 années-cœur de processeur ; les agents de DeepMind l’ont fait en 391 années-cœur, en 3,2 jours avec jusqu’à 300 000 cœurs. L’économie provient surtout d’un meilleur code, et non d’un nouvel algorithme. Les chiffres de 1 600 fois et de 30 fois sont des estimations théoriques. Les travaux ont été menés par Dj Dvijotham et Abhradeep Thakurta de DeepMind, avec Nadia Heninger de l’Université de Californie à San Diego et Emmanuel Thomé de l’Inria ; les deux articles de travail ont été publiés les 5 et 6 novembre.

Les clés modernes sont sûres ; les vieux appareils restent le risque

DeepMind a précisé explicitement que les clés RSA de 2048 bits et plus ne sont pas concernées, et que les utilisateurs ordinaires n’ont donc rien à craindre. Le RSA 1024 bits était déjà considéré comme obsolète : l’Institut national américain des normes et de la technologie l’interdit pour les nouvelles signatures depuis 2013. Mais certains vieux appareils et micrologiciels signés utilisent encore des clés 1024 bits, et leur retrait n’est pas terminé. La véritable portée de l’étude tient à la vitesse — un travail qui prenait autrefois des mois ou des années à des cryptographes humains a été accompli par des agents d’IA en quelques semaines — même si les articles attendent encore l’évaluation par les pairs et une réplication indépendante.