@GETTY IMAGES - SHUTTERSTOCK
Panique chez les cryptologues post-quantiques
Il a cassé LWE ! Un chercheur a annoncé en avril avoir mis au point un algorithme capable de détruire la plupart des protocoles de sécurité résistants à la puissance du futur ordinateur quantique. Fausse alerte… mais vraie panique.
Mercredi 10 avril 2024. Yilei Chen, chercheur à l’université Tsinghua, en Chine, met en ligne un article qui, en quelques jours à peine, fait le tour du monde. “Algorithmes quantiques pour les problèmes de réseau”, annonce le titre. La première phrase de l’abstract précise : “Nous présentons un algorithme quantique en temps polynomial pour résoudre le problème de l’apprentissage avec erreurs (LWE).” Si, pour le commun des mortels, cette annonce ressemble à une énième phrase obscure écrite par un spécialiste sur un sujet pointu, pour la communauté mondiale de la cryptographie, c’est une tout autre histoire : une véritable alerte tsunami.
“Je vous le confirme, quand le papier a été mis en ligne, on a tous paniqué. On ne parlait presque plus que de ça, au travail.” “Vu les courriels qui ont circulé dans la mailing list du NIST, j’ai l’impression qu’ils n’étaient pas très sereins…” “La mise en ligne d’un papier comme ça, forcément, ça inquiète – et à raison, je pense.” “Ça a jeté toutes sortes de doutes : j’ai carrément reçu un message disant que la cryptographie post-quantique était morte !” La panique a duré quinze jours… le temps que l’article soit étudié, et qu’une erreur soit détectée dans la démonstration, invalidant le résultat.
