cryptography - 彩虹攻击到底是什么？

Question

已关闭。这个问题是 off-topic 。目前不接受答案。

---

想要改进这个问题吗？ Update the question所以它是on-topic用于堆栈溢出。

已关闭10 年前。

Improve this question

我正在阅读一些关于盐和密码哈希的文章，有些人提到了彩虹攻击。彩虹攻击到底是什么？预防彩虹攻击的最佳方法是什么？

Answer 1

维基百科的文章有点难以理解。简而言之，您可以将 Rainbow Table 视为一个大型字典，其中包含预先计算的哈希值以及计算它们的密码。

Rainbow Tables 与其他词典的区别仅在于条目的存储方法。 Rainbow表针对哈希值和密码进行了优化，从而在保持良好的查找速度的同时实现了巨大的空间优化。但本质上，它只是一本字典。

当攻击者从您那里窃取一长串密码哈希值时，他可以快速检查其中是否有任何一个在彩虹表中。对于那些，彩虹表还将包含它们的哈希值字符串。

当然，哈希值太多，无法将它们全部存储在彩虹表中。因此，如果哈希值不在特定的表中，那么黑客就不走运了。但是，如果您的用户使用简单的英语单词，并且您只对它们进行了一次哈希处理，那么一个好的彩虹表很可能会包含密码。