Elgamal is a public key encryption scheme and signature scheme. Its security relies the hardness of a problem (called decisional Diffie-Hellman) that is related to the discrete logarithm problem (the signature also depends on a secure hash function).
The encryption scheme is notable for being randomized (allowing CPA-security) and multiplicatively homomorphic.
