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.
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 actuel | Menace quantique | Impact réel | Remède recommandé (NIST) |
|---|---|---|---|
| RSA-2048 / ECC-256 | Algorithme de Shor | Cassé en temps polynomial | Migrer vers ML-KEM & ML-DSA |
| AES-128 | Algorithme de Grover | Sécurité divisée par 2 (64 bits) | Passer à AES-256 |
| AES-256 / SHA-384 | Algorithme de Grover | Reste 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.