Árvore de Merkle

Em blockchain, a árvore de Merkle resume todas as transações em um bloco produzindo uma impressão digital de todo o conjunto de transações, permitindo assim que os usuários verifiquem se elas foram ou não incluídas no bloco.

Tecnicamente, a á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 o hashing de dados emparelhados (as folhas), depois emparelhando e fazendo o hashing dos resultados até que reste um único hash: a raiz de Merkle. As árvores de Merkle em Bitcoin usam um duplo SHA-256.

Cada nó 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 em cada nó) e, portanto, exigem 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.

Em Prova de Reservas (PoR), a árvore de Merkle é uma prova anônima dos saldos dos clientes, permitindo que qualquer pessoa verifique criptograficamente que a exchange mantém seus fundos e que os saldos de suas contas estão incluídos na PoR. A árvore de Merkle é criada e mantida por um auditor independente.