La criptografía post-cuántica (PQC), también conocida como criptografía segura cuántica, a prueba de cuántica o resistente a cuántica, es el desarrollo y la implementación de algoritmos criptográficos robustos contra ataques de computadoras clásicas y cuánticas. PQC tiene como objetivo proteger las comunicaciones digitales de adversarios que pueden usar computadoras cuánticas para romper cripto-sistemas de uso ampliamente extendido como RSA y ECC (Criptografía de Curvas Elípticas).
El objetivo es claro: identificar y estandarizar algoritmos seguros contra amenazas cuánticas y mantener eficiencias en rendimiento y coste. El trabajo es urgente, dado que las computadoras cuánticas están avanzando rápidamente, y el tiempo necesario para la transición de sistemas de cifrado globales es significativo.
Palabras clave: Criptografía post-cuántica, resistente a cuántica, segura cuántica, computación cuántica, PQC, NIST, criptografía basada en redes, criptografía basada en hash, ciberseguridad, migración, amenaza cuántica
La criptografía clásica se basa en problemas matemáticos (como el factoreo de enteros grandes o la solución de logaritmos discretos) que son extremadamente laboriosos para que las computadoras convencionales los resuelvan. Sin embargo, las computadoras cuánticas pueden ejecutar algoritmos, tales como los de Shor y Grover, que dejarían obsoletos muchos de nuestros sistemas de cifrado actuales.
Con computadoras cuánticas, tareas como:
...podrían completarse en horas o minutos, poniendo así en peligro instantáneamente la seguridad de las comunicaciones digitales globales.
Los datos cifrados hoy con algoritmos vulnerables a cuántica pueden ser interceptados y almacenados por adversarios. Tras la llegada de computadoras cuánticas potentes, esos datos podrían ser descifrados retroactivamente, un escenario especialmente grave para información confidencial gubernamental, financiera o de salud con largos períodos de confidencialidad.
El algoritmo de Shor (1994) demostró que una computadora cuántica, dada suficiente cantidad de qubits y coherencia, podría factorizar grandes números y computar logaritmos discretos eficientemente. Esto ataca directamente:
Ambos son fundamentales para las firmas digitales actuales, comunicación segura (TLS/SSL), y más.
Por otro lado, el algoritmo de Grover puede acelerar cuadráticamente las búsquedas exhaustivas, afectando a los algoritmos de clave simétrica (como AES), pero no haciéndolos obsoletos. Duplicar el tamaño de la clave puede mitigar el impacto de Grover.
Conclusión:
La criptografía de clave pública enfrenta amenazas existenciales en la era cuántica; la criptografía simétrica está debilitada pero sigue siendo viable con claves más largas.
Para asegurar la privacidad y la autenticación, PQC explora nuevas bases matemáticas que son difíciles contra ataques computacionales clásicos y cuánticos.
La criptografía basada en redes aprovecha la dificultad de problemas en redes de alta dimensión, como:
Se cree que estos problemas son difíciles incluso para las computadoras cuánticas. Los esquemas basados en redes están favorecidos debido a:
Ejemplos:
La criptografía basada en hash construye firmas digitales a partir de funciones hash seguras. Dado que los hashes fuertes resistentes a colisiones permanecen robustos contra las computadoras cuánticas (con salidas más largas), las firmas basadas en hash ofrecen simplicidad y bases sólidas.
Ejemplo:
Esta se basa en la dificultad de descodificar un código lineal general, problema no resuelto tanto por algoritmos clásicos como cuánticos. Los esquemas basados en códigos están establecidos y han existido desde los años 70.
Construidas sobre la dificultad de resolver sistemas de ecuaciones cuadráticas multivariadas sobre campos finitos.
Reconociendo la necesidad urgente de estandarización, el Instituto Nacional de Estándares y Tecnología (NIST) inició una competencia mundial de varios años para seleccionar algoritmos criptográficos resistentes a cuántica adecuados para el despliegue global. El proceso comenzó en 2017 y sigue en curso.
El 5 de julio de 2022, NIST anunció los primeros cuatro algoritmos de grado comercial resistentes a cuántica que avanzan hacia la estandarización:
Los cuatro algoritmos se derivan de redes estructuradas y funciones hash, cada uno representando fundamentos de seguridad robusta conocidos por resistir ataques cuánticos.
En resumen:
Algoritmos como BIKE, Classic McEliece, y SIKE todavía están en estudio para futuras estandarizaciones.
La adopción de PQC ya está en marcha en industrias sensibles y por gobiernos que reconocen la amenaza de "cosechar ahora, descifrar luego".
La comunicación resistente a cuántica implica el uso de algoritmos PQC para asegurar:
Versiones recientes de TLS se están probando con modos "híbridos" de PQC, combinando intercambios de claves clásicas y resistentes a cuántica. Por ejemplo:
Cloudflare, Google, y Microsoft han realizado pruebas en el mundo real [1][2] con híbridos de PQC en negociaciones TLS.
La migración no es trivial y requiere una planificación meticulosa.
Antes de la transición, las organizaciones deben mapear todas las instancias de algoritmos criptográficos en uso:
Herramientas automatizadas pueden escanear el uso de RSA, DSA y ECC (vulnerables a cuántica) en redes y bases de código.
nmap para Escanear Algoritmos Criptográficos:# Escanea un servidor web para ciphers SSL/TLS y métodos de intercambio de claves soportados
nmap -p 443 --script ssl-enum-ciphers example.com
Suponga que desea extraer el uso de RSA/ECC de un resultado de escaneo.
nmap -p 443 --script ssl-enum-ciphers example.com \
| grep -E "TLS_RSA|TLS_ECDHE" > weak_tls.txt
import re
with open('nmap_output.txt') as f:
for line in f:
if re.search(r'TLS_(RSA|ECDHE)', line):
print("Cifra vulnerable a cuántica:", line.strip())
La adopción puede requerir la actualización de bibliotecas, firmware y hardware.
Ejemplo: Establecimiento de clave en Python usando pyca/cryptography y liboqs (ver la sección ejemplos de código).
Identificar algoritmos de intercambio de claves y firma vulnerables a cuántica en certificados X.509 y configuraciones TLS.
# Lista todos los certificados x509 en un directorio y verifica RSA/ECC
for file in $(find /etc/ssl/certs -name "*.pem"); do
openssl x509 -in $file -text -noout | grep "Public Key Algorithm"
done
import subprocess
cert_files = ["/etc/ssl/certs/server.pem", "/etc/ssl/certs/other.pem"]
for cert in cert_files:
out = subprocess.check_output(['openssl', 'x509', '-in', cert, '-text', '-noout'])
if b'RSA' in out or b'EC' in out:
print(f"{cert}: Vulnerable a cuántica")
for host in $(cat hosts.txt); do
nmap -p 443 --script ssl-enum-ciphers $host >> scan_results.txt
done
Suponga que desea generar un par de claves seguro cuántico usando pyca/cryptography (para clásico) y python-oqs (para PQC):
Nota:
python-oqses un enlace oficial para el proyecto Open Quantum Safe (liboqs).
Instalar dependencias:
pip install oqs
import oqs
# Lista los mecanismos de encapsulación de claves (KEMs) disponibles
print("KEMs disponibles:", oqs.get_supported_KEM_algorithms())
# Usar Kyber768 para intercambio de claves seguro cuántico
with oqs.KeyEncapsulation('Kyber768') as server:
public_key = server.generate_keypair()
# Simular encapsulación del cliente
with oqs.KeyEncapsulation('Kyber768') as client:
ciphertext, shared_secret_client = client.encap_secret(public_key)
# El servidor descapsula
shared_secret_server = server.decap_secret(ciphertext)
assert shared_secret_client == shared_secret_server
print(f"Se estableció una clave compartida (hex): {shared_secret_server.hex()}")
import oqs
# Lista algoritmos de firma digital
print("Algoritmos de firma soportados:", oqs.get_supported_sig_algorithms())
# Usar Dilithium3 para firmas
with oqs.Signature('Dilithium3') as signer:
public_key = signer.generate_keypair()
message = b"Mensaje seguro cuántico"
signature = signer.sign(message)
# Verificar con la clave pública (por un verificador)
with oqs.Signature('Dilithium3') as verifier:
if verifier.verify(message, signature, public_key):
print("Firma verificada, ¡seguro cuántico!")
La criptografía post-cuántica no es una preocupación lejana; es un mandato claro y presente para los equipos de TI, seguridad, y regulatorios en todo el mundo. Si bien las computadoras cuánticas prácticas que pueden romper RSA/ECC no están ampliamente disponibles aún, el cronograma de transición y la inmensa escala de los sistemas de criptografía global significan que el trabajo debe comenzar ahora.
Conclusiones:
Prepárese temprano. Manténgase ágil. Adopte la criptografía post-cuántica hoy.
Si encontraste este contenido valioso, imagina lo que podrías lograr con nuestro programa de capacitación élite integral de 47 semanas. Únete a más de 1.200 estudiantes que han transformado sus carreras con las técnicas de la Unidad 8200.