|BABA|STAMP
Glossário

Prova de Merkle

Uma curta cadeia de hashes que prova que um elemento está incluído em um conjunto representado por uma única raiz.

Uma árvore de Merkle faz o hash dos dados em pares, depois dos resultados em pares, e assim por diante, até restar um único valor: a raiz de Merkle. Uma prova de Merkle (ou prova de inclusão) é o pequeno conjunto de hashes irmãos ao longo do caminho de uma folha até a raiz. Com ela, qualquer um pode recalcular a raiz e confirmar que o elemento fazia parte da árvore, sem ver os demais elementos.

Por que o carimbo a usa

As árvores de Merkle permitem a um serviço de carimbo combinar milhares de hashes de documentos em uma só raiz e ancorar on-chain apenas essa raiz. Cada documento carrega então uma curta prova de Merkle ligando seu hash à raiz ancorada, de modo que uma transação carimba um lote inteiro a custo por item desprezível.

Perguntas frequentes

Uma prova de Merkle revela os outros documentos do lote?

Não. Contém apenas os hashes irmãos ao longo do caminho até a raiz, que não revelam nada do conteúdo dos outros itens da árvore.

Qual o tamanho de uma prova de Merkle?

Minúsculo e logarítmico: provar a inclusão em um lote de um milhão de itens exige só cerca de vinte hashes.

Carimbe seu primeiro arquivo — grátis

Ancore um hash SHA-256 em Polygon e Bitcoin e obtenha um certificado verificável de forma independente. Sem cartão de crédito.