ETFFIN Finance >> Corso di Finanza Personale >  >> Criptovalute >> Blockchain

Alberi di Merkle: guida completa alle strutture dati della blockchain

Cos'è un Albero di Merkle?

Un albero di Merkle è una struttura dati utilizzata in applicazioni di informatica. In Bitcoin e altre criptovalute, gli alberi di Merkle servono a codificare i dati della blockchain in modo più efficiente e sicuro.

Sono anche definiti "alberi hash binari".

Analisi dell'Albero di Merkle

Nella blockchain di Bitcoin, un blocco di transazioni viene fatto passare attraverso un algoritmo per generare un hash, che è una stringa di numeri e lettere che può essere usata per verificare che un dato set di dati sia lo stesso del set originale di transazioni, ma non per ottenere il set originale di transazioni. Il software di Bitcoin non fa passare l'intero blocco di dati transazionali — che rappresenta in media 10 minuti di transazioni — attraverso la funzione hash in una volta sola, tuttavia. Piuttosto, ogni transazione viene hashata, poi ogni coppia di transazioni viene concatenata e hashata insieme, e così via finché non c'è un hash per l'intero blocco. (Se c'è un numero dispari di transazioni, una transazione viene raddoppiata e il suo hash viene concatenato con se stesso.)

Visualizzata, questa struttura assomiglia a un albero. Nel diagramma sotto, "T" designa una transazione, "H" un hash. Nota che l'immagine è altamente semplificata; un blocco medio contiene oltre 500 transazioni, non otto.

Alberi di Merkle: guida completa alle strutture dati della blockchain
Immagine di Julie Bang © Investopedia 2020

Gli hash sulla riga inferiore sono definiti "foglie" (leaves), gli hash intermedi come "rami" (branches), e l'hash in cima come "radice" (root). La radice di Merkle di un dato blocco è memorizzata nell'header: per esempio, la radice di Merkle del blocco #482819 è e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f71c8. La radice viene combinata con altre informazioni (la versione del software, l'hash del blocco precedente, il timestamp, il target di difficoltà, e il nonce) e poi fatta passare attraverso una funzione hash per produrre l'hash univoco del blocco: 000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1b5c3c33c2b089594 nel caso del blocco #482819. Questo hash non è effettivamente incluso nel blocco rilevante, ma nel successivo; è distinto dalla radice di Merkle.

L'albero di Merkle è utile perché permette agli utenti di verificare una transazione specifica senza scaricare l'intera blockchain (oltre 350 gigabyte alla fine di giugno 2021). Per esempio, supponi di voler verificare che la transazione TD sia inclusa nel blocco nel diagramma sopra. Se hai l'hash radice (HABCDEFGH), il processo è come un gioco di sudoku: interroghi la rete su HD, e questa restituisce HC, HAB, e HEFGH. L'albero di Merkle ti permette di verificare che tutto sia contabilizzato con tre hash: dati HAB, HC, HEFGH, e la radice HABCDEFGH, HD (l'unico hash mancante) deve essere presente nei dati.

Alberi di Merkle: guida completa alle strutture dati della blockchain
Immagine di Julie Bang © Investopedia 2020

Gli alberi di Merkle prendono il nome da Ralph Merkle, che li propose in un articolo del 1987 intitolato "A Digital Signature Based on a Conventional Encryption Function". Merkle ha anche inventato l'hashing crittografico.