ElGamal (ElGamal algorithm)

Der ElGamal-Algorithmus wird im Diffie-Hellman-Verfahren (DHA) zur asymmetrischen Verschlüsselung eingesetzt. Er zeichnet sich durch eine hohe Sicherheit aus und wird über diskrete Logarithmen berechnet.

Das ElGamal-Verfahren, benannt nach dem Erfinder Taher ElGamal, ist ein Public-Key-Verfahren, bei dem der Eigentümer des Schlüsselpaares eine Primzahl und zwei Zufallszahlen auswählt, die kleiner sein müssen als die Primzahl. Aus diesen drei Zahlen wird der öffentliche Schlüssel berechnet; der private Schlüssel ist eine der Zufallszahlen.

Das Verfahren wird auch für die Verschlüsselung von digitalen Signaturen benutzt.