Google DeepMind: unos agentes de IA hallan dos formas de debilitar RSA de 1024 bits, sin riesgo para RSA 2048

Google DeepMind presentó el 6 de noviembre de 2026 dos documentos de trabajo de criptoanálisis en los que agentes de IA, supervisados por investigadores, mejoraron ataques conocidos contra RSA de 1024 bits. Se trata de un formato obsoleto: ambos textos recalcan que los sistemas desplegados con 2048 bits o más no corren peligro. Entre los autores figuran Nadia Heninger (UC San Diego e Inria) y Emmanuel Thomé (Inria), dos figuras reconocidas en este campo.

Primer resultado: cuando el relleno deja de proteger

Una firma RSA suele añadir al mensaje un relleno de formato fijo antes de firmar. El primer documento examina el escenario de un atacante capaz de conseguir que se firmen datos de su elección durante un tiempo, debiendo luego generar nuevas firmas por sí mismo. Conclusión: con el formato PKCS#1 v1.5, en cuanto el atacante controla más de la mitad del bloque (o un resumen criptográfico de 64 bytes a 1024 bits), dicho relleno no añade dificultad alguna. Con un resumen de 32 bytes, el problema continúa siendo más complejo, pero los autores logran rebajar su coste teórico; DeepMind traduce este avance en una aceleración de aproximadamente 1600 veces en 1024 bits, cifra que constituye una estimación y no un cálculo ejecutado en la práctica.

La parte práctica consistió en una reproducción: sobre una instancia de 1024 bits resuelta previamente en otro estudio, y empleando el mismo algoritmo e idénticos parámetros, el cómputo requirió 391 años-núcleo de CPU, 3,5 veces menos que el original. Según el documento, dos agentes de IA cooperativos diseñaron, ejecutaron y depuraron dicho cálculo en menos de cuatro días, dentro de un entorno aislado y sin interactuar con ningún sistema real.

Segundo resultado: factorizar un gran volumen de claves a la vez

Las claves RSA se rigen por tamaños estándar. Un atacante que tiene como objetivo un gran número de claves del mismo tamaño puede amortizar una parte del trabajo. El segundo documento plantea las «fan factories»: tras un precálculo que cuesta aproximadamente lo mismo que una única factorización, cada clave adicional de 1024 bits costaría en torno a 1/58 de una factorización clásica, lo que supone 30 veces menos que el mejor método comparable documentado desde 1993. Se trata de una estimación en el orden dominante bajo las hipótesis habituales de estos análisis; las identidades algebraicas han sido verificadas en Lean 4, pero no se ha realizado ninguna implementación. Sin ese precálculo, el beneficio anunciado resulta marginal.