SLH-DSA (SPHINCS+)

Lo standard di firma post-quantistica più conservatore: NIST FIPS 205

Spiegazione tecnica

SLH-DSA utilizza una combinazione di costruzione ibrida Alberi Merkle, MOLTO+ firme una tantum e PER firme di poche volte. Questo design stateless elimina il peso della gestione dello stato dei precedenti schemi basati su hash, consentendo firme illimitate da una singola coppia di chiavi senza tenere traccia delle chiavi utilizzate.

Set di parametri SLH-DSA

L'algoritmo offre più set di parametri che bilanciano dimensione della firma, livello di sicurezza e velocità di firma:

Perché SLH-DSA offre una sicurezza conservativa

A differenza delle firme basate su reticolo (ML-DSA/Dilithium), la sicurezza di SLH-DSA dipende soltanto sulle funzioni hash resistenti alle collisioni e alla seconda preimmagine. Queste proprietà sono state ampiamente studiate per decenni:

• Nessuna matematica esotica — Nessun problema reticolare, nessuna ipotesi algebrica strutturata
• Superficie di attacco minima — Only hash function security matters
• Un primitivo, un presupposto — Le firme singole sottostanti si riducono direttamente alla preimmagine hash e alla resistenza alle collisioni. Questa è sicurezza computazionale, non teoria dell'informazione: rompi l'hash e rompi la firma, ma non è necessario nient'altro per mantenerla.
• Resilienza quantistica — L'algoritmo di Grover fornisce solo √n accelerazione, facilmente contrastabile

SynX Rilevanza

SLH-DSA vs ML-DSA (dilitio)

Struttura dell'algoritmo

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

Termini correlati

• SPHINCS+ - Nome originale prima della standardizzazione NIST
• ML-DSA (Dilitio) — L'alternativa alla firma basata su reticolo di NIST
• FIPS205 — Il documento standard ufficiale NIST
• Crittografia basata su hash — La categoria più ampia
• MOLTO+ — Firma unica Winternitz Plus