問題
暗号学的ハッシュ関数における原像計算困難性、つまり一方向性の性質はどれか。
選択肢
- 1あるハッシュ値が与えられたとき、そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質
- 2入力された可変長のメッセージに対して、固定長のハッシュ値を生成できるという性質
- 3ハッシュ値が一致する二つの相異なるメッセージを見つけることが計算量的に困難であるという性質
- 4ハッシュの処理メカニズムに対して、外部からの不正な観察や改変を防御できるという性質
正解
1. あるハッシュ値が与えられたとき、そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質
詳しい解説を見る解説を閉じる
解説
原像計算困難性（一方向性）とは、与えられたハッシュ値から、それを生成する元のメッセージを求めることが計算量的に困難である性質を指す。ウは衝突発見困難性、イはハッシュ関数の基本的な入出力の性質であり、いずれも原像計算困難性とは異なる。よってアが正解。（出典: 令和3年度 春期 応用情報技術者試験 午前 問40）
一問一答
全400問を繰り返し学習