令和元年秋期試験問題 問93
問93解説へ
デジタル署名やブロックチェーンなどで利用されているハッシュ関数の特徴に関する,次の記述中のa,bに入れる字句の適切な組合せはどれか。
ハッシュ関数によって,同じデータは,aハッシュ値に変換され,変換後のハッシュ値から元のデータを復元することがb。
ハッシュ関数によって,同じデータは,aハッシュ値に変換され,変換後のハッシュ値から元のデータを復元することがb。

正解 ウ問題へ
広告
解説
ハッシュ関数は、任意の長さのデータを入力すると固定長のビット列(ハッシュ値、メッセージダイジェスト)を返す関数です。次のような特徴をもちます。
〔aについて〕
同じデータと同じハッシュアルゴリズムを使用すれば、生成される値は常に同じです。したがって常に同じが適切です。
〔bについて〕
ハッシュ関数は一方向性の関数です。元のデータからハッシュ値を算出することができますが、その逆、つまりハッシュ値から元のデータを復元することはできません。したがってできないが適切です。
以上より、a=常に同じ、b=できない となる「ウ」の組合せが適切です。
- 決定性
- 入力データが同じであれば、常に同じハッシュ値が生成される
- 雪崩効果
- 入力データが少しでも異なっていれば生成されるハッシュ値は大きく異なったものになる
- 一方向性(原像計算困難性)
- ハッシュ値から元の入力データを割り出すことが計算量的に難しい
- 衝突耐性
- 異なる入力データから同じハッシュ値が生成される可能性が極めて低い
〔aについて〕
同じデータと同じハッシュアルゴリズムを使用すれば、生成される値は常に同じです。したがって常に同じが適切です。
〔bについて〕
ハッシュ関数は一方向性の関数です。元のデータからハッシュ値を算出することができますが、その逆、つまりハッシュ値から元のデータを復元することはできません。したがってできないが適切です。
以上より、a=常に同じ、b=できない となる「ウ」の組合せが適切です。
広告