Me apareció en el feed algo bastante contundente de DeepMind: una persona con un agente de IA hizo criptoanálisis y encontró dos puntos débiles en el RSA antiguo de 1024 bits.
Por un lado, las firmas. En el escenario PKCS#1 v1.5, cuando el atacante puede controlar la mayor parte del contenido de una firma, el relleno prácticamente deja de añadir dificultad; también se reduce mucho el coste teórico de falsificar resúmenes cortos (según la cifra oficial, unas 1600 veces; es una estimación, no una medición de principio a fin). En la práctica, dos agentes que colaboraban reprodujeron y completaron en menos de cuatro días un caso conocido de 1024 bits: unas 391 años-núcleo, aproximadamente 3,5 veces más rápido que el informe original.
Por otro lado, la factorización por lotes. Las llamadas «fan factories»: tras un precálculo cuyo coste equivale aproximadamente al de una factorización, se puede descomponer otro módulo de 1024 bits del mismo tamaño con un coste marginal de apenas 1/58 del NFS tradicional, unas 30 veces menos que el término principal del MNFS de Coppersmith de 1993. Las identidades algebraicas se verificaron con Lean 4, pero la fábrica completa aún no se ha implementado de verdad.
El artículo lo deja muy claro: el RSA de uso general de 2048 bits o más no está dentro del alcance de la amenaza actual. Lo que sí hay que retirar son las viejas claves de 1024 bits que aún siguen en uso.
#DeepMind #RSA #AI
Por un lado, las firmas. En el escenario PKCS#1 v1.5, cuando el atacante puede controlar la mayor parte del contenido de una firma, el relleno prácticamente deja de añadir dificultad; también se reduce mucho el coste teórico de falsificar resúmenes cortos (según la cifra oficial, unas 1600 veces; es una estimación, no una medición de principio a fin). En la práctica, dos agentes que colaboraban reprodujeron y completaron en menos de cuatro días un caso conocido de 1024 bits: unas 391 años-núcleo, aproximadamente 3,5 veces más rápido que el informe original.
Por otro lado, la factorización por lotes. Las llamadas «fan factories»: tras un precálculo cuyo coste equivale aproximadamente al de una factorización, se puede descomponer otro módulo de 1024 bits del mismo tamaño con un coste marginal de apenas 1/58 del NFS tradicional, unas 30 veces menos que el término principal del MNFS de Coppersmith de 1993. Las identidades algebraicas se verificaron con Lean 4, pero la fábrica completa aún no se ha implementado de verdad.
El artículo lo deja muy claro: el RSA de uso general de 2048 bits o más no está dentro del alcance de la amenaza actual. Lo que sí hay que retirar son las viejas claves de 1024 bits que aún siguen en uso.
#DeepMind #RSA #AI
