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.

The stateless property of SPHINCS+ is crucial for practical deployment. Earlier hash-based schemes required tracking signature counts to avoid key reuse—a potential failure point. SPHINCS+ generates pseudorandom indices internally, allowing up to 2^64 signatures per key (effectively unlimited) without state management.

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.