java - 这在小型 super 计算机上实用吗？

Question

我正在研究 WEP，作为其中的一部分，我正在研究 RC4 算法。我正在尝试确定是否可以编写逆向表(虽然很大......我没有空间而且我不打算写一个)。为此，我决定检查前 10 个字节中有多少匹配输出。这将帮助我确定逆向表的效果如何。

当然，64 位 RC4 加密有 2^64 个可能的 key ，所以这意味着要进行 ~ 2^128 次比较。另外，每次比较都必须生成 10 个字节，这大约是 265 个循环。 (256 用于 RC4 初始化，10 用于字节本身)。

言归正传:

在大约 100 个核心的 super 计算机上，是否有可能在 20 天内执行大约 2^135 次计算？

(20 天是我开始之前的限制。我可能最终只有 8 个，也可能最终有 400 个以上，但我猜是 100 个核心。)

如果这意味着什么，我的程序是用 Java 编写的。 http://pastie.org/2118864

Answer 1

有趣的问题，但很难正确回答。大多数时候，可扩展性是“尝试看看”的事情之一。

需要注意的是，因为其他因素，you're going to get less-than-linear scaling with multi-core systems .

假设您的程序每秒可以比较 n 个键。因此，一个理想的(即线性的)100 核系统每秒将计算 100n 个 key 。比较所有 key (最坏情况，现实情况是一半)需要 (2^135/100n)/86400 天。

如果 n 为 1000，则需要 5041220250680569829087031221211 天，这比某些估计的宇宙年龄长约 100 亿倍。

所以我要说...不 :) 密码算法是为这类攻击而设计的。此外，Java 将是编写此类应用程序时最后选择的语言 :p