Ask / Knowledge Atlas / Merkle trees

Cryptography · 1979–present

Merkle trees

Merkle trees summarize many pieces of data into one root hash while allowing efficient proofs that an item is included.

Why it matters

Bitcoin blocks commit to their transactions through a Merkle root.

Key ideas

Primary and technical sources

Satoshi Nakamoto InstituteSatoshi Nakamoto InstituteBitcoin: A Peer-to-Peer Electronic Cash SystemSatoshi Nakamoto

Related concepts