令和3年春期試験問題 午前Ⅰ 問12

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

  • あるハッシュ値が与えられたとき,そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質
  • 入力された可変長のメッセージに対して,固定長のハッシュ値を生成できるという性質
  • ハッシュ値が一致する二つの相異なるメッセージを見つけることが計算量的に困難であるという性質
  • ハッシュの処理メカニズムに対して,外部からの不正な観測や改変を防御できるという性質
正解 問題へ
分野 :テクノロジ系
中分類:セキュリティ
小分類:情報セキュリティ
解説
ハッシュ関数は、任意の長さのデータを入力すると固定長のビット列(ハッシュ値、メッセージダイジェスト)を返す関数で、次のような性質を持っています。
  • 決定性:入力データが同じであれば、常に同じハッシュ値が生成される
  • 雪崩効果:入力データが少しでも異なっていれば生成されるハッシュ値は大きく異なったものになる
  • 一方向性:ハッシュ値から元の入力データを割り出すことが計算量的に難しい
  • 衝突耐性:異なる入力データから同じハッシュ値が生成される可能性が極めて低い
ハッシュ関数では、入力されたメッセージからハッシュ値を求めるのは簡単ですが、逆にハッシュ値から元のメッセージを割り出すの現実的に不可能です。すなわち、「入力値→ハッシュ値」は可能ですが、「ハッシュ値→入力値」の変換はできません。

このように、元のメッセージ(原像)を計算で求めることができない性質を「原像計算困難性(または一方向性)」と呼びます。

したがって「ア」が正しい説明です。
  • 正しい。原像計算困難性の説明です。
  • 固定長出力性の説明です
  • 衝突発見困難性(強衝突耐性)の説明です。
  • ハッシュ関数の仕様は公開されており、ハッシュ関数自体には観測や改ざん防御といった能力はありません。

Pagetop