password_hash - spostrzeżenia...

Question

Witam. Może nie na temat zbytnio, ale takie dziwne rzeczy zauważyłem... hashowanie hasła za dażdym razem daje inny wynik. Takie pytanie techniczne, z ciekawości... Skąd PHP wie, że hasło jest prawidłowe?

Widzę, że początki hashów są takie same. Czy to oznacza, że reszta to sól?

<?php
echo "<pre><BR>hasło: qaz123: ". $hashedPassword1 = password_hash('qaz123', PASSWORD_DEFAULT) ;
echo "<BR>hasło: qaz123: ". $hashedPassword2 = password_hash('qaz123', PASSWORD_DEFAULT) ;
echo "<BR>hasło: qaz123: ". $hashedPassword3 = password_hash('qaz123', PASSWORD_DEFAULT) ;
echo "<BR>hasło: qaz123: ". $hashedPassword4 = password_hash('qaz123', PASSWORD_DEFAULT) ;
echo "<BR>f: ". password_verify('nieprawidłowe hasło', $hashedPassword); // false
echo "<BR>t: ". password_verify('qaz123', $hashedPassword1); // true
echo "<BR>t: ". password_verify('qaz123', $hashedPassword2); // true
echo "<BR>t: ". password_verify('qaz123', $hashedPassword3); // true
echo "<BR>t: ". password_verify('qaz123', $hashedPassword4); // true
?>

Dostaję:

hasło: qaz123: $2y$10$OqxqwpbNkQ0KOENiNvSiFuvyh/ckL27iN5KcFOqh57vGxox7gqoUS
hasło: qaz123: $2y$10$YucN9SiQRx/4QIQaMdTnduZh9ta70JtSeilrOBs2Sp0LgFimtXFVu
hasło: qaz123: $2y$10$uxE.VRvCmMqQ3vtsWAFtFuKwPDxkjJbhj8aCgOtyVKJ8S5Hz4Rjay
hasło: qaz123: $2y$10$BkYEPE8uO4Ex.h2iLuooEeWm6WHBxDRwb.XCBYdm/NINYaZzAp4cC
f: 
t: 1
t: 1
t: 1

Pozdrawiam

Answer 1

$2y$10$OqxqwpbNkQ0KOENiNvSiFuvyh/ckL27iN5KcFOqh57vGxox7gqoUS

Jak widzisz, hash ten składa się z kilku części - być może nie przyglądałeś się temu do tej pory.

$2y$10$ - mamy tutaj informację o tym, jaki algorytm został użyty (w tym przypadku jest to blowfish z wersją y.

Później jest liczba 10, która oznacza work factor. (Domyślnie jest to 12).

Po tym ciągu jest losowo wygenerowany hash - 22 znaki, które są wg patternu: [A-Za-z0-9].

Każde zwiększenie licznika work factor powoduje dwukrotne przedłużenie czasu potrzebnego na obliczenia. Wartość ta może być w zakresie <4, 99>. 

Funkcja password_verify posiadając te wszystkie dane, czyli koszt (work fator), rodzaj algorytmu i hash 22 znakowy wykonuje coś takiego:

function password_verify($password, $hash) {
            if (!function_exists('crypt')) {
                trigger_error("Crypt must be loaded for password_verify to function", E_USER_WARNING);
                return false;
            }
            $ret = crypt($password, $hash);
            if (!is_string($ret) || PasswordCompat\binary\_strlen($ret) != PasswordCompat\binary\_strlen($hash) || PasswordCompat\binary\_strlen($ret) <= 13) {
                return false;
            }
            $status = 0;
            for ($i = 0; $i < PasswordCompat\binary\_strlen($ret); $i++) {
                $status |= (ord($ret[$i]) ^ ord($hash[$i]));
            }
            return $status === 0;
}

Proszę bardzo: https://github.com/ircmaxell/password_compat/blob/master/lib/password.php#L225-L252

Comments

Warto również poczytać to:

http://sekurak.pl/kompendium-bezpieczenstwa-hasel-atak-i-obrona/

Oraz obejrzeć to:

https://www.youtube.com/watch?v=8rIksMdCWkg