Skip to content

Glossary

Merkle-Proof

Ein kompakter kryptografischer Beweis, dass ein bestimmter Eintrag zu einem Merkle-Baum gehört, aufgebaut aus den Geschwister-Hashes entlang des Pfades vom Blatt zur Wurzel.

Ein Merkle-Proof ist die Menge von Geschwister-Hashes, die nötig ist, um aus einem einzelnen Blatt eine Merkle-Wurzel neu zu berechnen. Ein Prüfer hasht das Blatt, kombiniert es der Reihe nach mit jedem gelieferten Geschwister-Hash den Baum hinauf und prüft, ob das Ergebnis der vertrauenswürdigen Wurzel entspricht. Stimmt es überein, ist bewiesen, dass das Blatt zur gebundenen Menge gehört — ohne die übrigen Blätter offenzulegen oder herunterzuladen.

Da der Beweis nur logarithmisch mit der Größe der Menge wächst, nutzen Light Clients, Rollups und Airdrop-Verträge Merkle-Proofs, um die Zugehörigkeit günstig on-chain zu verifizieren.