基本情報技術者 一問一答｜A 第140問

解説

ハッシュ関数は、任意の長さの入力データから固定長のハッシュ値（メッセージダイジェスト）を生成する一方向関数である。同じ入力からは必ず同じ出力が得られる一方、出力から元の入力を復元することは計算量的に不可能（一方向性）であり、同じハッシュ値を持つ別の入力を見つけることも困難（衝突発見困難性）である。入力が1ビットでも変わるとハッシュ値は大きく変化するため、改ざん検出・ディジタル署名・パスワードの保存などに利用される。SHA-256が代表例である。「入力が同じでも出力は毎回異なる」は誤りで、同一入力なら同一出力となるからこそ検証に使える。「出力から入力を復元可能」「可逆変換」は一方向性に反するため誤り。基本情報技術者試験では一方向性・固定長出力・衝突発見困難性の3性質が頻出ポイントである。