ElGamal signature scheme

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

System parameters

• Let H be a collision-resistant hash function.
• Let p be a large prime such that computing discrete logarithms modulo p is difficult.
• Let g be a randomly chosen generator of the multiplicative group $Z\_p^*$.

These system parameters may be shared between users.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~