問4ハッシュ関数の性質の一つである衝突発見困難性に関する記述のうち,適切なものはどれか。SHA-256の衝突発見困難性を示す,ハッシュ値が一致する二つのメッセージの発見に要する最大の計算量は,256の2乗である。アSHA-256の衝突発見困難性を示す,ハッシュ値の元のメッセージの発見に要する最大の計算量は,2の256乗である。イ衝突発見困難性とは,ハッシュ値が与えられたときに,元のメッセージの発見に要する計算量が大きいことによる,発見の困難性のことである。ウ衝突発見困難性とは,ハッシュ値が一致する二つのメッセージの発見に要する計算量が大きいことによる,発見の困難性のことである。正解を表示するエ解説ハッシュ関数には解読攻撃への耐性を得るための次の特性が必須です。(弱衝突耐性)既知のメッセージM1に対するハッシュ値が与えられた時に、ハッシュ値が一致する、すなわち、hash(M1)=hash(M2)となるようなメッセージM2を探索することが困難であること原像計算困難性ハッシュ値から元の入力値を探すことが困難であること、すなわち、hash(M)から元のメッセージMを探索することが困難であることSHA-256は256ビットのハッシュ値を出力します。衝突が発生する確率は1/2256なので、誕生日のパラドックス※により平均して2128回の試行で同じハッシュ値を出力する異なる入力を発見できることになります。nビットのハッシュ関数に対する原像攻撃では、攻撃が成功するまでの試行回数は2nに比例します。同じハッシュ値を出力する入力値は1つ以上あるので2256回の試行で必ず元のメッセージを探索できるわけではありません。原像計算困難性の説明です。衝突発見困難性の説明です。Reserved.▲Pagetop。