The elgamal encryption scheme Let p be a prime and g∈Z * a primitive element Let p= C=Z d兴 X Zp and k-p, g, x,y): y=gx mod p j 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