Alice has been sharing secret encrypted messages with Bob. I would really like to know what those are...
I contacted my good friend Eve, a well-known eavesdropper. She sent me the numbers she found at the beginning of their conversation. By the look of things, this looks like a key exchange. If we would find the key, we would be able to decode every message they encrypted with it!
Help me find both private keys. To submit the flag, decode them correctly and wrap them into CTFlearn{<Alice>_<Bob>} format.
Hint: the title of this challenge is a pun... I can't tell you more ;)
Discussion
Discrete, but efficient ^^ Had never pt my nose into this one ("specialised" in RSA). Thanks
This is a way of doing it, but I don't think it's the more efficient one since you'll probably need to try more than 500k values (I haven't tested it though). To help you further with that method, I would like to know which language this snippet is, please. To me, it looks like Python, and if it indeed is, then your one-liner has an invalid syntax... Btw, sorry for the late answer, I was taking a break of computers. :)
Your oneliner seems invalid to me, you might want to fix that... For the most efficient way to do it, it's not bruteforce, that I can tell you for sure. If you know what technique this challenge is about, then the Wikipedia page for it contains a section you might want to check. ;) That's all I can tell you without spoiling the challenge. If you still have difficulties, hmu on Twitter @noxtal_, I'll be glad to help :)
Discrete, but efficient ^^ Had never pt my nose into this one ("specialised" in RSA). Thanks
8 months ago
Piss easy should be medium AT MOST