El impacto de la computación cuántica en los protocolos de seguridad de Pki
El cálculo cuántico ya no es un concepto teórico lejano, sino que avanza rápidamente, con las principales empresas tecnológicas e instituciones de investigación que realizan progresos tangibles hacia las máquinas cuánticas escalables. Mientras que las computadoras cuánticas prometen avances en el descubrimiento de drogas, la ciencia de materiales y la optimización, también plantean una amenaza profunda a las bases criptográficas que sustentan la seguridad digital.
Comprender el PKI y sus fundaciones críptográficas
Infraestructura de claves públicas (PKI) es un marco integral de políticas, procedimientos y tecnologías que permiten la emisión, gestión y revocación de certificados digitales. Estos certificados vinculan las claves públicas a las identidades y se utilizan para autenticar usuarios, dispositivos y servicios mientras que también cifran datos en tránsito. En el corazón de PKI son algoritmos criptográficos asimétricos — específicamente RSA (Rivest-Shamir-Adleman) y
Función de la RSA y la CEI
La seguridad RSA se basa en la dificultad de tener en cuenta grandes números compuestos. Una clave RSA segura (por ejemplo, 2048 o 4096 bits) es computacionalmente infeable para un ordenador clásico a factor en cualquier marco de tiempo razonable. ECC, por contraste, se basa en el problema de logaritmo discreto en curvas elípticas, que también se considera difícil para las máquinas clásicas.
La amenaza cuántica: Algoritmo de Shor y más allá
El peligro de la computación cuántica plantea a PKI proviene de un algoritmo específico descubierto por el matemático Peter Shor en 1994. El algoritmo de Shor puede resolver eficazmente el problema de la factorización entero y el problema discreto de logaritmo: los mismos problemas que RSA y ECC confían en la seguridad. En un equipo cuántico suficientemente grande, tolerante a la falla, el algoritmo de Shor permitiría a un atacante obtener un tiempo público
Cómo el Algoritmo de Shor rompe RSA
Para romper una tecla RSA de 2048 bits, un equipo cuántico necesita aproximadamente 4000 qubits lógicos con corrección de error, junto con millones de qubits físicos para implementar códigos de corrección de errores. Los procesadores cuánticos actuales tienen menos de unos pocos cientos de qubits físicos, pero el mapa de carreteras sugiere que las teclas de compromiso criptográfico podrían llegar en los próximos 10-15 años.
Algoritmo de Grover y Criptografía Simétrica
Mientras que el algoritmo de Shor es la principal amenaza para la criptografía asimétrica, el algoritmo de Grover proporciona una velocidad cuadrática para las búsquedas de fuerza bruta. Esto afecta algoritmos clave simétricos como AES al reducir el nivel de seguridad eficaz, una clave AES de 128 bits ofrece sólo 64 bits de seguridad contra un adversario cuántico. Sin embargo, duplicar tamaños de clave totalmente primitivos (por ejemplo, el uso de la amenaza RCC-256)
Implicaciones reales-mundiales para sistemas de PKI
Las implicaciones de los ataques cuánticos contra el PKI no se limitan a los riesgos teóricos. Si se dispone de un equipo cuántico, los siguientes escenarios se vuelven plausibles y devastadores.
Decryption of Past Communications
Los atacantes pueden registrar el tráfico cifrado hoy y almacenarlo para más tarde desciframiento cuando se dispone de un equipo cuántico. Esta estrategia “ahora, descifra más adelante” amenaza la confidencialidad de los datos que deben permanecer secretos durante décadas, como información clasificada, propiedad intelectual o registros personales de salud. Organizaciones que dependen de la seguridad a largo plazo ya deben considerar la cifración post-quantum para datos sensibles en tránsito y en reposo.
Forgery de la señalización digital
Las firmas digitales se utilizan para verificar la autenticidad de actualizaciones de software, firmware, contratos digitales y documentos de identidad. Un atacante cuántico puede falsificar firmas al derivar la clave de firma privada de la clave pública, permitiéndoles distribuir malware firmado con un certificado legítimo, usuarios impersonados, o alterar acuerdos legales. Esto socava toda la cadena de confianza que PKI proporciona.
Modelo de la Autoridad de Certificados
El modelo de confianza de PKI Web se basa en certificados de autoridades (CA) que emiten certificados digitales para sitios web. Si la clave de firma de una CA se ve comprometida mediante ataque cuántico, un adversario podría emitir certificados fraudulentos para cualquier dominio, permitiendo ataques de hombre en medio a una escala masiva. El impacto sería inmediato y generalizado, erosionando la confianza en las conexiones HTTPS.
Preparando para un futuro cuántico
Reconociendo la amenaza, los órganos de la comunidad criptográfica y de las normas están trabajando activamente para desarrollar y estandarizar la criptografía posquantum (PQC) —algoritmos que están seguros contra ordenadores clásicos y cuánticos. La transición al PQC es un esfuerzo multianual que requiere una cuidadosa planificación y ejecución.
NIST Post-Quantum Cryptography Standardization
El Instituto Nacional de Normas y Tecnología (NIST) de los Estados Unidos ha estado liderando un esfuerzo global para seleccionar algoritmos resistentes al cuántico. Hasta 2024, NIST ha seleccionado cuatro algoritmos finalistas para la estandarización: CRYSTALS-Kyber (para el establecimiento clave) y CRYSTALS-Dilithium, FALCON y SPHINCS+ (para las firmas digitales).
Lattice-Based, Code-Based, y otras familias
Las principales familias de PQC incluyen: criptografía basada en celo, que se basa en la dureza del aprendizaje con errores (LWE) y se utiliza en los sistemas de seguridad de Kyber y Dilithium; criptografía basada en códigos , originalmente propuesto por Robert McEliece y errores basados en
Enfoques híbridos y estrategias de migración
Los algoritmos de PQC son nuevos y aún no probados en la batalla, muchos expertos en seguridad recomiendan un enfoque hibrido durante el período de transición: combinar un algoritmo clásico (por ejemplo, ECDH) con un algoritmo de PQC en un solo intercambio de claves o esquema de firma.
Conclusión
El cálculo cuántico se encuentra en una trayectoria que, en última instancia, romperá la seguridad criptográfica de RSA y ECC, los algoritmos básicos de la PKI de hoy. Mientras que la llegada de un equipo cuántico tolerante a fallas capaz de ejecutar el algoritmo de Shor puede ser una década de distancia, el tiempo para prepararse es ahora.