The security of ElGamal The Dififie-Hellman problem Given a prime p,8 ndx, yez. find xloggy modp The security of the ElGamal encryption is reduced to the difficulty of breaking the diffie-Hellman problem14 The security of ElGamal • The Diffie-Hellman problem. Given a prime p, g e Zp * , and x,y e Zp * , find x log g y mod p. The security of the ElGamal encryption is reduced to the difficulty of breaking the Diffie-Hellman problem