Un equipo de investigadores de la Universidad de California en San Diego y Inria Nancy ha desarrollado un método para forjar firmas digitales RSA de 1024 bits sin necesidad de factorizar la clave. Este avance, basado en un algoritmo de 2007 de Joux, Naccache y Thom´e, demuestra que la seguridad de RSA es significativamente menor de lo que sugieren las estimaciones basadas en la complejidad de la factorización. La prueba se realizó utilizando un módulo de seguridad de hardware (HSM) como oráculo de firma, lo que permite a un atacante suplantar al dispositivo mediante interacciones de API sin exfiltrar la clave privada. El proceso requirió 1380 años de núcleo de CPU durante cinco meses, con la mayor parte del tiempo dedicado a la precomputación. Una vez completada esta fase, la forjación de firmas se puede realizar de forma offline en 180 años de núcleo de CPU. Los autores concluyen que la seguridad concreta de RSA con un oráculo de firma debe ser 15 a 30 bits inferior a las estimaciones basadas en la factorización para tamaños de clave de 1024 a 4096 bits. Este hallazgo resalta una brecha crítica en las suposiciones de seguridad actuales y sugiere que incluso RSA de 4096 bits no alcanza un nivel de seguridad de 128 bits en este modelo de ataque, lo que refuerza la necesidad de migrar hacia algoritmos post-cuánticos durante la transición actual.
Noticias agregadas con IA