ハッシュ関数とは？メッセージダイジェストの仕組みをわかりやすく解説【IPA試験対策】

対象試験と出題頻度

ハッシュ関数は、情報セキュリティマネジメント試験、基本情報技術者試験、応用情報技術者試験で出題される最重要テーマです。

頻出度は「S（超重要）」で、デジタル署名やパスワード保存の仕組みと絡めて毎回のように問われます。暗号化との違いを明確にしておきましょう。

詳細をクリックして確認

対象試験：
情報セキュリティマネジメント
基本情報技術者
応用情報技術者

出題頻度：
★★★★★
ランクS（超重要）

用語の定義

ハッシュ関数（Hash Function）とは、一言で言うと「任意の長さのデータを入力すると、固定長の値（ハッシュ値）を出力する一方向関数」のことです。出力されるハッシュ値は「メッセージダイジェスト」とも呼ばれます。

イメージとしては、「データの指紋」を作る機能だと考えてください。人間の指紋が一人ひとり違うように、データごとに固有のハッシュ値が生成されます。元のデータが1ビットでも変われば、ハッシュ値は全く異なる値になります。

解説

情報処理試験を勉強していると、「ハッシュ関数って暗号化と何が違うの？」と混乱しがちです。結論から言うと、暗号化は「元に戻せる」、ハッシュ関数は「元に戻せない」という決定的な違いがあります。

この違いは試験で頻出なので、しっかり理解しておきましょう。

 

ハッシュ関数の3つの重要な性質

ハッシュ関数には、セキュリティ上重要な3つの性質があります。試験ではこれらの性質を問う問題が出ることがあります。

一方向性（原像計算困難性）とは、ハッシュ値から元のデータを求めることが計算上不可能であるという性質です。パスワードをハッシュ化して保存する際、この性質により、ハッシュ値が漏洩しても元のパスワードは復元できません。

衝突耐性（強衝突耐性）とは、同じハッシュ値を持つ2つの異なるデータを見つけることが計算上不可能であるという性質です。この性質により、デジタル署名の安全性が保たれます。

第二原像計算困難性（弱衝突耐性）とは、あるデータが与えられたとき、同じハッシュ値を持つ別のデータを見つけることが計算上不可能であるという性質です。改ざん検知の信頼性を担保します。

代表的なハッシュアルゴリズム

SHA-256は、現在最も広く使われているハッシュアルゴリズムです。SHA-2ファミリーの一つで、256ビット（64桁の16進数）のハッシュ値を出力します。SSL/TLS証明書、ビットコインのマイニング、ファイルの整合性検証など、幅広い分野で使用されています。

SHA-3は、SHA-2の後継として2015年に標準化された最新のアルゴリズムです。SHA-2とは異なる設計（Keccak）を採用しており、SHA-2に脆弱性が見つかった場合の代替として用意されています。

MD5は、かつて広く使われていたアルゴリズムですが、現在は衝突攻撃が可能であることが判明しており、セキュリティ用途では非推奨です。ファイルのチェックサム（破損検知）など、セキュリティが問題にならない場面では今でも使われることがあります。

ハッシュ関数の用途

デジタル署名では、文書全体ではなくハッシュ値に対して署名を行います。これにより、署名処理が高速になり、署名データも小さくなります。受信者は同じハッシュ関数で文書のハッシュ値を計算し、署名を検証します。

パスワードの保存では、パスワードそのものではなくハッシュ値を保存します。ログイン時は入力されたパスワードをハッシュ化し、保存されているハッシュ値と比較します。データベースが漏洩しても、一方向性により元のパスワードは復元できません。

改ざん検知では、ファイルやメッセージのハッシュ値を事前に計算しておき、後で同じハッシュ値になるか確認します。1ビットでも改ざんされていれば、ハッシュ値は全く異なる値になるため、改ざんを検知できます。

---

試験ではこう出る！

ハッシュ関数は全試験区分で超頻出です。「暗号化との違い」「一方向性」「改ざん検知やデジタル署名との関係」を押さえておけば、ほとんどの問題に対応できます。試験ではここまででOKです。

---

【確認テスト】理解度チェック

ここまでの内容を理解できたか、簡単なクイズで確認してみましょう。