¿Qué es la Criptografía Post-Cuántica y la Amenaza PQC?

# ¿Qué es la Criptografía Post-Cuántica (PQC) y la Amenaza Cuántica?  
*Defendiendo la Seguridad de Datos Contra la Revolución de la Computación Cuántica*

---

La computación cuántica ya no es solo una curiosidad teórica; representa un cambio de paradigma inminente con grandes repercusiones para la ciberseguridad. A medida que las computadoras cuánticas se vuelven más potentes, amenazan con dejar obsoletos la mayoría de los sistemas criptográficos de clave pública actuales, como RSA, Diffie-Hellman y la Criptografía de Curva Elíptica (ECC). ¿La solución? **Criptografía post-cuántica** (PQC), también conocida como criptografía resistente a cuánticos. En esta guía, exploraremos qué es PQC, por qué es importante, y cómo las organizaciones pueden comenzar su viaje hacia la seguridad cuántica, desde lo más básico hasta herramientas prácticas para profesionales avanzados.

---

## Tabla de Contenidos

- [¿Qué es la Criptografía Post-Cuántica?](#qué-es-la-criptografía-post-cuántica)
- [Fundamentos: Por qué las Computadoras Cuánticas Rompen la Encriptación Moderna](#fundamentos-por-qué-las-computadoras-cuánticas-rompen-la-encriptación-moderna)
  - [Las Matemáticas Bajo Ataque](#las-matemáticas-bajo-ataque)
  - [Algoritmos de Shor y Grover: Las Herramientas Cuánticas](#algoritmos-de-shor-y-grover-las-herramientas-cuánticas)
- [Amenazas a la Seguridad Cuántica en el Mundo Real](#amenazas-a-la-seguridad-cuántica-en-el-mundo-real)
  - [Ataques de Cosechar Ahora, Desencriptar Después](#ataques-de-cosechar-ahora-desencriptar-después)
  - [Vulnerabilidades de Identidad No Humana](#vulnerabilidades-de-identidad-no-humana)
- [Criptografía Post-Cuántica: Panorama Técnico](#criptografía-post-cuántica-panorama-técnico)
  - [Algoritmos y Esquemas Clave de PQC](#algoritmos-y-esquemas-clave-de-pqc)
  - [Esfuerzos de Estandarización de NIST en PQC](#esfuerzos-de-estandarización-de-nist-en-pqc)
- [Pasos Prácticos: Evaluación e Implementación de la Preparación Post-Cuántica](#pasos-prácticos-evaluación-e-implementación-de-la-preparación-post-cuántica)
  - [Descubriendo el Uso de Criptografía en su Organización](#descubriendo-el-uso-de-criptografía-en-su-organización)
  - [Ejemplo de Código: Escanear el Uso de RSA/ECC en OpenSSL](#ejemplo-de-código-escanear-el-uso-de-rsaecc-en-openssl)
  - [Análisis de Resultados con Bash/Python](#análisis-de-resultados-con-bashpython)
- [Casos de Uso del Mundo Real y Estrategias de Migración](#casos-de-uso-del-mundo-real-y-estrategias-de-migración)
  - [Actualizaciones TLS/SSL Post-Cuánticas](#actualizaciones-tlsss-post-cuánticas)
  - [Protegiendo Datos de Larga Duración](#protegiendo-datos-de-larga-duración)
  - [Identidades de Máquinas y PKI](#identidades-de-máquinas-y-pki)
- [Desafíos y Consideraciones](#desafíos-y-consideraciones)
  - [Problemas de Rendimiento e Integración](#problemas-de-rendimiento-e-integración)
  - [Enfoques de Criptografía Híbrida](#enfoques-de-criptografía-híbrida)
- [Conclusión: Construyendo un Futuro Resistente a Cuánticos](#conclusión-construyendo-un-futuro-resistente-a-cuánticos)
- [Referencias](#referencias)

---

## ¿Qué es la Criptografía Post-Cuántica?

La **criptografía post-cuántica (PQC)** se refiere a los algoritmos criptográficos que se cree que son seguros frente a un ataque de una computadora cuántica realista. Mientras que las computadoras clásicas luchan durante siglos o milenios para romper la criptografía actual, las computadoras cuánticas podrían teóricamente romperlas en minutos u horas. PQC comprende una nueva clase de algoritmos diseñados específicamente para resistir estos ataques cuánticos.

> **Definición**: "La criptografía post-cuántica está diseñada para ser resistente a los ataques de futuras computadoras cuánticas que podrían romper los sistemas de encriptación actuales, asegurando la protección continua de la información y las comunicaciones confidenciales."  
> *— Mastercard, [¿Qué es la criptografía post-cuántica?](https://www.mastercard.com/sg/en/news-and-trends/stories/2025/what-is-post-quantum-cryptography.html)*

PQC no depende de la mecánica cuántica; funciona en hardware clásico actual. Pero sus fundamentos matemáticos (como retículas o códigos) son fundamentalmente diferentes de la factorización en primos de RSA/ECC o el logaritmo discreto, que los algoritmos cuánticos pueden explotar.

---

## Fundamentos: Por qué las Computadoras Cuánticas Rompen la Encriptación Moderna

### Las Matemáticas Bajo Ataque

La mayoría de los criptosistemas de clave pública se basan en "problemas difíciles" matemáticos, que son fáciles de calcular pero prácticamente imposibles de revertir sin un secreto (la clave):

- **RSA**: Se basa en la dificultad de factorizar números compuestos grandes.
- **Diffie-Hellman**: Depende de la dificultad del problema del logaritmo discreto.
- **Criptografía de Curva Elíptica (ECC)**: Utiliza el problema del logaritmo discreto de curva elíptica.

Las computadoras clásicas no tienen atajos efectivos para resolver estos problemas; el uso de fuerza bruta lleva demasiado tiempo.

### Algoritmos de Shor y Grover: Las Herramientas Cuánticas

Las computadoras cuánticas utilizan qubits y fenómenos cuánticos, como superposición y entrelazamiento, para procesar ciertos problemas increíblemente rápido. Dos algoritmos son de especial interés:

1. **Algoritmo de Shor**: Puede factorizar números grandes y calcular logaritmos discretos exponencialmente más rápido, rompiendo RSA, Diffie-Hellman y ECC con facilidad en cuanto existan computadoras cuánticas lo suficientemente grandes.
2. **Algoritmo de Grover**: Acelera la búsqueda de fuerza bruta para claves simétricas, reduciendo la fuerza efectiva de la clave a la mitad (por ejemplo, AES-256 tendría seguridad a nivel cuántico como AES-128 clásico).

---

## Amenazas a la Seguridad Cuántica en el Mundo Real

### El Cómputo Cuántico Amenaza las Matemáticas Detrás de RSA, Diffie-Hellman y ECC

> "La computación cuántica amenaza las matemáticas detrás de RSA, Diffie-Hellman y ECC, exponiendo a las organizaciones a violaciones de datos, pérdidas financieras y daños a la reputación."  
> *— Fortinet, [Quantum Security](https://www.fortinet.com/sitemap/explorer/ai-cybersecurity/quantum-security)*

#### ¿Qué está en riesgo?

- **TLS/SSL**: La columna vertebral de la navegación web segura utiliza RSA/ECC, volviendo HTTPS vulnerable.
- **VPNs**: Usan ampliamente IKE y otros protocolos basados en DH/ECC.
- **PKI/Certificados**: Las máquinas, dispositivos y certificados de firma de código utilizan claves RSA/ECC.
- **Datos almacenados encriptados**: Si son interceptados y almacenados hoy, los datos encriptados podrían ser desencriptados en el futuro ("cosechar ahora, desencriptar después").

### Ataques de Cosechar Ahora, Desencriptar Después

Los atacantes pueden recolectar tráfico encriptado ahora, con la intención de romper la encriptación una vez que las computadoras cuánticas estén disponibles. Los archivos sensibles —como registros médicos o secretos gubernamentales— a menudo necesitan mantenerse confidenciales durante décadas.

### Vulnerabilidades de Identidad No Humana

> "La computación cuántica introduce riesgos inmediatos para la identidad no humana y amenazas de desencriptación a largo plazo..."  
> *— Okta, [Quantum Computing: Identity Security Risks](https://www.okta.com/blog/product-innovation/quantum-computing-identity-security-risks/)*

Las identidades no humanas —como credenciales de máquinas, dispositivos IoT o tokens de API— a menudo tienen largas vidas operativas. Estos pueden volverse especialmente vulnerables si no se actualizan a tiempo.

---

## Criptografía Post-Cuántica: Panorama Técnico

### Algoritmos y Esquemas Clave de PQC

Los algoritmos de PQC son variados, pero la mayoría caen en categorías resistentes a los ataques cuánticos conocidos:

- **Criptografía basada en retículas**  
  Ejemplos:  
  - *Kyber*: Encapsulación de clave  
  - *Dilithium*: Firmas digitales  
  - *NTRU*: Encriptación/firmas
- **Criptografía basada en códigos**  
  Ejemplo:  
  - *Classic McEliece*: Encapsulación de clave
- **Ecuaciones cuadráticas multivariables**  
  Ejemplo:  
  - *Rainbow*: Firmas digitales
- **Criptografía basada en hash**  
  Ejemplo:  
  - *SPHINCS+*: Firmas digitales basadas en hash sin estado
- **Criptografía basada en isogenias**  
  Ejemplo:  
  - *SIDH (Supersingular Isogeny Diffie-Hellman)* (Nota: Últimamente se han descubierto vulnerabilidades en SIDH).

#### Propiedades de los Algoritmos PQC

- Pueden ejecutarse en hardware convencional (no se requieren computadoras cuánticas).
- Los tamaños de claves y firmas generalmente son más grandes que en RSA/ECC.
- El rendimiento puede variar: deben considerarse las implicaciones de latencia y ancho de banda.

### Esfuerzos de Estandarización de NIST en PQC

El [Instituto Nacional de Estándares y Tecnología (NIST)](https://csrc.nist.gov/projects/post-quantum-cryptography) ha estado llevado a cabo una competición global abierta desde 2016 para establecer nuevos estándares criptográficos.

#### Recomendaciones de NIST (Hasta 2024):

- **Encriptación/Intercambio de Claves**: Kyber, Classic McEliece
- **Firmas Digitales**: Dilithium, Falcon, SPHINCS+

Estos se espera que emerjan como el nuevo conjunto estándar de clave pública post-cuántico.

---

## Pasos Prácticos: Evaluación e Implementación de la Preparación Post-Cuántica

### Descubriendo el Uso de Criptografía en su Organización

Un primer paso crucial es inventariar dónde y cómo sus sistemas utilizan criptografía vulnerable. Esto incluye:

- Servidores web (HTTPS, TLS/SSL)
- Dispositivos VPN
- Bases de datos
- Aplicaciones internas
- Certificados (PKI, firma de código)
- Identidades de máquina e IoT

### Ejemplo de Código: Escanear el Uso de RSA/ECC en OpenSSL

Usemos Bash y Python para escanear y analizar certificados y claves en busca de algoritmos vulnerables.

#### **Paso 1: Escanee un Directorio para Certificados PEM**

**Escaneo de Certificados y Claves RSA/ECC en Linux**

```bash
#!/bin/bash
search_dir="/etc/ssl/certs"
for file in "$search_dir"/*.pem; do
    if openssl x509 -in "$file" -noout -text 2>/dev/null | grep -E "Public Key Algorithm"; then
        echo "[+] $file"
        openssl x509 -in "$file" -noout -text | grep "Public Key Algorithm"
    fi
done

Este script en Bash imprime archivos y resalta su algoritmo de clave pública (RSA/ECC).

Paso 2: Analizar Tipos de Clave en Masa con Python

Supongamos que desea agregar tipos de certificados en toda su infraestructura:

import os
from cryptography import x509
from cryptography.hazmat.backends import default_backend

cert_dir = '/etc/ssl/certs'
summary = {}

for filename in os.listdir(cert_dir):
    if filename.endswith('.pem'):
        with open(os.path.join(cert_dir, filename), 'rb') as f:
            try:
                cert = x509.load_pem_x509_certificate(f.read(), default_backend())
                key_type = cert.public_key().__class__.__name__
                summary[key_type] = summary.get(key_type, 0) + 1
            except Exception as e:
                pass  # No es un certificado

print("Resumen de uso de tipos de clave:")
for k,v in summary.items():
    print(f"{k}: {v}")

Ejemplo de salida:

Resumen de uso de tipos de clave:
RSAPublicKey: 87
EllipticCurvePublicKey: 43

Análisis de Identificadores de Máquinas

Para escaneos en dispositivos IoT o almacenes de certificados web, adapte scripts similares para inventariar el uso de claves en todos los puntos de la flota.

Casos de Uso del Mundo Real y Estrategias de Migración

Actualizaciones TLS/SSL Post-Cuánticas

La mayoría de las conexiones a internet dependen de TLS/SSL usando intercambios de claves RSA/ECC. Para estar preparados para el futuro cuántico:

TLS Post-Cuántico: Muchos proveedores ahora ofrecen implementaciones experimentales de TLS usando híbridos PQC (combinando PQC con claves clásicas).
Ejemplo: Post-Quantum Tunnel de Cloudflare

Ejemplo OpenSSL: Generando una Clave PQC

Con OpenSSL habilitado para PQC (de Open Quantum Safe):

# Generar un par de claves de Kyber para KEM
openssl req -new -newkey kyber512: -x509 -keyout kyber.key -out kyber.crt

Nota: Necesitará una construcción de OpenSSL habilitada para PQC (aún no estándar a principios de 2024).

Protegiendo Datos de Larga Duración

Los correos electrónicos encriptados, copias de seguridad, documentos legales o registros gubernamentales podrían necesitar décadas de confidencialidad. Actualice estos mecanismos de almacenamiento a algoritmos PQC tan pronto como sea posible, o vuelva a encriptar con criptografía híbrida.

Identidades de Máquinas y PKI

La Gestión de Identidad y Accesos Empresariales (IAM) involucra cada vez más identidades automatizadas de dispositivos y máquinas. Con la larga duración de sus certificados, no migrarlos a PQC pone en riesgo que flotas enteras se vuelvan vulnerables al cuántico.

Actualice los sistemas PKI para soportar certificados PQC/híbridos.
Reemplace o vuelva a crear claves de certificados para identidades no humanas.

Desafíos y Consideraciones

Problemas de Rendimiento e Integración

Claves y firmas más grandes: Los esquemas PQC tienden a usar claves/firmas mucho más grandes que RSA/ECC, afectando el rendimiento de la red/almacenamiento.
Soporte de hardware/software: No todos los dispositivos, especialmente IoT y embebido, soportarán fácilmente claves más grandes o nuevos algoritmos.
Agilidad criptográfica: Los sistemas modernos deben soportar cambios rápidos de algoritmo, facilitando actualizaciones y parches de emergencia.

Enfoques de Criptografía Híbrida

Muchas implementaciones tempranas de PQC utilizan criptografía híbrida, combinando un algoritmo clásico y uno resistente a cuánticos, para que la intercepción de mensajes requiera romper ambos.

Ejemplo: Intercambio de claves X25519+Kyber para TLS
Proporciona resistencia: incluso si PQC o el clásico luego resultan vulnerables, la seguridad permanece.

Conclusión: Construyendo un Futuro Resistente a Cuánticos

La criptografía post-cuántica no es una preocupación teórica o lejana. Las computadoras cuánticas podrían amenazar gran parte de los datos encriptados actuales más pronto de lo que muchos esperan, y con ataques de "cosechar ahora, desencriptar después" en marcha, es vital comenzar a prepararse ahora. Al entender PQC, inventariar activos criptográficos y pilotar migraciones a esquemas seguros para el futuro cuántico, las organizaciones pueden asegurar sus futuros y evitar convertirse en las noticias mañana relacionadas a violaciones de datos. Adoptar la agilidad criptográfica, aprovechar los algoritmos híbridos y mantenerse al tanto de los estándares PQC de NIST asegura una seguridad que resistirá el paso del tiempo y la inminente revolución cuántica.

¿Qué es la Criptografía Post-Cuántica y la Amenaza PQC?

Lleva tu Carrera de Ciberseguridad al Siguiente Nivel