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.
Ya sabes cómo funciona: has grabado un vídeo largo y ahora tienes que verlo completo, eliminando cada pausa incómoda, cada tos, cada momento en el que te quedas...
Leer artículo →Tienes una carpeta llena de capturas de pantalla que necesitas comprimir antes de enviarlas a una solicitud de extracción, o tal vez un cliente te acaba de envi...
Leer artículo →Un ataque de denegación de servicio (DoS) HTTP lento, también conocido como ataque HTTP Slowloris, utiliza solicitudes HTTP GET para ocupar todas las conexiones...
Leer artículo →