Albero di Merkle
Albero di hash in cui ogni nodo interno è l'hash dei suoi figli: conoscendo solo l'hash radice si verifica l'integrità dell'intero contenuto. Ralph Merkle, 1979.
Alla base di Bitcoin (la radice di Merkle delle transazioni in ogni blocco), Git (l'hash del commit è la radice degli hash degli alberi), IPFS (indirizzamento per contenuto), Certificate Transparency, BitTorrent (verifica dei chunk), ZFS/Btrfs (integrità del file system). La prova di Merkle dimostra l'inclusione di una foglia mostrando O(log n) hash. Gli alberi di Merkle sparsi e i verkle tree ne sono varianti moderne. Il brevetto è scaduto nel 2002 → da allora l'adozione è esplosa.