Árbol de Merkle
Árbol de hashes donde cada nodo interno = hash de sus hijos. Conociendo solo el hash raíz se verifica la integridad del contenido de todo el árbol. Ralph Merkle, 1979.
Base de: Bitcoin (la raíz de Merkle de las transacciones en cada bloque), Git (el hash del commit es la raíz de los hashes de árbol), IPFS (direccionamiento por contenido), Certificate Transparency, BitTorrent (verificar trozos), ZFS/Btrfs (integridad del sistema de ficheros). Prueba de Merkle: mostrar O(log n) hashes para demostrar que una hoja concreta está incluida. Los sparse merkle trees y los verkle trees son variantes modernas. La patente expiró en 2002 → explosión de adopción desde entonces.