Cryptographie symétrique et post-quantique

Portail > Sécurité avancée et conformité

Face à un ordinateur quantique, la cryptographie symétrique est bien plus résiliente que l'asymétrique. La menace quantique principale ne porte pas sur AES, mais sur l'échange de clés et les signatures.

Deux algorithmes quantiques, deux impacts

Algorithme quantique	Cible	Effet
Shor	Asymétrique (RSA, ECC, Diffie-Hellman)	Cassant : factorisation / log discret deviennent faisables.
Grover	Symétrique (recherche de clé), hachage	Affaiblissant : accélération quadratique seulement.

L'effet de Grover sur le symétrique

L'algorithme de Grover accélère la recherche de clé de façon quadratique : il ramène la sécurité effective d'une clé de n bits à environ n/2 bits.

• AES-128 → ~64 bits de sécurité face au quantique : marge jugée insuffisante à long terme.
• AES-256 → ~128 bits : reste robuste.

Conclusion pratique : doubler la taille de clé suffit pour le symétrique. C'est pourquoi AES-256 est recommandé pour les données à longue durée de confidentialité.

Fonctions de hachage

Grover affaiblit aussi la résistance à la préimage des fonctions de hachage dans les mêmes proportions. Parade : des sorties de 256 bits ou plus (SHA-256/384/512, SHA-3) conservent une marge confortable.

Le vrai problème : l'asymétrique

C'est l'échange de clés et les signatures qui sont cassés par Shor. La transition post-quantique concerne donc surtout :

• les KEM post-quantiques (ex. ML-KEM, anciennement Kyber, normalisé par le NIST) pour l'établissement de clés ;
• les signatures post-quantiques (ML-DSA, SLH-DSA).

En pratique, on déploie des modes hybrides : un échange classique (ECDHE) combiné à un KEM post-quantique, pour rester sûr même si l'un des deux est cassé.

« Récolter maintenant, déchiffrer plus tard »

Un adversaire peut capturer aujourd'hui du trafic chiffré et le déchiffrer plus tard, quand un ordinateur quantique sera disponible. Les données à longue durée de sensibilité doivent donc être protégées dès maintenant avec des paramètres résistants : AES-256, hachages ≥ 256 bits, et migration vers des échanges de clés hybrides post-quantiques.

Points clés à retenir

• Symétrique : seulement affaibli par Grover (n → n/2) ⇒ AES-256 suffit.
• Hachages : viser des sorties ≥ 256 bits.
• Le danger quantique réel est l'asymétrique (Shor) → KEM/signatures post-quantiques (ML-KEM, ML-DSA), déployés en hybride.
• Anticiper « récolter maintenant, déchiffrer plus tard » pour les données à confidentialité longue.

Voir aussi

• Échange et distribution de clés
• Cryptographie asymétrique
• Choix d'algorithmes et conformité
• AES (Rijndael)