Um bloco de Bitcoin pode conter milhares de transações, mas o cabeçalho do bloco tem apenas 80 bytes. É a árvore de Merkle que permite “proteger” cada transação do bloco usando tão poucos dados.
O cabeçalho de cada bloco $BTC armazena uma raiz de Merkle, que corresponde a todas as transações desse bloco. Preço atual: 64.824,27 (24 h +0,41%).
Que tipo de árvore é essa:
Uma árvore de Merkle é uma estrutura em forma de árvore que combina grandes quantidades de dados, calculando hashes de dois em dois e juntando-os camada por camada. Na camada mais baixa fica o hash de cada transação; os hashes de dois itens adjacentes são concatenados e passam por um novo cálculo de hash, formando a camada seguinte. O processo continua até restar apenas um hash, chamado raiz de Merkle.
Essa estrutura recebeu o nome do criptógrafo Ralph Merkle e foi proposta no fim da década de 1970, muito antes do blockchain.
Por que não dá para alterar:
O cabeçalho de cada bloco do Bitcoin contém a raiz de Merkle. Se uma transação do bloco for alterada, seu hash muda. Essa mudança se propaga até a raiz de Merkle, fazendo com que o hash do bloco também mude e os blocos seguintes deixem de corresponder.
Assim, basta verificar esse único hash no cabeçalho do bloco para verificar todas as transações contidas nele.
Como as carteiras leves verificam transações:
Para provar que determinada transação está em um bloco, não é preciso ter o bloco inteiro; bastam alguns hashes do caminho entre a transação e a raiz de Merkle. Se o número de transações dobrar, será necessário apenas mais um hash. Para um bloco com milhares de transações, pouco mais de uma dezena de hashes é suficiente.
A verificação simplificada de pagamentos (SPV), descrita na seção 8 do white paper do Bitcoin, funciona assim: o cliente leve salva apenas os cabeçalhos dos blocos e pede a um nó um caminho de Merkle para confirmar que a transação foi incluída em um bloco.
Aplicação na prova de reservas:
A prova de reservas de uma corretora também usa uma árvore de Merkle: a plataforma organiza os saldos de todos os usuários em uma árvore de Merkle e divulga o hash da raiz. Cada usuário recebe seu próprio caminho e pode verificar por conta própria se seu saldo foi incluído, sem que os detalhes dos outros usuários sejam divulgados.
Para concluir:
A ideia por trás da árvore de Merkle é simples: usar um hash raiz curtinho para representar uma grande quantidade de dados. É esse design que torna possíveis aplicações como carteiras para celular e provas de reservas. Não faça uma compra só porque todo mundo ao seu redor está comprando.
Você já passou por alguma situação complicada relacionada a isso? Conte para alertar os outros.