Merkle-bomen worden gebruikt in Bitcoin (BTC) en andere cryptocurrencies om blockchain-gegevens effectiever en veiliger te versleutelen. Verkle bomen maken kleinere proefafmetingen mogelijk, vooral belangrijk voor Aankomende schaalupgrades van Ethereum.
Maar hoe herken je een Merkle-boom? Bladknooppunten, niet-bladknooppunten en de Merkle-wortel zijn de drie essentiële onderdelen van een Merkle-boom in de context van blockchains. Transactiehashes of transactie-ID's (TXID's) bevinden zich in bladknooppunten, die kunnen worden bekeken in een blokverkenner. Vervolgens wordt boven de bladknopen een laag niet-bladknopen in paren samengevoegd. Niet-bladknooppunten houden de hash van de twee bladknooppunten die ze vertegenwoordigen eronder.
Zie ook: Wat is blockchaintechnologie? Hoe werkt het?
Naarmate de boom smaller wordt naarmate hij stijgt, worden de helft minder knopen per laag gevormd wanneer niveaus van niet-bladknopen in paren met elkaar worden gehashed. Twee knooppunten zullen aanwezig zijn in de laatste niet-bladknooppuntlaag, die de Merkle-wortel vaststelt (gebruikt om de bladknooppunten te verifiëren) en de locatie is van de laatste hashing in een Merkle-boom.
De Merkle-root die is opgeslagen in het gegevensgedeelte van een blok kan worden vergeleken met de Merkle-root die is opgeslagen in de header, waardoor de mijnwerker elke manipulatie snel kan identificeren. Een Merkle-bewijs combineert de waarde die wordt bewezen en de hash-waarden die nodig zijn om de Merkle-wortel te herstellen. Bovendien ondersteunen ze eenvoudige betalingsverificatie (SPV), die kan worden gebruikt om een transactie te authenticeren zonder een volledig blok of blockchain te downloaden. Dit maakt het mogelijk om een crypto-wallet of light-client node te gebruiken om transacties te verzenden en te ontvangen.
Verkle-trees maken aanzienlijk kleinere proefafmetingen mogelijk voor een grote hoeveelheid gegevens in vergelijking met Merkel-trees. De bewijslengte, typisch logaritmisch in de grootte van de toestand, heeft invloed op de netwerkcommunicatie. Maar wat is een Verkle-bewijs? Een Verkle-bewijs is het bewijs van een grote hoeveelheid opgeslagen gegevens, die gemakkelijk kan worden geverifieerd door iedereen met de wortel van de boom.
De bewijzer moet één enkel bewijs leveren dat alle ouder-kind-koppelingen aantoont tussen alle verplichtingen langs de paden van elk bladknooppunt naar de wortel in plaats van alle "zusterknooppunten" op elk niveau in Verkle-bomen te presenteren. Vergeleken met ideale Merkle-bomen, kunnen proefafmetingen zijn: gereduceerd met een factor zes tot acht en met een factor meer dan 20-30 vergeleken met de huidige hexaary Patricia-bomen van Ethereum.
Bron: https://cointelegraph.com/explained/merkle-trees-vs-verkle-trees-explained