Merkle Tree

Struttura dati ad albero che organizza informazioni per verifiche efficienti. ogni foglia è un dato, ogni nodo combina le impronte crittografiche dei figli in un'impronta univoca.

Inventata da Ralph Merkle nel 1979, è una pietra angolare della crittografia applicata. La radice dell'albero riassume in un solo hash miliardi di record sottostanti. ogni variazione anche minima in un dato cambia tutte le somme verso l'alto. Bitcoin la usa per riassumere le transazioni di un blocco, Git per tracciare versioni dei file, i sistemi di backup per rilevare alterazioni. Permette di dimostrare l'appartenenza di un elemento senza scaricare l'intero set completo.