A digital signature scheme based on the discrete logarithm problem, published by Taher ElGamal in 1984. Not to be confused with the ElGamal encryption system.

The ElGamal signature scheme is a digital signature scheme published by Taher ElGamal in 1984. Like the ElGamal encryption system, which was described in the same paper,[1] its security is based on the assumed difficulty of the discrete logarithm problem.

A variant of the ElGamal signature scheme was standardized as the Digital Signature Algorithm (DSA).

See also:


  1. T. ElGamal (1985). "A public key cryptosystem and a signature scheme based on discrete logarithms". IEEE Trans inf Theo 31 (4): 469–472. Appeared earlier in the proceedings to Crypto '84.