Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

ElGamal is a public key encryption scheme with security based on the discrete logarithm problem.

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 | excerpt history