抄録
情報セキュリティの分野で利用されるハッシュ関数は特に「暗号学的ハッシュ関数」と呼ばれ,簡単なハッシュ関数と比べて,より多くの安全性条件をより高いレベルで満たすことが求められる.暗号学的ハッシュ関数には代表的なアルゴリズムが幾つか知られ,比較的長い間使われ続けてきたが,近年,これらに関するぜい弱性が次々と発見された.そして,安全かつ高速な暗号学的ハッシュ関数を作るのは,どうやら今まで考えられてきたほど容易ではないということが分かってきた.本稿では,暗号学的ハッシュ関数に関する今までの歴史と近年の最新動向を概観する.