Winternitz Signature
La firma Winternitz mejora la de Lamport firmando cada dígito (en lugar de cada bit) con una cadena hash, reduciendo los tamaños de firma y clave.
Propósito
Optimizar la eficiencia de la firma Lamport; un bloque constituyente de la firma SPHINCS+.
Mecanismo
Para cada dígito d_i en base w, la clave privada es x_i y la pública y_i=H^w(x_i). La firma es σ_i=H^{d_i}(x_i). La verificación comprueba H^{w-d_i}(σ_i)=y_i. Un w mayor reduce las firmas pero aumenta el cómputo.
Casos de uso
- Firmas postcuánticas
- SPHINCS+
- Cadenas hash