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

• ア: 原像計算困難性
  正しい。これは「原像計算困難性（Pre-image Resistance）」と呼ばれ、一方向性の性質に該当します。与えられたハッシュ値に対応する元の入力メッセージを計算することが困難であることを意味します。

• イ: 固定長のハッシュ値を生成できる性質
  誤り。これはハッシュ関数の「圧縮性（Compression）」の性質であり、一方向性とは異なります。

• ウ: 衝突耐性の説明
  誤り。これは「衝突耐性（Collision Resistance）」の性質です。異なる入力で同じハッシュ値を得ることが困難であることを指します。

• エ: 処理メカニズムの防御に関する性質
  誤り。これはハッシュ関数というよりは、システムのセキュリティや耐タンパ性の説明です。

答え

ア: あるハッシュ値が与えられたとき，そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質