The ElGamal signature scheme Let p be a prime and g e z a primitive element Let p=zx a=Z X and p K=(p, g, x, y): y=gx mod p) The values p, g, y are the public key. x is the private key.21 The ElGamal signature scheme Let p be a prime and g  Zp a primitive element. Let P = Zp*, A = Zp * x Zp-1 and K = {(p,g,x,y): y = g x mod p }. • The values p,g,y are the public key. • x is the private key