Elgamal-Signaturverfahren

Das Elgamal-Signaturverfahren ist ein Verfahren für digitale Signaturen, welches auf dem mathematischen Problem des diskreten Logarithmus aufbaut. Es ist zu unterscheiden von dem Elgamal-Verschlüsselungsverfahren, wobei beide Verfahren 1984 von Taher Elgamal im selben Artikel veröffentlicht wurden.

Eine Variante dieses Verfahrens wurde später als Digital Signature Algorithm standardisiert und fand weite Verbreitung. Das ursprüngliche Verfahren hingegen wird aufgrund des verhältnismäßig hohen Rechenaufwands und der großen Signaturen (insbesondere gegenüber DSA) nur selten eingesetzt. Beispielsweise war das ElGamal-Signaturverfahren nie Bestandteil von Transport Layer Security (TLS) und wurde weder von OpenSSL noch von GnuTLS implementiert (DSA hingegen schon).

↑ T. ElGamal: A public key cryptosystem and a signature scheme based on discrete logarithms. In: IEEE Trans inf Theo. 31. Jahrgang, Nr. 4, 1985, S. 469–472 (englisch, hereford.homeip.net (Memento des Originals vom 5. März 2012 im Internet Archive)). , vorher veröffentlicht in Proceedings of CRYPTO '84.

[ElgamalOriginalArticle-1] T. ElGamal: A public key cryptosystem and a signature scheme based on discrete logarithms. In: IEEE Trans inf Theo. 31. Jahrgang, Nr. 4, 1985, S. 469–472 (englisch, hereford.homeip.net (Memento des Originals vom 5. März 2012 im Internet Archive)). , vorher veröffentlicht in Proceedings of CRYPTO '84.