Blockchain spiegata
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

  1. Le foglie sono gli hash delle transazioni, ogni nodo padre è l’hash dei suoi due figli e in cima c’è la radice.
  2. L’intestazione del blocco conserva solo la radice, eppure la radice cambia se cambia una qualsiasi transazione.
  3. Una prova di inclusione richiede un hash per livello, circa log₂(n): 12 hash per 4.000 transazioni.
  4. 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

a19b22b481d7798321bba28d1f07af475c37198d7a4e889ede461d7f9b150003f3bca831copia09efd95dd4347c85b0a2c384T1T2T3T4T5T6

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.