Com es construeix l’arrel de Merkle?
Comença amb l’identificador de cada transacció del bloc, que és, per si mateix, un hash SHA-256 doble. Ordena’ls, amb la coinbase primer. Combina els hash veïns per parelles i calcula el hash de cada parella. Ara tens la meitat de hash. Repeteix-ho fins que només en quedi un: aquesta és l’arrel de Merkle.
Si un nivell té un nombre imparell de hash, l’últim es combina amb si mateix. Si canvies qualsevol transacció, encara que sigui només un satoshi, canvien tots els hash del seu camí fins a dalt, inclosa l’arrel. Prova-ho a la demostració de més amunt.
Per què un arbre i no un únic hash gran?
Proves. Per demostrar que una transacció és dins d’un bloc, només necessites els hash de la seva branca, no pas tot el bloc. Per a un bloc amb aproximadament 4.000 transaccions, només en necessites 12, uns quants centenars de bytes. Al llibre blanc, Satoshi descriu moneders lleugers que comproven els pagaments d’aquesta manera i només conserven les capçaleres dels blocs.
També és important per a la mineria. Quan un miner canvia el nonce extra de la transacció coinbase, canvia l’arrel de Merkle i la capçalera del bloc rep un conjunt nou de nonces per provar.
Fonts
- Bitcoin: un sistema de diners electrònics entre iguals · Satoshi Nakamoto, 2008
- Referència sobre la cadena de blocs: capçaleres, arbres de Merkle, objectiu · Documentació per a desenvolupadors de Bitcoin
- Arbre de Merkle · Bitcoin Wiki
Les dades en directe d’aquesta pàgina provenen de l’API de CloudMineCrypto i de dades públiques de la cadena de blocs. S’actualitzen regularment i s’indiquen allà on apareixen. Només tenen finalitat educativa, no són assessorament financer.