Coin Brief ENDE

Lean-Ethereum-Forschung: Folding verliert gegen leanVM-Rekursion bei Post-Quanten-Signaturen

Ein Beitrag auf ethresear.ch vom 8. November liefert Messungen und Negativergebnisse zu einer offenen Frage von Lean Ethereum: wie Post-Quanten-Signaturen aggregiert werden sollen. Lean Ethereum will BLS-Signaturen durch leanXMSS-Signaturen ersetzen, die von leanVM-Beweisen zusammengefasst werden; der EIP-Entwurf 8292 setzt ein Gossip-Ziel von rund 256 KiB pro Aggregat. Eine Designstudie der Ethereum Foundation hatte zwei Wege gegenübergestellt, einen vollen Verifier in einer zkVM oder Folding mit einem abschließend bewiesenen Decider, allerdings ohne Zahlen. Der Autor arianaraghi ließ leanVM und den WARP-Forschungscode auf einem Apple M2 mit 8 GB laufen, behandelt als schwacher Aggregator.

Die Ausgangswerte sind konkret. Ein Blatt mit N Signaturen kostet etwa 18.500 plus 805,7 Zyklen pro Signatur; 1.500 Signaturen reproduzieren die README-Angabe exakt mit 1.227.023 Zyklen und einem Beweis von 265,1 KiB. Einen Kindbeweis über 250 Signaturen in einem Merge zu prüfen, kostet 186.800 Zyklen, mehr als die Hälfte davon in dessen WHIR-Öffnung. Ein README-Wert für Zwei-zu-eins-Rekursion ließ sich nicht reproduzieren.

Drei Akkumulationsansätze verloren. leanXMSS-Prüfungen direkt zu falten bräuchte mindestens 7,1 Millionen R1CS-Bedingungen pro Signatur, etwa das 450-Fache der leanVM-Kosten. Die ganze leanVM-Schrittrelation zu falten kostet rund 260 ns pro Witness-Element gegenüber 55 ns pro festgelegtem Wort bei leanVM. Öffnungen der Kinder über Merges hinweg zu akkumulieren, kostet pro Schritt etwa 57.000 Zyklen, um höchstens 46.000 zu sparen. Ein Ansatz mit einer gemeinsamen WHIR-Öffnung für alle Kinder sparte 17,6 Prozent pro Kind, war an der Slot-Frist aber immer noch 2,4 Prozent langsamer als die optimierte Ausgangslage. Der Beitrag kennzeichnet jede Zahl als gemessen oder abgeleitet.

Das nützliche positive Ergebnis ist eine Konfigurationsregel. Ein Merge-Knoten, der von 2^25 auf 2^26 festgelegte Wörter springt, braucht 1,4- bis 1,8-mal so lange für rund 3 Prozent mehr Daten. Wer 1.500 Signaturen in fünf Blätter zu 300 statt sechs zu 250 teilt, bleibt unter dieser Stufe und senkt die Frist von 3,11 auf 2,24 Sekunden, die CPU-Zeit pro Slot von 7,99 auf 6,47 Sekunden. Alle Ergebnisse gelten innerhalb eines Aggregators: Ein Akkumulator müsste den Witness seines Blatts mitführen, etwa 1 GiB statt eines Beweises von 265 KiB, deshalb bleiben über Gossip verteilte Beweise rekursiv.

Lean-Ethereum-Forschung: Folding verliert gegen leanVM-Rekursion bei Post-Quanten-Signaturen
Lean-Ethereum-Forschung: Folding verliert gegen leanVM-Rekursion bei Post-Quanten-Signaturen — Coin Brief

Warum das wichtig ist

Negativergebnisse mit exakten Zyklenzahlen ersparen anderen Teams Monate. Sie zeigen zudem, dass bei dieser Last der billigste Gewinn aus der Größe der Stapel kam, nicht aus einem neuen Beweissystem.

Geschrieben von Victoria Shinder.