応用情報技術者試験 応用情報技術者試験 令和3年度春期 午前 問40: 暗号学的ハッシュ関数における原像計算困難性，つまり一方向性の性質はどれか。

正解

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

正答率 64.2%（545人中 350人が正解）

問題の解説

原像計算困難性(一方向性)とは，あるハッシュ値が与えられたときに，それを出力する元のメッセージ(原像)を求めるのが計算量的に困難である，という性質である。ハッシュ値から元データを逆算できないことを指すアが正解。これは衝突発見困難性(同じハッシュ値になる2つの異なるメッセージを見つけにくい性質)とは別概念であり，混同しないことが重要。

選択肢ごとの解説

• ア与えられたハッシュ値から，それを生む元のメッセージを見つけるのが困難というのが原像計算困難性(一方向性)であり，正しい。
• イ可変長入力から固定長のハッシュ値を生成できるのはハッシュ関数の一般的特徴であって，一方向性の説明ではない。
• ウハッシュ値が一致する2つの異なるメッセージを見つけにくいのは衝突発見困難性であり，一方向性とは別の性質である。
• エ外部からの不正な観測や改変を防ぐのは耐タンパ性などの説明であり，一方向性とは無関係である。