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+の署名方式
- ハッシュチェーン