BUILD YOUR UNDERSTANDING
情報処理技術者試験の用語集
言葉の意味を確かめて、問題への理解を一歩深めましょう。
ハッシュ関数
意味と用途
ハッシュ関数は、入力データから一定の規則で値を計算する関数です。暗号の分野では、任意の長さのデータから固定長のハッシュ値を得る仕組みがよく使われます。同じ入力に同じ関数を適用すれば同じ値になりますが、入力が少し変わると通常は異なる値になります。ファイルの照合、電子署名、メッセージの認証などを学ぶ際の基礎となる用語です。
求められる三つの性質
暗号学的ハッシュ関数に求められる性質として、ハッシュ値から元の入力を求めることが困難であること、ある入力と同じ値になる別の入力を求めることが困難であること、同じ値になる二つの異なる入力を探すことが困難であることを区別します。これらは、それぞれ原像計算困難性、第二原像計算困難性、衝突困難性と呼ばれます。「同じハッシュ値になる入力が絶対に存在しない」という意味ではありません。
衝突は存在する
例えば、長さが自由な文書を固定長の値に対応させる以上、理論的には異なる文書が同じ値になる衝突が存在します。大切なのは、安全な用途で使えるだけの計算上の困難さがあることです。試験の選択肢で「衝突が起こる可能性はゼロ」とされていたら、その断定に注意します。また、表の検索を速くするためのハッシュ関数と、攻撃への耐性を重視した暗号学的ハッシュ関数を同じ基準で扱わないことも重要です。
暗号化との違い
ハッシュ化と暗号化には違いがあります。暗号化は、適切な鍵を使って平文へ戻す復号を想定する方式ですが、ハッシュ値には通常、そのような復号操作はありません。ただし、候補が少ない入力なら、候補ごとに計算して一致する値を探すことは可能です。そのため、パスワードを単に高速なハッシュ関数へ通すだけでは十分な保護にならず、ソルトや、パスワード保存に適した計算コストを持つ方式などを検討します。
真正性と電子署名
ファイルとハッシュ値を同じ攻撃者が変更できる状況では、値が一致しても真正なファイルだとは限りません。ハッシュ値をどこから安全に入手したかが重要です。電子署名ではハッシュ値と公開鍵暗号技術を組み合わせ、改ざんの検知や署名者の確認に利用します。学習上は、「データが一致するか」「秘密を守るか」「作成者を確かめるか」という目的を分け、ハッシュ関数だけで実現する範囲と、鍵や証明書などが必要な範囲を整理しましょう。
参考資料
内容確認日:2026-11-13
この用語に関連する問題
1問用語一覧
10件パーミッション・マーケティング
パーミッション・マーケティング とは、パーミッション(permition)は、日本語で 許可。 この事から、お客様より許可をとった上で行うマーケティング手法にな...
バイラルマーケティング
バイラル・マーケティングとは、 英語表記では Viral marketing . バイラルとは、「ウィルス性の」という意味であり、口コミなどでウィルスのように繁殖して広...
バックアップ
復元のために別の状態を保存する バックアップは、障害や誤操作などで失われたデータを戻せるよう、別の保存先や世代にデータを保管することです。現在のデータ...
ハッシュ表
キーから格納場所を求める ハッシュ表は、キーにハッシュ関数を適用して格納場所の候補を求め、対応する値を保存・検索するデータ構造です。社員番号から社員情...
ハッシュ関数
意味と用途 ハッシュ関数は、入力データから一定の規則で値を計算する関数です。暗号の分野では、任意の長さのデータから固定長のハッシュ値を得る仕組みがよく...
バッファオーバーフロー
確保した領域を越えて書き込む バッファオーバーフローは、データを一時的に置くためのメモリー領域に、その容量を超えて書き込んでしまう問題です。隣接するデ...
バブルソート
隣同士を比べて交換する バブルソートは、隣り合う要素を比較し、順序が逆なら交換する操作を繰り返して整列する方法です。一回の走査で大きな値が末尾へ移るな...
バリュー・チェーン
バリューチェーン分析とは、企業の価値の連鎖と呼ばれるもので、企業が生み出す付加価値の繋がりを分類したものである。 5つの主活動と4つの支援活動からなる。...
パレート図
値が降順にプロットされた棒グラフとその累積構成比を表す折れ線グラフを組み合わせた複合グラフ。 どの問題がどの程度占めているか、また、いくつ改善すれば全...
幅優先探索
近いところから順に調べる 幅優先探索は、開始点の隣接頂点を調べ、次にその一段先を調べるように、距離の層を広げていく探索方法です。BFSと略します。先に見つ...