ハッシュチェイン
ハッシュチェインとは、あるデータに対して暗号学的ハッシュ関数を繰り返し適用したものである。コンピュータセキュリティにおいて、ハッシュチェインは一つの鍵とパスワードから大量のワンタイムパスワードを作り出すのに使われる。また、否認防止のために、データの追加部分に対してハッシュ関数を次々に適用することで、データの存在を時系列に沿って記録するのにも使われる。
ハッシュチェインは、文字列に対して暗号学的ハッシュ関数 h ( x ) {\displaystyle h(x)} を繰り返し適用すること(写像の合成)で作成される。例えば、
h ( h ( h ( h ( x ) ) ) ) {\displaystyle h(h(h(h(x))))}
は長さ4のハッシュチェインを与える。これは ( h ∘ h ∘ h ∘ h ) ( x ) {\displaystyle (h\circ h\circ h\circ h)(x)} や h 4 ( x ) {\displaystyle h^{4}(x)} のように書かれることもある。