ハッシュ関数の性質の一つである衝突発見困難性に関する記述のうち、適切なものはどれか。
ア | SHA-256の衝突発見困難性を示す、ハッシュ値が一致する二つのメッセージの発見に要する最大の計算量は、256の2乗である。 |
イ | SHA-256の衝突発見困難性を示す、ハッシュ値の元のメッセージの発見に要する最大の計算量は、2の256乗である。 |
ウ | 衝突発見困難性とは、ハッシュ値が与えられたときに、元のメッセージの発見に要する計算量の大きさによる、発見の困難性のことである。 |
エ | 衝突発見困難性とは、ハッシュ値が一致する二つのメッセージの発見に要する計算量の大きさによる、発見の困難性のことである。 |
答え エ
【解説】
ハッシュ関数の衝突発見困難性とは、ハッシュ関数を用いて計算した結果(ハッシュ値)が一致する2つのメッセージを発見することの困難さのことです。
基本的にハッシュ値の大きさ(ビット数)が、ハッシュ関数の衝突発見困難性(計算量)になります。
【キーワード】
・ハッシュ関数