Merkle Tree

Ein Merkle Tree ist eine binäre Hashstruktur, die vom Kryptografen Ralph Merkle entwickelt wurde, erstmals beschrieben in einer Patentanmeldung von 1979 zu Authentifizierungsbäumen für digitale Signaturen. Die Struktur ist nicht auf Krypto beschränkt: Sie ist eine allgemeine Methode, um zu beweisen, dass ein Datenpunkt Teil einer größeren Menge ist, ohne diese gesamte Menge prüfen zu müssen, eine Eigenschaft, die perfekt zu der Art passt, wie Blockchains Transaktionen verifizieren.

Der Aufbau beginnt bei den Blättern (leaves). Jede Transaktion in einem Block wird einzeln gehasht, anschließend werden Hash-Paare kombiniert und erneut gehasht, Ebene für Ebene, bis nur noch ein einziger Hash übrig bleibt: die Merkle Root. Diese Root, nicht die vollständige Transaktionsliste, wird im Block Header gespeichert. Bitcoin nutzt dafür doppeltes SHA-256, während Ethereum Keccak-256 verwendet und das Konzept zu einem modifizierten Merkle Patricia Trie erweitert, der neben Transaktionen auch Kontostände und Smart-Contract-Speicher festhält.

Der wichtigste Vorteil liegt in der Größe des Nachweises. Um zu zeigen, dass eine einzelne Transaktion zu einem Block gehört, benötigt ein Node nur die sogenannten Sibling Hashes entlang des Pfads zur Root, eine Handvoll Werte statt des gesamten Blocks. Genau so bestätigen Simplified Payment Verification (SPV)-Wallets und Light Clients eine Zahlung, ohne die gesamte Chain zu speichern: Sie laden nur Block Header plus einen kurzen Merkle-Beweis herunter. Da die Änderung einer einzigen Transaktion jeden darüberliegenden Hash verändert, ist Manipulation an der Root sofort erkennbar, weshalb Merkle Trees bis heute die Grundlage von Rollup State Commitments und Cross-Chain-Beweissystemen bilden.