Hash Chain
ハッシュチェーン（Hash Chain）は同じ値を繰り返しハッシュして得られる列 h^0=x、h^i=H(h^{i-1}) であり、ワンタイムパスワードや軽量認証に使われる。
目的
検証可能だが逆行不可能な認証列を生成する。受信者は末端だけ保持すればよく、中間値を 1 つずつ開示してセッション認証を行う。
メカニズム
シード x を n 回繰り返しハッシュしてチェーン末端 h^n を得て、コミットメントとして公開する。セッション i では h^{n-i} を開示し、受信者は H(h^{n-i})=h^{n-i+1} を検証する。
ユースケース
- Lamport ワンタイム署名
- サーバーのパスワードチェーン認証
- マイクロペイメント方式