Elgamal encryption

The Elgamal algorithm is an asymmetric key encryption algorithm for public key cryptography which is based on Diffie-Hellman key agreement. It was described by Taher Elgamal in 1984. The Elgamal algorithm is used in the free GNU Privacy Guard software, recent versions of PGP, and other cryptosystems. The Digital Signature Algorithm is a signature scheme is a variant of the ElGamal signature scheme, which should not be confused with the Elgamal algorithm.

Related Topics:
Asymmetric key encryption algorithm - Public key cryptography - Diffie-Hellman key agreement - Taher Elgamal - 1984 - GNU Privacy Guard - PGP - Cryptosystem - Digital Signature Algorithm - Signature scheme - ElGamal signature scheme

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Elgamal can be defined over any cyclic group G. Its security depends upon the difficulty of a certain problem in G related to computing discrete logs (see below).

~ ~ ~ ~ ~ ~ ~ ~ ~ ~