Gli alberi Merkle sono impiegati in Bitcoin (BTC) e altre criptovalute per crittografare i dati blockchain in modo più efficace e sicuro. Gli alberi Verkle consentono dimensioni di prova più piccole, particolarmente importanti per I prossimi aggiornamenti di ridimensionamento di Ethereum.
Ma come si identifica un albero Merkle? I nodi foglia, i nodi non foglia e la radice Merkle sono le tre parti essenziali di un albero Merkle nel contesto delle blockchain. Gli hash delle transazioni o gli ID transazione (TXID) risiedono nei nodi foglia, che possono essere visualizzati su un block explorer. Quindi, sopra i nodi foglia, uno strato di nodi non foglia viene sottoposto a hash insieme a coppie. I nodi non foglia mantengono l'hash dei due nodi foglia che rappresentano al di sotto di essi.
Correlato: Cos'è la tecnologia blockchain? Come funziona?
Man mano che l'albero si restringe man mano che sale, si forma la metà dei nodi per strato quando i livelli di nodi non foglia continuano a essere sottoposti a hash insieme a coppie. Due nodi saranno presenti nel livello finale del nodo non foglia, che stabilisce la radice di Merkle (usata per verificare i nodi foglia) ed è la posizione dell'ultimo hashing in un albero Merkle.
La radice di Merkle memorizzata nella porzione di dati di un blocco può essere paragonata alla radice di Merkle memorizzata nell'intestazione, consentendo al minatore di identificare rapidamente qualsiasi manipolazione. Una prova di Merkle combina il valore da dimostrare e i valori di hashing necessari per recuperare la radice di Merkle. Inoltre, supportano la semplice verifica del pagamento (SPV), che può essere utilizzata per autenticare una transazione senza scaricare un blocco completo o una blockchain. Ciò consente di utilizzare un portafoglio crittografico o un nodo client leggero per inviare e ricevere transazioni.
Gli alberi Verkle consentono dimensioni di prova significativamente ridotte per una grande quantità di dati rispetto agli alberi Merkel. La lunghezza della prova, tipicamente logaritmica nella dimensione dello stato, influisce sulla comunicazione di rete. Ma cos'è una prova di Verkle? Una prova Verkle è la prova di una grande quantità di dati archiviati, che potrebbero essere facilmente verificati da chiunque abbia la radice dell'albero.
Il prover deve offrire una singola prova che dimostri tutti i collegamenti genitore-figlio tra tutti gli impegni lungo i percorsi da ciascun nodo foglia alla radice invece di presentare tutti i "nodi fratelli" ad ogni livello negli alberi Verkle. Rispetto agli alberi Merkle ideali, le dimensioni della prova possono esserlo ridotto di un fattore sei–otto e di un fattore superiore a 20–30 rispetto agli attuali alberi esari di Patricia di Ethereum.
Fonte: https://cointelegraph.com/explained/merkle-trees-vs-verkle-trees-explained