ハッシュチェイン

レスリー・ランポートは、安全でない環境におけるパスワードの保護にハッシュチェインを利用することを提案している。^[1]認証を行うサーバは平文のパスワードの代わりにハッシュチェインを保管しておくことで、通信経路上でパスワードが盗まれることやサーバからパスワードが盗まれることを防ぐ。例えば、ユーザから与えられた${\displaystyle h^{1000}(\mathrm {password} )}$がサーバに保存されていたとする。認証を行う際には、ユーザはサーバに${\displaystyle h^{999}(\mathrm {password} )}$を送信する。サーバは${\displaystyle h(h^{999}(\mathrm {password} ))=h^{1000}(\mathrm {password} )}$を計算し、これが保存されているハッシュチェインと一致することを確かめる。その後、サーバは次回の認証で使うために${\displaystyle h^{999}(\mathrm {password} )}$を保存しておく。

サーバへ送信された${\displaystyle h^{999}(\mathrm {password} )}$が盗聴されていたとしても、同じハッシュチェインをサーバへ再送して認証を行うことはできない。なぜなら、サーバはその時点では${\displaystyle h^{998}(\mathrm {password} )}$を期待しているためである。また、暗号学的ハッシュ関数の一方向性により、盗聴者がハッシュ関数を逆転させてハッシュチェイン中の一つ前のハッシュ得ることは不可能である。この例では、ユーザはハッシュチェインを使い尽くすまでに1000回認証を行うことができる。ハッシュ値は毎回異なるので、攻撃者が複製をすることも不可能である。

• チャレンジレスポンス認証（英語版）
• ハッシュリスト（英語版） - ハッシュチェインの再帰的な構造と違い、ハッシュリストの各要素は独立している。
• ワンタイムパスワード

1. ↑ L. Lamport, “Password Authentication with Insecure Communication”, Communications of the ACM 24.11 (November 1981), pp 770-772.