- Categoría: Crypto
- Dificultad: ★☆☆☆☆
- Autor: Bubbasm
Reto adaptado de picoCTF
Seguro que te suena el método de cifrado RSA. Es un método seguro, pero siempre que los parámetros tengan cierto tamaño suficientemente grande. Veamos si puedes resolver el reto.
Nota: Puede ser de utilidad la librería de python gmpy2.
- datos.txt
- El exponente es muy pequeño.
- Ejemplo: 5^3 = 20 (mod 21). Particularmente, 5^3 = 20 + 21*x, donde x es pequeño.
- Prueba multiplicidades entre 3000 y 4000.