それぞれの困難性の関係
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/02 09:30 UTC 版)
「ハッシュ関数」の記事における「それぞれの困難性の関係」の解説
ハッシュ関数に衝突が多い場合、原像計算困難性を満たさないハッシュ関数では、任意の入力値からハッシュ値を得られるため、第2原像計算困難性を満たさない。また、第2原像計算困難性を満たさないハッシュ関数では、衝突困難性を満たさない。すなわち、 原像計算困難 ⊃ 第2原像計算困難 ⊃ 衝突困難 である。
※この「それぞれの困難性の関係」の解説は、「ハッシュ関数」の解説の一部です。
「それぞれの困難性の関係」を含む「ハッシュ関数」の記事については、「ハッシュ関数」の概要を参照ください。
- それぞれの困難性の関係のページへのリンク