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 / Merkle trees (hash trees)
1979
Cryptographic primitive · 1979 (thesis; patent filed 1979, granted 1982)

Merkle trees (hash trees)

Ralph Merkle

In brief. A Merkle tree hashes data in pairs up to a single root, so any leaf can be proven to belong to the set with a short path of hashes.[1][2]

What it is #

  • A Merkle tree hashes data in pairs up to a single root, so any leaf can be proven to belong to the set with a short path of hashes.[1][2]

The problem it addressed #

  • Merkle introduced tree authentication to make one-time signatures practical for many messages.[2][3][4]

What happened to it #

    Relation to Bitcoin #

    Cited in the Bitcoin whitepaper as reference [7][5].

    • Bitcoin hashes each block’s transactions in a Merkle tree with only the root in the block header, citing Merkle [7], Massias et al. [2] and Haber–Stornetta [5]; reference [7] is Merkle’s April 1980 paper “Protocols for public key cryptosystems”.[5]

    Lineage #

    People #

    Where it happened #

    In the Bitcoin Takeover Wiki #

    References #

    1. Wikipedia contributors (2026). Merkle tree. Wikipedia (accessed 20 Nov 2026). en.wikipedia.org/wiki/Merkle_treesecondary ↗
    2. Merkle, R. C. (1982). US Patent 4,309,569: Method of providing digital signatures. Google Patents. patents.google.com/patent/US4309569A/enprimary ↗
    3. Merkle, R. C. (1979). Secrecy, Authentication, and Public Key Systems (PhD thesis, Stanford University). Stanford University — copy at Satoshi Nakamoto Institute. nakamotoinstitute.org/library/secrecy-authentication-and-public-key-sy…primary ↗
    4. Merkle, R. C. (1989). A Certified Digital Signature. Advances in Cryptology — CRYPTO '89, LNCS 435. ralphmerkle.com/papers/Certified1979.pdf doi:10.1007/0-387-34805-0_21primary ↗
    5. Nakamoto, S. (2008). Bitcoin: A Peer-to-Peer Electronic Cash System. bitcoin.org. bitcoin.org/bitcoin.pdfprimary ↗

    Cite this page #

    APA 7

    Costea, V. (2026, November 20). Merkle trees (hash trees). In Before Bitcoin. Bitcoin Takeover. https://bitcoin-takeover.com/before-bitcoin/invention/merkle-tree/

    MLA 9

    Costea, Vlad. “Merkle trees (hash trees).” Before Bitcoin, Bitcoin Takeover, 20 Nov. 2026, https://bitcoin-takeover.com/before-bitcoin/invention/merkle-tree/.

    BibTeX
    @misc{bb-invention-merkle-tree,
      author = {Costea, Vlad},
      title = {{Merkle trees (hash trees)}},
      howpublished = {Before Bitcoin, Bitcoin Takeover},
      year = {2026},
      month = nov,
      url = {https://bitcoin-takeover.com/before-bitcoin/invention/merkle-tree/},
      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