令和3年度 春期 応用情報技術者試験 午前 問40

解説

原像計算困難性（一方向性）とは，ハッシュ値が与えられたときに，そのハッシュ値を出力する元のメッセージ（原像）を求めることが計算量的に困難であるという性質です。ハッシュ関数にはこのほか，第2原像計算困難性や衝突発見困難性が求められます。

選択肢ごとの解説

• ア正しい。あるハッシュ値からそれを出力するメッセージを見つけることが困難であるという性質が原像計算困難性（一方向性）です。
• イ誤り。可変長の入力から固定長のハッシュ値を生成できることは，ハッシュ関数の基本的な機能であり一方向性ではありません。
• ウ誤り。ハッシュ値が一致する二つの相異なるメッセージを見つけることが困難という性質は，衝突発見困難性の説明です。
• エ誤り。処理メカニズムへの不正な観測や改変を防御できるという性質は，耐タンパ性の説明です。