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.