Merkle Tree

Struttura ad albero che riassume molti dati in una sola impronta, permettendo verifiche efficienti di inclusione sicura.

Un Merkle Tree organizza dati in foglie e combina progressivamente le loro impronte crittografiche fino a ottenere una radice unica. Per dimostrare che un elemento appartiene all'insieme basta fornire il percorso di hash necessario, senza mostrare tutti i dati. Questa proprietà lo rende utile in blockchain, file system e reti peer-to-peer. Se un dato cambia, cambia anche la radice, quindi le manomissioni diventano rilevabili subito.