Signatures SPHINCS+ expliquées : signatures numériques post-quantiques

🔏 Faits en bref sur SPHINCS+

• Nom officiel : SLH-DSA (FIPS 205)
• Taper: Signature basée sur le hachage sans état
• Base de sécurité : Fonctions de hachage uniquement (SHAKE, SHA-256)
• Standardisé : août 2024 par NIST
• Variante SynX : SPHINCS+-SHAKE-128s (SLH-DSA, FIPS 205)

Comment fonctionne le SPHINCS+

SPHINCS+ crée des signatures en utilisant une hiérarchie de signature unique (OTS) programmes organisés dans les arbres Merkle. Voici la structure conceptuelle :

1. Hyperarbre – Plusieurs couches d'arbres Merkle pour l'authentification
2. Arbres XMSS – Arbres étendus du schéma de signature Merkle à chaque couche
3. FORS – Schéma de signature à quelques reprises en bas pour la signature des messages
4. WOTS+ – Signatures uniques Winternitz pour les nœuds d’arbre

Pourquoi basé sur le hachage = Quantum-Safe

La sécurité de SPHINCS+ dépend seulement on hash function properties:

• Résistance pré-image – Impossible de trouver l'entrée de la sortie de hachage
• Deuxième résistance pré-image – Impossible de trouver une entrée en collision
• Résistance aux collisions – Impossible de trouver deux entrées en collision

Les ordinateurs quantiques peuvent utiliser L'algorithme de Grover pour accélérer les attaques de hachage, mais cela ne fait que réduire de moitié le niveau de sécurité (par exemple, 256 bits → 128 bits). Les paramètres SPHINCS+ en tiennent compte, maintenant une sécurité totale contre les adversaires quantiques.

SPHINCS+ contre ECDSA contre Dilithium

Fonctionnalité	SPHINCS+	ECDSA	Dilithium
Résistant quantique	✅ Oui	❌ Non	✅ Oui
Base de sécurité	Fonctions de hachage	ECDLP	Treillis
Algorithmes normalisés par le NIST	✅ FIPS 205	✅ (héritage)	✅ FIPS 204
Taille de la signature	7 856 octets (SynX : 128 s)	~72 octets	~2,4 Ko
Vitesse de signature	Ralentissez	Rapide	Rapide
Hypothèses de sécurité	Minimal (hachages)	ECDLP dur	MLWE dur

Pourquoi SynX a choisi SPHINCS+

Une signature de 7 856 octets représente environ 109 fois les 72 octets environ qu'une signature ECDSA coûte. SynX paie cette facture à chaque transaction, délibérément, car :

• Sécurité conservatrice – S’appuie uniquement sur des fonctions de hachage bien étudiées
• Aucune hypothèse de réseau structuré – La cryptographie en treillis est plus récente
• Primitives testées au combat – Les fonctions de hachage ont des décennies d’analyse
• À l’épreuve du temps – Même si les attaques sur réseau s’améliorent, SPHINCS+ reste en sécurité

SPHINCS+ Spécifications techniques

Paramètre (SPHINCS+-SHAKE-128s)	Valeur
Niveau de sécurité	NIST niveau 1 (≥128 bits classique)
Taille de la clé publique	32 octets
Taille de la clé secrète	64 octets
Taille de la signature	7 856 octets
Fonction de hachage	SHAKE256
Hauteur de l'arbre	63 (total, 7 couches)

Foire aux questions