2021 春 午前I 問13

暗号学的ハッシュ関数における原像計算困難性、 つまり一方向性の性質はどれか。

解説

IPA 公式公開の過去問です。

解答例や採点講評と合わせて根拠を確認してください。

選択肢

• ア: あるハッシュ値が与えられたとき、 そのハッシュ値を出力するメッセージを見
• イ: つけることが計算量的に困難であるという性質イ入力された可変長のメッセージに対して、 固定長のハッシュ値を生成できると
• ウ: いう性質
• エ: ハッシュ値が一致する二つの相異なるメッセージを見つけることが計算量的に困難であるという性質