Bandersnatch ist eine neu entwickelte elliptische Kurve, die über dem Skalarfeld von BLS12-381 definiert ist. Durch die Integration der GLV-Endomorphismus-Technik erzielt sie eine bemerkenswerte Beschleunigung bei der skalaren Multiplikation – ein zentraler Baustein vieler kryptografischer Protokolle. Diese Leistungssteigerung macht Bandersnatch besonders relevant für Anwendungen in Blockchain– und Zero-Knowledge-Proof-Systemen.

Was ist Bandersnatch?

Bandersnatch wurde von Simon Masson (Anoma) und Antonio Sanso (Ethereum Foundation) im Juni 2021 vorgestellt. Die Kurve ist ähnlich der bereits bekannten Jubjub-Kurve, unterscheidet sich jedoch durch die Ausstattung mit einem GLV-Endomorphismus, der die Geschwindigkeit der skalaren Multiplikation erhöht. Die Suche nach einer geeigneten Kurve erfolgte mittels der Complex-Multiplication-Methode für Diskriminanten von -1 bis -388; die gefundene Kurve nutzt den Diskriminanten -8 und besitzt die Ordnung:

• 2²·13108968793781547619861935127046491459309155893440570251786403306729687672801

Die Kurve ist zudem twist-sicher, mit einer Twist-Ordnung von 2⁷·3³·15172417585395309745210573063711216967055694857434315578142854216712503379 und einem j-Invariant von 8000.

GLV-Endomorphismus: Technik und Patentfreiheit

Der GLV-Endomorphismus (nach Gallant-Lambert-Vanstone) ermöglicht es, die Anzahl der für eine skalare Multiplikation benötigten Doppel- und Additionsschritte zu reduzieren. Für Bandersnatch ist die Endomorphismus-Form definiert als:

ψ(x,y,z) = (x·a₁·(y+a₂·z)(y+a₃·z), b₁·(y+b₂·z)(y+b₃·z)·y·z², (y+c₁·z)(y+c₂·z)·y·z²)

Die Berechnung erfordert 17 Multiplikationen und 6 Additionen modulo p. Durch die Anwendung des GLV-Verfahrens reduziert sich der Aufwand von etwa (log n) · Dbl + (log n) · Add zu (log n/2) · Dbl + (3·log n/8) · Add, was in Benchmarks zu einer Beschleunigung von rund 30 % führt.

Wichtig ist, dass das GLV-Verfahren bis vor kurzem durch ein US-Patent geschützt war, dieses Patent jedoch inzwischen abgelaufen ist und die Technik frei nutzbar ist.

Leistungsdaten im Vergleich zu Jubjub

Die Implementierung von Bandersnatch demonstriert klare Vorteile gegenüber der Jubjub-Kurve, insbesondere bei gruppenbasierten Operationen:

• Durchschnittliche Zeit für eine Gruppenoperation (2021): 40 µs bei Bandersnatch vs. 75 µs bei Jubjub.
• Die 30 %ige Leistungssteigerung resultiert aus der GLV-Endomorphismus-Optimierung.

Diese Zahlen wurden in der Quelle S1 („Bandersnatch: A Fast Elliptic Curve Built Over the BLS12-381 Scalar Field“, Anoma & Ethereum Foundation, 2021) veröffentlicht und belegen, dass Bandersnatch die Effizienz kryptografischer Protokolle, etwa in Blockchain-Umgebungen, signifikant erhöhen kann.

Sicherheitsniveau und kryptografische Eigenschaften

Bandersnatch bietet ein Sicherheitsniveau von 125,75 Bit (Stand 2021, Quelle S1). Dieses Niveau ergibt sich aus der Größe des Skalarfeldes und der strukturellen Eigenschaften der Kurve. Die Twist-Sicherheit und die Möglichkeit, die Kurve sowohl in Montgomery- als auch in Edwards-Form darzustellen, erhöhen die Flexibilität für verschiedene kryptografische Anwendungen.

Risiken und Cofaktor-Problematik

Ein potenzielles Risiko ergibt sich aus dem niedrigen Cofaktor von 4. In bestimmten Anwendungsszenarien kann ein kleiner Cofaktor die Sicherheit beeinträchtigen, weil er die Gefahr von Subgruppen-Angriffen erhöht. Entwickler und Forscher müssen daher sorgfältig abwägen, ob die Leistungsgewinne die potenziellen Sicherheitsimplikationen überwiegen.

Häufig gestellte Fragen (FAQ)

Was macht Bandersnatch besonders?Bandersnatch nutzt eine neuartige Endomorphismus-Technik (GLV), die die Effizienz bei skalaren Multiplikationen deutlich verbessert und damit kryptografische Anwendungen besonders attraktiv macht.Wie schnell ist Bandersnatch im Vergleich zu anderen Kurven?Eine Gruppenoperation dauert nur 40 µs bei Bandersnatch, während die gleiche Operation bei Jubjub 75 µs benötigt.

Fazit

Bandersnatch stellt eine bedeutende Weiterentwicklung im Bereich elliptischer Kurven dar. Durch die frei nutzbare GLV-Endomorphismus-Technik erzielt die Kurve eine nachweisliche Leistungssteigerung von 30 % gegenüber traditionellen Methoden und bietet gleichzeitig ein hohes Sicherheitsniveau von 125,75 Bit. Die konkreten Messwerte – 40 µs pro Gruppenoperation im Vergleich zu 75 µs bei Jubjub – belegen das Potenzial von Bandersnatch für die Beschleunigung von Blockchain- und Zero-Knowledge-Proof-Protokollen. Gleichzeitig mahnt die Diskussion um den niedrigen Cofaktor von 4, dass die Balance zwischen Effizienz und Sicherheit sorgfältig geprüft werden muss. Insgesamt liefert Bandersnatch einen überzeugenden Kompromiss zwischen Geschwindigkeit und Sicherheit, der die weitere Forschung und Implementierung in modernen kryptografischen Systemen fördert.