Tags: rsa-like crypto 

Rating:

As with some of the other CryptoCTF challenges, the idea here is that we have a python script that encrypts a secret which is imported from a file that was not provided. We have been provided with some constants X , Y , and N and the ciphertext c , along with some asserts in the python code that imply there is some non-standard mathematical property of the primes p and q that were used to generate N .

The goal is to exploit the mathematical property to decrypt the flag.

Original writeup (https://4cad.github.io/CTF_Writeups/201908%20CryptoCTF/Clever%20Girl/CryptoCTF%202019%20-%20Clever%20Girl.html).