security - 给定一个哈希算法，除了暴力破解之外，还有更有效的方法来 'unhash' 吗？

Question

所以我有一个散列函数的代码，从它的外观来看，没有办法简单地取消散列它(很多按位 AND、OR、Shift 等)。我的问题是，如果我需要在被散列之前找出原始值，是否有比暴力破解一组可能值更有效的方法？

谢谢!

编辑:我应该补充一点，就我而言，出于我的目的，原始消息永远不会超过几个字符。

EDIT2:出于好奇，有没有什么方法可以在运行时执行此操作，而无需预先计算表格？

Answer 1

是的； 彩虹 table 攻击。对于较短字符串的散列尤其如此。即，像 'true' 'false' 'etc' 这样的小字符串的散列可以存储在字典中，并可以用作比较表。这大大加快了破解过程。此外，如果散列大小很短(即 MD5)，算法将变得特别容易破解。当然，解决此问题的方法是在对密码进行哈希处理之前将“加密盐”与密码结合起来。

关于此事有两个非常好的信息来源:编码恐怖:Rainbow Hash Cracking和维基百科:Rainbow table

编辑:Rainbox 表可以容纳数十 GB，因此下载(或复制)它们可能需要数周时间才能进行简单的测试。相反，似乎有一些在线工具可以反转简单的哈希值:http://www.onlinehashcrack.com/ (即尝试反转 463C8A7593A8A79078CB5C119424E62A，这是单词“crack”的 MD5 哈希值)