Matthew Green, cryptographe à Johns Hopkins, estime à 15 % la probabilité d'une perte effective de confiance dans les algorithmes actuels de chiffrement à clé publique, face aux progrès mathématiques de l'IA. D'autres spécialistes prennent cette menace au sérieux, mais ne recommandent pas de renoncer précipitamment aux normes établies.
Saarinen cite une attaque contre HAWK en 2026
Markku-Juhani O. Saarinen, cryptographe et professeur à l'université de Tampere, en Finlande, qui a étudié la cryptanalyse assistée par IA, cite une avancée obtenue par l'IA contre HAWK en 2026. Selon lui, une attaque peut rester exponentielle tout en réduisant de moitié le nombre de bits ; des humains avaient déjà obtenu des résultats comparables sur de nombreuses propositions anciennes. Il décrit les problèmes numériques concernés comme généralement sous-exponentiels, avec un volume d'opérations presque exponentiel relativement à leur taille ou à leur distance.
Saarinen relève aussi une contribution importante de l'IA à la découverte d'un raccourci sur les paramètres de McEliece, un schéma conçu en 1978 parmi les premiers systèmes à clé publique. Selon le cryptographe, l'agence allemande de cybersécurité a cessé, fin septembre, de recommander Classic McEliece pour la sécurité quantique, après l'avoir préconisé depuis 2020. Dans les cas évoqués, il estime qu'un ajustement des paramètres pourrait préserver la sécurité, mais aurait doublé les tailles des clés publiques comme secrètes, des signatures et des textes chiffrés.
Alan Woodward, professeur d'informatique à l'université de Surrey, ne voit toutefois pas encore d'effet majeur des grands modèles de langage sur la cryptographie. Il constate des avancées et des garanties affaiblies, mais considère surtout ces modèles comme une aide accélérant les recherches des mathématiciens, des cryptographes et des informaticiens. L'intuition décisive lui semble encore humaine. À ses yeux, les modèles repèrent surtout les erreurs d'implémentation, davantage que les faiblesses des fondements mathématiques.
Deux types de problèmes mathématiques
Saarinen distingue la difficulté d'effectuer un calcul numérique de celle de résoudre une question analytique ouverte. Cette dernière peut nécessiter une preuve, un contre-exemple ou une théorie nouvelle, un travail auparavant attendu d'un humain. Il situe en 2026 le franchissement de cette frontière par les ordinateurs sur certains problèmes et le rapproche du précédent de Lee Sedol au Go.
La cryptographie mobilise, elle, des problèmes numériques : factoriser des produits de grands nombres premiers, calculer un logarithme discret ou résoudre l'apprentissage avec erreurs, appelé LWE. L'analyse des algorithmes associés et de leur complexité appartient à l'informatique théorique. Saarinen décrit la crainte de voir l'IA découvrir une méthode rendant certains de ces calculs faciles, sans s'attendre pour autant à ce qu'elle simplifie tous les problèmes difficiles. Il reconnaît en revanche son efficacité pour optimiser les calculs.
L’IA appliquée, concrètement ?
Les cas d’usage qui marchent vraiment, décryptés chaque soir en 5 min. Gratuit.
Inclus dès l'inscription : notre sélection des meilleurs guides & comparatifs IA.
Choisissez votre rythme
Gratuit · Pas de spam · Désabonnement en 1 clic
Les cryptographes s'interrogent aussi sur la vulnérabilité respective des systèmes à clé publique et de la cryptographie symétrique face à la cryptanalyse par l'IA. Saarinen juge plus probable l'existence d'un raccourci dans les systèmes à clé publique, dont la construction exige une structure mathématique pour une trappe secrète. Celle-ci permet de déchiffrer un message ou de produire une signature vérifiable par la clé publique. Il attribue davantage de liberté de conception aux fonctions de hachage et aux chiffrements symétriques.
Green craint une adaptation trop lente
Dans ses messages publiés le mois dernier, Matthew Green attribue aussi une probabilité de 1 % au scénario qu'il nomme Minicrypt. Son inquiétude concerne particulièrement la concentration de la cryptographie à clé publique standardisée et de certaines signatures sur un ensemble restreint de problèmes difficiles. Ces problèmes ont été examinés durant des années par des humains, mais Green redoute que les progrès des machines sur certaines questions mathématiques fragilisent la confiance accordée à cette longue analyse.
L'objet de son avertissement est le socle cryptographique de l'infrastructure à clé publique, ou PKI, et non une disparition annoncée de celle-ci. Cette infrastructure réunit des certificats, des clés et des autorités de certification ; elle sécurise notamment le protocole Transport Layer Security, ou TLS, ainsi que la signature de code. Green envisage une perturbation de la confiance si une découverte cryptanalytique majeure devançait la capacité d'adaptation des normes et des déploiements. Son avertissement a suscité des échanges dans la communauté de la sécurité, notamment sur LinkedIn. Il appelle à davantage d'agilité cryptographique.
Normes et migration vers la cryptographie post-quantique
Saarinen prend l'alerte au sérieux sans appeler au remplacement des normes en vigueur. S'il n'écarte pas une surprise, il estime que des décisions précipitées provoqueraient des problèmes et recommande de suivre les bonnes pratiques ainsi que la transition vers la cryptographie post-quantique, ou PQC. Les solutions ML-KEM, ML-DSA et SLH-DSA ont déjà fait l'objet de plus d'une décennie d'analyses intensives.
Le risque quantique fournit un autre point de comparaison. Saarinen considère les systèmes désignés SA et Elliptic-Curve comme cassés au sens de la complexité computationnelle : il rappelle que des algorithmes quantiques en temps polynomial sont connus pour eux depuis 1994. Il qualifie la construction des ordinateurs nécessaires de problème d'ingénierie.
Woodward rapproche lui aussi les menaces de l'IA et du calcul quantique, qui appellent selon lui une meilleure capacité à changer de schéma cryptographique. Il constate des migrations préparant le Q-Day, cet horizon hypothétique où des machines quantiques pourraient casser le chiffrement à clé publique, et estime qu'elles devraient également couvrir les risques éventuels des modèles de langage. Il privilégie à ce stade une combinaison de schémas : si certains échouent, les autres resteraient utilisables. Les mécanismes reconnus défectueux pourraient alors être abandonnés rapidement au profit de ceux qui résistent.






