Kurz erklärt: Ein Merkle Tree (Hash-Baum) ist eine kryptografische Datenstruktur, die alle Transaktionen eines Blocks paarweise verhasht, bis am Ende ein einziger Hashwert entsteht: die Merkle-Root. Diese wird im Block-Header gespeichert und ist damit ein zentraler Bestandteil des Minings.
Konzept und Ursprung
Das Verfahren wurde 1979 von dem Kryptografen Ralph Merkle beschrieben und nach ihm benannt. Ein Merkle Tree ist ein Baum, in dem die Blätter die Hashwerte einzelner Datenelemente (bei Blockchains: der Transaktionen) enthalten. Jeweils zwei benachbarte Hashwerte werden zu einem neuen Hashwert kombiniert, dieser Vorgang wiederholt sich Ebene für Ebene, bis nur noch ein einziger Wert übrig bleibt – die Merkle-Root (auch Wurzel-Hash).
In Bitcoin und vielen anderen Blockchains kommt dabei die Hash-Funktion SHA-256 zum Einsatz.
Rolle beim Mining
Beim Mining wird nicht der gesamte Block, sondern nur der kompakte Block-Header verhasht. Der Header enthält unter anderem die Merkle-Root. Dadurch entsteht eine feste Verbindung zwischen dem Header und sämtlichen Transaktionen des Blocks:
- Ändert sich auch nur eine einzige Transaktion, ändert sich deren Hash und in der Folge die gesamte Merkle-Root.
- Ein Miner kann Transaktionen also nicht unbemerkt manipulieren, ohne den bereits gefundenen Proof-of-Work ungültig zu machen.
- Beim Verändern der Coinbase-Transaktion (etwa zum Anpassen der extraNonce) wird die Merkle-Root neu berechnet, was den Suchraum für gültige Hashes erweitert.
Der Merkle Tree macht es somit möglich, mit einem einzigen kurzen Wert die Integrität beliebig vieler Transaktionen zu sichern.
Nutzen: Effiziente Verifikation
Ein wesentlicher Vorteil der Struktur ist die effiziente Überprüfbarkeit. Um zu belegen, dass eine bestimmte Transaktion in einem Block enthalten ist, genügt ein sogenannter Merkle-Pfad (Merkle-Proof) – eine kleine Anzahl von Hashwerten entlang des Baums – anstelle des gesamten Blocks.
Dieses Prinzip ist die Grundlage der Simplified Payment Verification (SPV), mit der ressourcenarme Geräte wie Wallets die Existenz einer Transaktion prüfen können, ohne die vollständige Blockchain herunterzuladen. Der Rechenaufwand wächst dabei nur logarithmisch mit der Zahl der Transaktionen.
Häufige Fragen
Was ist die Merkle-Root?
Der einzelne Hashwert an der Spitze des Merkle Trees, der alle Transaktionen eines Blocks zusammenfasst und im Block-Header steht.
Wer hat den Merkle Tree erfunden?
Das Verfahren wurde 1979 vom Kryptografen Ralph Merkle beschrieben und nach ihm benannt.
Warum ist der Merkle Tree für das Mining wichtig?
Weil der Block-Header nur die Merkle-Root enthält; jede Transaktionsänderung ändert diese Wurzel und macht den Proof-of-Work ungültig.
Was ist ein Merkle-Proof?
Eine kurze Kette von Hashwerten, mit der sich beweisen lässt, dass eine Transaktion Teil eines Blocks ist, ohne den ganzen Block zu kennen.
Wofür wird der Merkle Tree bei SPV genutzt?
Für die Simplified Payment Verification, bei der leichte Wallets Transaktionen prüfen, ohne die gesamte Blockchain zu speichern.
Zusammenfassung
Ein Merkle Tree ist eine 1979 von Ralph Merkle beschriebene Hash-Baumstruktur, die alle Transaktionen eines Blocks zu einem einzigen Wurzel-Hash, der Merkle-Root, verdichtet. Diese steht im Block-Header und verknüpft den Proof-of-Work fest mit dem Blockinhalt. Zugleich ermöglicht die Struktur eine effiziente Verifikation einzelner Transaktionen, etwa bei SPV.
Weiterführende Quellen
- Wikipedia (deutsch): Hash-Baum: de.wikipedia.org
- Bitcoin Developer Guide: Block Chain: developer.bitcoin.org