用語集
ハッシュ関数はっしゅかんすう
任意長データから固定長要約値を生成する一方向関数。改ざん検知に必須。
ITパスポート
ハッシュ関数は、どんな長さのデータからも決まった長さの要約値(ハッシュ値・ダイジェスト)を生成する一方向の関数です。元データに戻せないこと(一方向性)が最大の特徴で、改ざん検知やパスワード保存に使われます。
| 性質 | 内容 |
|---|---|
| 一方向性 | ハッシュ値から元データを逆算できない |
| 決定性 | 同じ入力からは常に同じ出力になる |
| なだれ効果 | 入力がわずかに違うと出力は全く変わる |
| 衝突困難性 | 異なる入力が同じ値になりにくい |
たとえばファイルをダウンロードしたとき、配布元が示すハッシュ値と自分のファイルのハッシュ値が一致すれば「途中で改ざんされていない」と確認できます。現代の標準は SHA-256 で、MD5 や SHA-1 は弱点が見つかり非推奨です。
試験では 「任意長 → 固定長」「逆算できない(一方向)」「改ざん検知に使う」という特徴が問われます。暗号化(復号できる)とは違い、元に戻せない点を区別しましょう。