Lamport Signature
Lamport 署名（Lamport Signature）は、一方向ハッシュ関数から構成される一度きり署名方式である。各ビットを独立した鍵ペアで署名する。
目的
ハッシュベースの耐量子署名を提供し、一度きり署名の原理を説明する。
メカニズム
鍵：各ビット i について乱数 x_i^0 と x_i^1 を生成し、公開鍵は y_i^b=H(x_i^b) とする。メッセージ m に署名するときは、各ビット b_i の x_i^{b_i} を公開する。検証は H(x_i^{b_i})=y_i^{b_i} を確認する。各鍵は一度しか使わない。
ユースケース
- 耐量子（ポスト量子）署名
- ハッシュベース暗号
- 一度きり（ワンタイム）署名