Modern & Applied Cryptography Breakers Intermediate
Breaking ElGamal with Baby-Step Giant-Step
ElGamal's private key is just another discrete logarithm. The same baby-step giant-step technique that breaks Diffie-Hellman over a small prime recovers ElGamal's private key too, and from there decrypts any captured ciphertext directly.
11 min read
