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

問題本文

暗号学的ハッシュ関数における原像計算困難性，つまり一方向性の性質はどれか。

選択肢

• ア.あるハッシュ値が与えられたとき，そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質
• イ.入力された可変長のメッセージに対して，固定長のハッシュ値を生成できるという性質
• ウ.ハッシュ値が一致する二つの相異なるメッセージを見つけることが計算量的に困難であるという性質
• エ.ハッシュの処理メカニズムに対して，外部からの不正な観測や改変を防御できるという性質

正解

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

解説

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

選択肢ごとの解説

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