IVの固定値に依存しないWEPの鍵復元攻撃

概要

論文の詳細を見る
WEPには秘密鍵の情報を漏洩するIV(weak IV)を用いる鍵復元攻撃が知られている.従来の鍵復元攻撃においてIVとWEPの出力から得られるセッションキーの情報はIVの値に依存して決まっている.秘密鍵の情報が得られるIVの集合は固定であるため,それ以外のIVは常に安全である.そのため,そのようなIVの集合を用いて安全性を確保できる.本稿では,攻撃により得られるセッションキーの情報がIVに依存せず,WEPの先頭出力に依存して決まる鍵復元攻撃を提案する.すなわち,任意の秘密鍵においてIVの値に依存することなく復元できる.従来の鍵復元攻撃のweak IVの全てを取り除いた場合におけるシミュレーションにより,提案する鍵復元攻撃が全数探索より少ない計算量で復元できることを明らかにする.したがって,あらゆる秘密鍵に対して安全なIVが存在しないことが示される.また,提案する鍵復元攻撃によって2^<40>という現実的な計算量で復元可能な秘密鍵が2^<-30>という無視できない割合で存在することを明らかにする.
社団法人電子情報通信学会の論文
2006-12-06