基本情報技術者の問題解説：ハッシュ関数の特徴として適切なものはどれか。

正解はア：ハッシュ関数は、任意の長さの入力データから、固定長のハッシュ値を生成する一方向関数です。重要なのは、同じ入力からは同じハッシュ値が得られる一方、ハッシュ値から元データを復元することは計算上困難という点です。

どこで使うか：この性質により、ファイルの改ざん検知、パスワードの保存、デジタル署名の前処理などに利用されます。例えば、配布ファイルのハッシュ値を公開しておけば、ダウンロード後のファイルが改ざんされていないか確認できます。

ほかの選択肢：イは暗号化、ウは可逆圧縮、エは誤り訂正の説明であり、いずれもハッシュ関数とは目的が異なります。

つまずきポイント：入力が無限にあるのに出力は固定長なので、理論上は異なるデータが同じハッシュ値になる「衝突」が起こり得ます。良いハッシュ関数は衝突を意図的に見つけにくくする「衝突困難性」を備えており、改ざん検知の信頼性はこの性質に支えられています。