Hash-basierte Signaturen entmystifiziert: Wie SPHINCS+ Quantensicherheit erreicht

Während die gitterbasierte Kryptographie die Schlüsselkapselung in Post-Quanten-Systemen ermöglicht, erfordern digitale Signaturen einen anderen Ansatz. SPHINCS+ (von NIST als SLH-DSA standardisiert) stellt den Höhepunkt jahrzehntelanger Forschung zu Hash-basierten Signaturen dar – Konstruktionen, deren Sicherheit ausschließlich auf den wohlverstandenen Eigenschaften kryptografischer Hash-Funktionen beruht. Der SynX quantenresistente Geldbörse implementiert SPHINCS+-SHAKE-128s (SLH-DSA, FIPS 205) für alle Transaktionssignaturen und bietet Sicherheitsgarantien, die auf unbestimmte Zeit bis in die Ära des Quantencomputings reichen.

Was ist SPHINCS+ und warum ist es quantenresistent?

SPHINCS+ erstellt digitale Signaturen ausschließlich unter Verwendung symmetrischer kryptografischer Grundelemente – Hash-Funktionen und pseudozufällige Funktionsfamilien. Im Gegensatz zu ECDSA oder Ed25519, die auf der Schwierigkeit diskreter Logarithmusprobleme mit elliptischen Kurven basieren, reduziert sich die Sicherheit von SPHINCS+ auf grundlegende Hash-Funktionseigenschaften:

• Kollisionsfestigkeit: Es sollte rechnerisch nicht möglich sein, zwei Eingaben zu finden, die einen Hash auf dieselbe Ausgabe übertragen
• Widerstand gegen Vorbilder: Bei einer gegebenen Hash-Ausgabe sollte es rechnerisch nicht möglich sein, jede Eingabe zu finden, die sie erzeugt
• Widerstand gegen das zweite Vorbild: Bei gegebener Eingabe sollte es rechnerisch nicht möglich sein, eine andere Eingabe mit demselben Hash zu finden

Quantencomputer bieten über den Grover-Algorithmus höchstens eine quadratische Beschleunigung gegenüber Hash-Funktionen – was durch die Verwendung größerer Hash-Ausgaben erreicht wird. Kein Quantenalgorithmus bricht die Sicherheit der Hash-Funktion grundlegend und macht SPHINCS+ dauerhaft quantenresistent.

Die Bausteine ​​von SPHINCS+

SPHINCS+ vereint drei kryptografische Komponenten zu einem ausgefeilten Signatursystem:

Der SynX quantenresistente Geldbörse verwaltet diese Komponenten transparent und stellt Benutzern eine Standard-Signaturschnittstelle zur Verfügung, während die komplexen Baumdurchläufe intern abgewickelt werden.

Wie WOTS+ Einmalsignaturen erstellt

Das Verständnis von WOTS+ ist für das Verständnis der SPHINCS+-Sicherheit unerlässlich. Das Schema funktioniert wie folgt:

Schlüsselgenerierung

1. Generieren Sie zufällige geheime Werte für jede Kette (normalerweise 67 Ketten für 256-Bit-Nachrichten).
2. Berechnen Sie die Kettenendpunkte, indem Sie jeden geheimen Wert wiederholt hashen (der Winternitz-Parameter bestimmt die Kettenlänge).
3. Der öffentliche Schlüssel ist die Sammlung von Kettenendpunkten

Unterzeichnung

1. Teilen Sie den Nachrichten-Hash in Basis-w-Ziffern auf
2. Geben Sie für jede Kette den erreichten Zwischenwert an, indem Sie die entsprechende Anzahl von Malen basierend auf der Nachrichtenziffer hashen
3. Die Signatur ist die Sammlung der offenbarten Zwischenwerte

Überprüfung

1. Fahren Sie mit dem Hashen jedes Signaturelements fort, bis der Kettenendpunkt erreicht ist
2. Vergleichen Sie mit den gespeicherten öffentlichen Schlüsselendpunkten
3. Für eine gültige Verifizierung müssen alle Ketten übereinstimmen

Diese Konstruktion stellt sicher, dass beim Signieren Zwischenwerte der Hash-Kette offengelegt werden, nicht jedoch die geheimen Startpunkte. Das Signieren zweier unterschiedlicher Nachrichten würde jedoch überlappende Informationen offenlegen und letztendlich die Sicherheit gefährden – daher die einmalige Einschränkung.

