The ElGamal encryption algorithm is a public key encryption system based on the Diffie-Hellman key exchange, described by Taher Elgamal in 1985. It is used in the free GNU Privacy Guard software, in recent versions of PGP, and in other cryptosystems. The related Digital Signature Algorithm is a variant of the separate ElGamal signature scheme, which should not be confused with ElGamal encryption itself.
Facts
Time Complexity
Time Complexity (category)Polynomial Time -- O(n^k) 1 Connections
Credited To
Source ElGamal encryption (Wikipedia)
In Field
Source ElGamal encryption (Wikipedia)
Invented By
Taher Elgamal published his public-key cryptosystem based on the Diffie-Hellman key exchange in 1985.
Sources
1. ElGamal Encryption Algorithm (Wikipedia)
Wikipedia infobox: time complexity polynomialQuote, Wikipedia infobox: time complexity polynomial
polynomial
ElGamal encryption (Wikipedia)
In Field: Cryptography, Lead sentence
ElGamal encryption system is a public-key encryption algorithm based on the Diffie-Hellman key exchange.
In Group: Public-Key Encryption Scheme, Lead section
is a public-key encryption algorithm
Credited To: Taher Elgamal, Lead paragraph
It was described by Taher Elgamal in 1985.
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.