
 |
誕生日攻撃(たんじょうびこうげき。Birthday Attack) |
|
 |
 |
 |
トップ
日本語−【た】
誕生日攻撃
|
 |
「23人の人が集まれば、その中に誕生日が同じ人が2人以上いる確率は50%を超える」という誕生日のパラドックスという理論に基づいた攻撃方法です。このパラドックスは、直感的な感覚は事実とは大きく異なることもあるということを意味するもので、暗号解読などに利用されています。 誕生日攻撃は、ハッシュ関数に対する攻撃方法で、同じ出力値となる異なる2つの入力値を見つけるために利用されます。同じ出力値を見つけるために調べるべき出力の数は、2のn乗個ではなく、2のn/2乗個で同じ出力を見つけられる確率が高いということです。
|
|
 |
 |
 |
|
|
 |
 |
 |
|
|
 |

|
 |

|

|
|
 |
 |
 |
コンパクト版 インターネット辞典 監修:東京大学大学院 情報理工学系研究科 助教授 江崎 浩 発行:IEインスティテュート (C) Hiroshi ESAKI, 2000 (C) 2002 IE Institute.co.,Ltd. IT辞典は「コンパクト版 インターネット辞典」に用語の追加・編集を行って提供しています。 |
 |



|
 |















|