元のポスターと同じ質問がありましたが、メカニズムを理解するために、周りを見回してさまざまなことを試してみました。他の人がすでに指摘しているように、ソルトは最終的なハッシュに連結されます。つまり、これはいくつかのことを意味します。
- アルゴリズムはソルトの長さを知っている必要があります
- 最後の文字列の塩の位置も知っている必要があります。たとえば、左または右から特定の数だけオフセットされている場合。
これらの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');
}
});
}