CRYSTALS-Kyber es un mecanismo de encapsulación de claves (KEM), el algoritmo que dos partes usan para acordar una clave secreta compartida sobre un canal público, el mismo papel que hoy desempeñan RSA y Diffie-Hellman en la criptografía clásica. Su seguridad descansa en la dificultad del problema Module Learning With Errors (Module-LWE), un problema basado en retículas sin algoritmo cuántico eficiente conocido, a diferencia de los problemas de factorización y logaritmo discreto que rompe el algoritmo de Shor. NIST finalizó Kyber como estándar federal en 2024 bajo el nombre ML-KEM (FIPS 203). Viene en tres conjuntos de parámetros, ML-KEM-512, -768 y -1024, que intercambian tamaño de clave y rendimiento por margen de seguridad. Kyber es la mitad de intercambio de claves de la migración poscuántica; las firmas digitales se gestionan por separado con algoritmos como CRYSTALS-Dilithium. Las claves y textos cifrados de Kyber son más grandes que sus equivalentes clásicos de RSA o ECC, lo cual es uno de los costes prácticos de la migración.
Términos relacionados
Criptografía Post-Cuántica
AlgorithmsAlgoritmos criptográficos clásicos diseñados para ser seguros frente a ataques tanto de ordenadores clásicos como cuánticos.
Algoritmo de Shor
AlgorithmsUn algoritmo cuántico para la factorización de enteros con aceleración exponencial sobre los mejores algoritmos clásicos conocidos.
Q-Day
FundamentalsEl momento hipotético en el que un ordenador cuántico rompe la criptografía de clave pública actualmente desplegada.