ElGamal signature scheme

The ElGamal Signature scheme is a digital signature scheme which is based on the

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

difficulty of computing discrete logarithms. It was described by Taher ElGamal in 1984.

Related Topics:
Discrete logarithm - Taher ElGamal - 1984

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

The ElGamal signature algorithm described in this article is rarely used in practice. Much more popular is a variant known as the Digital Signature Algorithm. The ElGamal signature scheme must not be confused with the ElGamal encryption which was also invented by Taher ElGamal.

Related Topics:
Digital Signature Algorithm - ElGamal encryption - Taher ElGamal

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

The ElGamal signature scheme allows that a verifier can confirm the authenticity of a message m sent by the signer sent to him over an insecure channel.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~