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

正解：ア

AI解説

原像計算困難性（一方向性）とは、あるハッシュ値hが与えられたときに、h＝H(m)となるメッセージmを効率よく見つけることが計算量的に困難であるという性質である。これによりハッシュ値から元のデータを逆算されにくくなる。 ア: 与えられたハッシュ値からそれを出力する元のメッセージを見つけることが困難であるという記述は、原像計算困難性（一方向性）の定義そのものであり正解である。 イ: 可変長入力から固定長ハッシュ値を生成できるという性質は、ハッシュ関数の基本機能の説明であり、一方向性（原像計算困難性）の説明ではない。 ウ: ハッシュ値が一致する2つの異なるメッセージを見つけることが困難という性質は「衝突耐性」の説明であり、原像計算困難性とは異なる概念である。 エ: 外部からの不正な観測・改変を防ぐという記述は耐タンパ性に関する説明であり、ハッシュ関数の一方向性とは無関係である。 💡 ハッシュ関数の性質は「一方向性（原像計算困難性）」「第二原像計算困難性」「衝突耐性」の3つを区別して覚える。原像＝元のメッセージが見つからない、衝突＝一致するペアが見つからない。