La cryptographie post-quantique expliquée (et pourquoi les mots de passe ne sont pas le sujet)
La cryptographie post-quantique (PQC) est l’ensemble des algorithmes conçus pour survivre à un grand ordinateur quantique. Elle existe parce que l’algorithme de Shor peut casser les systèmes à clé publique actuels — RSA et à courbe elliptique — en temps polynomial, un avantage exponentiel par rapport à la factorisation classique. La PQC remplace ces schémas d’échange de clés et de signature. Point crucial, il s’agit de cryptographie à clé publique, pas de la robustesse des mots de passe — deux problèmes différents que les gens confondent sans cesse.
Grover contre Shor : la distinction qui compte
| Algorithme | Cibles | Accélération | Impact concret |
|---|---|---|---|
| Grover | Recherche non structurée / force brute (AES, hachage, mots de passe) | Quadratique (√) | Divise par deux la robustesse effective en bits — gérable avec des clés/mots de passe plus longs |
| Shor | Factorisation & logarithme discret (RSA, ECC, Diffie-Hellman) | Exponentielle | Casse purement et simplement la cryptographie à clé publique — doit être remplacée |
Les mots de passe et les clés symétriques vivent dans le monde de Grover : gênant mais survivable en ajoutant de la longueur. La cryptographie à clé publique vit dans le monde de Shor : elle a besoin de mathématiques entièrement nouvelles. La PQC est la réponse à Shor, pas aux mots de passe faibles.
Ce que le NIST a normalisé
Après une compétition de plusieurs années, le NIST a publié ses premières normes PQC en 2024 :
- ML-KEM (FIPS 203) — un mécanisme d’encapsulation de clés fondé sur les réseaux euclidiens, dérivé de CRYSTALS-Kyber, pour établir des secrets partagés.
- ML-DSA (FIPS 204) — un schéma de signature numérique fondé sur les réseaux euclidiens, dérivé de CRYSTALS-Dilithium.
- SLH-DSA (FIPS 205) — un schéma de signature sans état fondé sur le hachage (SPHINCS+) comme solution de secours prudente.
Ceux-ci s’intègrent à TLS, aux VPN, à la signature de code et à la messagerie sécurisée — les endroits qui reposent actuellement sur RSA/ECC.
« Récolter maintenant, déchiffrer plus tard »
La raison pour laquelle la migration vers la PQC est urgente avant que de grands ordinateurs quantiques n’existent : les adversaires peuvent enregistrer du trafic chiffré aujourd’hui et le déchiffrer des années plus tard, une fois que Shor deviendra praticable. Les secrets à longue durée de vie (dossiers médicaux, communications d’État) sont les plus exposés, et c’est pourquoi les navigateurs et les messageries ont déjà commencé à déployer un échange de clés hybride (classique + ML-KEM).
Alors, cela rend-il mon mot de passe « à l’épreuve du quantique » ?
Non — et c’est la confusion récurrente. La PQC protège les connexions et les signatures. La résilience de votre mot de passe est une question distincte à laquelle répondent l’entropie et la pénalité en racine carrée de Grover, que notre vérificateur de mots de passe modélise directement. Un site peut déployer un ML-KEM parfait et vous laisser tout de même choisir password123.
Pour le versant mot de passe de l’histoire, voyez L’algorithme de Grover contre votre mot de passe et si les gestionnaires de mots de passe sont résistants au quantique.