La cryptographie post-quantique (PQC) désigne les algorithmes cryptographiques résistant aux attaques d'ordinateurs quantiques exécutant l'algorithme de Shor. Les algorithmes à clé publique actuellement les plus déployés (RSA, ECC, Diffie-Hellman) reposent sur la difficulté de factoriser des entiers et de calculer des logarithmes discrets, des problèmes que l'algorithme de Shor résout en temps polynomial sur un ordinateur quantique tolérant aux pannes suffisamment grand. En 2024, le NIST a finalisé quatre standards cryptographiques post-quantiques : ML-KEM (CRYSTALS-Kyber) pour l'encapsulation de clé, ML-DSA (CRYSTALS-Dilithium) et SLH-DSA (SPHINCS+) pour les signatures numériques, et FN-DSA (FALCON) pour les signatures. Migrer vers ces algorithmes est urgent en raison des attaques « harvest-now-decrypt-later » (HNDL), où des adversaires enregistrent aujourd'hui du trafic chiffré pour le déchiffrer une fois que des ordinateurs quantiques seront disponibles. La PQC est un problème logiciel classique. Elle ne nécessite pas d'ordinateur quantique pour être implémentée.
Termes associés
Algorithme de Shor
AlgorithmsUn algorithme quantique de factorisation d'entiers offrant une accélération exponentielle par rapport aux meilleurs algorithmes classiques connus.
QPU
HardwareQuantum Processing Unit : la puce matérielle physique qui exécute les circuits quantiques.
Avantage Quantique
FundamentalsUne accélération ou une amélioration démontrée où un ordinateur quantique surpasse le meilleur algorithme classique sur une tâche pratique.
Q-Day
FundamentalsLe moment hypothétique où un ordinateur quantique casse la cryptographie à clé publique actuellement déployée.
CRYSTALS-Kyber
AlgorithmsL'algorithme d'encapsulation de clé basé sur les réseaux que le NIST a standardisé sous le nom ML-KEM, le remplaçant post-quantique de l'échange de clés Diffie-Hellman et RSA.
CRYSTALS-Dilithium
AlgorithmsL'algorithme de signature numérique basé sur les réseaux que le NIST a standardisé sous le nom ML-DSA, le principal remplaçant post-quantique des signatures RSA et ECDSA.