ElGamal signature scheme

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

Key generation

• Choose randomly a secret key x with
• Compute $y=g^x\; pmod\; p$.
• The public key is (p,g,y).
• The secret key is x.

These steps are performed once by the signer.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~