Raiz de Merkle

A raiz é construída de forma recursiva: cada dado passa por hash, os hashes são pareados e combinados novamente até se obter um único nó. Sua propriedade essencial é que qualquer alteração em qualquer folha modifica a raiz, graças à resistência a colisões do hash subjacente. Por isso um único valor compacto basta para se comprometer com grandes volumes de dados e, depois, validar provas de Merkle individuais contra ele. A raiz é ancorada em um espaço reduzido, como o cabeçalho de um bloco, um contrato ou um certificado.

Permite se comprometer com conjuntos enormes usando um único hash e verificar depois, de forma eficiente, a pertinência ou a integridade de qualquer elemento, mantendo on-chain apenas uma âncora compacta. É a peça que dá sentido à dupla inseparável formada pela raiz e pela prova de Merkle.

No Bitcoin, o cabeçalho de cada bloco contém a raiz de Merkle das transações, presente desde o bloco gênese de janeiro de 2009. No Ethereum, o estado, as transações e os recibos são comprometidos por meio de raízes de árvores Merkle-Patricia armazenadas no cabeçalho, expostas como stateRoot, transactionsRoot e receiptsRoot. A RFC 6962 (Certificate Transparency) também formaliza a estrutura de árvore e sua raiz. Outros usos reais são as raízes publicadas em contratos de airdrop, como o do UNI da Uniswap, e em provas de reservas de exchanges.