cryptographie : les limites révélées par les découvertes de Claude
Les avancées récentes en intelligence artificielle bouleversent le domaine de la cryptographie. Une équipe de recherche d’Anthropic a récemment mis en lumière des failles dans deux algorithmes de sécurité majeurs : HAWK, un schéma de signature post-quantique, et une version simplifiée d’AES. Ces découvertes, bien que théoriques, soulèvent des questions cruciales sur la robustesse des systèmes cryptographiques actuels.
HAWK, un algorithme post-quantique en perte de vitesse
HAWK, candidat sérieux pour les algorithmes de signature résistants aux ordinateurs quantiques, vient de subir un revers majeur. Une équipe utilisant une version expérimentale de l’IA Mythos a réussi à exploiter une faille dans sa structure mathématique. En analysant la symétrie géométrique du problème d’isomorphisme de réseaux euclidien modulaire, les chercheurs ont réduit de moitié la complexité de la recherche de la clé privée.
Concrètement, pour la variante HAWK-256, la complexité est passée de 2⁶⁴ à 2³⁸ opérations. Une attaque réussie a même permis d’extraire une clé secrète en seulement 3 heures et 42 minutes sur un serveur doté de 96 cœurs. Ces résultats ont poussé les concepteurs de HAWK à retirer leur algorithme du processus de sélection du NIST, le rendant caduc pour une utilisation future.
Cette découverte illustre la vulnérabilité des algorithmes post-quantiques en phase de test, soulignant la nécessité de renforcer leur sécurité avant toute adoption généralisée.
Une faille théorique dans une version simplifiée d’AES
Côté AES, l’algorithme de chiffrement le plus utilisé au monde, les chercheurs se sont concentrés sur une version réduite à 7 tours (au lieu des 10 standards). Leur approche, basée sur une technique appelée « Pont de Möbius », a permis d’accélérer les attaques par rencontre au milieu (meet-in-the-middle) d’un facteur de 200 à 800.
Cette avancée reste purement théorique, car la version complète d’AES (10 tours) reste hors de portée des attaques actuelles. Cependant, elle met en lumière les limites des versions simplifiées utilisées en recherche pour tester la robustesse des algorithmes.
Les limites de l’IA dans la recherche cryptographique
Ces découvertes soulèvent un paradoxe : bien que l’IA, comme Mythos, puisse identifier des failles cryptographiques, son utilisation reste coûteuse et chronophage. Par exemple, l’attaque contre HAWK a nécessité 60 heures de calcul autonome, tandis que l’analyse d’AES a généré près d’un milliard de jetons sur plusieurs jours. À titre de comparaison, une telle opération aurait coûté environ 100 000 dollars en utilisant les services commerciaux d’Anthropic.
De plus, chaque découverte doit être validée par des experts humains, un processus qui peut prendre des semaines, voire des mois. Cette étape cruciale permet d’éliminer les erreurs et de confirmer la rigueur mathématique des attaques proposées.
Un défi pour la communauté cryptographique
Ces résultats, bien que sans impact immédiat sur les systèmes en production, rappellent l’importance de la vigilance dans le domaine de la cryptographie. Les algorithmes post-quantiques, comme HAWK, doivent être soumis à des tests rigoureux avant toute adoption. Quant à AES, malgré sa robustesse actuelle, il reste essentiel de continuer à explorer ses limites pour anticiper les menaces futures.
Enfin, ces découvertes soulignent un enjeu plus large : la capacité de la communauté cryptographique à suivre le rythme effréné des avancées technologiques, notamment celles portées par l’intelligence artificielle.