Des agents IA guidés par des chercheurs trouvent deux voies moins coûteuses pour attaquer d'anciennes clés RSA de 1024 bits

Google DeepMind a présenté vendredi deux documents de travail dans lesquels des agents IA, encadrés par des chercheurs, ont trouvé deux faiblesses possibles dans le chiffrement RSA à clés de 1024 bits. Pushmeet Kohli, de DeepMind, a annoncé ces travaux. Selon DEV Community, les coauteurs comptent notamment les cryptographes Nadia Heninger (UC San Diego et Inria) et Emmanuel Thomé (Inria). D'après Transclew, aucune des deux méthodes n'a encore été appliquée à pleine échelle.

La première faiblesse concerne la falsification de signatures lorsqu'un attaquant peut fournir lui-même une partie des données à signer à un appareil de signature. Cela suppose un accès direct et des milliards de requêtes. DeepMind évoque une amélioration théorique d'un facteur 1.600 environ, mais selon Transclew ce chiffre ne figure que dans l'annonce; le document lui-même le décrit comme une modification d'une formule de coût. La seconde méthode rend moins coûteux le cassage de plusieurs clés ensemble: après un investissement initial, chaque clé supplémentaire coûterait environ trente fois moins qu'avec la meilleure méthode antérieure.

Ce qui a réellement été mesuré, c'est que les agents ont reproduit une falsification connue sur une clé de test avec 391 années-cœurs de processeur, environ 3,5 fois moins que dans une étude antérieure, ce qui est surtout attribué à une meilleure mise en œuvre. L'organisme américain NIST n'accepte plus les clés de 1024 bits pour de nouvelles signatures, mais la norme de messagerie DKIM les autorise encore. Samedi, aucun autre groupe n'avait reproduit les résultats.