平成28年度 春期 情報セキュリティスペシャリスト試験 午前Ⅱ 問5

✓ これが正解エ衝突発見困難性とは，ハッシュ値が一致する二つのメッセージの探索に要する計算量の大きさによる，探索の困難性のことである。

解説

衝突発見困難性は同じハッシュ値の二つのメッセージを探す困難さです。

ハッシュ関数の性質は、何を探すのが難しいかで区別します。衝突発見困難性は、ハッシュ値が一致する二つの異なるメッセージを見つけることの難しさです。二つのメッセージはどちらも自由に選べます。与えられたハッシュ値から元のメッセージを探す難しさは、これとは別の性質として扱われます。二つを自由に選べる分、衝突の探索のほうが手間は小さく、出力が 256 ビットの SHA-256 では、およそ 2 の 128 乗回の計算が目安とされます。定義を正しく述べた記述が正解です。

ほかの選択肢はなぜ違うのか

• アSHA-256 の衝突発見困難性を示す，…：計算量の値が合いません。256 の 2 乗は 65,536 にすぎず、ハッシュ値の衝突を探す手間としては小さすぎます。SHA-256 の衝突探索の目安は 2 の 128 乗回程度とされ、桁がまったく違います。
• イSHA-256 の衝突発見困難性を示す，…：ハッシュ値の元のメッセージを探す手間を述べており、探している対象が衝突ではありません。2 の 256 乗という値は、元のメッセージを総当たりで探す場合の目安にあたります。衝突発見困難性の説明になっていません。
• ウ衝突発見困難性とは，ハッシュ値が与えられ…：ハッシュ値が与えられて元のメッセージを探す難しさは、衝突とは別の性質です。衝突発見困難性は、同じハッシュ値になる二つのメッセージを自分で選んで探す難しさを指し、探す相手が異なります。