Soluciones a problemas comunes relacionados con RSA en CTF (copia)

Este artículo hace referencia a /blog/RSA-private-key-recovery-and-oaep.html para reparar el archivo que almacena la clave privada y obtener P y q.

* *Reparación de clave privada

Script de Python:* *

A partir de la clave privada perdida, podemos analizar el número que representa cada parte de los datos.

La clave privada se puede recuperar cambiando varias partes del script original. El algoritmo aproximado es:

**Ataque LSB a Oracle

Aplicación: el texto cifrado puede. ser seleccionado, revelando el bit más bajo. **

En un cifrado RSA, el texto plano es m, el módulo es n, el índice de cifrado es e y el texto cifrado es c. Podemos construir c ' = ((2e)* c)%. n = ((2e)*(m e))% n =((2 * m)e)% n, debido a que 2 veces m puede ser mayor que n, el texto plano descifrado es m' = (2 * m)% n También se puede saber si el lsb menos significativo de m' es 1 o 0. Debido a que n es un número impar y 2*m es un número par, si lsb es 0, significa (2*m)%n es un número par, que no excede n, es decir, m

Para Para obtener más información, consulte: Ataque de Oracle con arrendamiento RSA válido y Ataque de Oracle válido con arrendamiento RSA.

Implementación de Python: