Was ist Hash-basierte Kryptographie?

Hash-based cryptography constructs cryptographic signatures using only cryptographic hash functions as the fundamental building block. This approach provides the most conservative post-quantum security, as it relies on minimal mathematical assumptions—only that the hash function behaves as a random oracle.

The security of hash-based signatures derives from hash function properties: preimage resistance (given H(x), finding x is hard), second preimage resistance (given x, finding y where H(x)=H(y) is hard), and collision resistance (finding any x,y where H(x)=H(y) is hard). These properties have decades of cryptanalytic study with high confidence.

SPHINCS+, standardisiert als SLH-DSA unter NIST FIPS 205, ist das primäre Hash-basierte Signaturschema für quantenresistente Anwendungen. Es kombiniert mehrere Komponenten: WOTS+ (Winternitz One-Time Signatures) für das Kernsignaturprimitiv, FORS (Forest of Random Subsets) für wenige Zeitsignaturen und Merkle-Bäume für die Authentifizierung.

Die zustandslose Eigenschaft von SPHINCS+ ist für den praktischen Einsatz von entscheidender Bedeutung. Frühere Hash-basierte Schemata erforderten die Verfolgung der Signaturanzahl, um die Wiederverwendung von Schlüsseln zu vermeiden – eine potenzielle Fehlerquelle. SPHINCS+ generiert intern pseudozufällige Indizes und ermöglicht so unbegrenzte Signaturen ohne Statusverwaltung.

Zu den Kompromissen gehören größere Signaturgrößen (7 KB bis 49 KB, abhängig von den Parametern) im Vergleich zu gitterbasierten Alternativen wie Dilithium (~2,5 KB). Diese Vergrößerung ist für viele Anwendungen akzeptabel, insbesondere wenn maximale Sicherheit erforderlich ist.

Hash-basierte Verfahren widerstehen Quantenangriffen, da keine algebraische Struktur existiert, die Quantenalgorithmen ausnutzen könnten. Der Algorithmus von Grover bietet nur eine quadratische Beschleunigung gegenüber Hash-Funktionen, die durch entsprechende Ausgabelängen adressiert werden.

SynX implementiert SPHINCS+ für Transaktionssignaturen und profitiert so von seinem konservativen Sicherheitsmodell. In Kombination mit Kyber-768 zur Schlüsselkapselung bietet dies eine tiefgreifende Verteidigung durch ergänzende kryptografische Grundlagen.