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.