Merkle Trees ermöglichen mehrere Signaturen

Merkle-Bäume lösen die einmalige Einschränkung, indem sie viele WOTS+-Schlüsselpaare unter einem einzigen Root-Hash authentifizieren. Der öffentliche Schlüssel wird zur Merkle-Baumwurzel und jede Signatur enthält:

• Die WOTS+-Signatur der Nachricht
• Ein Authentifizierungspfad: Geschwister-Hashes, die zur Neuberechnung des Stamms erforderlich sind

Prüfer verwenden den öffentlichen WOTS+-Schlüssel (aus der Signatur wiederhergestellt) sowie den Authentifizierungspfad, um die Merkle-Wurzel neu zu berechnen und mit dem gespeicherten öffentlichen Schlüssel zu vergleichen.

Der SynX quantenresistente Geldbörse Bewältigt die Baumdurchquerung effizient und berechnet Authentifizierungspfade, ohne dass die gesamte Baumstruktur gespeichert werden muss.

Die Hypertree-Struktur

SPHINCS+ erweitert das Single-Tree-Konzept zu einem „Baum der Bäume“ oder Hypertree. Dieser mehrschichtige Aufbau bietet die für den praktischen Einsatz erforderliche Signierkapazität:

• Oberschicht: Ein Merkle-Baum, bei dem jedes Blatt einen Unterbaum authentifiziert
• Zwischenschichten: Zusätzliche Baumebenen für erhöhte Signierkapazität
• Untere Schicht: Bäume, die FORS-Schlüsselpaare authentifizieren

Jede Schicht verwendet WOTS+-Signaturen, um die Baumwurzeln der nächsten Schicht zu authentifizieren. Die Gesamtzahl der verfügbaren Signaturen wächst exponentiell mit den Parametern für Baumtiefe und -breite.

Warum sind SPHINCS+-Signaturen so groß?

Eine vollständige SPHINCS+-Signatur muss Folgendes enthalten:

• Ein Zufallswert (zur Nachrichten-Randomisierung)
• FORS-Signaturkomponente
• WOTS+-Signaturen für jede Hypertree-Ebene
• Authentifizierungspfade für jeden durchquerten Baum

Dies führt zu Signaturgrößen im Bereich von 7.856 Bytes (SPHINCS+-SHAKE-128s, der Satz wird mit SynX geliefert) bis 49.856 Bytes (SPHINCS+-SHAKE-128sf), abhängig von der Parameterauswahl:

Der SynX quantenresistente Geldbörse verwendet SPHINCS+-SHAKE-128s (SLH-DSA, FIPS 205) – NIST Level 1, 7.856-Byte-Signaturen, der kleinste Satz in der Familie. Das ist ungefähr das 109-fache einer ECDSA-Signatur (~72 Bytes). Wir halten es für einen fairen Preis für ein Schema, bei dem der Algorithmus von Shor nichts zu fassen hat.

Zustandslose vs. zustandsbehaftete Hash-basierte Signaturen

Ein wichtiger Unterschied bei Hash-basierten Signaturen:

Zustandsbehaftete Schemata (XMSS, LMS)

Verfolgen Sie, welche Einmalschlüssel verwendet wurden. Verwenden Sie niemals einen Schlüssel wieder. Erfordert eine sichere, dauerhafte Zustandsverwaltung. Wenn der Status nicht korrekt verfolgt wird, kann dies die Sicherheit katastrophal gefährden.

Staatenlose Systeme (SPHINCS+)

Verwenden Sie eine zufällige Indexauswahl. Die Wahrscheinlichkeit, dasselbe Blatt zweimal auszuwählen, ist bei geeigneten Parametern vernachlässigbar. Keine staatliche Verwaltung erforderlich.

SPHINCS+ bezahlt die Zustandslosigkeit mit größeren Signaturen (für die Sicherheit sind mehr Baumebenen erforderlich), eliminiert jedoch den gefährlichen Fehlermodus der Zustandsdesynchronisierung. Der SynX quantenresistente Geldbörse SPHINCS+ wurde speziell wegen dieser Robustheitseigenschaft ausgewählt – Wallet-Backups und die Nutzung mehrerer Geräte funktionieren zuverlässig und ohne Bedenken hinsichtlich der Zustandskoordination.

Implementierung im SynX Quantum-Resistant Wallet

Der SynX quantenresistente Geldbörse integriert SPHINCS+ in seine gesamte Transaktionssignatur-Infrastruktur:

