Tecnología desarrollada en España
Preparada ya para la era cuántica

XX Jornadas STIC – CCN-CERT (24 – 27 noviembre 2026): te esperamos en el gran encuentro del sector de la ciberseguridad

Tecnología desarrollada en España
Preparada ya para la era cuántica

XX Jornadas STIC – CCN-CERT (24 – 27 noviembre 2026): te esperamos en el gran encuentro del sector de la ciberseguridad

GuardedBox GuardedBox

KyberSlash y la importancia de la hibridación en la migración hacia la criptografía postcuántica

clock 16 de enero de 2024
psd_analysis_es1200x800

El desarrollo de ordenadores cuánticos criptográficamente relevantes (o CRQC, por sus siglas en inglés) supondrán el fin de la criptografía asimétrica tal y como la conocemos actualmente. Esto se debe a que el algoritmo de Shor es capaz de factorizar números enteros y resolver el problema del logaritmo discreto (incluidas las variantes basadas en curvas elípticas) en tiempo polinomial, lo que provocará que los criptosistemas que basan su seguridad en los problemas anteriores, como RSA, Diffie-Hellman (DH) y EC(DSA), entre otros, dejen de ser seguros ante un CRQC.

El futuro de la criptografía: la criptografía postcuántica

Para abordar el problema anterior, se debe encontrar otros problemas en los que basar la seguridad, construyendo sobre ellos los criptosistemas que sustituyan a los actuales. La criptografía postcuántica (o PQC, por sus siglas en inglés) es la rama de la criptografía que tiene por objetivo diseñar, implementar y estandarizar criptosistemas que sean seguros frente a CRQCs, es decir, encontrar problemas matemáticos que no puedan ser resueltos eficientemente ni por computadores cuánticos ni clásicos aplicando el algoritmo de Shor o cualquier otro algoritmo que pueda surgir en el futuro. Los criptosistemas PQC se ejecutan sobre computadoras clásicas (ordenadores portátiles, de sobremesa, servidores, tablets, móviles, etc.) sin necesidad de disponer de infraestructura adicional u ordenadores cuánticos. Los problemas que, actualmente, se consideran más prometedores para construir criptosistemas PQC se basan en retículos, hashes, criptografía multivariante o isogenias, entre otros.

El Instituto de Estándares y Tecnología de los EE.UU (conocido como NIST, por sus siglas en inglés) comenzó en 2016 un proceso de estandarización de la PQC orientado a sustituir a los criptosistemas asimétricos actuales. Los criptosistemas buscados por el NIST son:

 

En julio de 2022, se anunciaron las primeras propuestas para estandarizar y en agosto de 2023 se publicaron los primeros borradores de estándares.

Como firma digital, Dilithium (retículos), SPHINCS+ (hashes) y Falcon (retículos) son las propuestas para estandarizar. De los dos primeros ya están publicados los borradores de estándar (FIPS 204 y FIPS 205, respectivamente), mientras que el borrador de Falcon no se espera hasta dentro de unos meses, debido a la complejidad de implementarlo correctamente (se basa en aritmética de coma flotante, a diferencia del resto de estándares, basados en aritmética entera). En 2022, el NIST lanzó un nuevo proceso de estandarización para firmas, que cuenta con 40 participantes, de los que se espera se llegue a estandarizar un máximo de dos (si bien cabe la posibilidad de que no se estandarice ninguno).

Con respecto al establecimiento de clave, se eligió Kyber, un mecanismo de encapsulación de claves (KEM, por sus siglás en inglés) basado en retículos, y cuyo borrador de estándar FIPS 203 ya se encuentra disponible. Actualmente, se está buscando estandarizar otro KEM que apoye su seguridad en otros problemas matemáticos para poder disponer de una alternativa en caso de que un CRQC consiga resolver eficientemente los problemas de retículos. Los candidatos actuales son Classic McEliece, HQC y BIKE, todos ellos basados en códigos.

¿Cómo realizar la transición a PQC?

