ElGamal encryption
Cifrado ElGamal
- Date
- 1985 · confidence high
- Place
- Stanford, California, United States
- Credited to
- Taher Elgamal
- Field
- Knowledge & symbols
What it is
A public-key encryption system based on the Diffie-Hellman key exchange, whose security relies on the difficulty of the computational Diffie-Hellman problem. It is used in GNU Privacy Guard and recent versions of PGP.
Not to be confused with the ElGamal digital signature algorithm, a different scheme by the same author.
What it led to
- The Digital Signature Algorithm (DSA), a variant of the ElGamal scheme
- Adoption in GNU Privacy Guard and PGP
Built on
- Diffie-Hellman key exchange