Árvores de Merkle
 |
Você está visualizando uma edição arquivada desta página, feita por Blossometric (discussão | contribs) em 15h46min de 27 de junho de 2011. Esta edição pode ser muito diferente da versão atual da página. O endereço URL mostrado no navegador é uma ligação permanente para esta edição. Para mais informações, consulte a página de ajuda sobre histórico de edições. |
Na criptografia e ciência da computação, árvores de dispersão ou árvores de Merkle são um tipo de estrutura de dados que contém uma árvore de informações resumidas sobre um pedaço maior de dados - por exemplo, um arquivo - usado para verificar seu conteúdo. Árvores de dispersão são uma extensão das listas de dispersão, que por sua vez são uma extensão de Hash. Árvores de dispersão, onde a função de dispersão subjacente é Tiger, são freqüentemente chamadas de árvores de Tiger ou árvores de dispersão de Tiger.
Usos
Árvores de dispersão podem ser usadas para proteger qualquer tipo de dados armazenados, manuseados e transferidos dentro e entre computadores. Atualmente, o principal uso de árvores de dispersão é para certificar-se que blocos de dados recebidos de outros pares em uma rede ponto-a-ponto são recebidos intactos e inalterados, e até mesmo para verificar se os outros pares não mentem e enviam blocos falsos. Sugestões foram feitas para o uso de árvores de dispersão em sistemas de computação confiável. Sun Microsystems tem usado árvores de dispersão no sistema de arquivos ZFS. [1] Árvores de dispersão são usadas no protocolo Google Wave [2], sistema de controle de versão distribuído Git e em sistema tarsnap de backup.