albero di Merkle

In crittografia e informatica, un albero hash o albero di Merkle è un albero in cui ogni nodo foglia è etichettato con l'hash crittografico di un blocco di dati e ogni nodo non foglia è etichettato con l'hash crittografico delle etichette dei suoi nodi figli. Gli alberi hash consentono una verifica efficiente e sicura dei contenuti di grandi strutture di dati. Gli alberi hash sono una generalizzazione di elenchi di hash e catene di hash. Dimostrare che un nodo foglia è una parte di un dato albero hash binario richiede il calcolo di un numero di hash proporzionale al logaritmo del numero di nodi foglia dell'albero; questo contrasta con gli elenchi hash, dove il numero è proporzionale al numero di nodi foglia stesso. Il concetto di albero hash prende il nome da Ralph Merkle, che lo brevettò nel 1979.