Es un algoritmo basado en el intercambio de claves Diffie-Hellman, y que fue descrito por Taher ElGamal en 1984. Este algoritmo se utiliza en GNU Privacy Guard, PGP, y otros sistemas criptográficos como la generación de firmas digitales. Es bastante similar a Diffie-Hellman, constando de tres partes importantes: el generador de claves, el cifrado y descifrado.
La seguridad del algoritmo se basa en que la función utilizada es de un sólo sentido y difícil de calcular en sentido contrario mediante un logaritmo discreto (al igual que en DH). El procedimiento de cifrado (descifrado) está basado en cálculos sobre un grupo cíclico cualquiera G.
El algoritmo consta de tres partes importantes: la generación de claves, a partir del algoritmo de intercambio DH; el cifrado y el descifrado por parte de los participantes, utilizando los pasos concebidos por Taher ElGamal. El algoritmo también es conocido como Diffie – Hellman versión ElGamal.