ハッシュ関数の原像計算困難性
出典: 令和3年度 春期 応用情報技術者試験 午前 問40 (IPA)
暗号学的ハッシュ関数における原像計算困難性，つまり一方向性の性質はどれか。
- ア あるハッシュ値が与えられたとき，そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質
- イ 入力された可変長のメッセージに対して，固定長のハッシュ値を生成できるという性質
- ウ ハッシュ値が一致する二つの相異なるメッセージを見つけることが計算量的に困難であるという性質
- エ ハッシュの処理メカニズムに対して，外部からの不正な観測や改変を防御できるという性質
正解と解説を見る
正解: ア
- ア: ハッシュ値から、そのハッシュ値を出力するメッセージを見つけるのが困難という性質で、原像計算困難性なので、正しい答えです。
- イ: これは、ハッシュ関数が可変長の入力から固定長の出力を作れるという基本的な性質です。
- ウ: これは衝突発見困難性 (強衝突耐性) の説明です。
- エ: これは耐タンパ性の説明です。
ポイント
暗号学的ハッシュ関数に求められる 3 つの性質を区別します。
- 原像計算困難性 (一方向性): ハッシュ値から、元のメッセージを見つけるのが困難。
- 第 2 原像計算困難性: あるメッセージと同じハッシュ値になる別のメッセージを見つけるのが困難。
- 衝突発見困難性: 同じハッシュ値になる 2 つの異なるメッセージを見つけるのが困難。
また、可変長の入力から固定長の出力が得られることも、ハッシュ関数の基本的な性質です。