Merkle ağacı
Her iç düğümün, çocuklarının özeti olduğu özet ağacı. Yalnızca kök özetini bilmek, ağacın tüm içeriğinin bütünlüğünü doğrulamaya yeter. Ralph Merkle, 1979.
Şunların temelindedir: Bitcoin (her blokta işlemlerin Merkle kökü), Git (commit özeti ağaç özetlerinin köküdür), IPFS (içerik adresleme), Certificate Transparency, BitTorrent (parçaları doğrulama), ZFS/Btrfs (dosya sistemi bütünlüğü). Merkle kanıtı: belirli bir yaprağın dahil olduğunu kanıtlamak için O(log n) özet göstermek. Seyrek Merkle ağaçları ve verkle ağaçları modern türevleridir. Patent 2002’de sona erdi → o günden beri kullanım patladı.