web-dev-qa-db-ja.com

node.bcrypt.jsは、ソルトなしでハッシュ化されたパスワードとプレーンテキストのパスワードをどのように比較しますか?

github から:

パスワードをハッシュするには:

var bcrypt = require('bcrypt');
bcrypt.genSalt(10, function(err, salt) {
    bcrypt.hash("B4c0/\/", salt, function(err, hash) {
        // Store hash in your password DB.
    });
});

パスワードを確認するには:

// Load hash from your password DB.
bcrypt.compare("B4c0/\/", hash, function(err, res) {
    // res == true
});
bcrypt.compare("not_bacon", hash, function(err, res) {
    // res = false
});

上記から、どのようにして比較に塩の値が含まれないのでしょうか?ここで何が欠けていますか?

77
SChang

ソルトは(プレーンテキストとして)ハッシュに組み込まれます。比較関数は、ハッシュからソルトを取り出し、それを使用してパスワードをハッシュし、比較を実行します。

78
Bill

私も元のポスターと同じ質問を持っていて、それを見て、メカニズムを理解するためにさまざまなことを試してみました。すでに他の人から指摘されているように、ソルトは最終ハッシュに連結されます。したがって、これはいくつかのことを意味します。

  1. アルゴリズムはソルトの長さを知っている必要があります
  2. 最後の文字列内のソルトの位置も知っている必要があります。例えば特定の数だけ左または右からオフセットした場合。

これらの2つのことは、通常、実装でハードコーディングされています。 bcryptjs のbcrypt実装ソースは、ソルト長を16として定義します

/**
* @type {number}
* @const
* @private
*/

var BCRYPT_SALT_LEN = 16;

したがって、手動で実行したい場合のアイデアの背後にある基本概念を説明するには、以下のようになります。実行できるライブラリがある場合、自分でこのようなものを実装することはお勧めしません。

var salt_length = 16;
var salt_offset = 0;

var genSalt = function(callback)
{
    var alphaNum = '0123456789abcdefghijklmnopqurstuvwxyzABCDEFGHIJKLMNOPQURSTUVWXYZ';
    var salt = '';
    for (var i = 0; i < salt_length; i++) {
        var j = Math.floor(Math.random() * alphaNum.length);
        salt += alphaNum[j];
    }
    callback(salt);
}

// cryptographic hash function of your choice e.g. shar2
// preferably included from an External Library (dont reinvent the wheel)
var shar2 = function(str) {
    // shar2 logic here 
    // return hashed string;
}

var hash = function(passwordText, callback)
{
    var passwordHash = null;
    genSalt(function(salt){
        passwordHash = salt + shar2(passwordText + salt);
    });

    callback(null, passwordHash);
}

var compare = function(passwordText, passwordHash, callback)
{
    var salt = passwordHash.substr(salt_offset, salt_length);
    validatedHash = salt + shar2(passwordText + salt);

    callback(passwordHash === validatedHash);   
}

// sample usage
var encryptPassword = function(user)
{
    // user is an object with fields like username, pass, email
    hash(user.pass, function(err, passwordHash){
        // use the hashed password here
        user.pass = passwordHash;
    });

    return user;
}

var checkPassword = function(passwordText, user)
{
    // user has been returned from database with a hashed password
    compare(passwordText, user.pass, function(result){
        // result will be true if the two are equal
        if (result){
            // succeeded
            console.log('Correct Password');
        }
        else {
            // failed
            console.log('Incorrect Password');
        }
    });
}
23
Alappin