Merkle Tree
Albero di Merkle
Metodo per riassumere molti dati in un'unica impronta digitale, che permette di dimostrare in fretta che un dato fa parte dell'insieme e che nessuno lo ha alterato.
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.
Storia d'uso
Origine lessicale non attestabile
Le fonti consultate attestano il termine nella crittografia attuale, ma non provano la prima coniazione autonoma del composto.
Verifica d'uso:
- eprint.iacr.org ·
Clients of transparency logs, public-key directories, and shielded blockchain pools require authenticated access to an ever-changing Merkle tree, without storing it in full.
- link.springer.com ·
Merkle trees offer an efficient approach to verifying hierarchical data.
- eprint.iacr.org ·