ElGamal

In 1985 gepubliceerd door Taher Elgamal, die tien jaar later bij Netscape SSL ontwierp. Het systeem rust op hetzelfde lastige probleem als Diffie-Hellman, de discrete logaritme in een eindige groep, maar kan zowel versleutelen als ondertekenen.

De versleuteling is gerandomiseerd: dezelfde klaartekst levert telkens andere cijfertekst op, omdat bij elke bewerking een nieuwe willekeurige waarde wordt gebruikt. Dat is zowel een kracht als een valkuil. Wie die waarde hergebruikt, geeft de privésleutel prijs, precies wat in 2010 de ondertekening van Sony's PS3 brak. De cijfertekst wordt twee keer zo groot als de klaartekst, en DSA, de Amerikaanse handtekeningnorm, is in wezen de handtekeninghelft van ElGamal in aangescherpte vorm.