Winternitz Signature
Winternitz 签名改进 Lamport 签名，用哈希链对每数字（而非比特）签名，减小签名与密钥尺寸。
用途
优化 Lamport 签名效率，是 SPHINCS+ 签名的基础组件。
机制
对每基 w 数字 d_i，密钥 x_i，公钥 y_i=H^w(x_i)。签名 σ_i=H^{d_i}(x_i)。验证 H^{w-d_i}(σ_i)=y_i。w 增大减小签名但增加计算。
用例
- 后量子签名
- SPHINCS+ 签名方案
- 哈希链
Winternitz 签名改进 Lamport 签名，用哈希链对每数字（而非比特）签名，减小签名与密钥尺寸。
优化 Lamport 签名效率，是 SPHINCS+ 签名的基础组件。
对每基 w 数字 d_i，密钥 x_i，公钥 y_i=H^w(x_i)。签名 σ_i=H^{d_i}(x_i)。验证 H^{w-d_i}(σ_i)=y_i。w 增大减小签名但增加计算。