情報処理安全確保支援士試験 令和5年度 春期 午前II 問4

【正解】エ

衝突とは、異なる二つのメッセージから同じハッシュ値が得られることです。衝突発見困難性は、そのような二つのメッセージの組を現実的な時間では発見できない性質を指します。したがって、ハッシュ値が一致する二つの元のメッセージを見つける計算量が大きいとするエが正解です。

アの説明は誤りです。SHA-256の出力は256ビットなので、ハッシュ値の候補数は2の256乗です。一方、誕生日攻撃の考え方を利用すると、衝突発見に必要な試行回数の目安は、その平方根である2の128乗程度です。256の2乗ではありません。

イの説明は誤りです。一つのハッシュ値を与えられ、その値になる元のメッセージを探す計算量が2の256乗程度であるという説明は、原像計算困難性に関するものです。また、衝突探索の計算量の目安は2の128乗程度であり、性質の対象も計算量も異なります。

ウの説明は誤りです。与えられたハッシュ値から、それに対応する元のメッセージを発見することが困難である性質は、原像計算困難性です。衝突発見困難性では、特定のハッシュ値を先に指定せず、同じハッシュ値となる異なる二つのメッセージを探します。

【ポイント】 原像計算困難性は「ハッシュ値から元を探す」、衝突発見困難性は「同じ値になる二つを探す」という違いです。 nビットの理想的なハッシュ関数では、原像探索は2のn乗、衝突探索は誕生日攻撃によって2のn÷2乗程度が目安です。