誕生日攻撃
(birthday attack から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/03/01 16:19 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 脚注・出典
- birthday attackのページへのリンク