Cryptographie post-quantique (Kyber)
- Introduite par
- NIST PQC Standardization Project
- Année
- 2022
- Type
- post-quantum key encapsulation mechanism
- Famille
- Quantum-resistant cryptography
Ce texte est une traduction automatique et n’a pas encore été relu. Lire l’original en anglais
À quoi sert-elle ?
La cryptographie post-quantique comprend des algorithmes cryptographiques considérés comme sûrs contre les ordinateurs classiques et quantiques.
En 2022, le NIST a standardisé des algorithmes post-quantiques, notamment ML-KEM (CRYSTALS-Kyber) pour l'encapsulation de clés et ML-DSA (CRYSTALS-Dilithium) pour les signatures. La cryptographie post-quantique est essentielle pour les systèmes nécessitant une confidentialité à long terme, car les adversaires peuvent enregistrer les communications chiffrées aujourd'hui et les déchiffrer une fois que les ordinateurs quantiques seront disponibles.
L’intuition derrière la méthode
Les ordinateurs quantiques menacent la cryptographie actuelle en rendant la factorisation (RSA) et les logarithmes discrets sur courbes elliptiques (ECC) facilement calculables grâce à l'algorithme de Shor. La cryptographie post-quantique repose sur des problèmes considérés comme restant difficiles pour les ordinateurs quantiques, tels que l'apprentissage avec erreurs (LWE), les problèmes de vecteur le plus court (SVP) ou les problèmes basés sur les codes. En déployant la cryptographie post-quantique dès maintenant, les organisations protègent leurs données contre les futures menaces quantiques.
Histoire
Le NIST a lancé un processus de standardisation de la cryptographie post-quantique en 2016, reconnaissant la menace à long terme des ordinateurs quantiques. Après une évaluation approfondie et les retours de la communauté, le NIST a standardisé CRYSTALS-Kyber et CRYSTALS-Dilithium en 2022. La transition de la cryptographie actuelle vers des alternatives post-quantiques devrait prendre une décennie ou plus, nécessitant une planification minutieuse et un déploiement progressif.
Quand l’utiliser
La cryptographie post-quantique est essentielle pour les systèmes ayant des exigences de conservation des données à long terme, des informations classifiées et des infrastructures critiques. Utiliser des approches hybrides (combinant des algorithmes classiques et post-quantiques) pendant la période de transition. Les organisations devraient commencer la planification de la migration dès maintenant, même si les menaces quantiques sont encore éloignées.
Limites et points d’attention
- Tailles de clés et de textes chiffrés plus grandes par rapport aux algorithmes classiques (en particulier par rapport à l'ECC)
- Algorithmes plus récents avec moins d'expérience de déploiement que RSA ou ECC
- La période de transition nécessite des approches hybrides ajoutant de la complexité
- La standardisation est récente ; la maturité complète de l'écosystème prendra du temps
Les conditions de la source ne remplacent ni une revue scientifique indépendante ni la validation par un moteur d’analyse.
Points forts
- Considérée comme résistante aux ordinateurs quantiques, offrant une sécurité pérenne
- La standardisation par le NIST garantit que les algorithmes ont fait l'objet d'un examen approfondi par les pairs
- Implémentations pratiques disponibles avec des caractéristiques de performance raisonnables
- Permet la confidentialité persistante pour les données chiffrées aujourd'hui contre le futur déchiffrement quantique
Applications
- Communications gouvernementales et classifiées nécessitant une confidentialité à long terme au-delà du calendrier de la menace quantique
- Systèmes financiers protégeant les transactions et les infrastructures contre le futur déchiffrement quantique
- Systèmes de santé et pharmaceutiques protégeant la propriété intellectuelle et les données des patients
- Infrastructures critiques (réseau électrique, eau, transport) nécessitant des décennies de sécurité
- Systèmes hybrides combinant la cryptographie classique et post-quantique pendant la période de transition
Comment ça marche
Comment ça marche
Générer une clé publique (dérivée d'une base de réseau difficile) et une clé privée (base courte secrète) en utilisant la génération de nombres aléatoires et des transformations de réseau.
Pour établir un secret partagé, générer une valeur aléatoire et créer un texte chiffré à l'aide de la clé publique du destinataire, produisant à la fois une clé encapsulée et le secret partagé.
À l'aide de la clé privée, récupérer le secret partagé à partir du texte chiffré. Le processus de décapsulation utilise la base secrète pour résoudre efficacement ce qui est difficile à calculer sans elle.
Vérifier que les clés encapsulées sont valides ; une correction d'erreur et une validation supplémentaires garantissent la cohérence.
Pièges courants
- Surestimer le calendrier quantique et retarder la transition ; commencer la planification de la migration dès maintenant
- Utilisation d'algorithmes PQC non standardisés ; s'en tenir aux normes approuvées par le NIST
- Sélection incorrecte des paramètres ou erreurs d'implémentation dans le nouveau code cryptographique
- Négliger les approches hybrides pendant la transition ; une protection à la fois classique et PQC est prudente
Questions fréquentes
Quand les ordinateurs quantiques casseront-ils la cryptographie actuelle ?
Les estimations varient ; les ordinateurs quantiques capables de casser RSA pourraient être dans 15 à 20 ans ou plus. Cependant, les adversaires qui stockent des données chiffrées aujourd'hui pourraient les déchiffrer à l'avenir (attaques récolte-maintenant, déchiffre-plus-tard).
Dois-je déployer la cryptographie post-quantique maintenant ?
Pour les systèmes avec une conservation des données à long terme (> 10 ans), commencez à planifier la migration dès maintenant. Utilisez des approches hybrides combinant des algorithmes classiques et post-quantiques pour assurer une défense en profondeur.
Qu'est-ce que la récolte-maintenant, déchiffre-plus-tard ?
Un adversaire enregistre les communications chiffrées aujourd'hui pour un futur déchiffrement une fois que les ordinateurs quantiques seront disponibles. La cryptographie post-quantique protège contre cette menace en étant résistante au déchiffrement quantique.
Les algorithmes standardisés par le NIST sont-ils les seules options post-quantiques ?
Les normes du NIST sont recommandées pour la plupart des déploiements en raison d'un examen par les pairs approfondi. D'autres candidats existent mais manquent de support de standardisation ; leur utilisation augmente le risque.
Quelle est la taille des clés post-quantiques par rapport aux clés classiques ?
Les clés publiques ML-KEM (Kyber) sont d'environ 1,2 Ko par rapport aux 600 octets pour RSA-3072. Les textes chiffrés sont d'environ 1 Ko. Pas dramatiquement plus grands mais notables dans les systèmes contraints en bande passante.
Méthodes associées
Sources
Avanzi, R., Bos, J., Ducas, L., & Kiltz, E. (2022). CRYSTALS-Kyber algorithm specification and supporting documentation. NIST Post-Quantum Cryptography Project.
Ouvrir la référence de la publicationCopié.National Institute of Standards and Technology (NIST). (2016). Post-Quantum Cryptography: Call for Proposals. NIST Special Publication 800-56C Rev. 1.
Ouvrir la référence de la publicationCopié.