DeepMind utilise l’IA pour découvrir deux faiblesses du RSA-1024

$GOOGL  $ANTHROPIC  $ZEC #AI  #谷歌  #X 
Le 6 novembre, Google DeepMind a annoncé deux études de cryptanalyse dans lesquelles des agents d’IA, sous supervision humaine, ont découvert deux faiblesses du chiffrement RSA-1024, une ancienne version. Le vice-président scientifique de DeepMind, Pushmeet Kohli, a publié un long message sur X pour expliquer que ces systèmes peuvent effectuer ce type de cassage avec moins de calculs qu’on ne le pensait auparavant.
Kohli a souligné que ces résultats ne concernent que le RSA-1024, déjà abandonné. Les protocoles de chiffrement actuels, qui utilisent presque tous des clés de 2048 bits ou plus, restent sûrs.
DeepMind : des avancées qui prenaient autrefois des années, voire des décennies, réalisées par l’IA en quelques semaines
La sécurité du RSA repose sur un « problème » mathématique : multiplier deux grands nombres premiers est facile, mais retrouver ces nombres premiers en factorisant leur produit est extrêmement difficile. Les cryptographes utilisent le RSA-1024, désormais retiré, comme terrain d’essai pour continuer à vérifier ce type d’hypothèses.
Kohli a expliqué que ce type d’avancée nécessitait souvent des années, voire des décennies, ce qui permettait aux défenseurs de supposer que la marge de sécurité évoluait lentement. Pourtant, en quelques semaines, les agents d’IA ont réalisé deux avancées importantes.
La recherche a été menée par Dj Dvijotham et Abhradeep Thakurta de DeepMind, avec la participation de Nadia Heninger, de l’Université de Californie à San Diego et de l’Institut national de recherche en sciences et technologies du numérique (Inria), ainsi que d’Emmanuel Thomé, de l’Inria.
Première faiblesse : lorsque l’attaquant contrôle la moitié du contenu, le remplissage des signatures numériques ne sert plus à rien
Le premier résultat porte sur les signatures numériques, le mécanisme qui permet aux ordinateurs de vérifier qu’une mise à jour logicielle, un document ou un site Web provient bien de la source déclarée. De nombreuses normes de signature ajoutent des données prédéfinies, appelées « remplissage » (padding), avant la signature afin d’empêcher la falsification.
DeepMind a découvert que le point essentiel est la quantité de blocs signés que l’attaquant peut contrôler. Dès qu’il en contrôle environ la moitié ou plus, le remplissage n’offre plus aucune protection : falsifier une signature devient aussi facile que s’il n’y avait pas de remplissage.
L’équipe a mené ses tests dans un environnement de simulation isolé, sans toucher à aucun système en fonctionnement. Les agents d’IA ont reproduit une expérience antérieure portant sur une clé RSA-1024 déjà cassée dans le cadre de recherches universitaires. Ils ont utilisé 3,5 fois moins de temps CPU et moins d’un millième de la puissance de calcul nécessaire pour casser la clé elle-même.
Lorsque l’attaquant contrôle moins de contenu — par exemple une empreinte numérique de 32 octets seulement —, la falsification est plus difficile. Malgré cela, l’équipe a trouvé un nouvel algorithme qui, selon les estimations théoriques, est environ 1 600 fois plus rapide que la meilleure méthode précédente contre les clés RSA-1024.
Deuxième faiblesse : casser un grand nombre de clés en une seule fois, pour un coût réduit d’environ 30 fois par clé
Le deuxième résultat concerne la factorisation simultanée de nombreux nombres de même longueur. Les clés RSA utilisent généralement des longueurs standard, comme 1024 ou 2048 bits. Un attaquant cherchant à casser un grand nombre de clés peut répartir le coût d’un important calcul préliminaire entre chacune d’elles.
Les agents d’IA ont trouvé un nouvel algorithme qui, par rapport aux méthodes de traitement par lots antérieures, réduit d’environ 30 fois le coût moyen de chaque clé RSA-1024 supplémentaire factorisée dans un grand ensemble. Les articles techniques présentant les deux résultats ont été publiés sur le site de DeepMind (signatures numériques, factorisation de clés).
« Nous ne pouvons plus considérer la difficulté cryptographique comme une hypothèse immuable »
Kohli a écrit que les systèmes de chiffrement modernes, des communications chiffrées aux monnaies numériques, reposent tous sur ce type de difficulté de calcul. « À l’ère nouvelle des mathématiques et du calcul pilotés par l’IA, nous ne pouvons plus considérer la difficulté cryptographique comme une hypothèse immuable. » DeepMind indique avoir rendu ses recherches publiques afin d’aider la communauté de la cybersécurité à évaluer plus précisément la robustesse du chiffrement et à renforcer les normes avant l’apparition de menaces.
Des cas d’IA détectant des failles cryptographiques ont déjà été observés dans le secteur des cryptomonnaies. En juin de cette année, un modèle d’Anthropic a découvert en quelques jours une faille qui se trouvait depuis quatre ans dans le pool de confidentialité de Zcash. Voir notre précédent article.
Cet article, « DeepMind utilise l’IA pour découvrir deux faiblesses du RSA-1024 », a été publié initialement sur 。
【Analyse complémentaire】
【Mon analyse complémentaire】
La principale leçon de cette étude réside dans « l’accélération du décryptage des problèmes mathématiques par l’IA ». Jusqu’à présent, les hypothèses de sécurité en cryptographie reposaient sur une évolution relativement lente des algorithmes et de la puissance de calcul. Mais les agents d’IA réduisent à quelques semaines des avancées qui auraient auparavant nécessité des années, voire des décennies. Cela signifie que la « marge de manœuvre » dont disposent les systèmes de défense est considérablement réduite. À l’avenir, la nécessité d’adopter des normes de chiffrement plus avancées — comme la cryptographie post-quantique (PQC) ou des clés de plus grande taille — s’imposera avec une urgence accrue, aussi bien pour les infrastructures Internet Web2 que pour les protocoles de chiffrement Web3.
【Impact sur les marchés】
1. Marché des cryptomonnaies : l’impact global est plutôt 【neutre】. Les principales cryptomonnaies, comme Bitcoin (BTC) et Ethereum (ETH), utilisent l’algorithme de chiffrement à courbe elliptique (Secp256k1), et non le système RSA concerné par cette étude. La sécurité cryptographique sous-jacente n’est donc pas directement menacée. Toutefois, le sentiment à court terme pourrait être légèrement 【baissier】 pour les cryptomonnaies axées sur la confidentialité, comme Zcash (ZEC), ou pour les premières blockchains dont l’architecture est ancienne. Les capitaux pourraient privilégier davantage les projets qui adoptent activement de nouvelles preuves à divulgation nulle de connaissance ou des normes de sécurité plus élevées.
2. Marché boursier américain : tendance plutôt 【haussière】 pour Alphabet (GOOGL) et le secteur de la cybersécurité (notamment Palo Alto Networks et CrowdStrike). Les résultats de DeepMind témoignent de la profondeur de l’expertise de Google dans les applications de l’IA. Par ailleurs, les risques potentiels de décryptage liés à l’IA devraient inciter les entreprises du monde entier à accélérer leurs dépenses en cybersécurité.
3. Marché boursier taïwanais : tendance plutôt 【haussière】 pour les valeurs liées à la sécurité de l’information et à l’intégration de systèmes, comme Zero One et Syscom. Les besoins ultérieurs de mise à niveau des systèmes de sécurité et de migration cryptographique pourraient accroître leur activité.
【Points à suivre】
Si les recherches sur les agents d’IA s’étendent ensuite au RSA-2048, voire aux algorithmes à courbe elliptique, elles pourraient déclencher une alerte plus générale dans le secteur. Il faudra suivre la vitesse de mise en œuvre des normes mondiales de chiffrement post-quantique du NIST ainsi que les feuilles de route de mise à niveau de la sécurité des principales communautés blockchain.
【Rappel des risques】
Les investisseurs doivent se méfier de la panique injustifiée que pourrait susciter sur les marchés l’idée que « l’IA déchiffre le chiffrement » (FUD). Le RSA-1024 concerné a depuis longtemps été abandonné dans les applications courantes, et les protocoles financiers et Internet modernes les plus utilisés restent sûrs. Il ne faut pas céder à des ventes précipitées en raison d’interprétations excessives.