04/02/07 22:31
RC4 104bit解読に2時間も20時間もありえないわけだが…
方法論としては、この辺がわかりやすいかも（でもこいつも理論のみ）
URLﾘﾝｸ(www.ka-lab.ac)
40bit RC4解読には、64年/MIPSと言われる。
Pentium4-2GHzで4000～4800MIPSとのデータがあるので、だいたい5日ぐらい（平均）
RC4 128bitについては、こんな話が
> RC4 128ビットの暗号化では、RC4 40ビットよりも2の88乗倍も解読が困難になります。
> RC4 128ビット暗号化技術で暗号化されたインターネット上のメッセージを解読するため
> に要するコンピュータ処理能力は、RC4 40ビットで暗号化されたメッセージを解読する
> 場合のなんと 309,485,009,821,345,068,724,781,056倍です。
128bit WEPは、104bit RC4なので、64bit WEP（40bit RC4）の 2の64乗倍の時間がかかる
厨房レベルの計算能力でも、5日×（2の64乗）＝がどれだけの時間になるか分かるはずだが
分散処理ってのは会社レベルじゃ無理で、SETIレベルだって数年かかるのよ