Glossary
Merkle-Baum
Ein binärer Hash-Baum, der eine große Menge von Einträgen in einer einzigen Wurzel bindet und mit einem kleinen Beweis die Zugehörigkeit jedes Eintrags zeigt.
Ein Merkle-Baum hasht Paare von Einträgen, dann Paare dieser Hashes, rekursiv, bis eine einzige Wurzel übrig bleibt. Die Wurzel bindet sich gleichzeitig an jedes Blatt.
Um zu beweisen, dass ein bestimmter Eintrag in der Menge enthalten ist, brauchst du nur die Geschwister-Hashes entlang des Pfades vom Blatt zur Wurzel — einen „Merkle-Proof" — nicht die gesamte Menge. Block-Header binden sich per Merkle-Wurzel an alle ihre Transaktionen, weshalb Light Clients die Zugehörigkeit prüfen können, ohne ganze Blöcke herunterzuladen.