SLH-DSA (SPHINCS+)

Den mest konservative post-kvante signaturstandard — NIST FIPS 205

Teknisk forklaring

SLH-DSA bruger en hybrid konstruktionskombination Merkle træer, WOTS+ engangsunderskrifter, og FORS få gangs underskrifter. Dette statsløse design eliminerer tilstandsstyringsbyrden fra tidligere hash-baserede skemaer, hvilket muliggør ubegrænsede signaturer fra et enkelt nøglepar uden at spore, hvilke nøgler der er blevet brugt.

SLH-DSA parametersæt

Algoritmen tilbyder flere parametersæt, der balancerer signaturstørrelse, sikkerhedsniveau og signeringshastighed:

Hvorfor SLH-DSA tilbyder konservativ sikkerhed

I modsætning til gitterbaserede signaturer (ML-DSA/Dilithium), afhænger SLH-DSA's sikkerhed kun på, at hash-funktioner er kollisionsbestandige og andet-forbillede-bestandige. Disse egenskaber er blevet undersøgt grundigt i årtier:

• Ingen eksotisk matematik — Ingen gitterproblemer, ingen strukturerede algebraiske antagelser
• Minimal angrebsoverflade — Only hash function security matters
• Én primitiv, én antagelse — De underliggende engangssignaturer reduceres direkte til hash-preimage og kollisionsmodstand. Dette er computersikkerhed, ikke informationsteoretisk: bryd hashen og du bryder signaturen, men der kræves intet andet for at holde.
• Kvantemodstandsdygtighed — Grover's algoritme giver kun √n speedup, let imødegået

SynX Relevans

SLH-DSA vs ML-DSA (Dilithium)

Algoritme struktur

SLH-DSA Structure:
├── Hypertree (HT)
│   ├── XMSS Tree Layer d-1
│   │   └── WOTS+ One-Time Signatures
│   ├── XMSS Tree Layer d-2
│   │   └── WOTS+ One-Time Signatures
│   └── ... (d layers total)
│
└── FORS (Few-Time Signature)
    ├── Message hash → indices
    └── Reveal secret values

Relaterede vilkår

• SPHINCS+ — Originalt navn før NIST-standardisering
• ML-DSA (dilithium) — NIST's gitterbaserede signaturalternativ
• FIPS 205 — Det officielle NIST standarddokument
• Hash-baseret kryptografi — Den bredere kategori
• WOTS+ — Winternitz One-Time Signature Plus