Este estudio de NTT DATA analiza la robustez del algoritmo post-cuántico Crystals-Kyber frente a ciberataques de ingeniería inversa y fuerza bruta, demostrando su alta complejidad computacional.

La investigación se centra en Crystals-Kyber, un esquema de cifrado de clave pública basado en el problema matemático de Aprendizaje con Error (LWE), el cual utiliza polinomios en lugar de números para aumentar su resistencia. Este algoritmo fue seleccionado por el NIST debido a su velocidad y seguridad, ofreciendo niveles de protección comparables a estándares actuales como AES-128, 192 y 256 en sus variantes Kyber512, 768 y 1024, respectivamente. A diferencia de los métodos tradicionales como RSA o ECC, que son vulnerables ante la computación cuántica y el algoritmo de Shor, Kyber está diseñado para resistir ataques tanto de computadoras clásicas como cuánticas.

Para validar su fortaleza, NTT DATA implementó una metodología de ingeniería inversa para simplificar el análisis matemático y atacar el algoritmo mediante fuerza bruta bajo parámetros de seguridad reducidos. Aunque el ataque fue exitoso en entornos de prueba con valores mínimos de la variable n (grado del polinomio), los resultados demostraron que el tiempo de ejecución crece de forma exponencial. Al proyectar los datos hacia parámetros reales, el tiempo estimado para vulnerar el cifrado asciende a órdenes de magnitud inviables, lo que confirma que Kyber es una solución extremadamente robusta para la era cuántica.

Descargar artículo.