ハッシュ関数とは
任意の長さのデータから、固定長の値（ハッシュ値）を計算する関数。元に戻せない一方向性が特徴。
解説
ハッシュ関数は、入力が1ビット違うだけでも大きく異なるハッシュ値を出力し、ハッシュ値から元のデータを復元することは困難です（一方向性）。また、同じハッシュ値になる別のデータを見つけることも困難とされます（衝突困難性）。改ざんの検知、デジタル署名、パスワードの保存などに使われます。SHA-256などが現在使われ、MD5やSHA-1は衝突を作る攻撃が示されており、新たな用途には推奨されません。
試験での出方
ハッシュ関数の性質（一方向性・固定長）と、デジタル署名や改ざん検知での使い方が問われます。
あわせて読みたい用語
この用語が解説に出てくる問題
- 令和元年度 秋期 問1010進法で5桁の数 a₁ a₂ a₃ a₄ a₅ を，ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a₁…
- 令和元年度 秋期 問36マルウェアの動的解析に該当するものはどれか。
- 令和元年度 秋期 問38メッセージにRSA方式のディジタル署名を付与して2者間で送受信する。そのときのディジタル署名の検証鍵と使用方法はどれか。
- 令和元年度 秋期 問40ファイルの提供者は，ファイルの作成者が作成したファイルAを受け取り，ファイルAと，ファイルAにSHA-256を適用して…
- 令和元年度 秋期 問71ブロックチェーンによって実現されている仮想通貨マイニングの説明はどれか。
この用語がよく出る分野：セキュリティの要点と過去問一覧