Tag Info

About

ElGamal is a public key encryption scheme. Its security relies the hardness of a problem (called decisional Diffie-Hellman) that is related to the discrete logarithm problem.

The encryption scheme is notable for being randomized (allowing CPA-security) and multiplicatively homomorphic.

history | show excerpt | excerpt history