Árvores de Merkle: Guia Completo sobre Estruturas de Dados na Blockchain
O Que É uma Árvore de Merkle?
Uma árvore de Merkle é uma estrutura de dados usada em aplicações de ciência da computação. No bitcoin e outras criptomoedas, árvores de Merkle servem para codificar dados de blockchain de forma mais eficiente e segura.
Também são referidas como "árvores de hash binárias".
Decompondo a Árvore de Merkle
Na blockchain do bitcoin, um bloco de transações é executado através de um algoritmo para gerar um hash, que é uma string de números e letras que pode ser usada para verificar se um dado conjunto de dados é o mesmo que o conjunto original de transações, mas não para obter o conjunto original de transações. O software do Bitcoin não executa todo o bloco de dados de transação — representando 10 minutos de transações em média — através da função hash de uma só vez, no entanto. Em vez disso, cada transação é hasheada, então cada par de transações é concatenado e hasheado junto, e assim por diante até haver um hash para o bloco inteiro. (Se houver um número ímpar de transações, uma transação é duplicada e seu hash é concatenado com ele mesmo.)
Visualizada, essa estrutura se assemelha a uma árvore. No diagrama abaixo, "T" designa uma transação, "H" um hash. Note que a imagem é altamente simplificada; um bloco médio contém mais de 500 transações, não oito.
Os hashes na linha inferior são referidos como "folhas", os hashes intermediários como "ramos", e o hash no topo como a "raiz". A raiz Merkle de um determinado bloco é armazenada no cabeçalho: por exemplo, a raiz Merkle do bloco #482819 é e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f71c8. A raiz é combinada com outras informações (versão do software, hash do bloco anterior, timestamp, alvo de dificuldade e nonce) e então executada através de uma função hash para produzir o hash único do bloco: 000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1b5c3c33c2b089594 no caso do bloco #482819. Este hash não é realmente incluído no bloco relevante, mas no próximo; é distinto da raiz Merkle.
A árvore de Merkle é útil porque permite que usuários verifiquem uma transação específica sem baixar toda a blockchain (mais de 350 gigabytes no final de junho de 2021). Por exemplo, digamos que você quisesse verificar que a transação TD está incluída no bloco no diagrama acima. Se você tem o hash raiz (HABCDEFGH), o processo é como um jogo de sudoku: você consulta a rede sobre HD, e ela retorna HC, HAB e HEFGH. A árvore de Merkle permite que você verifique que tudo está contabilizado com três hashes: dados HAB, HC, HEFGH e a raiz HABCDEFGH, HD (o único hash faltante) tem que estar presente nos dados.
Árvores de Merkle são nomeadas em homenagem a Ralph Merkle, que as propôs em um artigo de 1987 intitulado "Uma Assinatura Digital Baseada em uma Função de Criptografia Convencional". Merkle também inventou o hashing criptográfico.
Artigos em Destaque
- Danos por Raio em Árvores e Cobertura do Seguro Residencial
- Entendendo Hashing: Como Computadores Criam Identificadores Únicos de Dados
- Mineração de Litecoin: Um Guia Completo para Iniciantes
- Entendendo Funções Hash: Guia Completo
- Nonce na Blockchain: Entendendo o Conceito de 'Número Usado Uma Vez'
- Funções Hash Criptográficas: Um Guia Completo
- Target Hash na Mineração de Criptomoedas: Guia Completo
- Dollar Tree (DLTR) Atinge Máxima Histórica: Desempenho da Ação e Perspectiva de Lucros
-
Chefe do BIS Exorta Bancos Centrais a Emitir Moedas Digitais de Banco Central (CBDCs)NOVA DELHI: O chefe do Banco de Compensações Internacionais (BIS), Benoît Coeuré, exortou bancos centrais no Fórum Financeiro Eurofi em Ljubljana, em 10 de setembro, a desenvolver suas Moedas Digitai...
-
Seguro Residencial e Árvores Caídas: O Que Está Coberto?Uma apólice de seguro residencial cobre danos quando uma árvore cai sobre o telhado. (iStock) As apólices de seguro residencial protegem os consumidores quando uma árvore ou outro objeto cai sobre a c...
