誕生日攻撃

誕生日攻撃(たんじょうびこうげき、英: birthday attack)は、暗号の理論で使われる、暗号システムに対する攻撃の考え方の1つで、数理的には確率における誕生日問題の応用である。 関数 f があるとき、 f ( x 1 ) = f ( x 2 ) {\displaystyle f(x_{1})=f(x_{2})} となるような2つの異なる入力 x 1 , x 2 {\displaystyle x_{1},x_{2}} を求めたい、という場合に関わる。

Source: Wikipedia — 誕生日攻撃 (CC BY-SA 4.0)

誕生日攻撃

誕生日攻撃(たんじょうびこうげき、英: birthday attack)は、暗号の理論で使われる、暗号システムに対する攻撃の考え方の1つで、数理的には確率における誕生日問題の応用である。 関数 f があるとき、 f ( x 1 ) = f ( x 2 ) {\displaystyle f(x_{1})=f(x_{2})} となるような2つの異なる入力 x 1 , x 2 {\displaystyle x_{1},x_{2}} を求めたい、という場合に関わる。

出典: Wikipedia「誕生日攻撃」 · CC BY-SA 4.0

この記事を共有: X · Bluesky
プライバシーポリシー