令和5年度 春期 午前Ⅱ 問4

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

解説

同じハッシュ値になる2つのメッセージを見つけにくい性質のことです。

衝突とは、異なる2つのメッセージから同じハッシュ値が得られることを指します。衝突発見困難性は、そのような2つのメッセージを見つけるのに膨大な計算量がかかり、現実には発見が難しいという性質です。ハッシュ関数の安全性にはほかに、ハッシュ値から元のメッセージを探しにくい性質もあり、この2つの取り違えが問の軸になっています。探す対象が元のメッセージ1つなのか、ハッシュ値が一致するメッセージの組なのかで見分けます。

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

• アSHA-256 の衝突発見困難性を示す，…：256 の 2 乗は 65,536 にすぎず、今のコンピュータなら一瞬で試せる小さな値です。SHA-256 の衝突探索は、誕生日攻撃を考えても 2 の 128 乗程度の計算量が必要とされています。
• イSHA-256 の衝突発見困難性を示す，…：ハッシュ値から元のメッセージを探すのは原像を求める問題であり、衝突を探す話ではありません。2 の 256 乗という値も、原像探索の計算量の目安として示されるものです。
• ウ衝突発見困難性とは，ハッシュ値が与えられ…：ハッシュ値が与えられたときに元のメッセージを見つけにくい性質は、原像計算困難性（一方向性）と呼ばれます。2つのメッセージの組を探す衝突の話とは、対象が違います。