O conceito de árvores de hash recebeu o nome de Ralph Merkle, que o patenteou em 1979.
Por que a árvore Merkle é usada em blockchain?
Uma árvore de hash, ou a árvore de Merkle, codifica os dados do blockchain de maneira eficiente e segura. Ele permite a verificação rápida de dados blockchain, bem como o movimento rápido de grandes quantidades de dados de um nó de computador para outro na rede blockchain peer-to-peer.
Quando as árvores Merkle foram inventadas?
Árvores de Merkle foram inventadas por Ralph Merkle em 1988 na tentativa de construir melhores assinaturas digitais. Você pode ler o artigo original de Merkle ou pode ler este artigo mais fácil.
Como a árvore Merkle é criada?
Árvores de Merkle são criadas pelo cálculo repetido de pares de nós de hash até que reste apenas um hash Esse hash é chamado de Raiz de Merkle, ou Hash Raiz. … Cada nó folha é um hash de dados transacionais, e o nó não folha é um hash de seus hashes anteriores.
O que é verdade sobre a árvore Merkle?
É uma estrutura de árvore na qual cada nó folha é um hash de um bloco de dados, e cada nó não folha é um hash de seus filhos. Normalmente, as árvores Merkle têm um fator de ramificação de 2, o que significa que cada nó tem até 2 filhos. As árvores Merkle são usadas em sistemas distribuídos para verificação eficiente de dados.