En el mundo de la criptografía se avecina un potencial cambio tectónico. Un investigador de Amazon Web Services (AWS), Daniel Simon, ha presentado a la comunidad científica un nuevo algoritmo cuántico que, de confirmarse, podría alterar radicalmente nuestra comprensión de la seguridad de los criptosistemas de retícula, que son la base de los estándares poscuánticos modernos. No se trata de un descifrado inmediato, sino de un avance teórico que pone en tela de juicio la propia base matemática de la protección del futuro.
Simon, conocido por su algoritmo homónimo de la década de 1990, precursor del famoso algoritmo de Shor, en su nuevo trabajo se ha centrado en el problema del coset diedral (DCP, por sus siglas en inglés). Este problema matemático no se utiliza directamente para el cifrado, pero es la clave para resolver otros problemas más complejos sobre los que se construye la criptografía de retícula. A principios de la década de 2000, el matemático Oded Regev demostró que una solución eficiente del DCP abre el camino a ataques contra ciertas variantes de problemas en retículas multidimensionales, pero su enfoque requería una herramienta idealizada que no existía. Simon afirma haber encontrado una manera de sortear esta limitación, realizando las transformaciones necesarias directamente en una computadora cuántica.
La esencia de la amenaza: de la teoría a la práctica
El algoritmo propuesto, según su autor, resuelve problemas no de forma exponencial, sino polinómica, es decir, su tiempo de ejecución crece como una potencia del tamaño del problema, no como una función exponencial. Combinado con los trabajos de Regev, esto potencialmente se extiende a problemas fundamentales como el problema del vector más corto (SVP, por sus siglas en inglés) y el aprendizaje con errores (LWE, por sus siglas en inglés). Precisamente en variantes estructuradas de LWE, como Module-LWE, se basan los estándares del Instituto Nacional de Estándares y Tecnología de EE. UU. (NIST), incluido el mecanismo de encapsulación de claves ML-KEM y el algoritmo de firma digital ML-DSA, estandarizados en 2024.
Sin embargo, es crucial mantener la calma. Esta preimpresión no contiene un ataque práctico contra los estándares vigentes. Simon no demuestra la recuperación de claves ML-KEM ni la falsificación de firmas ML-DSA con parámetros de seguridad reales. Además, LWE es una familia completa de problemas, y el resultado para una clase no puede transferirse automáticamente a todas las variantes estructuradas utilizadas en la industria. El documento también carece de una estimación de los recursos necesarios —cantidad de cúbits lógicos, compuertas cuánticas y volumen de corrección de errores—, lo que lo aleja de una implementación práctica.
Prudencia ante todo
La historia conoce ejemplos de afirmaciones ruidosas que no resistieron la verificación. En 2024, el investigador Yilei Chen ya anunciaba un algoritmo cuántico polinómico para LWE, pero pocos días después se encontró un error fatal en su demostración y retiró su conclusión. Este caso es un recordatorio contundente de que en la criptografía cuántica es necesaria una verificación múltiple de los resultados. Por el momento, no existe un consenso experto independiente sobre el trabajo de Simon, y este es el principal factor de incertidumbre.
Mi análisis: Esta publicación no es una señal para entrar en pánico ni un motivo para una migración inmediata, sino una llamada de atención importante para toda la comunidad criptográfica. Subraya que incluso las construcciones matemáticas más sólidas hasta la fecha pueden ser vulnerables ante nuevos avances teóricos. La industria no solo necesita implementar estándares poscuánticos, sino también financiar activamente la investigación en resiliencia cuántica y desarrollar esquemas híbridos para estar preparados ante cualquier escenario. Estamos al borde de una nueva era donde la línea entre teoría y práctica se vuelve cada vez más delgada.