Un equipo de investigadores ha introducido un nuevo método para falsificar firmas digitales RSA que evita el requisito tradicional de factorizar números enteros grandes. Si bien el criptosistema RSA ha sido conocido durante mucho tiempo por ser vulnerable a la computación cuántica, este nuevo enfoque utiliza recursos de computación clásica para lograr la falsificación de firmas a una fracción del costo estimado anteriormente para los ataques basados en factorización. La técnica, que aprovecha una variante del algoritmo de criba de cuerpo numérico, reduce el nivel de seguridad de las claves RSA de 1024 bits a aproximadamente 2^65 operaciones. Para las claves de 2048 y 4096 bits, los niveles de seguridad se reducen a 2^90 y 2^119, respectivamente. El ataque no es una ruptura de propósito general de todas las implementaciones de RSA. Se dirige específicamente a sistemas que utilizan RSA de "firma ciega" o "de libro de texto", donde un atacante puede interactuar con un oráculo criptográfico, un sistema que realiza operaciones RSA en entradas consultadas. Al consultar dicho oráculo, un atacante puede recopilar suficiente información para falsificar firmas sin necesidad de recuperar la clave privada. La mayoría de las implementaciones modernas y ampliamente utilizadas de RSA están protegidas contra esta vulnerabilidad específica mediante esquemas de relleno obligatorios como PKCS o PSS, que impiden el comportamiento determinista del texto cifrado requerido para el ataque. Sin embargo, ciertos protocolos, como Privacy Pass —utilizado por organizaciones como Cloudflare y Apple para la autenticación anónima— dependen de firmas ciegas y pueden ser susceptibles. Un ataque a dicho sistema requeriría una cantidad masiva de consultas al oráculo, del orden de 2^43 solicitudes, lo cual, según señalan los investigadores, es comparable al volumen de tráfico diario manejado por los principales proveedores de infraestructura. Si bien los investigadores enfatizan que el ataque representa poca amenaza inmediata en el mundo real, destaca una debilidad previamente desconocida en los esquemas de firma ciega basados en RSA y subraya la urgencia de realizar la transición a criptosistemas más robustos y resistentes a la computación cuántica.
El artículo analiza un ataque criptográfico novedoso que evita los requisitos tradicionales de factorización de enteros para falsificar firmas RSA, rompiendo efectivamente la cadena de seguridad de protocolos vulnerables.