問40令和3年度 春期テクノロジ系
暗号学的ハッシュ関数における原像計算困難性,つまり一方向性の性質はどれか。
- アあるハッシュ値が与えられたとき,そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質
- イ入力された可変長のメッセージに対して,固定長のハッシュ値を生成できるという性質
- ウハッシュ値が一致する二つの相異なるメッセージを見つけることが計算量的に困難であるという性質
- エハッシュの処理メカニズムに対して,外部からの不正な観測や改変を防御できるという性質
正解はア
解説 本サイト独自(IPA公表のものではありません)
ア 原像計算困難性とは,出力であるハッシュ値から,その値を生じさせる入力メッセージを求めることが計算量的に困難である性質である。したがって,あるハッシュ値を与えられても,対応するメッセージを現実的に見つけにくいとする説明が該当する。
- イ 可変長のメッセージから固定長のハッシュ値を生成するという,ハッシュ関数の入出力の形式を説明している。
- ウ 相異なるメッセージ同士で同じハッシュ値となる組合せを見つけにくいという,衝突に対する性質の説明である。
- エ 処理メカニズムへの不正な観測や改変を防ぐという実装上の防御であり,ハッシュ値から入力を求める困難さではない。
この解説は間違っています
この解説は,別のモデルによるレビューを受けています。
出典:令和3年度 春期 応用情報技術者試験 午前 問40