我搜索过 SO，我知道有很多“记住我”的问题，但我找不到专门关于使用 Blowfish 生成安全 token 的问题。

我正在实现一个登录系统以使用基于 cookie 的“记住我”功能，我读过的所有教程要么看起来不安全(例如，只是基于时间的未加盐的 md5 哈希)要么看起来过于复杂.

我不是要为银行或类似机构建立网站，只是想要一个合理的安全级别。

我提议的系统只是为用户名创建一个 128 字符的随机字符串，为登录 token 创建第二个 128 字符的字符串。原始字符串将存储在 cookie 中，未加盐的 sha1 版本将进入数据库中用户帐户的行。

我想我什至可以在每次加载页面时重新生成字符串。

对我来说，这提供了不错的安全性(我认为!)因为:

1. 黑客无法针对特定帐户，但知道他们的用户名(他们需要知道 128 个字符的字符串)
2. 要伪造登录 cookie 并获得对帐户的访问权限，某人必须猜测 2 x 128 个字符的字符串。
3. 如果数据库被黑，为 128 个字符的字符串创建彩虹表就太困难了。
4. 只有将实际用户名存储在 cookie 中，我才能安全地记住用户名。

我的问题是:

1. 这听起来安全吗？我应该使用超过 128 个字符的字符串吗？
2. 是否值得使用 Blowfish 而不是 sha1？ (也就是说，我说彩虹 table 太难制作是对的吗？)
3. 如果不是，运行 sha1 比方说 1,000 次有什么好处吗？

非常感谢。

最佳答案

好吧，河豚有两个含义。 Cipher(双向加密算法)或Hash(单向哈希算法，具体称为bcrypt)。但稍后会详细介绍。

那么让我们看看您假定的优势。

1. 黑客无法通过知道用户名来锁定特定帐户。

   即使他们知道用户名，也没关系。 128 位随机字符串足够大，您真的不需要担心攻击者会猜到它。让我们做一些数学运算。

   2^128 == 3 * 10^38 possible combinations
   
   Assuming there are 50 million servers on the internet,
   And each server can do 100,000,000,000 guesses per second (to your server)
   
   3e38 / 50,000,000 / 100,000,000,000 == 6 * 10^19 seconds
   
   Which when converted to years is: 1,902,587,519,025
   
   To have a 50% chance of guessing it, the attacker would need to hit 1/2:
   
   Years to 50% chance of guessing: 951,293,759,512
   

   因此，除非您担心攻击者会在接下来的一万亿年内试图闯入您的系统，否则 128 位足够足够强大...

2. 要伪造登录 cookie ... 必须猜测 2 x 128 个字符的字符串

   我们已经表明猜测 1 不会发生。所以加一秒不是必须的(可能不坏，但没必要)

3. 如果数据库被黑了，为 128 个字符的字符串创建彩虹表就太困难了

   是的。然而，这不是你应该关心的。你应该关心的是暴力破解。但稍后会详细介绍......

因此，回答您的实际问题:

1. 这听起来合理吗？

   当然，合理。过于复杂:当然。有更简单的方法来处理这个...

2. 是否值得使用 Blowfish 而不是 sha1。

   没有。 Blowfish 用于推导(意思是你想要工作证明)。在这种情况下，您想要生成一个 MAC(机器身份验证代码)。所以我不会使用 Blowfish 或 SHA1。我会使用 SHA256 或 SHA512...

3. 运行 sha1 1000 次是否有优势。

   没有

更好的方法

我推荐的更好方法是将 cookie 分为三部分。

function onLogin($user) {
    $token = GenerateRandomToken(); // generate a token, should be 128 - 256 bit
    storeTokenForUser($user, $token);
    $cookie = $user . ':' . $token;
    $mac = hash_hmac('sha256', $cookie, SECRET_KEY);
    $cookie .= ':' . $mac;
    setcookie('rememberme', $cookie);
}

然后，验证:

function rememberMe() {
    $cookie = isset($COOKIE['rememberme']) ? $COOKIE['rememberme'] : '';
    if ($cookie) {
        list ($user, $token, $mac) = explode(':', $cookie);
        if ($mac !== hash_hmac('sha256', $user . ':' . $token, SECRET_KEY)) {
            return false;
        }
        $usertoken = fetchTokenByUserName($user);
        if (timingSafeCompare($usertoken, $token)) {
            logUserIn($user);
        }
    }
}

现在，SECRET_KEY 是一个加密 secret (由类似 /dev/random 生成和/或派生自高熵输入)。此外，GenerateRandomToken() 需要是一个强大的随机源(mt_rand() 还不够强大。使用带有 DEV_URANDOM 的库或 mcrypt)...

而timingSafeCompare是为了防止timing attacks .像这样:

/**
 * A timing safe equals comparison
 *
 * To prevent leaking length information, it is important
 * that user input is always used as the second parameter.
 *
 * @param string $safe The internal (safe) value to be checked
 * @param string $user The user submitted (unsafe) value
 *
 * @return boolean True if the two strings are identical.
 */
function timingSafeCompare($safe, $user) {
    // Prevent issues if string length is 0
    $safe .= chr(0);
    $user .= chr(0);

    $safeLen = strlen($safe);
    $userLen = strlen($user);

    // Set the result to the difference between the lengths
    $result = $safeLen - $userLen;

    // Note that we ALWAYS iterate over the user-supplied length
    // This is to prevent leaking length information
    for ($i = 0; $i < $userLen; $i++) {
        // Using % here is a trick to prevent notices
        // It's safe, since if the lengths are different
        // $result is already non-0
        $result |= (ord($safe[$i % $safeLen]) ^ ord($user[$i]));
    }

    // They are only identical strings if $result is exactly 0...
    return $result === 0;
}

关于php - PHP 记住我系统中的安全 token 是否需要 Blowfish？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/17215401/