GQI.
Global Quantitative Intelligence
Recherche Stochastique & Quantique • Paris
← Retour à tous les articles
Quantique & Cyberdéfense Publié le 20 novembre 2026 • 7 min de lecture

Cryptographie Post-Quantique (PQC) : pourquoi Shor et Grover menacent RSA et comment migrer vers les normes NIST

De la menace « Harvest Now, Decrypt Later » aux nouveaux standards ML-KEM et ML-DSA : guide clair pour comprendre l'urgence cyber de la transition quantique.

Par Virgil Martinez — Global Quantitative Intelligence (GQI)

L'informatique quantique progresse rapidement, mais la menace cryptographique qu'elle fait peser sur les entreprises est déjà d'actualité aujourd'hui. Pourquoi ? À cause du scénario « Harvest Now, Decrypt Later » (collecter aujourd'hui, déchiffrer demain) : des données chiffrées interceptées dès maintenant pourront être lues dès qu'un ordinateur quantique tolérant aux pannes sera disponible.

1. Shor vs Grover : deux menaces très différentes

Contrairement à une idée reçue, l'ordinateur quantique ne « casse » pas toute la cryptographie de la même manière. Son impact dépend de la famille d'algorithme attaquée :

Algorithme actuelMenace quantiqueImpact réelRemède recommandé (NIST)
RSA-2048 / ECC-256Algorithme de ShorCassé en temps polynomialMigrer vers ML-KEM & ML-DSA
AES-128Algorithme de GroverSécurité divisée par 2 (64 bits)Passer à AES-256
AES-256 / SHA-384Algorithme de GroverReste robuste (128+ bits effectifs)Conserver et auditer

2. Les standards post-quantiques du NIST

Pour remplacer RSA et les courbes elliptiques (ECC), le NIST (National Institute of Standards and Technology) a standardisé une nouvelle génération d'algorithmes reposant sur des problèmes mathématiques (notamment les réseaux euclidiens) que même un ordinateur quantique ne sait pas résoudre efficacement :

  • ML-KEM (ex-Kyber / FIPS 203) : mécanisme d'encapsulation de clés pour sécuriser les échanges (TLS, VPN, messageries).
  • ML-DSA (ex-Dilithium / FIPS 204) : signature numérique principale pour l'authentification et les certificats.
  • SLH-DSA (ex-SPHINCS+ / FIPS 205) : signature basée sur les fonctions de hachage, utile en alternative de secours.

3. Par où commencer en entreprise ?

La transition vers le post-quantique repose sur trois étapes concrètes : dresser un inventaire cryptographique (où sont utilisés RSA et ECC dans les certificats, API et bases de données), adopter une architecture crypto-agile permettant de changer d'algorithme sans tout réécrire, et tester des échanges hybrides (classique + ML-KEM) dès aujourd'hui.

Vous pouvez exécuter une simulation réelle de Grover ou de Shor (1 024 tirages) et générer du code Qiskit directement sur Sun AI.