Modern Asymmetric Algorithms Advanced
ElGamal Encryption
ElGamal turns Diffie-Hellman key exchange into full public-key encryption. Here's how the discrete-log problem protects every message it sends.
Tag Archive
#ElGamal
Found 2 articles with this tag.
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.