正解は ア
暗号学的ハッシュ関数の3つの重要な性質を区別する問題です。①原像計算困難性(一方向性):あるハッシュ値hが与えられたとき、h=H(m)となるメッセージmを見つけることが計算量的に困難な性質。②第2原像計算困難性:あるメッセージm1が与えられたとき、H(m1)=H(m2)となる別のメッセージm2を見つけることが困難な性質。③衝突耐性(衝突困難性):H(m1)=H(m2)となる任意の2つの異なるメッセージm1,m2のペアを見つけることが困難な性質。問題が問うのは「原像計算困難性=一方向性」であり、「ハッシュ値から元のメッセージを求めることが困難」という選択肢aが正解です。
ハッシュ関数の3性質を区別:①原像計算困難性=「h→m困難(一方向)」②第2原像計算困難性=「m1からm2困難」③衝突耐性=「任意のm1,m2ペア困難」。強さの関係:衝突耐性→第2原像計算困難性→原像計算困難性。試験頻出なので3つを確実に区別。