Google DeepMind dice que los agentes de IA encontraron dos debilidades en el RSA heredado de 1024 bits en unas semanas; teclas modernas no afectadas

Google DeepMind dijo el 6 de noviembre que los agentes de inteligencia artificial que trabajaban bajo guía humana encontraron dos debilidades en el cifrado RSA heredado de 1024 bits en cuestión de semanas: una forma más barata de falsificar firmas digitales y una forma más barata de descifrar muchas claves a la vez. El equipo enfatizó que las claves modernas de 2048 bits y mayores no se ven afectadas; Los dos documentos de trabajo no han sido revisados ​​por pares. (Foto: fotografía de archivo del logotipo de Google DeepMind).

Las dos debilidades: falsificación de firmas y craqueo de lotes

La primera debilidad tiene que ver con las firmas digitales: cuando un atacante controla aproximadamente la mitad del bloque firmado, el relleno de firmas ofrece poca protección. DeepMind dijo que una falsificación reproducida en una zona de pruebas tomó alrededor de un tercio del tiempo de CPU del método original, y estima que un nuevo método podría ser aproximadamente 1.600 veces más rápido en teoría para casos más difíciles, como las huellas dactilares de 32 bytes. La segunda debilidad, denominada “fábrica de ventiladores”, es un nuevo algoritmo de factorización por lotes que podría reducir el coste medio de descifrar cada clave adicional de 1024 bits unas 30 veces (sólo una estimación); no se ha construido tal máquina.

Los resultados medidos y las estimaciones no son lo mismo

El único resultado realmente ejecutado fue una repetición de un conocido ataque de 1024 bits: el equipo original gastó 1380 años de núcleo de CPU; Los agentes de DeepMind lo hicieron en 391 años-núcleo, en 3,2 días utilizando hasta 300.000 núcleos de procesador. El ahorro provino principalmente de un mejor código, no de un nuevo algoritmo. Las cifras de 1.600x y 30x son estimaciones teóricas. El trabajo fue dirigido por Dj Dvijotham y Abhradeep Thakurta de DeepMind, con Nadia Heninger de UC San Diego y Emmanuel Thomé de Inria; Los dos documentos de trabajo se publicaron los días 5 y 6 de noviembre.

Las llaves modernas son seguras; Los dispositivos antiguos siguen siendo el riesgo.

DeepMind dijo explícitamente que las claves RSA de 2048 bits y superiores no se ven afectadas, por lo que los usuarios cotidianos no tienen nada de qué preocuparse. El RSA de 1024 bits ya se consideraba obsoleto: el Instituto Nacional de Estándares y Tecnología de EE. UU. lo ha prohibido para nuevas firmas desde 2013. Pero algunos dispositivos antiguos y firmware firmado todavía usan claves de 1024 bits, y la eliminación gradual es incompleta. El verdadero significado es la velocidad: el trabajo que alguna vez llevó meses o años a los criptógrafos humanos fue realizado por agentes de inteligencia artificial en semanas, aunque los artículos aún esperan revisión por pares y replicación independiente.