Skip to main content
CTF c0r0n4con Conference 2020

CTF c0r0n4con Cryptography – RSA Baby

RSA is your quarantine’s friend!

RSA Baby

Puntuación: 100

El enunciado de este reto indica lo siguiente:

RSA is your quarantine’s friend!

 

En este reto nos dan los valores “n, e1, e2, c1 y c2”, los cuales se corresponden a un cifrado RSA de la siguiente manera:

  • n: módulo común entre las dos claves públicas
  • e1: exponente de la clave pública 1
  • e2: exponente de la clave pública 2
  • c1: mensaje cifrado con la clave 1
  • c2: mensaje cifrado con la clave 2

En este caso vemos que es un mismo mensaje cifrado pero con dos claves diferentes que comparten el mismo módulo.

Crearemos entonces un script sabiendo que podemos obtener el mensaje en claro de los dos textos iguales cifrados con el mismo módulo pero con un exponente diferente si el máximo común divisor de los mismos es 1.

 

Ejecutamos nuestro script con los valores del reto:

 

Obteniendo con ello nuestra flag:

 

Puedes ver el resto de writeups en este enlace.

 

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *