Merkle tree

criptografiaprogramação

Uma árvore de hashes que permite verificar com eficiência se um item pertence a um grande conjunto.

Introduzida por Ralph Merkle em 1979, uma árvore de Merkle gera hashes dos dados em pares até uma única raiz, de modo que uma prova pequena confirma qualquer folha sem re-hashear tudo. Sustenta controle de versão, blockchains e muitos sistemas de integridade.

Também conhecido como: merkle-tree, hash tree

← Todos os verbetes do glossário