HAWK est tombé avant d’être un standard, l’IA a fait le travail
Le 29 juillet, les auteurs de HAWK ont retiré leur schéma de signature post-quantique. Une équipe d’Anthropic, épaulée par ses modèles, avait récupéré une clé de signature secrète sur une petite version expérimentale. Leur effort de recherche : environ 60 heures et 100 000 dollars de consommation de modèles. HAWK n’a jamais été un standard, et c’est précisément ce qui rend l’affaire intéressante. Trois mois plus tard, le 26 octobre, OpenAI annonce que son IA a réfuté l’hypothèse du temps exponentiel.
Deux dates, un même déplacement. Voilà vingt ans que la cryptographie mondiale se prépare à un ennemi qui n’existe pas encore, l’ordinateur quantique. C’est un outil déjà installé dans nos tuyaux qui vient de bouger les lignes. Le Financial Times a sorti le sujet cette semaine sous l’angle de la sécurité du chiffrement mondial. Le fond est plus intéressant que l’angle.
Rappel express pour situer l’enjeu. Paiements en ligne, connexions privées, certificats : tout repose en partie sur la cryptographie à clé publique, deux clés liées, l’une publique, l’autre secrète. Ce ne sont pas des mots de passe, ce sont des chaînes de données. Leur solidité tient à une seule chose : certains calculs doivent rester trop durs pour un attaquant. Tu n’as pas besoin qu’on te vole un mot de passe pour t’affaiblir, il suffit qu’un calcul réputé impossible devienne faisable.
L’ordinateur quantique attaque ce point précis, en calculant autrement. D’où la grande migration vers la « PQC », la cryptographie post-quantique, conçue pour résister aux deux types de machines et qui tourne sur du matériel ordinaire. ML-KEM, un des schémas normalisés, établit un secret partagé qu’une autre méthode utilise ensuite pour chiffrer les messages.
HAWK était un candidat de la même famille, côté signature. La signature, c’est ce qui prouve qui a émis une information et si elle a été altérée en route. Anthropic et ses modèles ont attaqué une petite version, pas les grandes : celles-ci restaient hors de portée au moment de la publication. Le prix annoncé n’est pas le tarif d’une clé cassée sur commande. NIST, l’agence américaine de normalisation, affirme que la trouvaille ne touche pas ses standards post-quantiques finalisés. Tout ça est vrai, et tout ça compte.
Reste ce que les précautions de langage ne diluent pas. Un schéma a été retiré parce que l’IA a rendu une attaque plus efficace qu’avant, sur un candidat encore jeune, dans un travail que ses auteurs présentaient comme de la défense anticipée. Le système a fonctionné. Combien de temps il continue de fonctionner quand les candidats sont déjà normalisés et que les enjeux sont des virements interbancaires, c’est la vraie question, et personne n’a envie d’y répondre.
Le 26 octobre, l’autre annonce. OpenAI dit avoir réfuté l’hypothèse du temps exponentiel, une conjecture jamais démontrée sur la façon dont le travail explose à mesure que les problèmes grossissent. Version courte : des décisions oui/non reliées par des règles à trois décisions, chaque décision supplémentaire double les combinaisons possibles, et l’hypothèse affirme qu’aucune méthode générale n’échappe à cette croissance sur les cas les plus coriaces. L’IA d’OpenAI décrit une méthode qui s’en échappe, et qui compte même les combinaisons valides. Vérification passée par Lean, ce logiciel qui contrôle les preuves écrites dans un langage lisible par une machine. Des chercheurs indépendants examinent encore.
Ça ne rend pas tous les problèmes difficiles faciles. Une amélioration théorique peut rester d’une lenteur inutilisable, et l’annonce ne démontre aucune attaque pratique. Personne ne prétend avoir cassé les clés qui protègent ta banque ce matin. Ce n’est pas le sujet.
Le sujet, c’est le rythme. La cryptanalyse a toujours enterré des schémas prometteurs, sans la moindre IA, et des générations de chercheurs y ont laissé leurs nuits. Ce qui change, c’est qu’un labo dépense 100 000 dollars de tokens et 60 heures pour ouvrir une piste qui exigeait autrefois des années de colloques. La semaine dernière, je racontais comment l’IA avait déniché deux failles PHP dormant depuis 2004 et rendu l’exploit facile. Même mouvement, autre étage de la pile.
Un contre-exemple utile pour ne pas voir de l’IA partout : le 1er octobre, l’office allemand de cybersécurité, le BSI, a déconseillé de retenir Classic McEliece, une autre méthode d’établissement de clé, pour les nouveaux développements. Aucune attaque pratique contre ses configurations recommandées. C’est un remuement de plus dans un domaine qui bouge tout seul, pas une casse signée par un modèle.
Et pendant qu’on y est, parlons du remède miracle qu’on vend à côté : la distribution quantique de clés, ou QKD. Deux sites échangent des signaux lumineux préparés et testent une partie des résultats, ce qui borne ce qu’un espion pourrait savoir sur la clé obtenue. Sa sécurité ne dépend pas de la difficulté d’un calcul, donc une avancée mathématique ne la casse pas par principe. La liste des limites est longue, elle. Équipement dédié, fibre optique adaptée, authentification des participants à régler séparément, parfois un secret installé à l’avance. Ça ne remplace pas les signatures, ça ne protège pas un ordinateur déjà compromis, et ça ne dispense pas de chiffrer correctement les messages. La NSA ne la recommande pas pour ses systèmes de sécurité nationale, le Royaume-Uni non plus pour le gouvernement et l’armée, l’ETSI la présente comme un complément à la PQC. Ce n’est pas l’antidote à HAWK.
Ce qui reste à faire tient en deux réflexes moins sexy que n’importe quel communiqué. Déployer la PQC normalisée, d’abord, celle qui existe et qui a passé les comités. Savoir où ta cryptographie se cache dans tes systèmes, ensuite, et pouvoir en changer sans tout casser : c’est exactement ce que recommande le travail du Forum économique mondial sur la migration post-quantique. Pas de la stratégie de salon, de l’inventaire.
Le quantique est une question de calendrier. L’IA est une question de budget. Et en cryptographie, on ne parie pas sur la date d’arrivée du danger, on parie sur le temps qu’il te faut pour changer la serrure.
Sources :
Comments are closed