Qu'est-ce que le chiffrement résistant au quantique, et pourquoi les candidats échouent-ils sans cesse ?

Presque toutes les connexions sécurisées sur internet aujourd'hui — banque en ligne, applications de messagerie, communications gouvernementales — reposent sur l'hypothèse que certains problèmes mathématiques sont pratiquement impossibles à résoudre. Un ordinateur quantique suffisamment puissant pourrait bouleverser cette hypothèse. C'est pourquoi les cryptographes du monde entier travaillent depuis une décennie au développement d'une nouvelle génération d'algorithmes dits résistants au quantique, ou post-quantiques.

Cet effort n'est pas l'œuvre d'une seule entreprise ou d'un seul laboratoire ; c'est un processus d'évaluation mondial, s'étalant sur plusieurs années. Les candidats sont soumis et examinés publiquement, les cryptographes passant des mois, voire des années, à traquer les failles, et seuls les survivants passent au tour suivant. L'objectif du processus est d'être aussi confiant que possible qu'aucune porte dérobée cachée ni faille inaperçue ne subsiste.

L'actualité de ce mois-ci a montré à quel point cette confiance peut être fragile. HAWK, candidat du troisième tour, était sorti indemne d'années d'examen intensif — aucun chercheur n'avait trouvé de faille fatale. Mais un nouvel outil d'attaque automatisé baptisé Mythos a mis au jour une faille passée inaperçue pendant des années, rendant l'algorithme inutilisable.

Ce qui rend Mythos notable, c'est sa capacité à scanner systématiquement les faiblesses là où les cryptographes humains cherchent à la main. Les outils de cryptanalyse automatisés peuvent repérer des motifs subtils dans des structures mathématiques à une échelle qu'un chercheur humain pourrait manquer — une aubaine pour la communauté de la sécurité, et un avertissement troublant en même temps.

Ce n'est pas non plus le premier effondrement dans la course au chiffrement post-quantique. Il y a quelques années, un autre candidat prometteur nommé SIKE avait été mis en échec en quelques heures sur un simple ordinateur portable exécutant un logiciel classique — sans nécessiter le moindre ordinateur quantique. Des épisodes comme celui-ci expliquent pourquoi le processus avance avec autant de prudence et prend autant de temps.

Ces échecs sont en réalité perçus comme la preuve que le système fonctionne, et non comme un dysfonctionnement. Tout l'intérêt du processus de normalisation est de s'assurer que les algorithmes faibles s'effondrent en laboratoire avant d'être déployés dans le monde réel — dans les systèmes bancaires, les communications gouvernementales. Plus un candidat est éliminé tôt, moins il peut causer de dégâts.

Cet épisode constitue néanmoins un avertissement pour les organisations : acheter un produit étiqueté « résistant au quantique » n'est pas une garantie permanente. Tant que le processus de normalisation se poursuit, un algorithme considéré comme sûr aujourd'hui peut s'effondrer demain — exactement ce qui est arrivé à HAWK.

Les experts en sécurité recommandent aux organisations d'adopter le concept d'« agilité cryptographique » : concevoir des systèmes qui ne soient pas rigidement liés à un seul algorithme de chiffrement, permettant un basculement rapide vers un autre si l'algorithme en place venait à tomber. C'est une stratégie à long terme bien plus réaliste que d'espérer trouver un algorithme « parfait » unique.

La menace du « collecter maintenant, déchiffrer plus tard » — où des acteurs malveillants collectent aujourd'hui des données chiffrées, en pariant sur leur déchiffrement une fois qu'un ordinateur quantique suffisamment puissant existera — rend ce type d'actualité d'autant plus significatif. Pour les organisations détenant des données sensibles et durables, le processus de migration n'est pas un scénario catastrophe, mais c'est une question de planification à prendre au sérieux.

Le processus de normalisation continue d'avancer, et l'effondrement de HAWK signifie que les candidats restants seront soumis à des tests tout aussi rigoureux. Pour les utilisateurs ordinaires, le conseil pratique est simple : inutile de paniquer, les ordinateurs quantiques sont encore à des années de pouvoir casser le chiffrement actuel — mais comprendre pourquoi le processus avance aussi lentement et prudemment vaut la peine, pour quiconque se prépare à la transition à venir.