Wonderboom -- Efficient, and Censorship-Resilient Signature Aggregation for Million Scale Consensus
Dieses Papier stellt Wonderboom vor, ein neuartiges Protokoll zur Signaturaggregation, das es Ethereum ermöglicht, Blöcke 32-mal schneller zu finalisieren, indem es innerhalb eines einzigen Slots effizient über 2 Millionen Validator-Signaturen aggregiert und gleichzeitig die Sicherheit gegen Angriffe durch Gegner und Zensur verbessert.
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
Das große Problem: Ein Stau bei der größten Bank der Welt
Stellen Sie sich Ethereum als eine massive, globale Bank vor, die über 650 Milliarden Dollar an Ersparnissen der Menschen verwahrt. Sie ist so groß und sicher, dass sie mehr wert ist als die Börsen in Singapur, Mexiko und Thailand zusammen.
Um diese Bank sicher zu halten, verlässt sie sich auf 1 Million unabhängige Wächter (sogenannte „Validierer"). Diese Wächter müssen jede Transaktion unterzeichnen, um sie offiziell zu machen.
Der aktuelle Engpass:
Im Moment dauert es ewig, bis alle 1 Million Wächter ein einziges Dokument unterzeichnet haben.
- Der Prozess: Die Wächter sind in kleine Gruppen aufgeteilt. Jede Gruppe unterzeichnet, gibt ihre Unterschrift dann an eine größere Gruppe weiter, die sie an eine noch größere Gruppe weitergibt – wie ein Spiel „Stille Post".
- Das Ergebnis: Da so viele Menschen beteiligt sind und das „Stille Post"-Spiel Zeit braucht (aufgrund von Internetverzögerungen), dauert es etwa 15 Minuten, bis eine Transaktion als „endgültig" (sicher und unveränderlich) gilt.
- Das Risiko: In diesen 15 Minuten kann ein böswilliger Akteur (ein Hacker oder eine gierige Gruppe) versuchen, ehrliche Wächter daran zu hindern, zu unterzeichnen. Wenn sie dies oft genug schaffen, können sie Belohnungen stehlen, die für ehrliche Wächter bestimmt sind, und langsam die Kontrolle über die Bank übernehmen.
Die Lösung: WONDERBOOM
Die Autoren dieses Papiers haben ein neues System namens WONDERBOOM entwickelt. Stellen Sie es sich als eine super-effiziente, Hochgeschwindigkeits-Fließbandanlage vor, die alle 1 Million Wächter dazu bringt, ein Dokument in unter 15 Sekunden (genauer gesagt, in zwei „Slots" Zeit) zu unterzeichnen, während es für böswillige Akteure viel schwieriger wird, zu betrügen.
So funktioniert es, mit einfachen Metaphern:
1. Das „Zwei-Personen"-Wächtersystem (Trennung der Rollen)
Im aktuellen System trägt jeder Wächter zwei Hüte: Er stimmt über Transaktionen ab und er gibt die Ergebnisse bekannt. Das macht es für Hacker leicht, herauszufinden, wer wer ist, und sie anzugreifen.
Die Lösung von WONDERBOOM:
Stellen Sie sich vor, man teilt den Wächter in zwei Personen auf:
- Der Wähler: Bleibt in einem sicheren, privaten Raum (unter Verwendung einer direkten Telefonleitung), um die Abstimmung durchzuführen. Niemand außerhalb kann ihn sehen.
- Der Bote: Steht draußen auf dem öffentlichen Platz (das „Gossip-Netzwerk"), um die Endergebnisse zu verkünden.
Da der Bote selten mit der Öffentlichkeit spricht, ist es für Hacker sehr schwierig, ihn zu finden und anzugreifen. Dies hält den Abstimmungsprozess schnell und privat.
2. Der „Baum" statt einer „Linie"
Derzeit bewegen sich Unterschriften in einer langsamen, tiefen Kette (wie eine lange Reihe von Menschen, die einen Eimer Wasser weiterreichen). Wenn eine Person den Eimer fallen lässt, stoppt die ganze Reihe.
Die Lösung von WONDERBOOM:
Sie organisieren die 1 Million Wächter in einer riesigen Baumstruktur.
- Anstatt eine Nachricht nacheinander weiterzugeben, geben kleine Gruppen von Wächtern ihre Unterschriften an einen „Ast" weiter, der sie an einen „Stamm" weitergibt, der sie an die „Spitze" weitergibt.
- Da der Baum breit und flach ist, reist die Nachricht viel schneller nach oben.
- Der magische Trick: Um zu verhindern, dass böswillige Akteure die „größte" Gruppe von Unterschriften blockieren, wählt das System zufällig eine zweite Gruppe aus, die ebenfalls einbezogen wird. Es ist, als würde man sagen: „Wir akzeptieren den größten Haufen von Unterschriften, aber wir greifen auch zufällig eine Handvoll aus einem anderen Haufen." Dies macht es für einen böswilligen Akteur nahezu unmöglich, alle gleichzeitig zu blockieren.
3. Das „Belohnungsfenster" (Stoppen von Betrügern)
Im alten System verlor ein Wächter seine Belohnung, wenn er es nur einmal versäumte, zu unterzeichnen. Dies machte das System sehr anfällig für Zensur.
Die Lösung von WONDERBOOM:
Sie haben die Regeln auf ein „Wochenpass"-System geändert.
- Anstatt jeden einzelnen Tag unterzeichnen zu müssen, muss ein Wächter nur mindestens einmal innerhalb eines 64-Tage-Fensters unterzeichnen, um für diesen ganzen Monat bezahlt zu werden.
- Selbst wenn ein böswilliger Akteur einen Wächter für einige Tage blockiert, kann der Wächter seine Belohnung erhalten, solange er vor Schließung des Fensters eine Unterschrift einreicht.
- Dies macht es mathematisch unmöglich für böswillige Akteure, langsam alle Gelder zu stehlen, indem sie Menschen blockieren, da das „Fenster" so breit ist, dass sie nicht alle für immer blockieren können.
Was das Papier bewiesen hat
Die Autoren haben nicht nur eine Theorie geschrieben; sie haben einen Simulator (ein Videospiel der Blockchain) gebaut, um dies mit 1 Million bis 2,5 Millionen gefälschten Wächtern zu testen.
- Geschwindigkeit: Sie zeigten, dass WONDERBOOM alle 1 Million Unterschriften in 4 Sekunden verarbeiten kann (auf Standard-Computerhardware), im Vergleich zur aktuellen 15-minütigen Wartezeit. Das ist 32-mal schneller.
- Sicherheit: Sie bewiesen, dass WONDERBOOM selbst dann, wenn 1/3 der Wächter böswillige Akteure sind, die versuchen, das System zu zensieren, viel schwerer zu brechen ist als das aktuelle Ethereum-System.
- Skalierbarkeit: Es funktioniert auch dann, wenn die Anzahl der Wächter auf 2 Millionen wächst, ohne dass Supercomputer benötigt werden.
Das Fazit
WONDERBOOM ist eine neue Art, eine riesige Menschenmenge zu organisieren, damit sie fast augenblicklich über eine Entscheidung einig werden kann. Es löst das „Stau"-Problem von Ethereum durch:
- Das Verstecken der Wähler, um sie vor Angriffen zu schützen.
- Die Verwendung einer Baumstruktur, um Informationen schneller zu bewegen.
- Das Geben eines breiteren Zeitfensters für Menschen, um Belohnungen zu verdienen, was es für böswillige Akteure schwierig macht, das System zu betrügen.
Das Papier kommt zu dem Schluss, dass wir eine Blockchain haben können, die sowohl massiv dezentralisiert (Millionen von Nutzern) als auch sofort schnell ist, ohne die Sicherheit zu opfern.
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.