ハッシュ関数とは?はっしゅかんすう
ハッシュ関数とは、任意長のデータから固定長の値を求める一方向の関数。同じ入力からは必ず同じ値が得られ、値から元のデータを復元できない。データベースの分野では、改ざん検知やパスワードの保管に加え、ハッシュ索引やハッシュ結合、データの分割配置にも同じ考え方が使われる。
最終更新:2026-10-06
この語が出る過去問を解く →背景
大量のデータを扱う場面では、中身そのものを突き合わせるのではなく「短い代表値で当たりを付ける」ことが効く。この発想が、セキュリティでは完全性の検証やパスワードの秘匿として、性能設計では一撃で格納位置を決める索引や、キーで台を振り分ける水平分割として現れる。同じ関数が異なる目的で登場するため、どちらの文脈で問われているかを読み分ける必要がある。
具体例
パスワードはSHA-256などのハッシュ値に利用者ごとのソルトを加えて保管し、平文は表に持たない。性能側では、ハッシュ結合が小さい表からハッシュ表を作って大きい表を1回走査するだけで突き合わせ、Apache Cassandraはキーのハッシュ値でノードへデータを振り分ける。
試験での引っ掛け
暗号化と混同しやすいが、ハッシュは鍵を使わず復元もできないため機密性の対策にはならない。またハッシュ値だけでは誰が作ったかを示せず、作成者の特定にはデジタル署名など別の仕組みが要る。索引としては等値検索には強いが範囲検索や整列には使えない点がB+木との分かれ目になる。
関連用語
出た過去問
問題文で直接問われたものと、解説の中で触れられたものが含まれます。
出典:平成28年度 春期 データベーススペシャリスト試験 午前Ⅱ 問11(IPA)解説で登場
表の結合演算アルゴリズムのうち、等結合だけに適用できるものはどれか。
正解:ハッシュ法
要点:ハッシュ結合は値の一致でしか振り分けられず等結合専用
ハッシュ法は結合列の値をハッシュ関数で同じバケットに振り分け、同一バケット内だけを突き合わせる方式である。値が等しいものだけが同じバケットに入る仕組みなので、等値比較以外の結合条件には使えない。
出典:令和2年度 10月試験 データベーススペシャリスト試験 午前Ⅱ 問13(IPA)解説で登場
ハッシュ方式によるデータ格納方法の説明はどれか。
正解:レコードの特定のデータ項目の値を引数とした関数の結果に従って決められたレコード格納場所に格納する。
要点:ハッシュ方式はキーの関数値で格納位置を直接決める
ハッシュ方式は、キー値をハッシュ関数に与えて得た値から格納位置を直接算出する方式である。索引をたどらずに1回の計算で位置が決まるため等値検索が高速な一方、値の順序は保存されないので範囲検索には向かない。よってエが説明として正しい。
出典:令和6年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問21(IPA)
ブロックチェーンに関する記述のうち、適切なものはどれか。
正解:ハッシュ関数を必須の技術として、参加者がデータの改ざんを検出するために利用する。
要点:ブロックチェーンはハッシュ連結で改ざんを検出する
ブロックチェーンは、取引をまとめたブロックに直前のブロックのハッシュ値を含めて数珠つなぎにするデータ構造である。過去のブロックを書き換えると以降のハッシュ値がすべて食い違うため、参加者は改ざんを容易に検出できる。ハッシュ関数はこの仕組みに不可欠な必須技術である。
出典・参考
高度試験 午前I(高度午前I 相当)のシラバスの3 技術要素 > 1. 情報セキュリティ > (8) 情報セキュリティに関する技術に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。