¿Cómo se descifra la clave rsa débil?

-4

Quiero saber qué rsa débil que tiene e = 3 se puede descifrar fácilmente. ¿Cómo puede ser posible? También quiero un script en python o ruby que descifre dicho cifrado. Muchísimas gracias.

    
pregunta kst 17.01.2018 - 17:40
fuente

1 respuesta

2

La clave RSA no necesita ser débil para este ataque. Lo que necesita es un mensaje m cuyo valor m ^ 3 sea menor que el módulo público (N) para la clave. Cuando el valor de m ^ 3 es menor que N, tomar (m ^ 3)% N le da (m ^ 3), momento en el que un atacante puede tomar la raíz cúbica del mensaje "cifrado" para recuperar el texto sin formato.

Este suele ser el resultado del uso de "libro de texto RSA" en lugar de una implementación moderna. (Las implementaciones modernas rellenan el mensaje para garantizar que esto nunca suceda).

Hay una descripción detallada de sobre matemáticas en crypto.se .

    
respondido por el David 17.01.2018 - 17:52
fuente

Lea otras preguntas en las etiquetas