如何在Ruby中解密MD5？

Question

可能的重复：
是否可以解密 md5 哈希值？

我在 Ruby 中执行此操作：

Digest::MD5.hexdigest("Jose")

并得到“70483b6e100c9cebbffcdc62dea07eda”

但是，如何将其解密回“Jose”？

Answer 1

MD5 是一种散列算法，您无法轻松地将输出解密回原始（这正是我们使用散列算法的原因）。

一个常见的例子是密码。您无需将密码存储在数据库中，而是生成原始密码的 MD5 哈希值并存储它。如果有一天有人窃取了您的数据库，他们就很难找出真正的密码，因为它们无法直接解密。

但是，当您尝试登录用户时，他将输入真实密码，然后您将再次运行 MD5 算法，并将哈希值与您存储的哈希值进行比较，如果它们相同，则用户可能输入了正确的密码。

Answer 2

您无法“解密”它，因为它从未加密。陷门散列算法可以将多个不同的字符串映射到相同的密钥（“冲突”）。 MD5就是这样一种算法。

考虑一个更简单的哈希算法：

def dumb_hash( str )
  str.each_byte.inject(0) do |hash,c| 
    ( hash + c ) % 10
  end
end

p dumb_hash( "hello world" )   #=> 6
p dumb_hash( "hi there kids" ) #=> 6

与 MD5 不同，该算法会产生大量哈希冲突；但是，您仍然无法将 6 '解码' 为“hello world”。您能做的最好的事情就是对自己的字符串进行哈希处理，直到找到一个产生相同结果的字符串（并希望这就是原始字符串）。

…然而，大型数据库已经加密散列大量字符串并将它们与MD5散列相关联。例如，如果您在 http://www.md5decrypter.co.uk/ 中键入 70483b6e100c9cebbffcdc62dea07eda ，你确实找回了“Jose”。

如果您想在 Ruby 中执行此操作，您将执行如下操作：

require 'digest'
require 'sequel' # http://sequel.rubyforge.org/
DB = Sequel.sqlite 'md5s.db'
DB.create_table? :hashes do
  String :original
  String :hash
end

# Fill the DB with whatever is on each line of the file
IO.foreach( 'my_gigabytes_of_words.txt' ) do |line|
  line.chomp!
  DB[:hashes] << { original:line, hash:Digest::MD5.hexdigest(line) }
end

# Read from the DB
def find_originals( hash )
  DB[:hashes].filter( hash:hash ).map(:original)
end

p find_originals("70483b6e100c9cebbffcdc62dea07eda")
#=> ["Jose"]
#=> ...if that was in your gigabytes of source words

Answer 3

MD5是一种单向哈希加密算法。无法直接解密 MD5 哈希值。该算法本身使用模块化算术来打包序列化字符串，并且无法从中返回。想想看，如果你有 6 % 4 = 2，然后你有 9 % 7 = 2，那么两个结果最终都是 2。这有点像 md5 的工作原理。

获得某种形式的解密 md5 摘要的唯一方法是将其他哈希值与它进行比较。 md5("me") == hash 也是如此，然后哈希解密 = "me"。这种形式的查找使用彩虹表。您可能会幸运地在网上查找“md5 彩虹表查找”。

以下是 md5 查找网站示例：

http://www.md5decrypter.co.uk/