La criptografía post-cuántica (PQC) se refiere a algoritmos criptográficos que resisten los ataques de ordenadores cuánticos que ejecutan el algoritmo de Shor. Los algoritmos de clave pública ampliamente desplegados en la actualidad (RSA, ECC, Diffie-Hellman) dependen de la dificultad de la factorización de enteros y los logaritmos discretos, problemas que el algoritmo de Shor puede resolver en tiempo polinómico en un ordenador cuántico tolerante a fallos suficientemente grande. En 2024, el NIST finalizó cuatro estándares de criptografía post-cuántica: ML-KEM (CRYSTALS-Kyber) para el encapsulamiento de claves, ML-DSA (CRYSTALS-Dilithium) y SLH-DSA (SPHINCS+) para firmas digitales, y FN-DSA (FALCON) para firmas. Migrar a estos algoritmos es urgente debido a los ataques "harvest-now-decrypt-later" (HNDL), en los que los adversarios registran el tráfico cifrado hoy para descifrarlo una vez que los ordenadores cuánticos estén disponibles. La PQC es un problema de software clásico: no requiere un ordenador cuántico para implementarse.
Términos relacionados
Algoritmo de Shor
AlgorithmsUn algoritmo cuántico para la factorización de enteros con aceleración exponencial sobre los mejores algoritmos clásicos conocidos.
QPU
HardwareQuantum Processing Unit (unidad de procesamiento cuántico): el chip de hardware físico que ejecuta circuitos cuánticos.
Ventaja Cuántica
FundamentalsUna aceleración o mejora demostrada en la que un ordenador cuántico supera al mejor algoritmo clásico en una tarea práctica.
Q-Day
FundamentalsEl momento hipotético en el que un ordenador cuántico rompe la criptografía de clave pública actualmente desplegada.
CRYSTALS-Kyber
AlgorithmsEl algoritmo de encapsulación de claves basado en retículas que NIST estandarizó como ML-KEM, el reemplazo poscuántico para el intercambio de claves Diffie-Hellman y RSA.
CRYSTALS-Dilithium
AlgorithmsEl algoritmo de firma digital basado en retículas que NIST estandarizó como ML-DSA, el reemplazo poscuántico principal para las firmas RSA y ECDSA.