Winternitz Signature
La signature de Winternitz améliore celle de Lamport en signant chaque chiffre (plutôt que chaque bit) avec une chaîne de hachage, réduisant les tailles de signature et de clé.
Objectif
Optimiser l'efficacité de la signature de Lamport ; un bloc constitutif de la signature SPHINCS+.
Mécanisme
Pour chaque chiffre d_i en base w, la clé privée est x_i et la publique y_i=H^w(x_i). La signature est σ_i=H^{d_i}(x_i). La vérification contrôle H^{w-d_i}(σ_i)=y_i. Un w plus grand réduit les signatures mais augmente le calcul.
Cas d’usage
- Signatures post-quantiques
- SPHINCS+
- Chaînes de hachage