Saltar al contenido
Volver a los resultados

Criptografía Postcuántica (Kyber)

Propuesto por
NIST PQC Standardization Project
Año
2022
Tipo
post-quantum key encapsulation mechanism
Familia
Quantum-resistant cryptography

Este texto es una traducción automática y aún no se ha revisado. Leer el original en inglés

Tamaño de letra

¿Qué hace?

La criptografía postcuántica comprende algoritmos criptográficos que se consideran seguros tanto frente a ordenadores clásicos como cuánticos.

En 2022, el NIST estandarizó algoritmos postcuánticos, incluyendo ML-KEM (CRYSTALS-Kyber) para encapsulación de claves y ML-DSA (CRYSTALS-Dilithium) para firmas. La criptografía postcuántica es esencial para sistemas que requieren confidencialidad a largo plazo, ya que los adversarios pueden registrar comunicaciones cifradas hoy y descifrarlas una vez que los ordenadores cuánticos estén disponibles.

La intuición detrás del método

Los ordenadores cuánticos amenazan la criptografía actual al hacer que la factorización (RSA) y los logaritmos discretos de curva elíptica (ECC) sean computacionalmente fáciles mediante el algoritmo de Shor. La criptografía postcuántica se basa en problemas que se cree que seguirán siendo difíciles para los ordenadores cuánticos, como el aprendizaje con errores (LWE), los problemas del vector más corto (SVP) o los problemas basados en códigos. Al implementar la criptografía postcuántica ahora, las organizaciones protegen los datos contra futuras amenazas cuánticas.

Historia

El NIST inició un proceso de estandarización de criptografía postcuántica en 2016, reconociendo la amenaza a largo plazo de los ordenadores cuánticos. Después de una extensa evaluación y retroalimentación de la comunidad, el NIST estandarizó CRYSTALS-Kyber y CRYSTALS-Dilithium en 2022. Se espera que la transición de la criptografía actual a alternativas postcuánticas tome una década o más, requiriendo una planificación cuidadosa y una implementación gradual.

Cuándo usarlo

La criptografía postcuántica es esencial para sistemas con requisitos de retención de datos a largo plazo, información clasificada e infraestructura crítica. Utilice enfoques híbridos (combinando algoritmos clásicos y postcuánticos) durante el período de transición. Las organizaciones deben comenzar la planificación de la migración ahora, a pesar de que las amenazas cuánticas estén a años de distancia.

Limitaciones y consideraciones

  • Tamaños de clave y texto cifrado más grandes en comparación con los algoritmos clásicos (especialmente en comparación con ECC)
  • Algoritmos más nuevos con menos experiencia implementada que RSA o ECC
  • El período de transición requiere enfoques híbridos que añaden complejidad
  • La estandarización es reciente; la madurez completa del ecosistema llevará tiempo

Las condiciones de la fuente no sustituyen una revisión científica independiente ni la validación por un motor de análisis.

Fortalezas

  • Se cree que es resistente a los ordenadores cuánticos, proporcionando seguridad a prueba de futuro
  • La estandarización del NIST asegura que los algoritmos han sido sometidos a una extensa revisión por pares
  • Implementaciones prácticas disponibles con características de rendimiento razonables
  • Permite la confidencialidad prospectiva para los datos cifrados hoy contra la futura descifrado cuántico

Aplicaciones

  • Comunicaciones gubernamentales y clasificadas que requieren secreto a largo plazo más allá del cronograma de la amenaza cuántica
  • Sistemas financieros que protegen transacciones e infraestructura contra el futuro descifrado cuántico
  • Sistemas de salud y farmacéuticos que protegen la propiedad intelectual y los datos de pacientes
  • Infraestructura crítica (red eléctrica, agua, transporte) que requiere décadas de seguridad
  • Sistemas híbridos que combinan criptografía clásica y postcuántica durante el período de transición

Cómo funciona

Cómo funciona

1

Generar una clave pública (derivada de una base reticular difícil) y una clave privada (base corta secreta) utilizando generación de números aleatorios y transformaciones reticulares.

2

Para establecer un secreto compartido, generar un valor aleatorio y crear un texto cifrado utilizando la clave pública del receptor, produciendo tanto una clave encapsulada como el secreto compartido.

3

Utilizando la clave privada, recuperar el secreto compartido del texto cifrado. El proceso de desencapsulación utiliza la base secreta para resolver eficientemente lo que es computacionalmente difícil sin ella.

4

Verificar que las claves encapsuladas son válidas; la corrección de errores y la validación adicionales aseguran la consistencia.

Errores comunes

  • Sobreestimar el cronograma cuántico y retrasar la transición; comience la planificación de la migración ahora
  • Usar algoritmos PQC no estandarizados; adhiérase a los estándares aprobados por el NIST
  • Selección incorrecta de parámetros o errores de implementación en código criptográfico novedoso
  • Descuidar los enfoques híbridos durante la transición; la protección clásica y PQC son prudentes

Preguntas frecuentes

¿Cuándo romperán los ordenadores cuánticos la criptografía actual?

Las estimaciones varían; los ordenadores cuánticos capaces de romper RSA pueden estar a más de 15-20 años de distancia. Sin embargo, los adversarios que almacenan datos cifrados hoy podrían descifrarlos en el futuro (ataques de "cosechar ahora, descifrar después").

¿Debo implementar criptografía postcuántica ahora?

Para sistemas con retención de datos a largo plazo (>10 años), comience a planificar la migración ahora. Utilice enfoques híbridos que combinen algoritmos clásicos y postcuánticos para proporcionar defensa en profundidad.

¿Qué es "cosechar ahora, descifrar después"?

Un adversario registra comunicaciones cifradas hoy para su futuro descifrado una vez que los ordenadores cuánticos estén disponibles. La criptografía postcuántica protege contra esta amenaza al ser resistente al descifrado cuántico.

¿Son los algoritmos estandarizados por el NIST las únicas opciones postcuánticas?

Los estándares del NIST se recomiendan para la mayoría de las implementaciones debido a la extensa revisión por pares. Existen otros candidatos, pero carecen de soporte de estandarización; usarlos aumenta el riesgo.

¿Cuánto más grandes son las claves postcuánticas en comparación con las clásicas?

Las claves públicas de ML-KEM (Kyber) son de ~1.2 KB en comparación con ~600 bytes para RSA-3072. Los textos cifrados son de ~1 KB. No son drásticamente más grandes, pero son notables en sistemas con ancho de banda limitado.

Métodos relacionados

Fuentes

  1. Avanzi, R., Bos, J., Ducas, L., & Kiltz, E. (2022). CRYSTALS-Kyber algorithm specification and supporting documentation. NIST Post-Quantum Cryptography Project.

    Abrir referencia de la publicación
    Copiado.
  2. National Institute of Standards and Technology (NIST). (2016). Post-Quantum Cryptography: Call for Proposals. NIST Special Publication 800-56C Rev. 1.

    Abrir referencia de la publicación
    Copiado.