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.
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.
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.
Articoli in Evidenza
- Danni da Fulmini agli Alberi e Copertura Assicurazione Casa
- Avviare un Servizio di Arboricoltura: Stagionalità e Sfide
- Stipendi e Vantaggi dei Dipendenti Dollar Tree
- Dollar Tree (DLTR) tocca il massimo storico: performance azionaria e prospettive sugli utili
- Mining di Litecoin: Guida Completa per Principianti
- Capire le Funzioni Hash: Guida Completa
- Nonce nella blockchain: comprendere il concetto di "numero usato una volta"
- Funzioni Hash Crittografiche: Guida Completa
- Target Hash nel Mining di Criptovalute: Guida Completa
- Capire l'Hashing: Come i Computer Creano Identificatori Unici per i Dati
-
Il capo della BIS esorta le banche centrali a emettere CBDCNEW DELHI: Il capo della Banca dei Regolamenti Internazionali (BRI), Benoît Coeuré, ha esortato le banche centrali al Forum Finanziario Eurofi a Lubiana il 10 settembre a sviluppare le proprie Valute ...
-
Assicurazione Casa e Alberi Caduti: Cosa Copre la PolizzaLa polizza per proprietari di casa copre i danni quando un albero cade sul tetto. (iStock) Le polizze assicurative per la casa proteggono i consumatori quando un albero o un altro oggetto cade sulla l...
