Winternitz Signature
Die Winternitz-Signatur verbessert Lamport, indem sie jede Ziffer (statt jedes Bits) mit einer Hash-Kette signiert und so Signatur- und Schlüsselgrößen verkleinert.
Zweck
Die Effizienz der Lamport-Signatur optimieren; ein Baustein der SPHINCS+-Signatur.
Mechanismus
Für jede Ziffer d_i zur Basis w ist der private Schlüssel x_i und der öffentliche y_i=H^w(x_i). Die Signatur ist σ_i=H^{d_i}(x_i). Die Prüfung kontrolliert H^{w-d_i}(σ_i)=y_i. Größeres w verkleinert Signaturen, erhöht aber den Rechenaufwand.
Anwendungsfälle
- Post-Quantum-Signaturen
- SPHINCS+
- Hash-Ketten