ElGamal Signature Scheme is a digital signature scheme which is based on the difficulty of computing discrete logarithms