Investigadores encontraron una nueva forma de romper RSA que no requiere factorizar la clave.

Investigadores de seguridad han demostrado una forma más rápida de vulnerar ciertas implementaciones de RSA sin factorizar el módulo público, lo que pone en entredicho la suposición de que la robustez práctica de RSA siempre está directamente relacionada con el coste de la factorización de enteros.

El ataque convierte el acceso temporal a un servicio de firma o descifrado RSA sin procesar en una capacidad permanente para falsificar firmas o descifrar textos cifrados específicos sin conexión.

Laura Shea, Miro Haller, Adam Suhl, Nadia Heninger y Emmanuel Thomé implementaron la técnica contra una clave RSA de 1024 bits. Su cálculo consumió 1380 años-núcleo de CPU durante cinco meses y requirió 232 consultas. En comparación, se estima que factorizar un módulo RSA de 1024 bits requiere entre 500 000 y un millón de años-núcleo.

El método, denominado eNFS por los investigadores, pertenece a la familia de técnicas de cribado de campos numéricos. En lugar del método general de cribado de campos numéricos utilizado para factorizar módulos RSA, se aproxima a la complejidad del método de cribado de campos numéricos "especiales", que es más rápido, al reemplazar parte del trabajo matemático habitual con respuestas del oráculo firmante. Fundamentalmente, nunca recupera los factores primos ni la clave privada RSA.