Dos resultados contra un tamaño de clave retirado

Google DeepMind publicó el viernes dos resultados de criptoanálisis que, según afirma, fueron producidos por agentes de IA bajo supervisión humana, ambos contra RSA de 1024 bits, un tamaño de clave retirado de la práctica moderna y que los investigadores conservan como campo de pruebas seguro. El laboratorio dijo que esos sistemas “pueden comprometerse con un presupuesto computacional menor de lo que se creía posible”.

El anuncio llegó de Pushmeet Kohli, científico jefe de Google Cloud y vicepresidente de DeepMind, quien escribió que los resultados fueron dirigidos por Dj Dvijotham y Abhradeep Thakurta en colaboración con Nadia Heninger, de UC San Diego e Inria, y Emmanuel Thomé, de Inria. Junto a la publicación aparecieron dos artículos técnicos.

El encuadre de DeepMind trata de velocidad, no de una ruptura. Avances de este tipo han tardado históricamente años o décadas, dice la publicación, lo que permitía a los defensores suponer que los márgenes de dificultad sobre los que se apoya RSA se movían despacio. La afirmación de la empresa es que un sistema de agentes comprimió ese trabajo en semanas.

El relleno deja de servir cuando el atacante controla la mitad del bloque

El primer resultado afecta a las firmas digitales, el mecanismo que permite a un ordenador comprobar que una actualización de software o un documento proviene realmente de su origen declarado. Antes de firmar, muchos estándares rellenan el mensaje hasta un bloque de tamaño fijo. Los criptógrafos sabían que ese relleno dificulta la falsificación; lo que no tenían era una medida de cuánta protección aporta cuando el atacante puede entregar entradas elegidas a un dispositivo de firma.

Según DeepMind, lo decisivo es qué parte del bloque firmado controla el atacante. Cuando esa proporción alcanza aproximadamente la mitad o más, dice la empresa, el relleno no aporta ninguna protección, y falsificar una firma queda tan expuesto a atajos matemáticos como firmar sin relleno alguno.

Una fila de racks de servidores en un pasillo de centro de datos
El ataque se ejecutó en una simulación aislada, no contra sistemas en producción. Fotografía de archivo ilustrativa. Brett Sayles · pexels · Pexels License

El equipo probó esa afirmación en una simulación aislada y no contra sistemas en producción. Sobre una clave de referencia de 1024 bits ya resuelta en un estudio académico anterior, DeepMind dice que sus agentes construyeron una implementación que reprodujo el resultado con 3,5 veces menos tiempo de CPU y con menos de una milésima de la potencia de cálculo necesaria para romper la clave. Cuando el atacante controla una porción menor del bloque, por ejemplo un resumen corto de 32 bytes, la falsificación es más difícil, pero el laboratorio afirma haber encontrado un algoritmo nuevo que mejora el mejor método anterior en unas 1.600 veces para claves de 1024 bits. Esa cifra es una estimación teórica, no una ejecución medida.

Una segunda clave más barata, y una tercera

El segundo resultado trata de factorizar muchos números del mismo tamaño, algo que importa en RSA porque las claves se emiten con longitudes de bits estándar. Quien ataca muchas claves a la vez puede, en principio, repartir un gran cálculo inicial entre todas ellas. DeepMind dice que sus agentes encontraron un algoritmo con mejor complejidad asintótica que los métodos por lotes conocidos, lo que recorta el coste medio de cada clave adicional de 1024 bits unas 30 veces.

Ambas cifras son del propio laboratorio y ninguno de los dos artículos ha pasado por revisión por pares. La colaboración incluye, eso sí, a dos de las personas que han ejecutado los cálculos de factorización récord del campo: Heninger y Thomé formaron parte del equipo que factorizó RSA-240 y RSA-250.

Cables de red conectados a un panel de parcheo
Los protocolos modernos usan claves de 2048 bits o más, según DeepMind. Fotografía de archivo ilustrativa. Brett Sayles · pexels · Pexels License

Lo que no significa

Nada de esto afecta al cifrado de uso corriente. DeepMind dice que los resultados sólo alcanzan al RSA obsoleto de 1024 bits y que los protocolos modernos, que casi siempre usan claves de 2048 bits o más, siguen siendo seguros. La razón declarada para publicar es que la comunidad de seguridad pueda usar estos hallazgos para medir la fortaleza criptográfica y mantener los estándares por delante de la amenaza.

El argumento de fondo es que la dificultad computacional ya no puede tratarse como una suposición fija que se erosiona en un calendario previsible. Si un sistema de agentes puede sondear esa suposición en semanas, el intervalo entre un avance teórico y uno práctico se acorta tanto para quien defiende como para quien ataca.

Lo que hay que vigilar es si criptoanalistas independientes reproducen los dos algoritmos y, en particular, si la estimación de 1.600 veces sobrevive al contacto con una implementación. Los dos artículos son públicos, así que ese trabajo puede empezar ya.