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

暗号学的ハッシュ関数における原像計算困難性（Pre-image resistance）とは、別名一方向性（One-wayness）とも呼ばれ、あるハッシュ値 $h$ が与えられたときに、$h = H(m)$ となるような元のメッセージ $m$ を見つけることが計算量的に困難であるという性質のことです。

各選択肢の解説

• ア: 正解。あるハッシュ値が与えられたとき、そのハッシュ値を出力するメッセージを見つけることが困難であるという性質は、原像計算困難性（一方向性）に該当します。
• イ: 入力された可変長のメッセージに対して固定長のハッシュ値を生成できることは、ハッシュ関数全般の基本的な要件（固定長出力）ですが、原像計算困難性の説明ではありません。
• ウ: ハッシュ値が一致する二つの相異なるメッセージを見つけることが困難であるという性質は、衝突発見困難性（強衝突耐性）に該当します。
• エ: ハッシュの処理メカニズムに対する外部からの不正な観測や改変の防御は、耐タンパ性などの物理的・システム的なセキュリティ対策に関する記述であり、ハッシュ関数のアルゴリズムとしての性質である原像計算困難性の説明ではありません。