caricato da vonneumann

Merkle Tree

Un albero Merkle è come un albero binario come la struttura di
condensare tutte le transazioni da hash in un blocco.
Il modo in cui funziona è come un albero binario tradizionale.
Gli alberi Merkle sono utilizzati in molte funzioni di crittografia per fornire la
memorizzazione dei dati efficiente e ridurre il livello di dati necessari per dimostrare
qualcosa che esiste.
Tutte le operazioni che il minatore ha raccolto sono ordinati in una fila - con la generazione
o la transazione coinbase prima (la transazione che genera i Bitcoin per il minatore che ha
trovato la soluzione al blocco precedente) - se il numero di transazioni è dispari allora
l'ultima operazione si aggiunge due volte per rendere il numero ancora - il numero di livelli
dell'albero dipende da come molte transazioni.
La prima operazione è hashing tramite SHA-256 , poi la seconda e la terza, e così via. Il
passo successivo è quello di hash gli hash della prima e la seconda, poi la terza e la
quarta e poi la quinta e la sesta. Dopo questa fase il hash degli hash della prima e la
seconda con i hashses del terzo e quarto operazioni.
Questo continua fino alla cima dell'albero.
Si ricorda che l'algoritmo di hash SHA-256 produce una stringa di 32 byte, in modo che
quando si concatena una stringa 32byte con una stringa di 32 byte si crea una stringa di
64 byte. Questo viene poi hash SHA-256 per produrre una stringa di 32 byte di destra
l'albero Merkle fino a quando tutte le operazioni sono state unite in su.
La risposta corrispondente dopo che l'albero Merkle è stato calcolato è la radice Merkle di nuovo un numero di 32 byte. Per ogni minatore radice Merkle è in genere diverso, come
il modo in cui ogni minatore ordina operazioni è diversa e così gli hash sono diverse.
Ciò significa che tutti i minatori non sono in esecuzione attraverso lo stesso insieme di
calcoli quando stanno applicando le loro ASIC attraverso la forza bruta per risolvere
laprova di lavoro.