security - 破解 224 位 Blowfish 加密

Question

我有一堆要解密的加密文件(废话)。经过一些研究，我发现它们是使用 224 位 key 用 Blowfish 加密的。我知道明文的前几个字节是什么样的(它是一种 header )。

注意到我不是 NSA 也没有可笑的计算能力，我有没有机会在合理的时间内暴力破解 key (例如:不是宇宙的生命)？

我在某处读到有人发表了对成熟的河豚的攻击(没有双关语)，将搜索减少到 2^(n/2) 但它神秘地消失了。显然这是某种中间人攻击；虽然 Blowfish 使用了一个 16 轮的 Feistel 网络，所以如果它存在，它必须很聪明。任何人都可以证实这一点吗？

EDIT: I do have access to a large number of the keys that are used, just not all of them. Perhaps it would be more worth my while to try and attack the generation of the keys instead?

Answer 1

您不可能暴力破解 key *。假设 Blowfish 的中间相遇攻击将其减少到测试 2^112 个 key ，则地球上没有足够的计算能力在太阳变冷之前有足够的机会蛮力强制执行 key .美国国家安全局也不能这样做，如果这有什么安慰的话，尽管可以想象他们可以解决河豚而不是猜测 key 。

除非您能找到 key ，否则您不会阅读文件。

*从技术上讲，你确实有机会。但是，您赢得两次全国彩票的可能性要大得多(假设您购买两张彩票)。