ElGamal wurde, wie auch RSA, nach seinem Entwickler benannt - Taher ElGamal.
Ebenso, wie das RSA-Verfahren, basiert das Verfahren von ElGamal auf einem zahlentheoretischen Problem, in diesem Falle der Berechnung von diskreten Logarithmen modulo einer großen Primzahl.