Google DeepMind affirme que les agents d'IA travaillant sous supervision humaine ont trouvé deux moyens de réduire le coût d'attaque des systèmes cryptographiques RSA de 1 024 bits – un résultat qui remodèle les hypothèses sur le cryptage existant, même si l'entreprise souligne que les clés modernes de 2 048 bits et plus restent sécurisées.

La recherche, menée avec des cryptographes de l'UC San Diego et d'Inria, indique que les attaques contre l'ancien RSA-1024 nécessitent moins de calculs qu'on ne le pensait auparavant, selon le rapport de SecurityWeek sur les résultats. "En pratique, ces résultats n'affectent que les systèmes RSA 1024 bits obsolètes, et les protocoles de chiffrement modernes, qui utilisent presque universellement des clés de 2048 bits ou plus, restent sécurisés", a déclaré Pushmeet Kohli, vice-président de Google DeepMind et scientifique en chef de Google Cloud. Pour plus de contexte sur cette histoire, consultez notre plus d'articles sur l'IA.

En trouver un : le rembourrage protège moins que nous le pensions

La première découverte concerne les signatures numériques et le remplissage – les données prédéfinies que de nombreuses normes de signature ajoutent à un message pour l'amener à une taille de bloc fixe. On sait depuis longtemps que le remplissage rend la contrefaçon plus difficile, mais sa valeur contre un attaquant qui peut choisir ce qui sera signé n'était pas claire.

DeepMind a déterminé que la réponse dépend de la quantité de bloc signé contrôlée par l’attaquant. "Une fois qu'ils contrôlent environ la moitié du bloc ou plus, le rembourrage n'ajoute aucune protection", a expliqué Kohli. Selon le document d'accompagnement, cela s'applique au format PKCS#1 v1.5 utilisé par l'interface de signature PKCS#11 des dispositifs cryptographiques tels que les modules de sécurité matériels – les dispositifs sur lesquels les entreprises s'appuient pour garder les clés de signature hors de portée.

L'équipe ne s'est pas arrêtée à la théorie. Dans un test en mode bac à sable, les agents de DeepMind ont réexécuté une précédente attaque de contrefaçon académique sur la même clé de 1 024 bits et ont divisé par 3,5 le temps CPU requis : la première contrefaçon a nécessité 391 années-cœur CPU, contre 1 380 dans l'étude originale. Le plus remarquable est peut-être la façon dont le travail a été effectué : deux agents d’IA ont conçu, exécuté et débogué le calcul de la contrefaçon en moins de quatre jours, avec environ 20 messages du chercheur humain, pour la plupart des approbations.

Même dans le cas conservateur, où l'attaquant contrôle une moindre partie du bloc, comme un hachage de 32 octets, DeepMind a trouvé un algorithme qui, selon ses estimations théoriques, est environ 1 600 fois meilleur que la meilleure méthode précédente contre les clés de 1 024 bits.

Deuxième conclusion : l'affacturage par lots devient 30 fois moins cher

Le deuxième constat concerne la factorisation de plusieurs clés RSA de même taille. Lorsqu’un attaquant cible plusieurs clés à la fois, le coût d’un gros calcul initial peut être partagé entre toutes. Les agents de DeepMind ont mis au point un algorithme qui rend la factorisation de chaque clé supplémentaire de 1 024 bits environ 30 fois moins chère en moyenne que la meilleure approche précédente.

Google est ici attentif aux limites : l'estimation est théorique, la méthode n'a pas été implémentée et elle suppose un calcul initial aussi coûteux que la factorisation d'une seule clé.

Pourquoi ce n'est pas une menace immédiate

Les mises en garde comptent autant que les gros titres. L'attaque de signature ne récupère pas la clé privée. Cela nécessite environ 4 milliards de requêtes de signature effectuées à l'avance et ne fonctionne pas sur les appareils qui hachent les messages en interne, ce qui exclut de nombreux déploiements modernes. La factorisation complète d'une seule clé de 1 024 bits reste une entreprise énorme, avec des estimations allant de 500 000 à 1 million de cœurs-années de processeur.

Ainsi, le risque pratique se concentre là où il se concentre habituellement en cryptographie : les anciens systèmes qui auraient dû être retirés. RSA-1024 persiste dans les modules de sécurité matériels existants, l'infrastructure PKI vieillissante et les systèmes embarqués que personne n'a prévu de migrer. Cette recherche ne rend pas ces systèmes cassables demain, mais elle réduit la marge entre « l’attaque est irréalisable » et « l’attaque est coûteuse mais plausible » pour les adversaires disposant de ressources suffisantes.

Pour les organisations qui utilisent encore du RSA 1 024 bits n'importe où dans leur pile, les résultats renforcent les arguments en faveur d'une accélération de la migration vers des clés de 2 048 bits ou plus – et de vérifier si leurs dispositifs de signature hachent les messages en interne avant de supposer que les attaques de falsification de signature ne s'appliquent pas.

Agents IA en tant que testeurs contradictoires de la cryptographie

La signification plus profonde de ce travail est peut-être d’ordre méthodologique. Plutôt qu'une équipe humaine passant des années à perfectionner les techniques d'attaque, les agents de DeepMind ont exploré l'espace d'attaque, mis en œuvre des calculs et les ont débogués en grande partie de manière autonome, avec un chercheur fournissant des conseils et des approbations.

"Ensemble, ces résultats montrent que dans une nouvelle ère de mathématiques et de calculs basés sur l'IA, nous ne pouvons pas traiter la dureté cryptographique comme une hypothèse fixe", a déclaré Kohli. "L'utilisation de l'IA pour tester rigoureusement nos hypothèses antérieures garantira que le cryptage moderne reste sécurisé."

Ce cadre suggère un modèle à venir dans la recherche sur la sécurité : les systèmes d’IA testent les hypothèses qui sous-tendent les infrastructures critiques, trouvant les points faibles avant les adversaires. Les mêmes capacités d'agent qui réduisent le coût des attaques sur les systèmes existants peuvent, en principe, servir à renforcer les systèmes de remplacement. Les cryptographes ont passé des décennies à supposer que le mur tiendrait jusqu'à l'arrivée de l'informatique quantique ; Les résultats de DeepMind rappellent que les attaques classiques peuvent également devenir moins chères et que le seuil « infaisable » est plus élevé qu'avant.

Gardez une longueur d'avance sur l'IA

Les systèmes d’IA sondent désormais les fondements de la sécurité numérique elle-même. Gardez une longueur d'avance sur l'IA avec AI Buzz Wire : recherchez les percées, les développements en matière de sécurité et les actualités en matière de modèles au fur et à mesure qu'elles se produisent.

Lire plus d'actualités sur l'IA →