SLH-DSA (SPHINCS+)

Den mest konservativa postkvantiga signaturstandarden — NIST FIPS 205

Teknisk förklaring

SLH-DSA använder en hybridkonstruktionskombination Merkle träd, WOTS+ engångssignaturer, och FORS fågångssignaturer. Denna tillståndslösa design eliminerar tillståndshanteringsbördan från tidigare hash-baserade system, vilket möjliggör obegränsade signaturer från ett enda nyckelpar utan att spåra vilka nycklar som har använts.

SLH-DSA parameteruppsättningar

Algoritmen erbjuder flera parameteruppsättningar som balanserar signaturstorlek, säkerhetsnivå och signeringshastighet:

Varför SLH-DSA erbjuder konservativ säkerhet

Till skillnad från gitterbaserade signaturer (ML-DSA/Dilithium), beror SLH-DSA:s säkerhet endast på att hash-funktioner är kollisionsbeständiga och andra förbildsresistenta. Dessa egenskaper har studerats omfattande i decennier:

• Ingen exotisk matematik — Inga gitterproblem, inga strukturerade algebraiska antaganden
• Minimal attackyta — Only hash function security matters
• Ett primitivt, ett antagande — De underliggande engångssignaturerna reduceras direkt till hash-förbild och kollisionsmotstånd. Detta är beräkningssäkerhet, inte informationsteoretiskt: bryt hashen och du bryter signaturen, men inget annat krävs för att hålla.
• Kvantmotståndskraft — Grover:s algoritm ger endast √n snabbhet, lätt att motverka

SynX Relevans

SLH-DSA vs ML-DSA (Dilithium)

Algoritmstruktur

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

Relaterade villkor

• SPHINCS+ — Originalnamn före NIST-standardisering
• ML-DSA (dilitium) — NIST:s gitterbaserade signaturalternativ
• FIPS 205 — Det officiella NIST-standarddokumentet
• Hash-baserad kryptografi — Den bredare kategorin
• WOTS+ — Winternitz One-Time Signature Plus