Vad är hashbaserad kryptografi?

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+, standardiserad som SLH-DSA under NIST FIPS 205, är det primära hash-baserade signaturschemat för kvantresistenta applikationer. Den kombinerar flera komponenter: WOTS+ (Winternitz One-Time Signatures) för kärnsigneringsprimitiven, FORS (Forest of Random Subsets) för fågångssignaturer och Merkle-träd för autentisering.

SPHINCS+:s tillståndslösa egendom är avgörande för praktisk driftsättning. Tidigare hashbaserade scheman krävde spårning av signaturräkningar för att undvika nyckelåteranvändning - en potentiell felpunkt. SPHINCS+ genererar pseudoslumpmässiga index internt, vilket tillåter obegränsade signaturer utan tillståndshantering.

Avvägningar inkluderar större signaturstorlekar (7KB-49KB beroende på parametrar) jämfört med gitterbaserade alternativ som Dilithium (~2,5KB). Denna storleksökning är acceptabel för många applikationer, särskilt när maximalt säkerhetsförtroende krävs.

Hash-baserade system motstår kvantattacker eftersom det inte finns någon algebraisk struktur för kvantalgoritmer att utnyttja. Grover:s algoritm ger endast kvadratisk speedup mot hashfunktioner, adresserade genom lämpliga utdatalängder.

SynX implementerar SPHINCS+ för transaktionssignaturer och drar nytta av dess konservativa säkerhetsmodell. I kombination med Kyber-768 för nyckelinkapsling ger detta ett försvar på djupet genom kompletterande kryptografiska grunder.