La transición a PQC se puede realizar mediante dos aproximaciones:

  • Pasar directamente de la criptografía asimétrica actual a PQC.
  • Utilizar la hibridación como paso intermedio: esta opción consiste en combinar un esquema actual y otro PQC para garantizar un nivel de seguridad al menos tan alto como el actual. De esta forma, sería necesario romper ambos esquemas para vulnerar el criptosistema completo. Esto previene que potenciales errores de diseño o de implementación PQC degraden la seguridad de los criptosistemas durante las fases tempranas de la transición a PQC.

 

KyberSlash o la importancia de la hibridación

En diciembre de 2023, Daniel J. Bernstein encontró una vulnerabilidad en el código fuente de Kyber (conocida como “KyberSlash”, aunque no tiene nombre oficial) que permitía obtener la clave secreta de un usuario. Esta vulnerabilidad explota un error de la implementación de referencia y cuyo código se ha tomado para otras librerías y como guía para migrar Kyber a otros lenguajes de programación. La implementación avx2 (optimizada para x64_64) no se ve afectada por la vulnerabilidad.

La vulnerabilidad explota partes del código que dependen de un secreto y no están implementadas en tiempo constante, haciendo que el secreto se pueda filtrar midiendo el tiempo de ejecución de ese código. En concreto, el código vulnerable realiza divisiones (ver detalles en [1] del código afectado) que dependen de valores secretos, y que no se ejecutan en tiempo constante en muchos entornos. La implementación de referencia de Kyber ha sido corregida para evitar la vulnerabilidad, como también la de otras librerías vulnerables. Un listado no exhaustivo de librerías afectadas y su estado se puede encontrar en [1]. Asimismo, una demostración de explotación de KyberSlash, publicada por Daniel J. Bernstein, se puede consultar en la lista de correo del NIST [2]. La demo está preparada para ser ejecutada en una Raspberry Pi 2.

Esta vulnerabilidad pone de relieve la dificultad de implementar correctamente esquemas PQC que sean seguros, haciendo que la hibridación cobre una especial relevancia durante la transición a PQC, sobre todo en fases incipientes en las que todavía deben validarse y ratificarse los estándares definitivos y sus implementaciones.

Conclusiones

Los CRQC serán capaces de romper la criptografía asimétrica actual (RSA, (EC)DSA, (EC)DH, etc.). Para proteger de esta amenaza, nace la criptografía postcuántica (o PQC) que busca diseñar, implementar y estandarizar criptosistemas resistentes a CRQC. Desde julio de 2022 se conocen las propuestas PQC que serán estandarizadas y en agosto de 2023 se publicaron los borradores de estándares de tres de las cuatro propuestas.

Kyber es la propuesta PQC que sustituirá a (EC)DH. En diciembre de 2023, sufrió una vulnerabilidad (conocida como KyberSlash) que explotaba código que se ejecutaba en tiempo no constante que dependía de secretos, produciendo que se filtrara la clave secreta.

Las vulnerabilidades como KyberSlash y otras que surgirán en el futuro hacen que sea necesario un paso intermedio antes de desplegar PQC en los sistemas: la hibridación, que consiste en emplear simultáneamente un esquema clásico y otro PQC, garantizando, como mínimo, el nivel de seguridad actual y previniendo vulnerabilidades tanto de diseño como de implementación en las fases iniciales de la migración hacia PQC.

 

Referencias

[1] KyberSlash: division timings depending on secrets in Kyber software. https://kyberslash.cr.yp.to/.

[2] New Vulnerability Announcement on Variable Time Kyber Implementations. NIST PQC Forum. https://groups.google.com/a/list.nist.gov/g/pqc-forum/c/ldX0ThYJuBo/m/uIOqRF5BAwAJ.

 

Últimos artículos
GuardedBox - PQC #31
Post Date Nov 19, 2026
GuardedBox – PQC #31
PQC_30
Post Date Oct 04, 2026
GuardedBox – PQC #30
PQC_29
Post Date Sep 06, 2026
GuardedBox – PQC #29
PQC_28
Post Date Ago 06, 2026
GuardedBox – PQC #28
Despliega tu instancia

En modalidad SaaS, en nube u On-premise

GuardedBox permite el despliegue en cualquier infraestructura, con mínimos requisitos de software y hardware.

Create your account