WEPを一瞬で解読する方法...発表その後 | 神戸大学 教養原論「情報の世界」講義(大学院工学研究科 森井昌克 教授)

神戸大学 教養原論「情報の世界」講義(大学院工学研究科 森井昌克 教授)

2006年,2007年度,実際に開講された講義のブログです.今年も講義はありませんが,引き続き「仮想的」に書かせて頂きます.非常勤講師や講演の依頼は、メールにて直接、連絡をお願いします。

今週は忙しくて(WEP解読関係ではありません.確かに反響が大きく,問い合わせも多いですが...任天堂さんからはありません^^;),前にアナウンスしました回答も書けていません.そうこうするうちに,任天堂さんからのコメントが間接的に掲載されています.


ITmediaNEWS: WEPは一瞬で解読――ニンテンドーDSはどうなる


今回の内容の発表時期と,解読ツール(プログラム)の公開については,様々な方面に配慮した結果です.もちろん,任天堂さんのことも考慮しています.DSiの発売も契機となっています.


WEP解読に関してですが,「すでに数年前からクラックツールが闇で出回っているから,今さら」という投稿もあるようですが,その関係にも明るい(?)とは言わないまでも(言えないまでも),よくわかっているつもりです.そのように言っている人のほとんどはそのツールを分析どころか,使ったこともないのでしょう.確かに様々な条件のもとに,解読するツールはありますが,一般的ではありませんでした.


我々はいきなりWEPを解いたのではなく,RC4を含めて10年来の付き合いをしています.最近でも,


Yoshiaki SHIRAISHI, Toshihiro OHIGASHI and Masakatu MORII, "Internal-State Reconstruction of a Stream Cipher RC4," IEICE Trans. on Fundamentals of Electronics, Comm. and Computer Sciences, Vol.E86-A, No.10, pp.2636-2638, Oct. 2003.


Toshihiro OHIGASHI, Yoshiaki SHIRAISHI and Masakatu MORII, "FMS Attack-Resistant WEP Implementation Is Still Broken --- Most IVs Leak A Part of Key Information ---," Proc. 2005 International Conference on Computational Intelligence and Security (CIS 2005), Part II, LNAI 3802, pp. 17-26, Springer-Verlag, Dec. 15-19, 2005.(ここに概要)


Toshihiro OHIGASHI, Hidenori KUWAKADO, and Masakatu MORII, "A Key Recovery Attack on WEP with Less Packets," 電子情報通信学会技術研究報告, 情報セキュリティ(ISEC)研究会, vol.107, No.346, pp.61-68, 2007年11月.


と発表しています.Breaking 104 bit WEP in less than 60 secondsを昨年4月に発表したダルムシュタット工科大のTewsらとも連絡を取り合って,彼らの手法の改善を行っていました,今回の成果はそれらを踏まえてであり,いきなりの思い付きではありません.


また,いわゆる理論的な成果だけでなく,実装と現実的な評価も目指し,今回,それを実践しています.