Quantum-Resistant Cryptography

general

Définition

La cryptographie post-quantique (Post-Quantum Cryptography — PQC, ou Quantum-Resistant Cryptography) désigne les algorithmes cryptographiques conçus pour résister aux attaques des ordinateurs quantiques. Les ordinateurs quantiques suffisamment puissants (utilisant l'algorithme de Shor) briseraient en temps polynomial les algorithmes cryptographiques asymétriques actuels (RSA, ECDSA, Diffie-Hellman, ECDH) qui sécurisent aujourd'hui la quasi-totalité des communications internet. L'algorithme de Shor permet à un ordinateur quantique de factoriser les grands entiers (cassant RSA) et de résoudre le problème du logarithme discret (cassant DH, ECDH, ECDSA) en temps polynomial. L'algorithme de Grover réduit la sécurité des algorithmes symétriques (AES) de moitié — AES-256 tombe à 128 bits de sécurité effective, toujours suffisant. Donc : RSA, ECDSA, et DH seront cassés par les ordinateurs quantiques ; AES-256 et SHA-256 résistront (avec suffisamment de marge). Le NIST a finalisé en 2024 les premiers standards d'algorithmes post-quantiques. ML-KEM (CRYSTALS-Kyber, NIST FIPS 203) pour l'encapsulation de clé (Key Encapsulation Mechanism — remplace ECDH pour l'échange de clés). ML-DSA (CRYSTALS-Dilithium, NIST FIPS 204) pour la signature numérique (remplace ECDSA et RSA pour les signatures). SLH-DSA (SPHINCS+, NIST FIPS 205) pour la signature basée sur les fonctions de hachage (conservateur, plus lent mais repose sur des bases mathématiques différentes). FN-DSA (FALCON) pour les signatures à faible empreinte (utile pour les constrained devices). La menace "Harvest Now, Decrypt Later" (HNDL) rend la migration urgente. Des acteurs adversariaux (États-nations) collectent dès aujourd'hui des communications chiffrées avec les algorithmes actuels, dans l'intention de les déchiffrer une fois les ordinateurs quantiques disponibles. Les données qui doivent rester confidentielles pendant 10-20 ans (secrets d'État, propriété intellectuelle stratégique) doivent être protégées avec des algorithmes post-quantiques dès maintenant. Les déploiements hybrides (algorithme classique + post-quantique en parallèle) permettent une migration progressive : les clés de session sont dérivées des deux échanges, protégeant contre les attaques classiques ET quantiques pendant la transition. TLS 1.3 supporte déjà des groupes hybrides (X25519Kyber768).

CRYSTALS-Kyber / ML-KEM — l'échange de clés post-quantique

ML-KEM (Module-Lattice-based Key Encapsulation Mechanism, standardisé en FIPS 203 en 2024) est basé sur le problème Module Learning With Errors (MLWE), un problème de treillis mathématique réputé difficile même pour les ordinateurs quantiques. Une paire de clés ML-KEM-768 : clé publique 1184 octets, clé privée 2400 octets, ciphertext 1088 octets — plus grande que les clés ECDH P-256 (64 octets pour la clé publique) mais encore gérable en pratique. Les performances sont excellentes : génération de clé < 0.1ms, encapsulation < 0.1ms sur un CPU moderne. Google Chrome déploie X25519Kyber768 (hybride) depuis 2023, AWS, Azure, et Cloudflare offrent des connexions TLS post-quantiques. L'adoption en production s'accélère.

Calendrier de migration post-quantique — NSA et ANSSI

Les agences gouvernementales ont publié des calendriers de migration. NSA CNSA 2.0 (2022) : transition vers PQC obligatoire pour les systèmes NSS (National Security Systems) d'ici 2035, avec une migration commençant dès 2023 pour les nouveaux systèmes. ANSSI (France) : recommande d'initier la planification de la migration PQC et de déployer des solutions hybrides pour les données les plus sensibles dès maintenant. NIST SP 800-208 et SP 1800-38 guident la migration des PKI. Les organisations doivent effectuer un inventaire cryptographique (quels algorithmes utilisent quels systèmes), prioriser selon la sensibilité des données et leur durée de vie, et planifier la migration en commençant par les systèmes les plus exposés et les données les plus longévives.

Crypto-agilité — préparer les systèmes à la migration

La crypto-agilité est la capacité d'un système à remplacer facilement ses algorithmes cryptographiques sans refonte architecturale majeure. Les bonnes pratiques de crypto-agilité incluent : abstraction des algorithmes cryptographiques derrière des interfaces configurables (ne pas hardcoder AES-256 mais utiliser une interface "symmetric_encrypt" configurable), configuration centralisée des suites de chiffrement, versionning des protocoles cryptographiques (permettre la négociation d'algorithmes), et tests réguliers de changement d'algorithme. Les systèmes conçus avec la crypto-agilité peuvent migrer vers les algorithmes post-quantiques en changeant la configuration plutôt qu'en reécrivant le code — un avantage majeur pour les systèmes avec de longues durées de vie (10-20 ans dans l'industrie et les secteurs critiques).

Articles liés

Expert en cybersécurité offensive et intelligence artificielle. Pentest, audit et développement IA sur-mesure.

Services

Ressources

Projets & Outils

Contact

Nous contacter

Mentions légales Confidentialité Politique éditoriale Plan du site ⭐ Source préférée

Un projet cybersécurité ?

Expert dispo · Réponse 24h

Devis