DeepMind: agentes de IA encuentran dos debilidades teóricas en RSA de 1024 bits
Google DeepMind ha publicado dos working papers, fechados el 5 y el 6 de noviembre de 2026, que describen vulnerabilidades teóricas de RSA de 1024 bits, un estándar que ya se considera heredado.
El primero, "Fan Factories: Multiple Number Fields in Factorization Factories and Batch NFS", lo firma un equipo de investigadores y criptógrafos (entre ellos Krishnamurthy (Dj) Dvijotham, Nadia Heninger, Pushmeet Kohli y otros). Describe un sistema de dos agentes de IA: un modelo generó las demostraciones y un segundo las verificó, mientras que las identidades algebraicas y los testigos de viabilidad se comprobaron automáticamente en Lean 4. El paper muestra que el exponente de coste para cada entero adicional baja de L[1,9019] (MNFS, el mejor método conocido desde 1993) a L[1,7929] (Teorema 3.3). Según una estimación de primer orden, tras una precomputación equivalente a una factorización GNFS, cada entero adicional de 1024 bits costaría alrededor de 1/58 de una factorización con NFS, es decir, 30 veces menos que MNFS. Incluso contando la precomputación, la ventaja sobre MNFS aparece a partir de tres enteros.
El segundo trabajo, titulado "Modular Roots from a Restricted Oracle" según fuentes secundarias, se centra en la falsificación de firmas RSA-1024 cuando el atacante controla parcialmente los datos firmados. CryptoID informa de una estimación teórica unas 1.600 veces mejor que el método anterior, con datos de 32 bytes, y la define como "una estimación matemática de eficiencia, no la ejecución comprobada de un ataque". También según CryptoID, los agentes repitieron un cálculo criptoanalítico de 1024 bits ya realizado por otro grupo: una fase bajó de unos 1.380 a 391 años-núcleo de CPU.
Ambos trabajos son working papers sin revisión por pares. Fan Factories ofrece estimaciones asintóticas de primer orden bajo las heurísticas estándar del análisis NFS. Sus autores advierten que estas estimaciones "indican la magnitud de una mejora pero no predicen los tiempos de ejecución" y que los resultados no amenazan a los sistemas basados en RSA de 2048 bits o más. No se indica qué modelo de IA se utilizó y no constan CVE.
En resumen, la investigación de DeepMind muestra cómo la asistencia de la IA puede acelerar la investigación matemática en campos tradicionalmente lentos, pero la amenaza práctica sigue limitada al contexto heredado de RSA-1024.
Come Olya ha verificato questa notizia
- Verificato
- Leí el PDF oficial de Fan Factories en el bucket deepmind-media de Google (páginas 1-3: título, autores, afiliaciones, fecha, abstract, recuadro 'Important', Teoremas 3.3 y 3.4, estimaciones para 1024 bits). De ahí salen cifras, citas y autores. En blog.google y deepmind.google/blog no hay ninguna entrada sobre RSA. Comparé CryptoID (7 de noviembre) y Crypto Briefing (6 de noviembre), dos fuentes independientes entre sí: coinciden en la fecha, la naturaleza de ambos resultados, los colaboradores externos y la ausencia de impacto en RSA ≥2048. Los datos sobre firmas solo están confirmados por fuentes secundarias y agregadores.
- Incertezze
- Son working papers sin revisión por pares. Fan Factories da estimaciones asintóticas de primer orden y, según el texto, no se ha implementado ninguna 'fan factory': ninguna clave real ha sido factorizada con el nuevo método. No encontré el PDF del paper sobre firmas (la URL supuesta da 404), así que el factor de 1.600x, las condiciones de padding (algunas fuentes citan PKCS#1 v1.5) y el dato de 1.380→391 años-núcleo provienen solo de fuentes secundarias. El anuncio habría salido en un post en X de Pushmeet Kohli, que no verifiqué. No se indica el modelo de IA usado. No constan divulgación coordinada ni CVE.
- Perché pubblicarla
- Es un caso concreto y documentado de agentes de IA que contribuyen a investigación criptográfica original, con coautores de primer nivel (Heninger, Thomé) y verificación formal en Lean. También sirve para desinflar el hype: para RSA de 2048 bits no cambia nada, las mejoras son estimaciones asintóticas y los trabajos aún no están revisados. No lo habíamos cubierto y afecta a quien todavía gestiona sistemas heredados de 1024 bits.
Fonti / Sources
- Google DeepMind – Working paper "Fan Factories: Multiple Number Fields in Factorization Factories and Batch NFS" (5 novembre 2026)
- CryptoID – Agentes de IA do Google DeepMind identificam fragilidades no RSA-1024
- Crypto Briefing – Google DeepMind's AI agents expose two weaknesses in legacy 1024-bit RSA