RSA-1024 : les agents IA de DeepMind accélèrent la cryptanalyse

2026-11-09 · 5 min de lecture · Cybersécurité

Le 6 novembre 2026, Google DeepMind a montré que des agents IA guidés par des cryptanalystes trouvent en quelques semaines deux faiblesses dans le RSA 1024 bits. Les clés de 2048 bits restent sûres, mais l'inventaire cryptographique devient urgent.

La cryptanalyse assistée par IA est l'utilisation d'agents d'intelligence artificielle pour chercher des failles dans des algorithmes de chiffrement. Le 6 novembre 2026, l'équipe science de Google DeepMind a annoncé que des agents IA, encadrés par des cryptanalystes, ont produit en quelques semaines deux avancées contre le RSA (Rivest-Shamir-Adleman) de 1024 bits. Les clés de 2048 bits ne sont pas touchées, mais le signal est clair : les algorithmes vieillissants tombent plus vite qu'anticipé.

Annoncés par Pushmeet Kohli, vice-président science de Google DeepMind, les travaux ont été menés par Dj Dvijotham et Abhradeep Thakurta avec les cryptanalystes Nadia Heninger (UC San Diego) et Emmanuel Thomé (Inria). Pour un dirigeant québécois, la vraie question est de savoir où se cachent encore des clés RSA-1024 dans son parc.

Qu'ont trouvé les agents IA de DeepMind dans le RSA-1024 ?

Les agents ont contribué à deux résultats distincts, publiés sous forme de documents de travail le 5 et le 6 novembre 2026 :

Contrefaçon de signatures : un article de l'IACR (International Association for Cryptologic Research), ePrint 2026/2131, décrit comment forger des signatures RSA 1024 bits lorsque l'attaquant contrôle une partie des données signées. Le gain théorique atteint environ 1 600 fois dans un scénario précis. En pratique, les agents ont reproduit une contrefaçon déjà publiée avec 3,5 fois moins de temps de calcul.
Factorisation en lot : le document « Fan Factories » propose un algorithme qui réduit d'environ 30 fois le coût moyen de factorisation de chaque clé 1024 bits supplémentaire, une fois une première clé attaquée. Aucune clé réelle n'a été cassée avec cette méthode.
Périmètre : DeepMind précise que les clés RSA de 2048 bits et plus, la norme actuelle, ne sont pas affectées.

Pourquoi cette annonce compte-t-elle si le RSA-1024 est déjà obsolète ?

Le RSA-1024 est interdit pour la génération de signatures par le NIST (National Institute of Standards and Technology) depuis la fin de 2013, selon la publication SP 800-131A. Il survit pourtant dans des systèmes hérités : anciennes clés DKIM (DomainKeys Identified Mail) qui signent les courriels, équipements réseau et VPN (réseaux privés virtuels) jamais mis à jour, automates industriels, PKI (infrastructures à clés publiques) internes et micrologiciels d'objets connectés.

La factorisation en lot change l'économie de l'attaque : un acteur qui collecte des milliers de clés 1024 bits voit le coût unitaire chuter. Le second enseignement est méthodologique : des agents IA accélèrent une recherche qui prenait auparavant des années.

Que disent les autorités sur la migration cryptographique ?

Trois références encadrent désormais l'échéancier :

NIST IR 8547 : publié en version finale le 27 octobre 2026 selon la Cloud Security Alliance, ce rapport déprécie tous les algorithmes à clé publique vulnérables au quantique (RSA et courbes elliptiques) après 2030 et les interdit après 2035.
Centre canadien pour la cybersécurité : sa feuille de route ITSM.40.001 de juin 2025 fixe la migration des systèmes fédéraux à haute priorité vers la cryptographie post-quantique d'ici la fin de 2031, et celle des autres systèmes d'ici la fin de 2035.
Loi 25 du Québec : l'article 10 de la Loi sur la protection des renseignements personnels dans le secteur privé oblige les entreprises à prendre des mesures de sécurité raisonnables, compte tenu de la sensibilité des renseignements. Une clé RSA-1024 encore active en 2026 sera difficile à défendre devant la Commission d'accès à l'information (CAI) après un incident.

