誕生日攻撃
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/06/01 18:30 UTC 版)
誕生日攻撃(たんじょうびこうげき、英: birthday attack)は、暗号の理論で使われる、暗号システムに対する攻撃の考え方の1つで、数理的には確率における誕生日問題の応用である。関数 f があるとき、 となるような2つの異なる入力 を求めたい、という場合に関わる。この のような組合せは衝突と呼ばれている。
- ^ Jacques Patarin, Audrey Montreuil (2005) (PostScript, PDF). Benes and Butterfly schemes revisited. Université de Versailles 2007年3月15日閲覧。.
- ^ Empirical Measurements of Disk Failure Rates and Error Rates
- ^ Hash Function Balance and its Impact on Birthday Attacks Bellare and Kohno, 2002
- ^ DNS Cache Poisoning - The Next Generation
- 1 誕生日攻撃とは
- 2 誕生日攻撃の概要
- 3 数理的解説
- 4 例
- 5 脚注・出典
誕生日攻撃
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/11/14 02:58 UTC 版)
「誕生日のパラドックス」の記事における「誕生日攻撃」の解説
詳細は「誕生日攻撃」を参照 この誕生日問題の考え方は、誕生日攻撃と呼ばれる暗号システムへの攻撃法に利用されている。
※この「誕生日攻撃」の解説は、「誕生日のパラドックス」の解説の一部です。
「誕生日攻撃」を含む「誕生日のパラドックス」の記事については、「誕生日のパラドックス」の概要を参照ください。
- 誕生日攻撃のページへのリンク