La bombe à retardement quantique : Pourquoi les nouvelles normes du NIST sont urgentes

Nous vivons actuellement dans une période de grâce cryptographique. Chaque message texte sécurisé, transaction bancaire et tunnel VPN repose sur une seule hypothèse terrifiante : factoriser des nombres premiers massifs est trop épuisant mathématiquement pour un ordinateur avant que le soleil ne s’éteigne. Mais l’informatique quantique transforme tranquillement cette hypothèse en compte à rebours.

Avant de lire : Nous avons récemment expliqué comment l’authentification des utilisateurs évolue dans The End of the Password. Aujourd’hui, on regarde les mathématiques fondamentales sous ces systèmes, et comment on les reconstruit en panique avant que les ordinateurs quantiques ne brisent l’internet.

Table des matières

• Le problème du “Stocker maintenant, décrypter plus tard”
• Les poids lourds du NIST entrent en scène
• Le cauchemar de la migration
• Le hic : La lourdeur des clés
• Sources

Le problème du “Stocker maintenant, décrypter plus tard”

Vous pensez peut-être que les ordinateurs quantiques capables de briser le chiffrement RSA sont encore à une décennie d’ici, donc on a le temps. Vous auriez tort.

Les acteurs étatiques n’attendent pas le “Jour Q” (le jour où les ordinateurs quantiques briseront la cryptographie classique) pour commencer à voler des données. Selon un rapport de 2023 de Booz Allen Hamilton, les pirates informatiques sont déjà engagés dans des campagnes de “Store Now, Decrypt Later” (SNDL). Ils aspirent des pétaoctets de trafic gouvernemental et corporatif chiffré aujourd’hui, les stockent dans des centres de données massifs, et attendent.

C’est l’équivalent numérique de voler un coffre-fort verrouillé parce que vous savez que vous aurez la clé maîtresse dans dix ans. Quand le Jour Q arrivera, chaque secret que vous avez envoyé sur le réseau aujourd’hui sera exposé au grand jour.

Les poids lourds du NIST entrent en scène

En août 2024, le National Institute of Standards and Technology (NIST) a officiellement finalisé les trois premières normes de cryptographie post-quantique (PQC) : FIPS 203, FIPS 204 et FIPS 205. Ce ne sont pas juste des mises à jour mineures; c’est un changement de paradigme mathématique complet.

Au lieu de s’appuyer sur la factorisation des nombres premiers, les algorithmes principaux — ML-KEM (basé sur CRYSTALS-Kyber) et ML-DSA (basé sur CRYSTALS-Dilithium) — reposent sur la cryptographie à base de réseaux euclidiens.

Si le RSA c’est comme trouver les deux facteurs premiers d’un nombre massif, la cryptographie sur les réseaux c’est comme être lâché dans une grille multidimensionnelle avec 500 axes et se faire dire de trouver l’intersection la plus proche dans le noir. C’est mathématiquement exaspérant, même pour une machine quantique exécutant l’algorithme de Shor.

Fait amusant : Les chercheurs ont absolument nommé Kyber et Dilithium en l’honneur de Star Wars et Star Trek. Les cryptographes sont exactement le genre de nerds que vous voulez pour défendre le système financier mondial.

Le cauchemar de la migration

Ce n’est pas une simple mise à jour logicielle; c’est un remplacement d’infrastructure fondamentale. On a encore des banques mondiales qui roulent du COBOL sur des mainframes plus vieux que moi, et on s’attend à ce qu’ils fassent un hot-swap de leurs bibliothèques de chiffrement sans broncher. J’ai vu des équipes d’entreprise prendre six mois pour mettre à jour un routeur React; passer au PQC va être un vrai bain de sang.

Considérez ce deuxième fait amusant : Peter Shor a publié son algorithme de cassage quantique en 1994. Il a essentiellement écrit le logiciel pour détruire l’internet 30 ans avant que le matériel pour l’exécuter n’existe.

Le hic : La lourdeur des clés

Voici la réalité concrète que l’industrie technologique passe sous silence : les algorithmes PQC sont gros.

Une clé publique standard à courbe elliptique (ECC) pèse environ 32 octets. Une clé publique Kyber (ML-KEM) ? Plus de 1 100 octets. Ça ne semble pas énorme jusqu’à ce que vous le multipliiez par les billions de handshakes TLS qui se produisent sur le web chaque seconde.

Cloudflare a testé ces algorithmes dans la nature, et leurs recherches ont noté que cette charge utile supplémentaire peut ajouter une latence notable aux temps de connexion, en particulier sur les réseaux mobiles instables ou les appareils IoT avec une mémoire limitée. On essaie de faire passer un melon d’eau dans un boyau d’arrosage.

Honnêtement, on aime faire semblant que les nouveaux standards se déploient sans friction. Ce n’est pas le cas. On échange explicitement de la vitesse et de la bande passante contre une sécurité existentielle. Le mot de passe est peut-être en train de mourir, mais les mathématiques qui gardent ses remplaçants en sécurité deviennent radicalement plus lourdes. On n’a juste pas le choix.

Sources

• NIST FIPS 203, 204, 205 Publications (Août 2024)
• Booz Allen Hamilton: “Quantum Computing and Cybersecurity”
• Cloudflare Research: “Post-Quantum Cryptography in the Wild”