ハッシュ関数の性質
暗号学的ハッシュ関数の性質として、適切なものはどれか。
- A
入力が1ビットだけ異なる場合、ハッシュ値もほぼ同じ値になる。
- B
同じハッシュ値になる異なる2つの入力を見つけることが、計算量的に困難である。
- C
ハッシュ値と復号鍵があれば、元の入力データを復元できる。
- D
入力データが長くなるほど、出力されるハッシュ値も長くなる。
正解と解説を見る
正解:B
暗号学的ハッシュ関数は、固定長の出力、一方向性、衝突困難性を持つ。
- A
誤り。わずかな違いでもハッシュ値は大きく変わるため、改ざんを検知できる。
- B
正しい。衝突困難性(衝突耐性)と呼ばれる性質で、改ざんの検知に利用できる根拠になる。
- C
誤り。ハッシュ関数は一方向性を持ち、ハッシュ値から元のデータは求められない。鍵も使わない。
- D
誤り。入力の長さにかかわらず、出力は固定長になる。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。