PHP 的 crypt() 函数的 salt 参数和返回值如何工作？

Question

通常如果我有密码，我会使用这个伪代码：

$password = "this is the user's password";
/***/
$salt = GenerateSalt();
$hash = Hash($password);
$hash = Hash($hash . $salt);

但是，据我了解，PHP 有一个crypt() 函数，它接受盐以及特定算法的迭代次数。显然你是......应该将返回的crypt 散列传递回 crypt 作为盐。我不明白这个。

谁能解释一下crypt是如何工作的？我还需要添加自己的盐并重新哈希吗？在那种情况下，我是否只使用固定盐进行 crypt，然后为每个用户生成一个单独的 crypt？或者 crypt 的 $salt 参数会为我解决这个问题吗？

Answer 1

crypt 是单向散列，类似于 MD5

按照手册中的说明使用它

<?php
$password = crypt('mypassword'); // let the salt be automatically generated

/* You should pass the entire results of crypt() as the salt for comparing a
   password, to avoid problems when different hashing algorithms are used. (As
   it says above, standard DES-based password hashing uses a 2-character salt,
   but MD5-based hashing uses 12.) */
if (crypt($user_input, $password) == $password) {
   echo "Password verified!";
}
?>

Answer 2

crypt 的输出包括：

• （可选算法标识符 + 负载因子）
• 所用算法的盐
• 真正的哈希

当您将此输出作为“salt”传递回crypt 时，它将提取正确的算法和盐，并将它们用于操作。如果只提到一种算法，它会使用这个算法并生成随机盐。否则它将选择默认算法并生成随机盐。传递的 salt 参数中的hash 部分将被忽略。

因此，您可以简单地将您的 stored_hash 与 crypt(password, stored_hash) 进行比较 - 如果相等，则很可能是正确的密码。

这是一个伪代码解释（使用类似 PHP 的语法）crypt 的工作原理：

function crypt($password, $salt)
{
  if (substr($salt,0 1) == "_") {
     $count = substr($salt, 1, 4);
     $real_salt = substr($salt, 5, 4);
     return "_" . $count . $real_salt . crypt_ext_des($password, $count, $salt);
  }
  if(substr($salt, 0, 3) == "$1$") {
     list($ignored, $real_salt, $ignored) = explode("$", $salt);
     return "$1$" . $real_salt . "$" . crypt_md5($password, $real_salt);
  }
  if(substr($salt, 0, 4) == "$2a$") {
      $cost = substr($salt, 4, 2);
      $real_salt = substr($salt, 7, 22);
      return "$2a$" . $cost . "$" . $real_salt . crypt_brypt($password, $real_salt, $cost);
  }
  // ... SHA256 and SHA512 analogons

  // no match => STD_DES
  $real_salt = substr($salt, 0, 2);
  return $real_salt . crypt_std_des($password, $real_salt);
}

然后各个 crypt_xxx 函数会根据算法进行实际工作。 （其实这个描述中少了随机盐的生成，如果$real_salt为空就会做。）