問93
頻出度★★★
ディジタル署名やブロックチェーンなどで利用されているハッシュ関数の特徴に関する,次の記述中のa,bに入れる字句の適切な組合せはどれか。 ハッシュ関数によって,同じデータは,［ a ］ハッシュ値に変換され,変換後のハッシュ値から元のデータを復元することが［ b ］。
令和元年度 秋期 ITパスポート試験 問93
この問題の解説と、これまでの解答の記録です。
解説
問 93
不正解ア
b=できない は正しいが、a=都度異なる が誤り。ハッシュ関数は決定的なので、同じデータからは毎回同じハッシュ値が得られる。都度異なる値になると改ざん検知やディジタル署名の照合に使えず、ハッシュ関数の目的に反する。
不正解イ
a=都度異なる も b=できる も両方誤り。同じデータは常に同じハッシュ値になり（都度異なるではない）、かつハッシュ値から元データを復元することはできない（一方向性）。
- ウ
正解 ハッシュ関数は「決定的」で、同じデータを入力すれば常に同じ長さの同じハッシュ値が得られる（a=常に同じ）。この性質があるため、データが1ビットでも変わればハッシュ値が変わり、改ざん検知に使える。さらにハッシュ関数は「一方向性」をもち、ハッシュ値だけから元のデータを計算で復元することはできない（b=できない）。したがって a=常に同じ・b=できない の組合せである「ウ」が正しい。
不正解エ
a=常に同じ は正しいが、b=できる が誤り。ハッシュ関数は一方向性をもち、ハッシュ値から元のデータを復元することはできない。復元できてしまうと機密性が保てず、パスワード保護などの用途が成り立たない。
ここがポイント
- ハッシュ関数の決定性: 同じ入力は常に同じ固定長のハッシュ値に変換される（だから改ざん検知やディジタル署名・ブロックチェーンの整合性確認に使える）。
- ハッシュ関数の一方向性: ハッシュ値から元のデータを復元することはできない（不可逆）。
用語