The elGamal encryption scheme Let p be a prime and g e Zp a primitive element Let p=zp C=Z pXz and k-p, g, x,y):y=gx mod p) The values p, g, y are the public key. ° x is the private key11 The ElGamal encryption scheme Let p be a prime and g  Zp * a primitive element. Let P = Zp * , C = Zp * x Zp * 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