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, 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).
- 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.