MD5Crypt 背后的算法

Question

我正在使用基于 Windows 的 Subversion，并且想在 .NET 中编写一个简单的实用程序来处理 Apache 密码文件。 我知道它使用了一个称为 MD5Crypt 的函数，但除了在某些时候它使用 MD5 创建哈希之外，我似乎找不到该算法的描述。

有人可以描述 MD5Crypt 算法和密码行格式吗？

Answer 1

这个过程相当复杂......盐和密码一起哈希不是一次，而是 1000 次。 此外，base64 编码使用不同的字母表，并且从末尾删除填充。

最好的办法可能是找到一个可以使用的库，比如 cygwin 下的 glibc。

既然您无论如何都针对 Apache 进行编码，请查看 Apache 的 crypt-md5 实现。

C 中的原始算法（我认为）可以找到 此处。 它与上面的实现的区别仅在于幻数不同。

Answer 2

您可以在 tcllib 包中找到 md5crypt 的实现。 可从 sourceforge。

您还可以在 CAS 通用处理程序的源代码

Answer 3

MD5Crypt 基本上是老式 unix crypt 函数的替代品。 它是在 freebsd 中引入的，并且也被其他团体采用。

基本思想是这样的：

• 哈希是存储密码的好方法
  • 您获取用户输入的密码并对其进行哈希处理
  • 将其与存储的哈希值进行比较
  • 如果哈希值相同，则密码匹配

但是有一个问题：

• 假设你选择密码“jeff”，我也选择密码“jeff” ”。
• 现在我们的密码哈希值是相同的。
• 因此，如果我看到存储的哈希码，我就会知道您的密码与我的密码“jeff”相同。

因此，我们可以在密码中添加一个“salt”字符串。

• 这可以是任何随机的事情。
• 假设您的帐户是“zuzu”，我的帐户是“rjrj”。
• 现在，我们将字符串“jeffzuzu”作为您的密码进行哈希处理，将“jeffrjrj”作为我的密码进行哈希处理。
• 现在我们的密码有不同的哈希值。
• 我们可以安全地使用哈希密码存储盐值，因为即使知道盐值也无助于解码哈希值。

您提到.net，另一个论坛上有一个指向此的指针：

System.Security.Cryptography.MD5CryptoServiceProvider md5 = new
System.Security.Cryptography.MD5CryptoServiceProvider();

string hash =BitConverter.ToString((md5.ComputeHash(
System.Text.ASCIIEncoding.Default.GetBytes(stringtohash) ) ));

HTH！

Answer 4

更新后用于 sha256 和 sha512 的 crypt 算法的精确文本描述位于 http:// www.akkadia.org/drepper/SHA-crypt.txt

它包含与 MD5 算法的对比，因此它应该可以为您提供所需的内容。