誕生日攻撃
出典: フリー百科事典『ウィキペディア（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 脚注・出典
誕生日攻撃
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/11/14 02:58 UTC 版)
「誕生日のパラドックス」の記事における「誕生日攻撃」の解説
詳細は「誕生日攻撃」を参照 この誕生日問題の考え方は、誕生日攻撃と呼ばれる暗号システムへの攻撃法に利用されている。
※この「誕生日攻撃」の解説は、「誕生日のパラドックス」の解説の一部です。
「誕生日攻撃」を含む「誕生日のパラドックス」の記事については、「誕生日のパラドックス」の概要を参照ください。
ウィキペディア小見出し辞書の「誕生日攻撃」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- 誕生日攻撃のページへのリンク
