What it is #
- Taher Elgamal described a digital signature scheme based on the difficulty of computing discrete logarithms in 1985.[1]
The problem it addressed #
- A variant developed at the NSA, the Digital Signature Algorithm, became much more widely used than the original scheme.[1]
What happened to it #
Relation to Bitcoin #
- Bitcoin signs transactions with ECDSA, the elliptic-curve version of the Digital Signature Algorithm.[2][1]
Lineage #
Where it happened #
References #
- Wikipedia contributors (2026). ElGamal signature scheme. Wikipedia (accessed 20 Nov 2026). en.wikipedia.org/wiki/ElGamal_signature_schemesecondary ↗
- Wikipedia contributors (2026). Elliptic Curve Digital Signature Algorithm. Wikipedia (accessed 20 Nov 2026). en.wikipedia.org/wiki/Elliptic_Curve_Digital_Signature_Algorithmsecondary ↗
Cite this page #
APA 7
Costea, V. (2026, November 20). ElGamal signatures. In Before Bitcoin. Bitcoin Takeover. https://bitcoin-takeover.com/before-bitcoin/invention/elgamal-signatures/
MLA 9
Costea, Vlad. “ElGamal signatures.” Before Bitcoin, Bitcoin Takeover, 20 Nov. 2026, https://bitcoin-takeover.com/before-bitcoin/invention/elgamal-signatures/.
BibTeX
@misc{bb-invention-elgamal-signatures,
author = {Costea, Vlad},
title = {{ElGamal signatures}},
howpublished = {Before Bitcoin, Bitcoin Takeover},
year = {2026},
month = nov,
url = {https://bitcoin-takeover.com/before-bitcoin/invention/elgamal-signatures/},
note = {Accessed {date}}
}Cite the specific primary sources in the references list for individual facts. Page first published 2026-11-20; stable URL above; section anchors are stable.