Timechain
Search Donate
Sponsors
Cake Wallet, private Bitcoin and Monero walletSideShift.ai, no-signup crypto exchangeOrangeRock, non-custodial bitcoin spot and perps tradingBraiins Hashpower, buy and sell Bitcoin hashrateLayer Two Labs, drivechains for Bitcoin
Home / Before Bitcoin / Inventions / ElGamal signatures
1985
Cryptographic primitive · 1985

ElGamal signatures

In brief. Taher Elgamal described a digital signature scheme based on the difficulty of computing discrete logarithms in 1985.[1]

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 #

    1. Wikipedia contributors (2026). ElGamal signature scheme. Wikipedia (accessed 20 Nov 2026). en.wikipedia.org/wiki/ElGamal_signature_schemesecondary ↗
    2. 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.

    0:000:00