午前問93
デジタル署名やブロックチェーンなどで利用されているハッシュ関数の特徴に関する，次の記述中のa，bに入れる字句の適切な組合せはどれか。
ハッシュ関数によって，同じデータは，aハッシュ値に変換され，変換後のハッシュ値から元のデータを復元することがb。
ハッシュ関数によって，同じデータは，aハッシュ値に変換され，変換後のハッシュ値から元のデータを復元することがb。
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ウ
解説
ハッシュ関数は、任意長のデータを固定長のハッシュ値に変換します。代表的な性質として、同じ入力からは必ず同じ値が得られる決定性と、得られたハッシュ値から元のデータを事実上復元できない一方向性があります。したがって、設問のaは「同じデータは“常に同じ”ハッシュ値に変換される」、bは「復元は“できない”」が適切です。共有の選択肢画像の表に照らすと、a＝常に同じ、b＝できないの組合せは「ウ」です。
| ア. | |
| aが「都度異なる」は誤りです。決定性により、同一データならハッシュ値は毎回同一です。bの「できない」は正しいですが、組合せとして不適切です。 | |
| イ. | |
| aの「都度異なる」が誤りに加え、bの「できる」も一方向性に反します。双方誤りです。 | |
| ウ. | |
| a「常に同じ」は決定性を表し正しい、b「できない」は一方向性を表し正しいため、適切な組合せです。 | |
| エ. | |
| a「常に同じ」は正しいものの、b「できる」は一方向性に反し誤りです。 |