In cryptography, the ElGamal encryption system is an asymmetric key encryption algorithm for public-key cryptography which is based on the Diffie–Hellman key exchange. It was described by Taher Elgamal in 1984. ElGamal encryption is used in the free GNU Privacy Guard software, recent versions of PGP, and other cryptosystems. The Digital Signature Algorithm is a variant of the ElGamal signature scheme, which should not be confused with ElGamal encryption.
ElGamal encryption can be defined over any cyclic group . Its security depends upon the difficulty of a certain problem in related to computing discrete logarithms (see below).
Other articles related to "elgamal encryption, encryption":
... For the ElGamal encryption we suppose now that Alice is the owner of the XTR public key data and that she has selected a secret integer, computed and published the result ... key data, Bob can encrypt a message, intended for Alice, using the following XTR version of the ElGamal encryption Bob selects randomly a with and computes with Algorithm 1 ... Bob determines a symmetric encryption key based on ...