我正在研究 WEP,作为其中的一部分,我正在玩弄 RC4 算法。我正在尝试确定是否可以编写逆向表(尽管很大……我没有空间,也不打算写一个)。为此,我决定检查前 10 个字节中有多少匹配输出。这将帮助我确定逆向表的工作情况。
当然,64 位 RC4 加密有 2^64 个可能的密钥,所以这意味着进行 ~ 2^128 次比较。另外,每次比较必须生成 10 个字节,大约是 265 个循环。(256 用于 RC4 初始化,10 用于字节本身)。
言归正传:
在拥有大约 100 个核心的超级计算机上,是否有可能在 20 天内执行大约 2^135 次计算?
(在我开始之前,20 天是限制。我最终可能只有 8 个,或者我可能最终得到 400+,但我猜是 100 个核心。)
如果这意味着什么,我的程序是用 Java 编写的。http://pastie.org/2118864