暗号学的ハッシュ関数における原像計算困難性,つまり一方向性の性質はどれか。
あるハッシュ値が与えられたとき,そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質
入力された可変長のメッセージに対して,固定長のハッシュ値を生成できるという性質
ハッシュ値が一致する二つの相異なるメッセージを見つけることが計算量的に困難であるという性質
ハッシュの処理メカニズムに対して,外部からの不正な観測や改変を防御できるという性質
正解は「ア」です。
一方向性(原像計算困難性)とは,ハッシュ値から元のメッセージを逆算することが計算量的に困難である性質をいいます。ハッシュ関数は入力からハッシュ値を求めるのは容易ですが,その逆はできないため,パスワードの照合や改ざん検知などに利用されます。
本文が同じ・似ている問題を表示しています