Comment une entreprise québécoise doit-elle réagir dès maintenant ?

L'annonce ne justifie pas la panique, mais un plan. Séquence réaliste pour un CTO (Chief Technology Officer) :

Inventorier les certificats, clés SSH, clés DKIM et VPN, en signalant toute clé RSA inférieure à 2048 bits.
Remplacer en priorité les clés 1024 bits exposées sur Internet, en commençant par la messagerie (DKIM) et les accès à distance.
Interroger les fournisseurs d'équipements industriels et de logiciels hérités sur leur prise en charge de RSA-2048, de RSA-3072 et des algorithmes post-quantiques normalisés par le NIST en août 2024 (FIPS 203, 204 et 205).
Intégrer l'agilité cryptographique dans les appels d'offres : tout nouveau système doit permettre de changer d'algorithme sans refonte.
Documenter la démarche dans le registre de gestion des risques, pour démontrer la diligence exigée par la Loi 25.

Le diagnostic de maturité numérique proposé sur /diagnostic peut servir de point de départ pour situer la cybersécurité parmi les autres chantiers. L'article sur les agents IA qui ont percé 100 sites d'entreprises illustre la même accélération offensive.

Questions fréquentes

Mes clés RSA de 2048 bits sont-elles menacées par les travaux de DeepMind ?

Non. Google DeepMind a indiqué le 6 novembre 2026 que ses deux résultats concernent uniquement le RSA de 1024 bits. Les clés de 2048 bits et plus restent sûres face aux techniques classiques. Le NIST prévoit toutefois de déprécier tout RSA après 2030 et de l'interdire après 2035, en raison de la menace quantique.

Où trouve-t-on encore du RSA-1024 en entreprise ?

Le RSA-1024 subsiste surtout dans les clés DKIM qui signent les courriels, les anciens VPN, les équipements réseau non mis à jour, les automates industriels et les PKI internes. Ces systèmes sont rarement inventoriés. Un balayage des certificats et des enregistrements DNS permet de les repérer en quelques jours.

Qu'est-ce que la factorisation en lot et pourquoi est-elle dangereuse ?

La factorisation en lot consiste à casser plusieurs clés RSA en mutualisant une partie du calcul. Selon les travaux publiés par DeepMind le 5 novembre 2026, le coût de chaque clé 1024 bits supplémentaire baisse d'environ 30 fois. Un attaquant qui vise des milliers de clés obtient donc un rendement bien supérieur.

Quelle échéance retenir pour la cryptographie post-quantique au Canada ?

Le Centre canadien pour la cybersécurité recommande au gouvernement fédéral de migrer ses systèmes à haute priorité d'ici la fin de 2031 et le reste d'ici la fin de 2035 (ITSM.40.001, juin 2025). Les entreprises privées n'y sont pas soumises, mais leurs clients publics et leurs assureurs s'en inspireront.

Sources

Pushmeet Kohli, Google DeepMind, annonce du 6 novembre 2026 : https://x.com/pushmeet/status/2118753824194408683
Centre canadien pour la cybersécurité, Feuille de route de la migration vers la cryptographie post-quantique (ITSM.40.001) : https://www.cyber.gc.ca/fr/orientation/feuille-route-migration-vers-cryptographie-post-quantique-sein-gouvernement-canada-itsm40001
Cloud Security Alliance, note de recherche sur NIST IR 8547 (30 octobre 2026) : https://labs.cloudsecurityalliance.org/wp-content/uploads/2026/10/CSA_research_note_nist_ir8547_pqc_transition_20261030-csa-styled.pdf
NIST, SP 800-131A Rev. 2, Transitioning the Use of Cryptographic Algorithms and Key Lengths : https://csrc.nist.gov/pubs/sp/800/131/a/r2/final
LégisQuébec, Loi sur la protection des renseignements personnels dans le secteur privé (P-39.1) : https://www.legisquebec.gouv.qc.ca/fr/document/lc/P-39.1
FourWeekMBA, DeepMind AI Agents Find 2 Weaknesses in Legacy 1024-Bit RSA : https://fourweekmba.com/ai-deepmind-ai-agents-find-2-weaknesses-in-legacy-1024-bit-rsa/

Voir tous les articles