暗号学的ハッシュ関数：特性、歴史、用途

主な特性

• 決定性: 同じ入力は常に同じダイジェストを返します。
• 固定長出力: 出力長は入力長に依存しません。
• 原像困難性: ダイジェストから、それを生成する入力を見つけることは困難であるべきです。
• 第二原像困難性: ある特定の入力が与えられたとき、それと同じダイジェストを持つ別の入力を見つけることは困難であるべきです。
• 衝突困難性: 同じダイジェストを持つ異なる2つの入力を見つけることは困難であるべきです。
• アバランシェ効果: 入力のわずかな変更が、ダイジェストに大きく予測困難な変化を引き起こします。

設計と歴史的発展

初期の実用的な関数には MD4 や MD5 があり、後に広く使われた例としては SHA 系列があります。Merkle–Damgård 構成やスポンジ構成のような構造的設計が、多くの方式の基盤になっています。長年の暗号解析によって、古いアルゴリズムのいくつかには弱点があることが明らかになりました。たとえば MD5 では実用的な衝突が、SHA-1 では弱点が見つかっており、これにより置き換えが進み、堅牢なアルゴリズムを選定する標準化主導の प्रक्रियाが促されました。Keccak のスポンジ構成を SHA-3 として選定した NIST のコンペティションは、この分野における近年の重要な節目として知られています。

一般的な用途と例

暗号学的ハッシュは、デジタル署名、証明書の整合性確認、 सुरक्षितな乱数生成、メッセージ認証コード（HMAC）、およびブロックヘッダーにハッシュを含めてブロック同士を連結するブロックチェーンシステムで利用されます。パスワード保存では、ソルトと、bcrypt・scrypt・Argon2 のような専用の鍵導出関数やメモリ集約的な関数と組み合わせて使われます。これは、入力のエントロピーが低い場合、素朴なハッシュ関数だけでは総当たり攻撃に弱いためです。

セキュリティ上の考慮点と区別

すべてのハッシュ関数が暗号用途に適しているわけではありません。非暗号学的ハッシュは速度や分散性を優先しますが、敵対的な入力に対する耐性は備えていません。構成によっては長さ拡張攻撃や構造上の弱点に弱いものもあり、HMAC や認証付き暗号のようなプロトコルや原始要素は、こうした問題を軽減するために設計されています。暗号解析の進展と計算能力の向上は、推奨されるアルゴリズムや出力サイズにも継続的に影響を与えています。

総じて、暗号学的ハッシュ関数は現代の情報セキュリティにおける基礎的な原始要素です。データの検証や認証に使われるコンパクトな表現を提供し、さらに上位の暗号方式を構成する部品としても機能します。