MHOT: Height-Optimized Authenticated Data Structure for Blockchain State Commitment
Das Papier präsentiert \textsc{Mhot}, eine höhenoptimierte authentifizierte Datenstruktur, die den Merkle-Patricia-Trie von Ethereum durch diskriminative Bit-Indizierung und hierarchische Beweise ersetzt, um eine minimale Baumhöhe zu erreichen, den Durchsatz sowie die Beweisgrößen drastisch zu verbessern und eine robuste Resistenz gegen Nurgle-Angriffe ohne die Notwendigkeit eines Trusted Setups zu bieten.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Stellen Sie sich eine Blockchain wie eine riesige, globale Bibliothek vor, in der jedes einzelne Buch (Transaktion) den Zustand des gesamten Gebäudes verändert. Um zu beweisen, dass die Bibliothek korrekt organisiert ist, müssen die Bibliothekare (Validatoren) ein riesiges, digitales „Inhaltsverzeichnis“ namens State Root überprüfen.
Derzeit verwendet die Ethereum-Blockchain ein System namens Merkle Patricia Trie (MPT). Stellen Sie sich das wie einen Aktenschrank vor, bei dem jede Schublade mit einem spezifischen Präfix beschriftet ist (wie „A“, „B“, „C“). Wenn man eine Datei sucht, folgt man den Buchstaben. Aber hier liegt das Problem: Wenn jemand eine neue Datei hinzufügt, die ein langes, langweiliges Präfix mit einer bereits existierenden Datei teilt (wie „A-B-C-D-E-F...“), muss das System die Schublade aufteilen, mehr Regale hinzufügen und den Pfad zu der Datei viel länger machen.
Dies ist der „Nurgle-Angriff“. Es ist wie ein schalkhafter Streich, bei dem jemand genau weiß, wie der Aktenschrank funktioniert. Er kann das System mit Dateien überfluten, die lange gemeinsame Präfixe teilen, was die Bibliothekare dazu zwingt, einen riesigen, instabilen Turm aus Schubladen zu bauen, nur um ein paar neue Artikel zu speichern. Das verlangsamt die gesamte Bibliothek und kostet eine Unmenge an Energie (Gas) für die Wartung, obwohl der Unruhestifter fast nichts bezahlt.
Die neue Lösung: MHOT (Das „schlaue“ Ablagesystem)
Die Autoren stellen MHOT vor, eine neue Art, diese Daten zu organisieren, die das Problem löst, ohne dass es magische neue Mathematik oder das Vertrauen in einen Dritten benötigt.
So funktioniert MHOT, unter Verwendung einfacher Analogien:
1. Folgen Sie nicht dem Präfix, sondern finden Sie den Unterschied
Das alte System (MPT) schaut sich die ersten paar Buchstaben eines Namens an und sagt: „Ah, das gehört in den ‚A‘-Behälter.“ Wenn zwei Namen beide mit „Alex“ beginnen, kommen sie beide in denselben Behälter, selbst wenn einer „Alex“ und der andere „Alexander“ ist.
MHOT ist schlauer. Es fragt: „Wo unterscheiden sich diese Namen tatsächlich?“
- Wenn Sie „Alex“ und „Alexander“ haben, kümmert sich MHOT nicht um das gemeinsame „Alex“. Es sucht nach dem ersten Buchstaben, an dem sie sich trennen (das ‚n‘ gegenüber dem ‚a‘).
- Es baut einen „Compound Node“ (einen Super-Behälter), der viele Artikel gleichzeitig hält, organisiert nach den exakten Bits, die sie einzigartig machen.
- Das Ergebnis: Egal wie viele ähnliche Namen Sie hinzufügen, der Turm wird nicht höher. Er bleibt kurz und stabil, weil er nur dann aufteilt, wenn er es muss, und nicht nur, weil ein Präfix gemeinsam ist.
2. Der „Zwei-Schichten“-Beleg (Hierarchische Beweise)
Wenn Sie beweisen wollen, dass eine Datei im alten System existiert, muss der Bibliothekar Ihnen einen Beleg überreichen, der jede einzelne Geschwisterdatei in jedem der Schubladen auflistet, an denen Sie vorbeigekommen sind. Wenn eine Schublade 32 Dateien enthält, ist der Beleg riesig und schwer.
MHOT verwendet einen Zwei-Schichten-Beleg:
- Schicht 1: Die Hauptstruktur der Bibliothek.
- Schicht 2: Innerhalb jedes Super-Behälters sind die Dateien in ihrem eigenen, winzigen Mini-Baum angeordnet.
- Die Magie: Anstatt alle 32 Geschwister aufzulisten, muss der Beleg nur ein paar „Geschwister-Hashes“ aus dem Mini-Baum auflisten (wie eine logarithmische Abkürzung).
- Das Ergebnis: Der Beweis (der Beleg) wird viel kleiner und leichter, was es leichter macht, dass leichte Geräte (wie Handys) die Blockchain verifizieren können.
3. Der „Batch“-Lieferwagen (Gebündeltes Committing)
Im alten System muss der Bibliothekar jedes Mal, wenn er eine einzelne Datei abwirft, den Hash (den digitalen Fingerabdruck) für jeden einzelnen Schubladen-Pfad bis zum Dach neu berechnen. Das ist so, als würde man für jeden einzelnen Brief mit einem Lieferwagen zur Post fahren.
MHOT nutzt eine Batch-Pipeline:
- Es sammelt alle Änderungen für einen ganzen Block von Zeit.
- Es berechnet die Fingerabdrücke parallel (wie ein Team von Arbeitern, die gleichzeitig verschiedene Etagen hashen).
- Es schreibt den finalen, aktualisierten Zustand erst einmal auf die Festplatte.
- Das Ergebnis: Die Bibliothek verarbeitet Aktualisierungen 9-mal schneller und schreibt 4-mal weniger Daten auf die Festplatte.
Warum das wichtig ist (Die Ergebnisse)
Das Paper hat MHOT gegen das aktuelle Ethereum-System und einige andere experimentelle Systeme getestet:
- Geschwindigkeit: MHOT ist bis zu 9-mal schneller beim Schreiben neuer Daten.
- Effizienz: Es verschwendet 4-mal weniger Speicherplatz (Write Amplification).
- Beweisgröße: Die „Belege“ sind 2-mal kleiner, was es leichter macht, dass leichte Geräte (wie Mobiltelefone) die Blockchain verifizieren können.
- Sicherheit: Als der „Nurgle“-Streichspieler versuchte, das System zu brechen, indem er es mit ähnlichen Schlüsseln überflutete, blockierte MHOT den Angriff vollständig (0 % Erfolgsrate). Das alte System brach unter dem Angriff zusammen (99,97 % Erfolgsrate für den Angreifer).
Das Fazit
Das Paper argumentt, dass wir keine komplexen, neuen kryptografischen Zaubertricks (wie Trusted Setups oder ausgeklügelte Mathematik) brauchen, um die Skalierungsprobleme der Blockchain zu lösen. Stattdessen brauchen wir nur eine bessere Datenstruktur. Indem wir Daten basierend darauf organisieren, wo sich Dinge tatsächlich unterscheiden, anstatt darauf, was sie gemeinsam haben, und indem wir smarte „Zwei-Schichten“-Belege verwenden, macht MHOT die Blockchain schneller, günstiger und immun gegen eine bestimmte Art von Angriff, die sie seit Jahren plagt.
Es ist eine Erinnerung daran, dass die beste Lösung manchmal nicht eine neue Superwaffe ist, sondern eine intelligentere Art, den Aktenschrank zu organisieren.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.