Spiegazione delle firme SPHINCS+: firme digitali post-quantistiche

🔏 Fatti in breve su SPHINCS+

• Nome ufficiale: SLH-DSA (FIPS205)
• Tipo: Firma basata su hash senza stato
• Base di sicurezza: Solo funzioni hash (SHAKE, SHA-256)
• Standardizzato: Agosto 2024 da NIST
• Variante SynX: SPHINCS+-SHAKE-128s (SLH-DSA, FIPS 205)

Come funziona SPHINCS+

SPHINCS+ crea firme utilizzando una gerarchia di firma una tantum (OTS) schemi organizzati in alberi Merkle. Ecco la struttura concettuale:

See also: Guida all'implementazione di SPHINCS+: firme basate su hash per sviluppatori.

1. Iperalbero – Più livelli di alberi Merkle per l'autenticazione
2. Alberi XMSS – Alberi estesi dello schema di firma Merkle su ogni livello
3. PER – Schema di firma breve in basso per la firma dei messaggi
4. MOLTO+ – Firme singole Winternitz per i nodi dell'albero

Perché basato su hash = sicuro in termini quantistici

La sicurezza di SPHINCS+ dipende soltanto on hash function properties:

• Resistenza pre-immagine – Impossibile trovare input dall'output hash
• Seconda resistenza pre-immagine – Impossibile trovare input in collisione
• Resistenza alle collisioni – Impossibile trovare due input in collisione

I computer quantistici possono utilizzare Algoritmo di Grover per accelerare gli attacchi hash, ma questo dimezza solo il livello di sicurezza (ad esempio, 256 bit → 128 bit). I parametri SPHINCS+ tengono conto di ciò, mantenendo la piena sicurezza contro gli avversari quantistici.

SPHINCS+ contro ECDSA contro Dilitio

Caratteristica	SPHINCS+	ECDSA	Dilitio
Resistente quantistico	✅ Sì	❌No	✅ Sì
Base di sicurezza	Funzioni hash	ECDLP	Reticoli
Algoritmi standardizzati NIST	✅FIPS205	✅ (eredità)	✅FIPS204
Dimensione della firma	7.856 byte (SynX: 128 s)	~72 byte	~2,4KB
Velocità di firma	Più lentamente	Veloce	Veloce
Presupposti di sicurezza	Minimo (hash)	ECDLP difficile	MLWE difficile

Perché SynX ha scelto SPHINCS+

Una firma da 7.856 byte equivale a circa 109 volte i ~72 byte che costa una firma ECDSA. SynX paga il conto per ogni transazione, deliberatamente, perché:

• Sicurezza conservativa – Si basa solo su funzioni hash ben studiate
• Nessuna ipotesi su reticolo strutturato – La crittografia Lattice è più recente
• Primitivi testati in battaglia – Le funzioni hash hanno decenni di analisi
• A prova di futuro – Anche se gli attacchi reticolari migliorano, SPHINCS+ rimane sicuro

Specifiche tecniche SPHINCS+

Parametro (SPHINCS+-SHAKE-128s)	Valore
Livello di sicurezza	NIST Livello 1 (≥128 bit classico)
Dimensione della chiave pubblica	32 byte
Dimensione della chiave segreta	64 byte
Dimensione della firma	7.856 byte
Funzione hash	SHAKE256
Altezza dell'albero	63 (totale, 7 strati)

Domande frequenti