Na blockchain, uma árvore de Merkle resume todas as transações num bloco produzindo uma impressão digital de todo o conjunto de transações, permitindo assim que os utilizadores verifiquem se uma transação foi ou não incluída num determinado bloco.
Tecnicamente, uma árvore de Merkle é uma estrutura de dados construída de baixo para cima, começando com os hashes de transações individuais (ou seja, os IDs de transação) e hashing dos dados emparelhados (as folhas ), e, em seguida, emparelhamento e hashing dos resultados até restar um único hash: a raiz de Merkle. As árvores de Merkle na Bitcoin usam um SHA-256 duplo.
Cadanó folha é um hash de dados transacionais, e cada nó não-folha é um hash de seus hashes anteriores. As árvores de Merkle são binárias (dois nós filhos sob cada nó) e, portanto, requerem um número par de nós folha. Se o número de transações for ímpar, o último hash será duplicado uma vez para criar um número par de nós folha.
Na Proof of Reserves (PoR), uma árvore de Merkle é uma prova anonimizada dos saldos dos clientes, permitindo que qualquer pessoa verifique criptograficamente se a exchange detém os seus fundos e se os saldos de suas contas estão incluídos na PoR. A árvore de Merkle é criada e mantida por um auditor independente.
