Romper una hipótesis no es romper la privacidad
Lazy Read
Un resultado matemático puede cambiar lo que sabemos sobre la dificultad de un problema sin convertirse inmediatamente en un ataque práctico. El artículo revisa el anuncio sobre la hipótesis del tiempo exponencial, las consecuencias descritas para ciertas construcciones criptográficas y lo que todavía falta para afirmar que un sistema concreto está roto. También explica cómo preparar la protección de la información para futuros cambios.
- Resultado y utilidad práctica
- Qué criptografía se analiza
- Preparar futuras transiciones
Enlaces relacionados
Cuando leo que una IA ha desmontado una gran hipótesis, quiero entender qué ha demostrado antes de repetir el titular. El anuncio de OpenAI sobre ETH merece atención. Para valorar sus consecuencias necesitamos separar el resultado matemático, su utilidad práctica y las interpretaciones que añadimos después.
Qué se ha presentado
El 26 de octubre de 2026, OpenAI anunció un resultado sobre la hipótesis del tiempo exponencial, o ETH. Aquí las siglas se refieren a una conjetura de complejidad computacional, no a Ethereum.
ETH sostiene, de forma simplificada, que resolver 3-SAT en el peor caso requiere tiempo exponencial en el número de variables. En 3-SAT buscamos una asignación de valores verdaderos y falsos que satisfaga una fórmula lógica.
El manuscrito publicado presenta un algoritmo determinista que cuenta exactamente las soluciones de fórmulas k-CNF para cada anchura fija, en tiempo subexponencial y espacio polinómico. Contar también permite decidir si existe alguna solución. Ese es el resultado con el que los autores refutan ETH.
Subexponencial no significa rápido ni polinómico. La mejora describe cómo crece el coste al aumentar el tamaño de la entrada; no garantiza tiempos útiles en un ordenador real. Las constantes, los tamaños de instancia y la implementación siguen importando.
Hay una formalización pública en Lean. Su documentación de alcance distingue la cota formalizada de otra más ajustada que ofrece el manuscrito. No debemos atribuir a la verificación formal más de lo que esa documentación declara.
OpenAI también anunció un grupo independiente encabezado por Russell Impagliazzo, Ramamohan Paturi y Ryan Williams para verificar y explicar el trabajo. A 27 de octubre de 2026, podemos hablar de un resultado presentado con formalización pública y un examen independiente anunciado. Eso no equivale a haber comprobado ya todas sus posibles aplicaciones.
Qué cambia para la criptografía
Una mejora en satisfacibilidad puede tener consecuencias criptográficas. Conviene mirar cuáles, en lugar de saltar directamente a «la IA puede descifrarlo todo».
El apéndice C.2 del manuscrito sí trata un caso concreto: invertir funciones booleanas de localidad constante, incluidas ciertas variantes de funciones candidatas de Goldreich. Para esas familias, propone inversión subexponencial y descarta una resistencia exponencial de la forma considerada. El propio texto aclara que eso no descarta que sigan siendo unidireccionales frente a algoritmos de tiempo polinómico.
Es una consecuencia que merece estudiarse. El trabajo no presenta, por ello, un ataque práctico contra AES, todas las firmas digitales o las comunicaciones cifradas que usamos cada día. Para afirmar una ruptura concreta necesitamos identificar el esquema, sus parámetros, el modelo de ataque y el coste real.
También ayuda utilizar los términos con precisión:
- Codificar cambia la representación de los datos. Base64 no proporciona secreto criptográfico.
- Cifrar protege información mediante un algoritmo y una clave, bajo unas garantías determinadas.
- Descifrar con la clave válida es una operación normal. Romper un cifrado supone vulnerar sus garantías sin disponer del secreto necesario.
La pregunta que me interesa es qué supuesto se ha debilitado y qué sistema dependía realmente de él. Ahí empieza el análisis de seguridad.
La protección también evoluciona
La investigación no se limita a encontrar formas de atacar sistemas. También busca nuevas construcciones, analiza supuestos y revisa implementaciones.
La estandarización poscuántica de NIST en 2024 ofrece un ejemplo: ML-KEM para establecer claves, y ML-DSA y SLH-DSA para firmas. Esos estándares responden a amenazas cuánticas; no son una respuesta al anuncio sobre ETH ni una garantía universal frente a cualquier avance algorítmico.
Su utilidad como ejemplo está en mostrar que podemos revisar los fundamentos de la protección y preparar transiciones. La agilidad criptográfica consiste precisamente en poder adaptar y sustituir algoritmos preservando la seguridad y la operación.
Para quienes construimos servicios, eso tiene un recorrido concreto: saber dónde usamos criptografía, qué datos necesitan confidencialidad a largo plazo, qué componentes podemos actualizar y cómo ensayar una migración. Añadir ofuscación o inventar un cifrado casero no sustituye ese trabajo.
La IA puede ayudar a explorar alternativas y revisar implementaciones, además de acelerar el descubrimiento de fallos. Es una posibilidad de investigación, no una promesa de que la defensa siempre llegará antes. Las transiciones pueden ser lentas y los errores de implementación siguen teniendo consecuencias.
Antes de seguir compartiendo
Mi intención al analizar una noticia así es conservar lo importante sin convertir cada posibilidad en un hecho. Antes de compartirla, me hago cuatro preguntas:
- ¿Qué afirma exactamente la fuente primaria?
- ¿Qué parte se ha demostrado o formalizado y qué sigue bajo revisión?
- ¿Qué consecuencias se derivan del resultado y cuáles requieren investigación adicional?
- ¿Existe ya un efecto práctico sobre algún sistema concreto?
Podemos entusiasmarnos con un avance y mantener esas preguntas abiertas. Me interesa tanto lo que la IA nos permita comprender sobre los problemas difíciles como lo que podamos construir con ese conocimiento para proteger mejor la información.