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 #
WGreat Consensus Cleanup (BIP-54)Bitcoin Takeover Wiki · ConceptsWAntoine PoinsotBitcoin Takeover Wiki · PeopleWRalph MerkleBitcoin Takeover Wiki · People
References #
- Wikipedia contributors (2026). Merkle tree. Wikipedia (accessed 20 Nov 2026). en.wikipedia.org/wiki/Merkle_treesecondary ↗
- Merkle, R. C. (1982). US Patent 4,309,569: Method of providing digital signatures. Google Patents. patents.google.com/patent/US4309569A/enprimary ↗
- 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 ↗
- 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 ↗
- 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.
