if ( !emtpy($headline_subheadline ) ) : ?>
Les cryptographes débattent des perspectives à long terme de la cryptographie à clé publique, maintenant que l’IA prouve que les problèmes analytiques difficiles ne peuvent plus être résolus par les seuls humains.
endif; ?>
Les avertissements d’un cryptographe de premier plan selon lesquels la cryptographie à clé publique à l’échelle de l’industrie pourrait échouer en raison des progrès de l’IA ont déclenché un débat dans la communauté de la sécurité.
Dans une série d’articles sur X, le cryptographe de Johns Hopkins Matthieu Vert a averti que les systèmes de cryptographie à clé publique existants étaient en danger parce que les machines commençaient à surpasser les humains dans leur capacité à résoudre certains problèmes mathématiques.
« Je pense qu’il y a 1% de chances que nous vivions dans Minicrypt, et 15% de chances que nous perdions fonctionnellement confiance dans nos algorithmes de cryptage à clé publique existants », a écrit Green le mois dernier.
L’avertissement initial de Green et les commentaires ultérieurs constituaient un avertissement concernant le fondations cryptographiques sous l’infrastructure à clé publique (PKI)plutôt qu’une nécrologie de PKI, le système de certificats, de clés et d’autorités de certification qui sécurise Transport Layer Security (TLS), la signature de code et de nombreuses autres fonctions de sécurité des informations.
« Je m’inquiète du cryptage standardisé à clé publique (et de certaines signatures) et plus particulièrement du fait que la majeure partie de celui-ci repose sur un petit nombre de problèmes difficiles », a ajouté Green.
Ces problèmes mathématiques difficiles ont été analysés en profondeur par les humains pendant des années, mais toute idée rassurante selon laquelle cela signifierait qu’ils sont sûrs est aujourd’hui ébranlée parce que les machines ont commencé à surpasser les humains dans la résolution de certains problèmes mathématiques.
Green prévient qu’une perte de confiance dans les systèmes de sécurité Internet pourrait survenir si une surprise cryptanalytique majeure arrivait plus rapidement que les normes et les déploiements ne peuvent s’adapter – le secteur doit donc se concentrer sur une meilleure agilité cryptographique.
« Nous ne pouvons vraiment pas totalement exclure des surprises, mais je ne recommanderais certainement pas non plus de prendre des mesures précipitées, car elles causeront certainement des problèmes », a déclaré Saarinen. « La cryptographie a de bonnes normes, de bonnes pratiques et des voies de modernisation actives (la ‘transition PQC’) – les suivre constitue l’approche la plus judicieuse du point de vue de la sécurité de l’information. »
Les mathématiques en jeu
Saarinen a expliqué qu’il existe deux types de « problèmes difficiles » en mathématiques :
- Problèmes numériques pour lesquels une solution est considérée comme difficile à calculer (pour les ordinateurs)
- Problèmes analytiques ouverts et censés être résolus par un humain avec un crayon et du papier via une preuve, un contre-exemple, une nouvelle théorie, etc.
La cryptographie utilise des problèmes numériques en classe – des problèmes traditionnels comme la factorisation des produits de grands nombres premiers et de logarithmes discrets, et des problèmes plus récents comme l’apprentissage avec erreurs (LWE). L’analyse de ces algorithmes et de leur complexité fait partie de l’informatique théorique.
« La crainte en matière de cryptographie est que l’IA trouve un raccourci pour résoudre certains problèmes informatiques difficiles et les simplifie », a déclaré Saarinen. « Bien que l’IA soit très efficace pour optimiser le calcul, nous ne nous attendons pas à ce qu’elle transforme tous les problèmes informatiques difficiles en problèmes insignifiants. »
2026 : Briser HAWK et McEliece
Les problèmes cryptographiques impliquant l’ensemble (1) ci-dessus sont généralement « sous-exponentiels » ; les résoudre nécessite un nombre presque exponentiel d’opérations par rapport à la taille ou à la distance du problème.
« Une rupture cryptographiquement pertinente peut être exponentielle mais pourrait réduire de moitié le nombre de bits ; une telle rupture analytique s’est produite avec certains systèmes relativement nouveaux, tels que HAWK par l’IA en 2026, et avec de nombreuses propositions plus anciennes de la part des humains », a expliqué Saarinen.
L’IA a également joué un rôle important dans la recherche d’un raccourci significatif vers les paramètres du cryptosystème McEliece (l’un des premiers systèmes à clé publique, conçu en 1978).
« La cyberagence allemande recommandait depuis 2020 une variante appelée ‘Classic McEliece’ pour la sécurité quantique, mais a retiré sa recommandation fin septembre », a ajouté Saarinen.
Saarinen a précisé que, dans les deux cas, les systèmes pourraient toujours être « considérés comme sécurisés si les paramètres de sécurité étaient ajustés, mais cela aurait doublé les clés publiques et secrètes, les signatures et les textes chiffrés ».
Pendant ce temps, les cryptosystèmes SA et Elliptic-Curve sont déjà « cassés » du point de vue de la complexité informatique parce que « les algorithmes quantiques en temps polynomial sont connus depuis 1994, et la construction d’ordinateurs quantiques n’est « qu’un problème d’ingénierie » », selon Saarinen.
Les principales alternatives post-quantiques, ML-KEM, ML-DSA et SLH-DSA, ont fait l’objet de plus d’une décennie d’analyses intenses.
À la recherche d’un « raccourci mathématique »
Une autre question que se posent les cryptographes est de savoir si la cryptographie à clé publique ou la cryptographie symétrique est plus vulnérable à la cryptanalyse de l’IA.
Saarinen a suggéré qu’un « raccourci mathématique » est plus susceptible d’exister dans la cryptographie à clé publique étant donné qu’elle nécessite, par définition, une structure mathématique pour la « trappe » (une clé secrète qui ouvre un message crypté par clé publique ou crée une signature que la clé publique peut vérifier). « La cryptographie à clé symétrique (hachages et chiffrements à clé) offre simplement plus de liberté de conception dans ce sens », a conclu Saarinen.
Q-Day et LLM
Le professeur Alan Woodward, informaticien à l’Université de Surrey, a déclaré que les LLM n’ont pas encore fait une grande brèche dans la cryptographie.
« Nous avons constaté des avancées et une érosion des garanties de sécurité, mais ce qui se passe réellement, d’après ce que je peux voir, c’est que les LLM agissent comme un excellent outil permettant aux mathématiciens, aux cryptographes et aux informaticiens d’accélérer leurs recherches : cet acte d’intuition nécessaire pour trouver la faille fatale semble encore avoir besoin des humains », a déclaré le professeur Woodward. « Les LLM sont très efficaces pour trouver les défauts de ces implémentations plutôt que les mathématiques sous-jacentes. »
Le professeur Woodward a comparé la menace posée par l’IA en cas de décryptage des systèmes de chiffrement au danger que représentent les ordinateurs quantiques pour les systèmes de chiffrement existants. Ces deux problèmes soulignent la nécessité d’améliorer l’agilité des schémas cryptographiques utilisés.
« Nous avons déjà vu des gens migrer en préparation du ‘Q-Day’, donc d’une certaine manière, cela devrait déjà répondre aux risques posés, s’ils sont réels, par les LLM », selon le professeur Woodward, faisant référence à l’hypothétique avenir où les ordinateurs quantiques seraient suffisamment puissants pour briser le cryptage à clé publique. « La voie la plus efficace jusqu’à présent semble être une voie hybride où nous avons un mélange de systèmes cryptographiques qui, même si un ou deux peuvent tomber, nous en laissent d’autres sur lesquels nous pouvons compter. Tout système défectueux pour une raison quelconque peut être rapidement obsolète et les systèmes intacts utilisés à la place. «



