誕生日攻撃(たんじょうびこうげき、birthday attack)は、暗号理論における暗号攻撃方法の1つ。確率論における誕生日問題の背後にある数学的理論を利用することからこの名称になっている。関数 ''f'' があるとき、この攻撃の目的は <math>f(x_1)=f(x_2)</math> となるような2つの異なる入力 <math>x_1,x_2</math> を求めることである。この <math>x_1,x_2</math> のような組合せを衝突と呼ぶため、衝突攻撃ともいう。衝突を見つける方法は、無作為または擬似乱数的に生成した異なる複数の入力を関数 ......
誕生日攻撃(たんじょうびこうげき、birthday attack)は、暗号理論における暗号攻撃方法の1つ。確率論における誕生日問題の背後にある数学的理論を利用することからこの名称になっている。関数 ''f'' があるとき、この攻撃の目的は <math>f(x_1)=f(x_2)</math> となるような2つの異なる入力 <math>x_1,x_2</math> を求めることであ......