md5解码。他们是怎么做到的？

Question

我认为，解码md5哈希是不可能的，但我找到了解码它们here的工具。但我不知道，他们是如何在如此短的时间内完成的（大约需要一秒钟）。

请帮助我理解它。

由于

Answer 1

它不解码MD5哈希。它使用了所谓的rainbow table ...这就是为什么使用salted hashes而不是直接存储哈希这么重要...

Answer 2

不可能解码MD5哈希，因为它是单向算法，它们将有一个预先计算的哈希数据库和用于生成哈希然后执行查找的字符串。

Answer 3

网页实际上包含答案：

  

该数据库包含数百万个MD5   哈希及其解密的表格。

如果你散列一些像“Hello World”这样有点琐碎的字符串，那么它很可能存在于该数据库中。但输入一长串一些奇怪的文字，如“H3ll0 Wh1rrl3d！？！”并且“转换”将失败，因为它不会存在于哈希数据库中。 （虽然我的“怪异”字符串似乎被解码了？！？）

重要：

---

• 从站点注释：存储任何MD5散列数据以供查找。请勿使用此表单对敏感数据进行编码

  ---

洛尔。这就是为什么你在网站上散列的东西会以解码的方式返回！每次使用该站点散列内容时，都会增加数据库的大小和功能！

Answer 4

它清楚地说明了：此工具在多个数据库中搜索未编码的MD5哈希版本

Answer 5

在 general 中，这仍然是计算难以处理的。但是，rainbow tables有助于查找已知的预图像。它仅在预图像基于公共字符串（例如字典单词）并且不使用盐时才起作用。这就是他们所说的“这个工具搜索多个数据库。”