Now that you know about RSA can you help us decrypt this ciphertext? We don’t have the decryption key but something about those values looks funky..
We are presented with ciphertext, public modulus and eponent, which is very small comparable to the ones used in present cryptography (0x10001). As we may remember (or just Google), this scenario would be amazing for large number of messages, using attack called Håstad's broadcast attack.
But in this challenge, we only have one message so we have to dig deeper. If the plaintex was very short, unpadded message we could just take the cubic root of the ciphertext in order to recover the message.
Luckily, I’ve found this awesome write-up, containing the write up for very similar challenge. Read there for more details and modify the script with variables with ours.
Now run the script.
If you have any suggestions regarding this post or just want to chat together check out these ways to reach out to me.