Subversion Repositories php_utils

 * Revision 2023-02-27

The function vts_password_hash() replaces password_hash()

and adds the ViaThinkSoft Modular Crypt Format 1.0 hash as well as

all hashes from password_hash() and crypt().

The function vts_password_verify() replaces password_verify().

require_once __DIR__ . '/misc_functions.inc.php';

define('PASSWORD_STD_DES',   'std_des');

define('PASSWORD_EXT_DES',   'ext_des');

define('PASSWORD_MD5',       'md5');

define('PASSWORD_BLOWFISH',  'blowfish');

define('PASSWORD_SHA256',    'sha256');

define('PASSWORD_SHA512',    'sha512');

define('PASSWORD_VTS_MCF1',  OID_MCF_VTS_V1);

// --- Part 2: ViaThinkSoft Modular Crypt Format 1.0

// --- Part 3: vts_password_hash() and vts_password_verify()

/** This function extends password_verify() by adding ViaThinkSoft Modular Crypt Format 1.0.

 * @param string $password to be checked

 * @param string $hash Hash created by crypt(), password_hash(), or vts_password_hash().

 * @return bool true if password is valid

 */

function vts_password_verify($password, $hash): bool {

        if (str_starts_with($hash, '$'.PASSWORD_VTS_MCF1.'$')) {

                // Decode the MCF hash parameters

                $data = crypt_modular_format_decode($hash);

                if ($data === false) throw new Exception('Invalid auth key');

                $id = $data['id'];

                $bin_salt = $data['salt'];

                $bin_hash = $data['hash'];

                $params = $data['params'];

                $algo = $params['a'];

                $mode = $params['m'];

                $ver = '1';

                // Create a VTS MCF 1.0 hash based on the parameters of $hash and the password $password

                $calc_authkey_1 = vts_crypt($algo, $password, $bin_salt, $ver, $mode);

                // We rewrite the MCF to make sure that they match (if params) have the wrong order

                $calc_authkey_2 = crypt_modular_format($id, $bin_salt, $bin_hash, $params);

                return hash_equals($calc_authkey_1, $calc_authkey_2);

        } else {

                // password_hash() and crypt() hashes

                return password_verify($password, $hash);

        }

}

/** This function extends password_hash() with the algorithms supported by crypt().

 * It also adds ViaThinkSoft Modular Crypt Format 1.0.

 * The result can be verified using vts_password_verify().

 * @param string $password to be hashed

 * @param mixed $algo algorithm

 * @param array $options options for the hashing algorithm

 * @return string Crypt compatible password hash

 */

function vts_password_hash($password, $algo, $options=array()): string {

        $crypt_salt = null;

        if (($algo === PASSWORD_STD_DES) && defined('CRYPT_STD_DES')) {

                // Standard DES-based hash with a two character salt from the alphabet "./0-9A-Za-z". Using invalid characters in the salt will cause crypt() to fail.

                $crypt_salt = des_compat_salt(2);

        } else if (($algo === PASSWORD_EXT_DES) && defined('CRYPT_EXT_DES')) {

                // Extended DES-based hash. The "salt" is a 9-character string consisting of an underscore followed by 4 characters of iteration count and 4 characters of salt. Each of these 4-character strings encode 24 bits, least significant character first. The values 0 to 63 are encoded as ./0-9A-Za-z. Using invalid characters in the salt will cause crypt() to fail.

                $iterations = isset($options['iterations']) ? $options['iterations'] : 725;

                $crypt_salt = '_' . base64_int_encode($iterations) . des_compat_salt(4);

        } else if (($algo === PASSWORD_MD5) && defined('CRYPT_MD5')) {

                // MD5 hashing with a twelve character salt starting with $1$

                $crypt_salt = '$1$'.des_compat_salt(12).'$';

        } else if (($algo === PASSWORD_BLOWFISH) && defined('CRYPT_BLOWFISH')) {

                // Blowfish hashing with a salt as follows: "$2a$", "$2x$" or "$2y$", a two digit cost parameter, "$", and 22 characters from the alphabet "./0-9A-Za-z". Using characters outside of this range in the salt will cause crypt() to return a zero-length string. The two digit cost parameter is the base-2 logarithm of the iteration count for the underlying Blowfish-based hashing algorithm and must be in range 04-31, values outside this range will cause crypt() to fail. "$2x$" hashes are potentially weak; "$2a$" hashes are compatible and mitigate this weakness. For new hashes, "$2y$" should be used.

                $algo = '$2y$'; // most secure

                $cost = isset($options['cost']) ? $options['cost'] : 10;

                $crypt_salt = $algo.str_pad($cost,2,'0',STR_PAD_LEFT).'$'.des_compat_salt(22).'$';

        } else if (($algo === PASSWORD_SHA256) && defined('CRYPT_SHA256')) {

                // SHA-256 hash with a sixteen character salt prefixed with $5$. If the salt string starts with 'rounds=<N>$', the numeric value of N is used to indicate how many times the hashing loop should be executed, much like the cost parameter on Blowfish. The default number of rounds is 5000, there is a minimum of 1000 and a maximum of 999,999,999. Any selection of N outside this range will be truncated to the nearest limit.

                $algo = '$5$';

                $rounds = isset($options['rounds']) ? $options['rounds'] : 5000;

                $crypt_salt = $algo.'rounds='.$rounds.'$'.des_compat_salt(16).'$';

        } else if (($algo === PASSWORD_SHA512) && defined('CRYPT_SHA512')) {

                // SHA-512 hash with a sixteen character salt prefixed with $6$. If the salt string starts with 'rounds=<N>$', the numeric value of N is used to indicate how many times the hashing loop should be executed, much like the cost parameter on Blowfish. The default number of rounds is 5000, there is a minimum of 1000 and a maximum of 999,999,999. Any selection of N outside this range will be truncated to the nearest limit.

                $algo = '$6$';

                $rounds = isset($options['rounds']) ? $options['rounds'] : 5000;

                $crypt_salt = $algo.'rounds='.$rounds.'$'.des_compat_salt(16).'$';

        }

        if (!is_null($crypt_salt)) {

                $out = crypt($password, $crypt_salt);

                if (strlen($out) < 13) throw new Exception("crypt() failed");

                return $out;

        } else if ($algo === PASSWORD_VTS_MCF1) {

                $ver  = '1';

                $algo = isset($options['algo']) ? $options['algo'] : 'sha3-512';

                $mode = isset($options['mode']) ? $options['mode'] : 'ps';

                $salt_len = isset($options['salt_length']) ? $options['salt_length'] : 50;

                $salt = random_bytes_ex($salt_len, true, true);

                return vts_crypt($algo, $password, $salt, $ver, $mode);

        } else {

                // $algo === PASSWORD_DEFAULT

                // $algo === PASSWORD_BCRYPT

                // $algo === PASSWORD_ARGON2I

                // $algo === PASSWORD_ARGON2ID

                return password_hash($password, $algo, $options);

        }

}