Adressgenerierung

SynX leitet die Wallet-Adresse von ab Kyber-768 Öffentlicher Schlüssel, nicht der Signaturschlüssel – das ist die Aufgabe von Layer One. SPHINCS+ verfügt über einen eigenen öffentlichen 32-Byte-Schlüssel und ist der Schlüssel, der Ausgaben autorisiert. Beide bleiben klein; In der Transaktion selbst erscheint nur die 7.856 Byte lange Signatur.

Transaktionssignierung

Beim Erstellen einer Transaktion signiert das Wallet den Transaktions-Hash mit SPHINCS+. Die Signatur beweist die Berechtigung, die Eingaben ohne Offenlegung des geheimen Schlüssels vorzunehmen. Für die Verifizierung sind lediglich der öffentliche Schlüssel und die Signatur erforderlich – es ist kein zusätzlicher Kontext erforderlich.

Überlegungen zur Signaturaggregation

Im Gegensatz zu Schnorr-Signaturen werden SPHINCS+-Signaturen nicht auf natürliche Weise aggregiert. Multi-Input-Transaktionen erfordern mehrere Signaturen. Der SynX quantenresistente Geldbörse Optimierung durch Batch-Überprüfung, sofern möglich, wobei jede Signatur einzeln überprüft werden muss.

Vergleich mit gitterbasierten Signaturen (Dilithium)

SPHINCS+ bietet aufgrund seiner minimalen Annahmen das höchste Vertrauen in die langfristige Sicherheit. Der SynX quantenresistente Geldbörse priorisiert diese konservative Sicherheitswahl gegenüber den kleineren Signaturgrößen, die Lattice-Alternativen bieten.

Häufig gestellte Fragen

Warum nicht Dilithium für kleinere Signaturen verwenden?

Dilithium bietet kleinere Signaturen, basiert jedoch auf Annahmen zur Gitterhärte, die zwar gut untersucht, aber jünger als die Sicherheit von Hash-Funktionen sind. Der SynX quantenresistente Geldbörse legt größten Wert auf langfristiges Sicherheitsvertrauen. Für Blockchain-Anwendungen, bei denen Signaturen dauerhaft gespeichert werden, bietet SPHINCS+ die stärkste Garantie dafür, dass Signaturen auf unbestimmte Zeit fälschungssicher bleiben.

Werden große Signaturen die Blockchain nicht aufblähen?

Eine Erhöhung der Signaturgröße ist ein notwendiger Kostenfaktor für die Quantenresistenz. Der SynX quantenresistente Geldbörse optimiert durch die Verwendung effizienter Parametersätze und die Berücksichtigung der Signaturgrößen bei der Gebührenberechnung. Die Alternative – weiterhin anfällig für Quantenangriffe – ist langfristig mit weitaus höheren Kosten verbunden.

Ist SPHINCS+ standardisiert?

Ja. NIST standardisierte SPHINCS+ im Jahr 2024 als SLH-DSA (Stateless Hash-Based Digital Signature Algorithm). Der Standard spezifiziert Parametersätze, Sicherheitsstufen und Implementierungsanforderungen. Der SynX quantenresistente Geldbörse implementiert den standardisierten Algorithmus unter Einhaltung der NIST-Spezifikationen.

Forschungsergebnisse

SPHINCS+ stellt den konservativsten Ansatz für Post-Quantum-Signaturen dar und leitet die Sicherheit ausschließlich aus Hash-Funktionseigenschaften ab, die seit den 1970er Jahren bekannt sind. Sein zustandsloses Design eliminiert gefährliche Fehlermodi, während die Hypertree-Struktur praktisch unbegrenzte Signaturen unter einem einzigen öffentlichen Schlüssel ermöglicht.

Der SynX quantenresistente Geldbörse kombiniert SPHINCS+-Signaturen mit Kyber-768-Schlüsselkapselung, um ein umfassendes Post-Quanten-Sicherheitssystem zu schaffen. Benutzer erhalten Schutz, der auf den stärksten verfügbaren kryptografischen Grundlagen basiert und sicherstellt, dass ihre Transaktionen unabhängig von Fortschritten im Quantencomputing gültig und fälschungssicher bleiben.

Für Kryptowährungssysteme, die auf den Werterhalt über Jahrzehnte ausgelegt sind, bietet SPHINCS+ das Sicherheitsvertrauen, das für langfristiges Vertrauen erforderlich ist.