- Serie
- Blockchain spiegata
- Lezione
- 04 di 06
- Edizione
- novembre 2026
- Riferimenti
- 3
Alberi di Merkle: un hash per molte transazioni
Sommario
Un albero di Merkle combina gli hash delle transazioni a coppie, poi le coppie di coppie, fino a una sola radice. Pochi hash bastano a provare che una transazione è in un blocco.
Punti chiave
- Le foglie sono gli hash delle transazioni, ogni nodo padre è l’hash dei suoi due figli e in cima c’è la radice.
- L’intestazione del blocco conserva solo la radice, eppure la radice cambia se cambia una qualsiasi transazione.
- Una prova di inclusione richiede un hash per livello, circa log₂(n): 12 hash per 4.000 transazioni.
- Quando un livello ha un numero dispari di nodi, Bitcoin accoppia l’ultimo nodo con una sua copia.
LimitiDove questo modello didattico differisce dal sistema reale: Limiti
Hash a coppie
Si parte dalle transazioni di un blocco e si calcola l’hash di ciascuna: sono le foglie. Si uniscono le foglie due a due e si calcola l’hash di ogni coppia, poi si fa lo stesso con i risultati, finché resta un solo hash: la radice di Merkle. Bitcoin usa il doppio SHA-256 a ogni passaggio.
L’intestazione del blocco contiene solo la radice, non le transazioni. Siccome ogni hash dipende da quelli sotto, cambiare una sola transazione cambia la sua foglia, il suo nodo padre e tutti gli hash fino alla radice, e l’intestazione non corrisponde più.
Figura 1Prova: Albero di Merkle
Scegli una transazione per vederne la prova
3 hash provano che 1 di 6 transazioni è nel bloccoLa prova ricostruisce la radice
Radice b0a2c384c4ca61082dd386d82860e434f31ad7be3aabf86fc92ca5f95f8c0cc1
Questo widget richiede JavaScript. Il testo della lezione spiega la stessa idea anche senza.
Scegli una transazione: i nodi pieni sono il suo percorso fino alla radice, quelli ambra sono la prova, cioè gli hash fratelli che servono per ricostruire la radice. Modifica una transazione e tutto il suo percorso cambia.
Provare una transazione senza le altre
Per mostrare che una transazione è in un blocco non servono tutte le altre transazioni: bastano gli hash fratelli lungo il suo percorso. Chi verifica calcola l’hash della transazione insieme al primo fratello, poi quello del risultato insieme al successivo, e così via. Se l’ultimo hash coincide con la radice nell’intestazione del blocco, la transazione è nel blocco.
La prova cresce con il numero di livelli, non con il numero di transazioni. Il whitepaper di Bitcoin la chiama verifica semplificata dei pagamenti: un portafoglio leggero conserva solo le intestazioni dei blocchi e chiede le prove alla rete.
Limiti
Fonti
Le fonti primarie su cui si basa questa lezione.
- Satoshi Nakamoto, Bitcoin: A Peer-to-Peer Electronic Cash System (2008), sezioni 7 e 8 (si apre in una nuova scheda)
- Bitcoin Developer Reference: Merkle trees (si apre in una nuova scheda)
- Ralph C. Merkle, A Digital Signature Based on a Conventional Encryption Function (1987) (si apre in una nuova scheda)