// --- Part 4: Useful functions required by the above functions

function des_compat_salt($salt_len) {

        if ($salt_len <= 0) return '';

        $characters = './0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz';

        $salt = '';

        $bytes = random_bytes_ex($salt_len, true, true);

        for ($i=0; $i<$salt_len; $i++) {

                $salt .= $characters[ord($bytes[$i]) % strlen($characters)];

        }

        return $salt;

}

function base64_int_encode($num) {

        // https://stackoverflow.com/questions/15534982/which-iteration-rules-apply-on-crypt-using-crypt-ext-des

        $alphabet_raw='./0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz';

        $alphabet=str_split($alphabet_raw);

        $arr=array();

        $base=sizeof($alphabet);

        while($num) {

                $rem=$num % $base;

                $num=(int)($num / $base);

                $arr[]=$alphabet[$rem];

        }

        $string=implode($arr);

        return str_pad($string, 4, '.', STR_PAD_RIGHT);

}

function crypt_radix64_encode($str) {

        $x = $str;

        $x = base64_encode($x);

        $x = rtrim($x, '=');

        $x = strtr($x, BASE64_RFC4648_ALPHABET, BASE64_CRYPT_ALPHABET);

        return $x;

}

function crypt_radix64_decode($str) {

        $x = $str;

        $x = strtr($x, BASE64_CRYPT_ALPHABET, BASE64_RFC4648_ALPHABET);

        $x = base64_decode($x);

        return $x;

}

// --- Part 5: Selftest

/*

assert(crypt_radix64_decode(crypt_radix64_encode('test123')) === 'test123');

assert(vts_password_Verify('test123',vts_password_hash('test123', PASSWORD_STD_DES)));

assert(vts_password_Verify('test123',vts_password_hash('test123', PASSWORD_EXT_DES)));

assert(vts_password_Verify('test123',vts_password_hash('test123', PASSWORD_MD5)));

assert(vts_password_Verify('test123',vts_password_hash('test123', PASSWORD_BLOWFISH)));

assert(vts_password_Verify('test123',vts_password_hash('test123', PASSWORD_SHA256)));

assert(vts_password_Verify('test123',vts_password_hash('test123', PASSWORD_SHA512)));

assert(vts_password_Verify('test123',vts_password_hash('test123', PASSWORD_VTS_MCF1)));

assert(vts_password_Verify('test123',vts_password_hash('test123', PASSWORD_DEFAULT)));

assert(vts_password_Verify('test123',vts_password_hash('test123', PASSWORD_BCRYPT)));

assert(vts_password_Verify('test123',vts_password_hash('test123', PASSWORD_ARGON2I)));

assert(vts_password_Verify('test123',vts_password_hash('test123', PASSWORD_ARGON2ID)));

*/