Challenge "Trendy Messenger" ¶
By: admin on June 12, 2018, 1:26 p.m.
Sniffing on the WiFi, you notice an ElGamal encrypted message. Are you able to compute it?
By: tryone144 on April 26, 2020, 4:46 p.m.
the used r is definitely in the range (0, 2^32). But there are significantly faster methods than brute-force. ;)
If you still struggle with this challenge, you can write me a PM with your approach and I'll take a look.
By: tryone144 on Sept. 11, 2020, 9:09 p.m.
i've moved your question to the corresponding challenge thread. ;)
To answer your question:
The value of gamma can be smaller than beta since gamma is an element in Z_p as well — and therefore gamma = m * beta^r mod p.