Level: 4
Description: The level is 4 not because of it's difficulty but of it's trickiness. Check if there are some unusual variable values given in the challenge which are not supposed to be given in conventional unpadded RSA. Apply some basic Theorems from Number Theory, find the vulnerability, exploit it and get the flag!
Points: 45
Documentation reference for libraries used:
- gmpy2: https://gmpy2.readthedocs.io/en/latest/
- pycrypto: https://www.dlitz.net/software/pycrypto/api/2.6/
- pycrypto's PublicKey RSA module: https://www.dlitz.net/software/pycrypto/api/2.6/toc-Crypto.PublicKey.RSA-module.html