xref: /dokuwiki/inc/PassHash.php (revision 8c7c53b0321a3cd3116b8d3b2ad27863a38dece7)
1c3cc6e05SAndreas Gohr<?php
2c3cc6e05SAndreas Gohr// phpcs:disable PSR1.Methods.CamelCapsMethodName.NotCamelCaps
3c3cc6e05SAndreas Gohr
4c3cc6e05SAndreas Gohrnamespace dokuwiki;
5c3cc6e05SAndreas Gohr
6c3cc6e05SAndreas Gohr/**
7c3cc6e05SAndreas Gohr * Password Hashing Class
8c3cc6e05SAndreas Gohr *
9c3cc6e05SAndreas Gohr * This class implements various mechanisms used to hash passwords
10c3cc6e05SAndreas Gohr *
11c3cc6e05SAndreas Gohr * @author  Andreas Gohr <andi@splitbrain.org>
120f43ea44SSchplurtz le Déboulonné * @author  Schplurtz le Déboulonné <Schplurtz@laposte.net>
13c3cc6e05SAndreas Gohr * @license LGPL2
14c3cc6e05SAndreas Gohr */
15*8c7c53b0SAndreas Gohrclass PassHash
16*8c7c53b0SAndreas Gohr{
17c3cc6e05SAndreas Gohr    /**
18c3cc6e05SAndreas Gohr     * Verifies a cleartext password against a crypted hash
19c3cc6e05SAndreas Gohr     *
20c3cc6e05SAndreas Gohr     * The method and salt used for the crypted hash is determined automatically,
21c3cc6e05SAndreas Gohr     * then the clear text password is crypted using the same method. If both hashs
22c3cc6e05SAndreas Gohr     * match true is is returned else false
23c3cc6e05SAndreas Gohr     *
24c3cc6e05SAndreas Gohr     * @author  Andreas Gohr <andi@splitbrain.org>
250f43ea44SSchplurtz le Déboulonné     * @author  Schplurtz le Déboulonné <Schplurtz@laposte.net>
26c3cc6e05SAndreas Gohr     *
27c3cc6e05SAndreas Gohr     * @param string $clear Clear-Text password
28c3cc6e05SAndreas Gohr     * @param string $hash  Hash to compare against
29c3cc6e05SAndreas Gohr     * @return  bool
30c3cc6e05SAndreas Gohr     */
31c3cc6e05SAndreas Gohr    public function verify_hash($clear, $hash) {
32c3cc6e05SAndreas Gohr        $method = '';
33c3cc6e05SAndreas Gohr        $salt   = '';
34c3cc6e05SAndreas Gohr        $magic  = '';
35c3cc6e05SAndreas Gohr
36c3cc6e05SAndreas Gohr        //determine the used method and salt
370f43ea44SSchplurtz le Déboulonné        if (substr($hash, 0, 2) == 'U$') {
380f43ea44SSchplurtz le Déboulonné            // This may be an updated password from user_update_7000(). Such hashes
390f43ea44SSchplurtz le Déboulonné            // have 'U' added as the first character and need an extra md5().
400f43ea44SSchplurtz le Déboulonné            $hash = substr($hash, 1);
410f43ea44SSchplurtz le Déboulonné            $clear = md5($clear);
420f43ea44SSchplurtz le Déboulonné        }
43c3cc6e05SAndreas Gohr        $len = strlen($hash);
44c3cc6e05SAndreas Gohr        if(preg_match('/^\$1\$([^\$]{0,8})\$/', $hash, $m)) {
45c3cc6e05SAndreas Gohr            $method = 'smd5';
46c3cc6e05SAndreas Gohr            $salt   = $m[1];
47c3cc6e05SAndreas Gohr            $magic  = '1';
48c3cc6e05SAndreas Gohr        } elseif(preg_match('/^\$apr1\$([^\$]{0,8})\$/', $hash, $m)) {
49c3cc6e05SAndreas Gohr            $method = 'apr1';
50c3cc6e05SAndreas Gohr            $salt   = $m[1];
51c3cc6e05SAndreas Gohr            $magic  = 'apr1';
520f43ea44SSchplurtz le Déboulonné        } elseif(preg_match('/^\$S\$(.{52})$/', $hash, $m)) {
530f43ea44SSchplurtz le Déboulonné            $method = 'drupal_sha512';
540f43ea44SSchplurtz le Déboulonné            $salt   = $m[1];
550f43ea44SSchplurtz le Déboulonné            $magic  = 'S';
56c3cc6e05SAndreas Gohr        } elseif(preg_match('/^\$P\$(.{31})$/', $hash, $m)) {
57c3cc6e05SAndreas Gohr            $method = 'pmd5';
58c3cc6e05SAndreas Gohr            $salt   = $m[1];
59c3cc6e05SAndreas Gohr            $magic  = 'P';
60c3cc6e05SAndreas Gohr        } elseif(preg_match('/^\$H\$(.{31})$/', $hash, $m)) {
61c3cc6e05SAndreas Gohr            $method = 'pmd5';
62c3cc6e05SAndreas Gohr            $salt = $m[1];
63c3cc6e05SAndreas Gohr            $magic = 'H';
64c3cc6e05SAndreas Gohr        } elseif(preg_match('/^pbkdf2_(\w+?)\$(\d+)\$(.{12})\$/', $hash, $m)) {
65c3cc6e05SAndreas Gohr            $method = 'djangopbkdf2';
6624870174SAndreas Gohr            $magic = ['algo' => $m[1], 'iter' => $m[2]];
67c3cc6e05SAndreas Gohr            $salt = $m[3];
680f43ea44SSchplurtz le Déboulonné        } elseif(preg_match('/^PBKDF2(SHA\d+)\$(\d+)\$([[:xdigit:]]+)\$([[:xdigit:]]+)$/', $hash, $m)) {
690f43ea44SSchplurtz le Déboulonné            $method = 'seafilepbkdf2';
7024870174SAndreas Gohr            $magic = ['algo' => $m[1], 'iter' => $m[2]];
710f43ea44SSchplurtz le Déboulonné            $salt = $m[3];
72c3cc6e05SAndreas Gohr        } elseif(preg_match('/^sha1\$(.{5})\$/', $hash, $m)) {
73c3cc6e05SAndreas Gohr            $method = 'djangosha1';
74c3cc6e05SAndreas Gohr            $salt   = $m[1];
75c3cc6e05SAndreas Gohr        } elseif(preg_match('/^md5\$(.{5})\$/', $hash, $m)) {
76c3cc6e05SAndreas Gohr            $method = 'djangomd5';
77c3cc6e05SAndreas Gohr            $salt   = $m[1];
78c3cc6e05SAndreas Gohr        } elseif(preg_match('/^\$2(a|y)\$(.{2})\$/', $hash, $m)) {
79c3cc6e05SAndreas Gohr            $method = 'bcrypt';
80c3cc6e05SAndreas Gohr            $salt   = $hash;
81c3cc6e05SAndreas Gohr        } elseif(substr($hash, 0, 6) == '{SSHA}') {
82c3cc6e05SAndreas Gohr            $method = 'ssha';
83c3cc6e05SAndreas Gohr            $salt   = substr(base64_decode(substr($hash, 6)), 20);
84c3cc6e05SAndreas Gohr        } elseif(substr($hash, 0, 6) == '{SMD5}') {
85c3cc6e05SAndreas Gohr            $method = 'lsmd5';
86c3cc6e05SAndreas Gohr            $salt   = substr(base64_decode(substr($hash, 6)), 16);
87c3cc6e05SAndreas Gohr        } elseif(preg_match('/^:B:(.+?):.{32}$/', $hash, $m)) {
88c3cc6e05SAndreas Gohr            $method = 'mediawiki';
89c3cc6e05SAndreas Gohr            $salt   = $m[1];
901c7f6650SJan Baier        } elseif(preg_match('/^\$(5|6)\$(rounds=\d+)?\$?(.+?)\$/', $hash, $m)) {
911c7f6650SJan Baier            $method = 'sha2';
921c7f6650SJan Baier            $salt   = $m[3];
9324870174SAndreas Gohr            $magic  = ['prefix' => $m[1], 'rounds' => $m[2]];
941f993c33SChristian Marg        } elseif(preg_match('/^\$(argon2id?)/', $hash, $m)) {
951f993c33SChristian Marg            if(!defined('PASSWORD_'.strtoupper($m[1]))) {
961f993c33SChristian Marg                throw new \Exception('This PHP installation has no '.strtoupper($m[1]).' support');
971f993c33SChristian Marg            }
981f993c33SChristian Marg            return password_verify($clear, $hash);
99c3cc6e05SAndreas Gohr        } elseif($len == 32) {
100c3cc6e05SAndreas Gohr            $method = 'md5';
101c3cc6e05SAndreas Gohr        } elseif($len == 40) {
102c3cc6e05SAndreas Gohr            $method = 'sha1';
103c3cc6e05SAndreas Gohr        } elseif($len == 16) {
104c3cc6e05SAndreas Gohr            $method = 'mysql';
105c3cc6e05SAndreas Gohr        } elseif($len == 41 && $hash[0] == '*') {
106c3cc6e05SAndreas Gohr            $method = 'my411';
107c3cc6e05SAndreas Gohr        } elseif($len == 34) {
108c3cc6e05SAndreas Gohr            $method = 'kmd5';
109c3cc6e05SAndreas Gohr            $salt   = $hash;
110c3cc6e05SAndreas Gohr        } else {
111c3cc6e05SAndreas Gohr            $method = 'crypt';
112c3cc6e05SAndreas Gohr            $salt   = substr($hash, 0, 2);
113c3cc6e05SAndreas Gohr        }
114c3cc6e05SAndreas Gohr
115c3cc6e05SAndreas Gohr        //crypt and compare
116c3cc6e05SAndreas Gohr        $call = 'hash_'.$method;
117c3cc6e05SAndreas Gohr        $newhash = $this->$call($clear, $salt, $magic);
118c3cc6e05SAndreas Gohr        if(\hash_equals($newhash, $hash)) {
119c3cc6e05SAndreas Gohr            return true;
120c3cc6e05SAndreas Gohr        }
121c3cc6e05SAndreas Gohr        return false;
122c3cc6e05SAndreas Gohr    }
123c3cc6e05SAndreas Gohr
124c3cc6e05SAndreas Gohr    /**
125c3cc6e05SAndreas Gohr     * Create a random salt
126c3cc6e05SAndreas Gohr     *
127c3cc6e05SAndreas Gohr     * @param int $len The length of the salt
128c3cc6e05SAndreas Gohr     * @return string
129c3cc6e05SAndreas Gohr     */
130c3cc6e05SAndreas Gohr    public function gen_salt($len = 32) {
131c3cc6e05SAndreas Gohr        $salt  = '';
132c3cc6e05SAndreas Gohr        $chars = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789';
133c3cc6e05SAndreas Gohr        for($i = 0; $i < $len; $i++) {
134c3cc6e05SAndreas Gohr            $salt .= $chars[$this->random(0, 61)];
135c3cc6e05SAndreas Gohr        }
136c3cc6e05SAndreas Gohr        return $salt;
137c3cc6e05SAndreas Gohr    }
138c3cc6e05SAndreas Gohr
139c3cc6e05SAndreas Gohr    /**
140c3cc6e05SAndreas Gohr     * Initialize the passed variable with a salt if needed.
141c3cc6e05SAndreas Gohr     *
142c3cc6e05SAndreas Gohr     * If $salt is not null, the value is kept, but the lenght restriction is
143c3cc6e05SAndreas Gohr     * applied (unless, $cut is false).
144c3cc6e05SAndreas Gohr     *
145c3cc6e05SAndreas Gohr     * @param string|null &$salt  The salt, pass null if you want one generated
146c3cc6e05SAndreas Gohr     * @param int          $len   The length of the salt
147c3cc6e05SAndreas Gohr     * @param bool         $cut   Apply length restriction to existing salt?
148c3cc6e05SAndreas Gohr     */
149c3cc6e05SAndreas Gohr    public function init_salt(&$salt, $len = 32, $cut = true) {
150c3cc6e05SAndreas Gohr        if(is_null($salt)) {
151c3cc6e05SAndreas Gohr            $salt = $this->gen_salt($len);
152c3cc6e05SAndreas Gohr            $cut  = true; // for new hashes we alway apply length restriction
153c3cc6e05SAndreas Gohr        }
154c3cc6e05SAndreas Gohr        if(strlen($salt) > $len && $cut) $salt = substr($salt, 0, $len);
155c3cc6e05SAndreas Gohr    }
156c3cc6e05SAndreas Gohr
157c3cc6e05SAndreas Gohr    // Password hashing methods follow below
158c3cc6e05SAndreas Gohr
159c3cc6e05SAndreas Gohr    /**
160c3cc6e05SAndreas Gohr     * Password hashing method 'smd5'
161c3cc6e05SAndreas Gohr     *
162c3cc6e05SAndreas Gohr     * Uses salted MD5 hashs. Salt is 8 bytes long.
163c3cc6e05SAndreas Gohr     *
164c3cc6e05SAndreas Gohr     * The same mechanism is used by Apache's 'apr1' method. This will
165c3cc6e05SAndreas Gohr     * fallback to a implementation in pure PHP if MD5 support is not
166c3cc6e05SAndreas Gohr     * available in crypt()
167c3cc6e05SAndreas Gohr     *
168c3cc6e05SAndreas Gohr     * @author Andreas Gohr <andi@splitbrain.org>
169c3cc6e05SAndreas Gohr     * @author <mikey_nich at hotmail dot com>
170c3cc6e05SAndreas Gohr     * @link   http://php.net/manual/en/function.crypt.php#73619
171c3cc6e05SAndreas Gohr     *
172c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
173c3cc6e05SAndreas Gohr     * @param string $salt  The salt to use, null for random
174c3cc6e05SAndreas Gohr     * @return string Hashed password
175c3cc6e05SAndreas Gohr     */
176c3cc6e05SAndreas Gohr    public function hash_smd5($clear, $salt = null) {
177c3cc6e05SAndreas Gohr        $this->init_salt($salt, 8);
178c3cc6e05SAndreas Gohr
179c3cc6e05SAndreas Gohr        if(defined('CRYPT_MD5') && CRYPT_MD5 && $salt !== '') {
180c3cc6e05SAndreas Gohr            return crypt($clear, '$1$'.$salt.'$');
181c3cc6e05SAndreas Gohr        } else {
182c3cc6e05SAndreas Gohr            // Fall back to PHP-only implementation
183c3cc6e05SAndreas Gohr            return $this->hash_apr1($clear, $salt, '1');
184c3cc6e05SAndreas Gohr        }
185c3cc6e05SAndreas Gohr    }
186c3cc6e05SAndreas Gohr
187c3cc6e05SAndreas Gohr    /**
188c3cc6e05SAndreas Gohr     * Password hashing method 'lsmd5'
189c3cc6e05SAndreas Gohr     *
190c3cc6e05SAndreas Gohr     * Uses salted MD5 hashs. Salt is 8 bytes long.
191c3cc6e05SAndreas Gohr     *
192c3cc6e05SAndreas Gohr     * This is the format used by LDAP.
193c3cc6e05SAndreas Gohr     *
194c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
195c3cc6e05SAndreas Gohr     * @param string $salt  The salt to use, null for random
196c3cc6e05SAndreas Gohr     * @return string Hashed password
197c3cc6e05SAndreas Gohr     */
198c3cc6e05SAndreas Gohr    public function hash_lsmd5($clear, $salt = null) {
199c3cc6e05SAndreas Gohr        $this->init_salt($salt, 8);
200c3cc6e05SAndreas Gohr        return "{SMD5}".base64_encode(md5($clear.$salt, true).$salt);
201c3cc6e05SAndreas Gohr    }
202c3cc6e05SAndreas Gohr
203c3cc6e05SAndreas Gohr    /**
204c3cc6e05SAndreas Gohr     * Password hashing method 'apr1'
205c3cc6e05SAndreas Gohr     *
206c3cc6e05SAndreas Gohr     * Uses salted MD5 hashs. Salt is 8 bytes long.
207c3cc6e05SAndreas Gohr     *
208c3cc6e05SAndreas Gohr     * This is basically the same as smd1 above, but as used by Apache.
209c3cc6e05SAndreas Gohr     *
210c3cc6e05SAndreas Gohr     * @author <mikey_nich at hotmail dot com>
211c3cc6e05SAndreas Gohr     * @link   http://php.net/manual/en/function.crypt.php#73619
212c3cc6e05SAndreas Gohr     *
213c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
214c3cc6e05SAndreas Gohr     * @param string $salt  The salt to use, null for random
215c3cc6e05SAndreas Gohr     * @param string $magic The hash identifier (apr1 or 1)
216c3cc6e05SAndreas Gohr     * @return string Hashed password
217c3cc6e05SAndreas Gohr     */
218c3cc6e05SAndreas Gohr    public function hash_apr1($clear, $salt = null, $magic = 'apr1') {
219c3cc6e05SAndreas Gohr        $this->init_salt($salt, 8);
220c3cc6e05SAndreas Gohr
221c3cc6e05SAndreas Gohr        $len  = strlen($clear);
222c3cc6e05SAndreas Gohr        $text = $clear.'$'.$magic.'$'.$salt;
223c3cc6e05SAndreas Gohr        $bin  = pack("H32", md5($clear.$salt.$clear));
224c3cc6e05SAndreas Gohr        for($i = $len; $i > 0; $i -= 16) {
225c3cc6e05SAndreas Gohr            $text .= substr($bin, 0, min(16, $i));
226c3cc6e05SAndreas Gohr        }
227c3cc6e05SAndreas Gohr        for($i = $len; $i > 0; $i >>= 1) {
2282401f18dSSyntaxseed            $text .= ($i & 1) ? chr(0) : $clear[0];
229c3cc6e05SAndreas Gohr        }
230c3cc6e05SAndreas Gohr        $bin = pack("H32", md5($text));
231c3cc6e05SAndreas Gohr        for($i = 0; $i < 1000; $i++) {
232c3cc6e05SAndreas Gohr            $new = ($i & 1) ? $clear : $bin;
233c3cc6e05SAndreas Gohr            if($i % 3) $new .= $salt;
234c3cc6e05SAndreas Gohr            if($i % 7) $new .= $clear;
235c3cc6e05SAndreas Gohr            $new .= ($i & 1) ? $bin : $clear;
236c3cc6e05SAndreas Gohr            $bin = pack("H32", md5($new));
237c3cc6e05SAndreas Gohr        }
238c3cc6e05SAndreas Gohr        $tmp = '';
239c3cc6e05SAndreas Gohr        for($i = 0; $i < 5; $i++) {
240c3cc6e05SAndreas Gohr            $k = $i + 6;
241c3cc6e05SAndreas Gohr            $j = $i + 12;
242c3cc6e05SAndreas Gohr            if($j == 16) $j = 5;
243c3cc6e05SAndreas Gohr            $tmp = $bin[$i].$bin[$k].$bin[$j].$tmp;
244c3cc6e05SAndreas Gohr        }
245c3cc6e05SAndreas Gohr        $tmp = chr(0).chr(0).$bin[11].$tmp;
246c3cc6e05SAndreas Gohr        $tmp = strtr(
247c3cc6e05SAndreas Gohr            strrev(substr(base64_encode($tmp), 2)),
248c3cc6e05SAndreas Gohr            "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",
249c3cc6e05SAndreas Gohr            "./0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"
250c3cc6e05SAndreas Gohr        );
251c3cc6e05SAndreas Gohr        return '$'.$magic.'$'.$salt.'$'.$tmp;
252c3cc6e05SAndreas Gohr    }
253c3cc6e05SAndreas Gohr
254c3cc6e05SAndreas Gohr    /**
255c3cc6e05SAndreas Gohr     * Password hashing method 'md5'
256c3cc6e05SAndreas Gohr     *
257c3cc6e05SAndreas Gohr     * Uses MD5 hashs.
258c3cc6e05SAndreas Gohr     *
259c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
260c3cc6e05SAndreas Gohr     * @return string Hashed password
261c3cc6e05SAndreas Gohr     */
262c3cc6e05SAndreas Gohr    public function hash_md5($clear) {
263c3cc6e05SAndreas Gohr        return md5($clear);
264c3cc6e05SAndreas Gohr    }
265c3cc6e05SAndreas Gohr
266c3cc6e05SAndreas Gohr    /**
267c3cc6e05SAndreas Gohr     * Password hashing method 'sha1'
268c3cc6e05SAndreas Gohr     *
269c3cc6e05SAndreas Gohr     * Uses SHA1 hashs.
270c3cc6e05SAndreas Gohr     *
271c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
272c3cc6e05SAndreas Gohr     * @return string Hashed password
273c3cc6e05SAndreas Gohr     */
274c3cc6e05SAndreas Gohr    public function hash_sha1($clear) {
275c3cc6e05SAndreas Gohr        return sha1($clear);
276c3cc6e05SAndreas Gohr    }
277c3cc6e05SAndreas Gohr
278c3cc6e05SAndreas Gohr    /**
279c3cc6e05SAndreas Gohr     * Password hashing method 'ssha' as used by LDAP
280c3cc6e05SAndreas Gohr     *
281c3cc6e05SAndreas Gohr     * Uses salted SHA1 hashs. Salt is 4 bytes long.
282c3cc6e05SAndreas Gohr     *
283c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
284c3cc6e05SAndreas Gohr     * @param string $salt  The salt to use, null for random
285c3cc6e05SAndreas Gohr     * @return string Hashed password
286c3cc6e05SAndreas Gohr     */
287c3cc6e05SAndreas Gohr    public function hash_ssha($clear, $salt = null) {
288c3cc6e05SAndreas Gohr        $this->init_salt($salt, 4);
289c3cc6e05SAndreas Gohr        return '{SSHA}'.base64_encode(pack("H*", sha1($clear.$salt)).$salt);
290c3cc6e05SAndreas Gohr    }
291c3cc6e05SAndreas Gohr
292c3cc6e05SAndreas Gohr    /**
293c3cc6e05SAndreas Gohr     * Password hashing method 'crypt'
294c3cc6e05SAndreas Gohr     *
295c3cc6e05SAndreas Gohr     * Uses salted crypt hashs. Salt is 2 bytes long.
296c3cc6e05SAndreas Gohr     *
297c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
298c3cc6e05SAndreas Gohr     * @param string $salt  The salt to use, null for random
299c3cc6e05SAndreas Gohr     * @return string Hashed password
300c3cc6e05SAndreas Gohr     */
301c3cc6e05SAndreas Gohr    public function hash_crypt($clear, $salt = null) {
302c3cc6e05SAndreas Gohr        $this->init_salt($salt, 2);
303c3cc6e05SAndreas Gohr        return crypt($clear, $salt);
304c3cc6e05SAndreas Gohr    }
305c3cc6e05SAndreas Gohr
306c3cc6e05SAndreas Gohr    /**
307c3cc6e05SAndreas Gohr     * Password hashing method 'mysql'
308c3cc6e05SAndreas Gohr     *
309c3cc6e05SAndreas Gohr     * This method was used by old MySQL systems
310c3cc6e05SAndreas Gohr     *
311c3cc6e05SAndreas Gohr     * @link   http://php.net/mysql
312c3cc6e05SAndreas Gohr     * @author <soren at byu dot edu>
313c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
314c3cc6e05SAndreas Gohr     * @return string Hashed password
315c3cc6e05SAndreas Gohr     */
316c3cc6e05SAndreas Gohr    public function hash_mysql($clear) {
317c3cc6e05SAndreas Gohr        $nr      = 0x50305735;
318c3cc6e05SAndreas Gohr        $nr2     = 0x12345671;
319c3cc6e05SAndreas Gohr        $add     = 7;
320c3cc6e05SAndreas Gohr        $charArr = preg_split("//", $clear);
321c3cc6e05SAndreas Gohr        foreach($charArr as $char) {
322c3cc6e05SAndreas Gohr            if(($char == '') || ($char == ' ') || ($char == '\t')) continue;
323c3cc6e05SAndreas Gohr            $charVal = ord($char);
324c3cc6e05SAndreas Gohr            $nr ^= ((($nr & 63) + $add) * $charVal) + ($nr << 8);
325c3cc6e05SAndreas Gohr            $nr2 += ($nr2 << 8) ^ $nr;
326c3cc6e05SAndreas Gohr            $add += $charVal;
327c3cc6e05SAndreas Gohr        }
328c3cc6e05SAndreas Gohr        return sprintf("%08x%08x", ($nr & 0x7fffffff), ($nr2 & 0x7fffffff));
329c3cc6e05SAndreas Gohr    }
330c3cc6e05SAndreas Gohr
331c3cc6e05SAndreas Gohr    /**
332c3cc6e05SAndreas Gohr     * Password hashing method 'my411'
333c3cc6e05SAndreas Gohr     *
334c3cc6e05SAndreas Gohr     * Uses SHA1 hashs. This method is used by MySQL 4.11 and above
335c3cc6e05SAndreas Gohr     *
336c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
337c3cc6e05SAndreas Gohr     * @return string Hashed password
338c3cc6e05SAndreas Gohr     */
339c3cc6e05SAndreas Gohr    public function hash_my411($clear) {
340c3cc6e05SAndreas Gohr        return '*'.strtoupper(sha1(pack("H*", sha1($clear))));
341c3cc6e05SAndreas Gohr    }
342c3cc6e05SAndreas Gohr
343c3cc6e05SAndreas Gohr    /**
344c3cc6e05SAndreas Gohr     * Password hashing method 'kmd5'
345c3cc6e05SAndreas Gohr     *
346c3cc6e05SAndreas Gohr     * Uses salted MD5 hashs.
347c3cc6e05SAndreas Gohr     *
348c3cc6e05SAndreas Gohr     * Salt is 2 bytes long, but stored at position 16, so you need to pass at
349c3cc6e05SAndreas Gohr     * least 18 bytes. You can pass the crypted hash as salt.
350c3cc6e05SAndreas Gohr     *
351c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
352c3cc6e05SAndreas Gohr     * @param string $salt  The salt to use, null for random
353c3cc6e05SAndreas Gohr     * @return string Hashed password
354c3cc6e05SAndreas Gohr     */
355c3cc6e05SAndreas Gohr    public function hash_kmd5($clear, $salt = null) {
356c3cc6e05SAndreas Gohr        $this->init_salt($salt);
357c3cc6e05SAndreas Gohr
358c3cc6e05SAndreas Gohr        $key   = substr($salt, 16, 2);
359c3cc6e05SAndreas Gohr        $hash1 = strtolower(md5($key.md5($clear)));
360c3cc6e05SAndreas Gohr        $hash2 = substr($hash1, 0, 16).$key.substr($hash1, 16);
361c3cc6e05SAndreas Gohr        return $hash2;
362c3cc6e05SAndreas Gohr    }
363c3cc6e05SAndreas Gohr
364c3cc6e05SAndreas Gohr    /**
3650f43ea44SSchplurtz le Déboulonné     * Password stretched hashing wrapper.
366c3cc6e05SAndreas Gohr     *
3670f43ea44SSchplurtz le Déboulonné     * Initial hash is repeatedly rehashed with same password.
3680f43ea44SSchplurtz le Déboulonné     * Any salted hash algorithm supported by PHP hash() can be used. Salt
3690f43ea44SSchplurtz le Déboulonné     * is 1+8 bytes long, 1st byte is the iteration count when given. For null
3700f43ea44SSchplurtz le Déboulonné     * salts $compute is used.
371c3cc6e05SAndreas Gohr     *
3720f43ea44SSchplurtz le Déboulonné     * The actual iteration count is 2 to the power of the given count,
3730f43ea44SSchplurtz le Déboulonné     * maximum is 30 (-> 2^30 = 1_073_741_824). If a higher one is given,
374b98368ccSSchplurtz le Déboulonné     * the function throws an exception.
3750f43ea44SSchplurtz le Déboulonné     * This iteration count is expected to grow with increasing power of
3760f43ea44SSchplurtz le Déboulonné     * new computers.
377c3cc6e05SAndreas Gohr     *
3780f43ea44SSchplurtz le Déboulonné     * @author  Andreas Gohr <andi@splitbrain.org>
3790f43ea44SSchplurtz le Déboulonné     * @author  Schplurtz le Déboulonné <Schplurtz@laposte.net>
380c3cc6e05SAndreas Gohr     * @link    http://www.openwall.com/phpass/
381c3cc6e05SAndreas Gohr     *
3820f43ea44SSchplurtz le Déboulonné     * @param string $algo    The hash algorithm to be used
383c3cc6e05SAndreas Gohr     * @param string $clear   The clear text to hash
384c3cc6e05SAndreas Gohr     * @param string $salt    The salt to use, null for random
385c3cc6e05SAndreas Gohr     * @param string $magic   The hash identifier (P or H)
386c3cc6e05SAndreas Gohr     * @param int    $compute The iteration count for new passwords
387c3cc6e05SAndreas Gohr     * @throws \Exception
388c3cc6e05SAndreas Gohr     * @return string Hashed password
389c3cc6e05SAndreas Gohr     */
3900f43ea44SSchplurtz le Déboulonné    protected function stretched_hash($algo, $clear, $salt = null, $magic = 'P', $compute = 8) {
391c3cc6e05SAndreas Gohr        $itoa64 = './0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz';
392c3cc6e05SAndreas Gohr        if(is_null($salt)) {
393c3cc6e05SAndreas Gohr            $this->init_salt($salt);
394c3cc6e05SAndreas Gohr            $salt = $itoa64[$compute].$salt; // prefix iteration count
395c3cc6e05SAndreas Gohr        }
3960f43ea44SSchplurtz le Déboulonné        $iterc = $salt[0]; // pos 0 of salt is log2(iteration count)
397c3cc6e05SAndreas Gohr        $iter  = strpos($itoa64, $iterc);
398c3cc6e05SAndreas Gohr
399c3cc6e05SAndreas Gohr        if($iter > 30) {
400c3cc6e05SAndreas Gohr            throw new \Exception("Too high iteration count ($iter) in ".
40124870174SAndreas Gohr                                    self::class.'::'.__FUNCTION__);
402c3cc6e05SAndreas Gohr        }
403c3cc6e05SAndreas Gohr
404c3cc6e05SAndreas Gohr        $iter = 1 << $iter;
405c3cc6e05SAndreas Gohr        $salt = substr($salt, 1, 8);
406c3cc6e05SAndreas Gohr
407c3cc6e05SAndreas Gohr        // iterate
4080f43ea44SSchplurtz le Déboulonné        $hash = hash($algo, $salt . $clear, TRUE);
409c3cc6e05SAndreas Gohr        do {
4100f43ea44SSchplurtz le Déboulonné            $hash = hash($algo, $hash.$clear, true);
411c3cc6e05SAndreas Gohr        } while(--$iter);
412c3cc6e05SAndreas Gohr
413c3cc6e05SAndreas Gohr        // encode
414c3cc6e05SAndreas Gohr        $output = '';
4150f43ea44SSchplurtz le Déboulonné        $count  = strlen($hash);
416c3cc6e05SAndreas Gohr        $i      = 0;
417c3cc6e05SAndreas Gohr        do {
418c3cc6e05SAndreas Gohr            $value = ord($hash[$i++]);
419c3cc6e05SAndreas Gohr            $output .= $itoa64[$value & 0x3f];
420c3cc6e05SAndreas Gohr            if($i < $count)
421c3cc6e05SAndreas Gohr                $value |= ord($hash[$i]) << 8;
422c3cc6e05SAndreas Gohr            $output .= $itoa64[($value >> 6) & 0x3f];
423c3cc6e05SAndreas Gohr            if($i++ >= $count)
424c3cc6e05SAndreas Gohr                break;
425c3cc6e05SAndreas Gohr            if($i < $count)
426c3cc6e05SAndreas Gohr                $value |= ord($hash[$i]) << 16;
427c3cc6e05SAndreas Gohr            $output .= $itoa64[($value >> 12) & 0x3f];
428c3cc6e05SAndreas Gohr            if($i++ >= $count)
429c3cc6e05SAndreas Gohr                break;
430c3cc6e05SAndreas Gohr            $output .= $itoa64[($value >> 18) & 0x3f];
431c3cc6e05SAndreas Gohr        } while($i < $count);
432c3cc6e05SAndreas Gohr
433c3cc6e05SAndreas Gohr        return '$'.$magic.'$'.$iterc.$salt.$output;
434c3cc6e05SAndreas Gohr    }
435c3cc6e05SAndreas Gohr
436c3cc6e05SAndreas Gohr    /**
4370f43ea44SSchplurtz le Déboulonné     * Password hashing method 'pmd5'
4380f43ea44SSchplurtz le Déboulonné     *
4390f43ea44SSchplurtz le Déboulonné     * Repeatedly uses salted MD5 hashs. See stretched_hash() for the
4400f43ea44SSchplurtz le Déboulonné     * details.
4410f43ea44SSchplurtz le Déboulonné     *
4420f43ea44SSchplurtz le Déboulonné     *
4430f43ea44SSchplurtz le Déboulonné     * @author  Schplurtz le Déboulonné <Schplurtz@laposte.net>
4440f43ea44SSchplurtz le Déboulonné     * @link    http://www.openwall.com/phpass/
4450f43ea44SSchplurtz le Déboulonné     * @see     PassHash::stretched_hash() for the implementation details.
4460f43ea44SSchplurtz le Déboulonné     *
4470f43ea44SSchplurtz le Déboulonné     * @param string $clear   The clear text to hash
4480f43ea44SSchplurtz le Déboulonné     * @param string $salt    The salt to use, null for random
4490f43ea44SSchplurtz le Déboulonné     * @param string $magic   The hash identifier (P or H)
4500f43ea44SSchplurtz le Déboulonné     * @param int    $compute The iteration count for new passwords
4510f43ea44SSchplurtz le Déboulonné     * @throws Exception
4520f43ea44SSchplurtz le Déboulonné     * @return string Hashed password
4530f43ea44SSchplurtz le Déboulonné     */
4540f43ea44SSchplurtz le Déboulonné    public function hash_pmd5($clear, $salt = null, $magic = 'P', $compute = 8) {
4550f43ea44SSchplurtz le Déboulonné        return $this->stretched_hash('md5', $clear, $salt, $magic, $compute);
4560f43ea44SSchplurtz le Déboulonné    }
4570f43ea44SSchplurtz le Déboulonné
4580f43ea44SSchplurtz le Déboulonné    /**
4590f43ea44SSchplurtz le Déboulonné     * Password hashing method 'drupal_sha512'
4600f43ea44SSchplurtz le Déboulonné     *
4610f43ea44SSchplurtz le Déboulonné     * Implements Drupal salted sha512 hashs. Drupal truncates the hash at 55
4620f43ea44SSchplurtz le Déboulonné     * characters. See stretched_hash() for the details;
4630f43ea44SSchplurtz le Déboulonné     *
4640f43ea44SSchplurtz le Déboulonné     * @author  Schplurtz le Déboulonné <Schplurtz@laposte.net>
4650f43ea44SSchplurtz le Déboulonné     * @link    https://api.drupal.org/api/drupal/includes%21password.inc/7.x
4660f43ea44SSchplurtz le Déboulonné     * @see     PassHash::stretched_hash() for the implementation details.
4670f43ea44SSchplurtz le Déboulonné     *
4680f43ea44SSchplurtz le Déboulonné     * @param string $clear   The clear text to hash
4690f43ea44SSchplurtz le Déboulonné     * @param string $salt    The salt to use, null for random
4700f43ea44SSchplurtz le Déboulonné     * @param string $magic   The hash identifier (S)
4710f43ea44SSchplurtz le Déboulonné     * @param int    $compute The iteration count for new passwords (defautl is drupal 7's)
4720f43ea44SSchplurtz le Déboulonné     * @throws Exception
4730f43ea44SSchplurtz le Déboulonné     * @return string Hashed password
4740f43ea44SSchplurtz le Déboulonné     */
4750f43ea44SSchplurtz le Déboulonné    public function hash_drupal_sha512($clear, $salt = null, $magic = 'S', $compute = 15) {
4760f43ea44SSchplurtz le Déboulonné      return substr($this->stretched_hash('sha512', $clear, $salt, $magic, $compute), 0, 55);
4770f43ea44SSchplurtz le Déboulonné    }
4780f43ea44SSchplurtz le Déboulonné
4790f43ea44SSchplurtz le Déboulonné    /**
480c3cc6e05SAndreas Gohr     * Alias for hash_pmd5
481c3cc6e05SAndreas Gohr     *
482c3cc6e05SAndreas Gohr     * @param string $clear
483c3cc6e05SAndreas Gohr     * @param null|string $salt
484c3cc6e05SAndreas Gohr     * @param string $magic
485c3cc6e05SAndreas Gohr     * @param int $compute
486c3cc6e05SAndreas Gohr     *
487c3cc6e05SAndreas Gohr     * @return string
488c3cc6e05SAndreas Gohr     * @throws \Exception
489c3cc6e05SAndreas Gohr     */
490c3cc6e05SAndreas Gohr    public function hash_hmd5($clear, $salt = null, $magic = 'H', $compute = 8) {
491c3cc6e05SAndreas Gohr        return $this->hash_pmd5($clear, $salt, $magic, $compute);
492c3cc6e05SAndreas Gohr    }
493c3cc6e05SAndreas Gohr
494c3cc6e05SAndreas Gohr    /**
495c3cc6e05SAndreas Gohr     * Password hashing method 'djangosha1'
496c3cc6e05SAndreas Gohr     *
497c3cc6e05SAndreas Gohr     * Uses salted SHA1 hashs. Salt is 5 bytes long.
498c3cc6e05SAndreas Gohr     * This is used by the Django Python framework
499c3cc6e05SAndreas Gohr     *
500c3cc6e05SAndreas Gohr     * @link http://docs.djangoproject.com/en/dev/topics/auth/#passwords
501c3cc6e05SAndreas Gohr     *
502c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
503c3cc6e05SAndreas Gohr     * @param string $salt  The salt to use, null for random
504c3cc6e05SAndreas Gohr     * @return string Hashed password
505c3cc6e05SAndreas Gohr     */
506c3cc6e05SAndreas Gohr    public function hash_djangosha1($clear, $salt = null) {
507c3cc6e05SAndreas Gohr        $this->init_salt($salt, 5);
508c3cc6e05SAndreas Gohr        return 'sha1$'.$salt.'$'.sha1($salt.$clear);
509c3cc6e05SAndreas Gohr    }
510c3cc6e05SAndreas Gohr
511c3cc6e05SAndreas Gohr    /**
512c3cc6e05SAndreas Gohr     * Password hashing method 'djangomd5'
513c3cc6e05SAndreas Gohr     *
514c3cc6e05SAndreas Gohr     * Uses salted MD5 hashs. Salt is 5 bytes long.
515c3cc6e05SAndreas Gohr     * This is used by the Django Python framework
516c3cc6e05SAndreas Gohr     *
517c3cc6e05SAndreas Gohr     * @link http://docs.djangoproject.com/en/dev/topics/auth/#passwords
518c3cc6e05SAndreas Gohr     *
519c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
520c3cc6e05SAndreas Gohr     * @param string $salt  The salt to use, null for random
521c3cc6e05SAndreas Gohr     * @return string Hashed password
522c3cc6e05SAndreas Gohr     */
523c3cc6e05SAndreas Gohr    public function hash_djangomd5($clear, $salt = null) {
524c3cc6e05SAndreas Gohr        $this->init_salt($salt, 5);
525c3cc6e05SAndreas Gohr        return 'md5$'.$salt.'$'.md5($salt.$clear);
526c3cc6e05SAndreas Gohr    }
527c3cc6e05SAndreas Gohr
528c3cc6e05SAndreas Gohr    /**
5290f43ea44SSchplurtz le Déboulonné     * Password hashing method 'seafilepbkdf2'
5300f43ea44SSchplurtz le Déboulonné     *
5310f43ea44SSchplurtz le Déboulonné     * An algorithm and iteration count should be given in the opts array.
5320f43ea44SSchplurtz le Déboulonné     *
5330f43ea44SSchplurtz le Déboulonné     * Hash algorithm is the string that is in the password string in seafile
5340f43ea44SSchplurtz le Déboulonné     * database. It has to be converted to a php algo name.
5350f43ea44SSchplurtz le Déboulonné     *
5360f43ea44SSchplurtz le Déboulonné     * @author Schplurtz le Déboulonné <Schplurtz@laposte.net>
5370f43ea44SSchplurtz le Déboulonné     * @see https://stackoverflow.com/a/23670177
5380f43ea44SSchplurtz le Déboulonné     *
5390f43ea44SSchplurtz le Déboulonné     * @param string $clear The clear text to hash
5400f43ea44SSchplurtz le Déboulonné     * @param string $salt  The salt to use, null for random
5410f43ea44SSchplurtz le Déboulonné     * @param array $opts ('algo' => hash algorithm, 'iter' => iterations)
5420f43ea44SSchplurtz le Déboulonné     * @return string Hashed password
5430f43ea44SSchplurtz le Déboulonné     * @throws Exception when PHP is missing support for the method/algo
5440f43ea44SSchplurtz le Déboulonné     */
54524870174SAndreas Gohr    public function hash_seafilepbkdf2($clear, $salt=null, $opts=[]) {
5460f43ea44SSchplurtz le Déboulonné        $this->init_salt($salt, 64);
5470f43ea44SSchplurtz le Déboulonné        if(empty($opts['algo'])) {
5480f43ea44SSchplurtz le Déboulonné            $prefixalgo='SHA256';
5490f43ea44SSchplurtz le Déboulonné        } else {
5500f43ea44SSchplurtz le Déboulonné            $prefixalgo=$opts['algo'];
5510f43ea44SSchplurtz le Déboulonné        }
5520f43ea44SSchplurtz le Déboulonné        $algo = strtolower($prefixalgo);
5530f43ea44SSchplurtz le Déboulonné        if(empty($opts['iter'])) {
5540f43ea44SSchplurtz le Déboulonné            $iter = 10000;
5550f43ea44SSchplurtz le Déboulonné        } else {
5560f43ea44SSchplurtz le Déboulonné            $iter = (int) $opts['iter'];
5570f43ea44SSchplurtz le Déboulonné        }
5580f43ea44SSchplurtz le Déboulonné        if(!function_exists('hash_pbkdf2')) {
5590f43ea44SSchplurtz le Déboulonné            throw new Exception('This PHP installation has no PBKDF2 support');
5600f43ea44SSchplurtz le Déboulonné        }
5610f43ea44SSchplurtz le Déboulonné        if(!in_array($algo, hash_algos())) {
5620f43ea44SSchplurtz le Déboulonné            throw new Exception("This PHP installation has no $algo support");
5630f43ea44SSchplurtz le Déboulonné        }
5640f43ea44SSchplurtz le Déboulonné
5650f43ea44SSchplurtz le Déboulonné        $hash = hash_pbkdf2($algo, $clear, hex2bin($salt), $iter, 0);
5660f43ea44SSchplurtz le Déboulonné        return "PBKDF2$prefixalgo\$$iter\$$salt\$$hash";
5670f43ea44SSchplurtz le Déboulonné    }
5680f43ea44SSchplurtz le Déboulonné
5690f43ea44SSchplurtz le Déboulonné    /**
570c3cc6e05SAndreas Gohr     * Password hashing method 'djangopbkdf2'
571c3cc6e05SAndreas Gohr     *
572c3cc6e05SAndreas Gohr     * An algorithm and iteration count should be given in the opts array.
573c3cc6e05SAndreas Gohr     * Defaults to sha256 and 24000 iterations
574c3cc6e05SAndreas Gohr     *
575c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
576c3cc6e05SAndreas Gohr     * @param string $salt  The salt to use, null for random
577c3cc6e05SAndreas Gohr     * @param array $opts ('algo' => hash algorithm, 'iter' => iterations)
578c3cc6e05SAndreas Gohr     * @return string Hashed password
579c3cc6e05SAndreas Gohr     * @throws \Exception when PHP is missing support for the method/algo
580c3cc6e05SAndreas Gohr     */
58124870174SAndreas Gohr    public function hash_djangopbkdf2($clear, $salt=null, $opts=[]) {
582c3cc6e05SAndreas Gohr        $this->init_salt($salt, 12);
583c3cc6e05SAndreas Gohr        if(empty($opts['algo'])) {
584c3cc6e05SAndreas Gohr            $algo = 'sha256';
585c3cc6e05SAndreas Gohr        } else {
586c3cc6e05SAndreas Gohr            $algo = $opts['algo'];
587c3cc6e05SAndreas Gohr        }
588c3cc6e05SAndreas Gohr        if(empty($opts['iter'])) {
589c3cc6e05SAndreas Gohr            $iter = 24000;
590c3cc6e05SAndreas Gohr        } else {
591c3cc6e05SAndreas Gohr            $iter = (int) $opts['iter'];
592c3cc6e05SAndreas Gohr        }
593c3cc6e05SAndreas Gohr        if(!function_exists('hash_pbkdf2')) {
594c3cc6e05SAndreas Gohr            throw new \Exception('This PHP installation has no PBKDF2 support');
595c3cc6e05SAndreas Gohr        }
596c3cc6e05SAndreas Gohr        if(!in_array($algo, hash_algos())) {
597c3cc6e05SAndreas Gohr            throw new \Exception("This PHP installation has no $algo support");
598c3cc6e05SAndreas Gohr        }
599c3cc6e05SAndreas Gohr
600c3cc6e05SAndreas Gohr        $hash = base64_encode(hash_pbkdf2($algo, $clear, $salt, $iter, 0, true));
601c3cc6e05SAndreas Gohr        return "pbkdf2_$algo\$$iter\$$salt\$$hash";
602c3cc6e05SAndreas Gohr    }
603c3cc6e05SAndreas Gohr
604c3cc6e05SAndreas Gohr    /**
605c3cc6e05SAndreas Gohr     * Alias for djangopbkdf2 defaulting to sha256 as hash algorithm
606c3cc6e05SAndreas Gohr     *
607c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
608c3cc6e05SAndreas Gohr     * @param string $salt  The salt to use, null for random
609c3cc6e05SAndreas Gohr     * @param array $opts ('iter' => iterations)
610c3cc6e05SAndreas Gohr     * @return string Hashed password
611c3cc6e05SAndreas Gohr     * @throws \Exception when PHP is missing support for the method/algo
612c3cc6e05SAndreas Gohr     */
61324870174SAndreas Gohr    public function hash_djangopbkdf2_sha256($clear, $salt=null, $opts=[]) {
614c3cc6e05SAndreas Gohr        $opts['algo'] = 'sha256';
615c3cc6e05SAndreas Gohr        return $this->hash_djangopbkdf2($clear, $salt, $opts);
616c3cc6e05SAndreas Gohr    }
617c3cc6e05SAndreas Gohr
618c3cc6e05SAndreas Gohr    /**
619c3cc6e05SAndreas Gohr     * Alias for djangopbkdf2 defaulting to sha1 as hash algorithm
620c3cc6e05SAndreas Gohr     *
621c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
622c3cc6e05SAndreas Gohr     * @param string $salt  The salt to use, null for random
623c3cc6e05SAndreas Gohr     * @param array $opts ('iter' => iterations)
624c3cc6e05SAndreas Gohr     * @return string Hashed password
625c3cc6e05SAndreas Gohr     * @throws \Exception when PHP is missing support for the method/algo
626c3cc6e05SAndreas Gohr     */
62724870174SAndreas Gohr    public function hash_djangopbkdf2_sha1($clear, $salt=null, $opts=[]) {
628c3cc6e05SAndreas Gohr        $opts['algo'] = 'sha1';
629c3cc6e05SAndreas Gohr        return $this->hash_djangopbkdf2($clear, $salt, $opts);
630c3cc6e05SAndreas Gohr    }
631c3cc6e05SAndreas Gohr
632c3cc6e05SAndreas Gohr    /**
633c3cc6e05SAndreas Gohr     * Passwordhashing method 'bcrypt'
634c3cc6e05SAndreas Gohr     *
635c3cc6e05SAndreas Gohr     * Uses a modified blowfish algorithm called eksblowfish
636c3cc6e05SAndreas Gohr     * This method works on PHP 5.3+ only and will throw an exception
637c3cc6e05SAndreas Gohr     * if the needed crypt support isn't available
638c3cc6e05SAndreas Gohr     *
639c3cc6e05SAndreas Gohr     * A full hash should be given as salt (starting with $a2$) or this
640c3cc6e05SAndreas Gohr     * will break. When no salt is given, the iteration count can be set
641c3cc6e05SAndreas Gohr     * through the $compute variable.
642c3cc6e05SAndreas Gohr     *
643c3cc6e05SAndreas Gohr     * @param string $clear   The clear text to hash
644c3cc6e05SAndreas Gohr     * @param string $salt    The salt to use, null for random
645c3cc6e05SAndreas Gohr     * @param int    $compute The iteration count (between 4 and 31)
646c3cc6e05SAndreas Gohr     * @throws \Exception
647c3cc6e05SAndreas Gohr     * @return string Hashed password
648c3cc6e05SAndreas Gohr     */
649c3cc6e05SAndreas Gohr    public function hash_bcrypt($clear, $salt = null, $compute = 10) {
65024870174SAndreas Gohr        if(!defined('CRYPT_BLOWFISH') || CRYPT_BLOWFISH !== 1) {
651c3cc6e05SAndreas Gohr            throw new \Exception('This PHP installation has no bcrypt support');
652c3cc6e05SAndreas Gohr        }
653c3cc6e05SAndreas Gohr
654c3cc6e05SAndreas Gohr        if(is_null($salt)) {
655c3cc6e05SAndreas Gohr            if($compute < 4 || $compute > 31) $compute = 8;
656c3cc6e05SAndreas Gohr            $salt = '$2y$'.str_pad($compute, 2, '0', STR_PAD_LEFT).'$'.
657c3cc6e05SAndreas Gohr                $this->gen_salt(22);
658c3cc6e05SAndreas Gohr        }
659c3cc6e05SAndreas Gohr
660c3cc6e05SAndreas Gohr        return crypt($clear, $salt);
661c3cc6e05SAndreas Gohr    }
662c3cc6e05SAndreas Gohr
663c3cc6e05SAndreas Gohr    /**
6641c7f6650SJan Baier     * Password hashing method SHA-2
665c3cc6e05SAndreas Gohr     *
666c3cc6e05SAndreas Gohr     * This is only supported on PHP 5.3.2 or higher and will throw an exception if
667c3cc6e05SAndreas Gohr     * the needed crypt support is not available
668c3cc6e05SAndreas Gohr     *
6691c7f6650SJan Baier     * Uses:
6701c7f6650SJan Baier     *  - SHA-2 with 256-bit output for prefix $5$
6711c7f6650SJan Baier     *  - SHA-2 with 512-bit output for prefix $6$ (default)
6721c7f6650SJan Baier     *
673c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
674c3cc6e05SAndreas Gohr     * @param string $salt  The salt to use, null for random
6751c7f6650SJan Baier     * @param array $opts ('rounds' => rounds for sha256/sha512, 'prefix' => selected method from SHA-2 family)
676c3cc6e05SAndreas Gohr     * @return string Hashed password
677c3cc6e05SAndreas Gohr     * @throws \Exception
678c3cc6e05SAndreas Gohr     */
67924870174SAndreas Gohr    public function hash_sha2($clear, $salt = null, $opts = []) {
6801c7f6650SJan Baier        if(empty($opts['prefix'])) {
6811c7f6650SJan Baier            $prefix = '6';
6821c7f6650SJan Baier        } else {
6831c7f6650SJan Baier            $prefix = $opts['prefix'];
6841c7f6650SJan Baier        }
6851c7f6650SJan Baier        if(empty($opts['rounds'])) {
6861c7f6650SJan Baier            $rounds = null;
6871c7f6650SJan Baier        } else {
6881c7f6650SJan Baier            $rounds = $opts['rounds'];
6891c7f6650SJan Baier        }
69024870174SAndreas Gohr        if($prefix == '5' && (!defined('CRYPT_SHA256') || CRYPT_SHA256 !== 1)) {
6911c7f6650SJan Baier            throw new \Exception('This PHP installation has no SHA256 support');
6921c7f6650SJan Baier        }
69324870174SAndreas Gohr        if($prefix == '6' && (!defined('CRYPT_SHA512') || CRYPT_SHA512 !== 1)) {
694c3cc6e05SAndreas Gohr            throw new \Exception('This PHP installation has no SHA512 support');
695c3cc6e05SAndreas Gohr        }
696c3cc6e05SAndreas Gohr        $this->init_salt($salt, 8, false);
6971c7f6650SJan Baier        if(empty($rounds)) {
6981c7f6650SJan Baier            return crypt($clear, '$'.$prefix.'$'.$salt.'$');
699c3cc6e05SAndreas Gohr        }else{
7001c7f6650SJan Baier            return crypt($clear, '$'.$prefix.'$'.$rounds.'$'.$salt.'$');
701c3cc6e05SAndreas Gohr        }
702c3cc6e05SAndreas Gohr    }
703c3cc6e05SAndreas Gohr
7040b63e09aSAndreas Gohr    /** @see sha2 */
7050b63e09aSAndreas Gohr    public function hash_sha512($clear, $salt = null, $opts=[]) {
7060b63e09aSAndreas Gohr        $opts['prefix'] = 6;
7070b63e09aSAndreas Gohr        return $this->hash_sha2($clear, $salt, $opts);
7080b63e09aSAndreas Gohr    }
7090b63e09aSAndreas Gohr
7100b63e09aSAndreas Gohr    /** @see sha2 */
7110b63e09aSAndreas Gohr    public function hash_sha256($clear, $salt = null, $opts=[]) {
7120b63e09aSAndreas Gohr        $opts['prefix'] = 5;
7130b63e09aSAndreas Gohr        return $this->hash_sha2($clear, $salt, $opts);
7140b63e09aSAndreas Gohr    }
7150b63e09aSAndreas Gohr
716c3cc6e05SAndreas Gohr    /**
717c3cc6e05SAndreas Gohr     * Password hashing method 'mediawiki'
718c3cc6e05SAndreas Gohr     *
719c3cc6e05SAndreas Gohr     * Uses salted MD5, this is referred to as Method B in MediaWiki docs. Unsalted md5
720c3cc6e05SAndreas Gohr     * method 'A' is not supported.
721c3cc6e05SAndreas Gohr     *
722c3cc6e05SAndreas Gohr     * @link  http://www.mediawiki.org/wiki/Manual_talk:User_table#user_password_column
723c3cc6e05SAndreas Gohr     *
724c3cc6e05SAndreas Gohr     * @param string $clear The clear text to hash
725c3cc6e05SAndreas Gohr     * @param string $salt  The salt to use, null for random
726c3cc6e05SAndreas Gohr     * @return string Hashed password
727c3cc6e05SAndreas Gohr     */
728c3cc6e05SAndreas Gohr    public function hash_mediawiki($clear, $salt = null) {
729c3cc6e05SAndreas Gohr        $this->init_salt($salt, 8, false);
730c3cc6e05SAndreas Gohr        return ':B:'.$salt.':'.md5($salt.'-'.md5($clear));
731c3cc6e05SAndreas Gohr    }
732c3cc6e05SAndreas Gohr
73338a4a86eSChristian Marg
73438a4a86eSChristian Marg    /**
73538a4a86eSChristian Marg     * Password hashing method 'argon2i'
73638a4a86eSChristian Marg     *
73738a4a86eSChristian Marg     * Uses php's own password_hash function to create argon2i password hash
73838a4a86eSChristian Marg     * Default Cost and thread options are used for now.
73938a4a86eSChristian Marg     *
74038a4a86eSChristian Marg     * @link  https://www.php.net/manual/de/function.password-hash.php
74138a4a86eSChristian Marg     *
74238a4a86eSChristian Marg     * @param string $clear The clear text to hash
74338a4a86eSChristian Marg     * @return string Hashed password
74438a4a86eSChristian Marg     */
745b9b08db0SChristian Marg    public function hash_argon2i($clear) {
74638a4a86eSChristian Marg        if(!defined('PASSWORD_ARGON2I')) {
74738a4a86eSChristian Marg            throw new \Exception('This PHP installation has no ARGON2I support');
74838a4a86eSChristian Marg        }
74938a4a86eSChristian Marg        return password_hash($clear, PASSWORD_ARGON2I);
75038a4a86eSChristian Marg    }
75138a4a86eSChristian Marg
75238a4a86eSChristian Marg    /**
75338a4a86eSChristian Marg     * Password hashing method 'argon2id'
75438a4a86eSChristian Marg     *
75538a4a86eSChristian Marg     * Uses php's own password_hash function to create argon2id password hash
75638a4a86eSChristian Marg     * Default Cost and thread options are used for now.
75738a4a86eSChristian Marg     *
75838a4a86eSChristian Marg     * @link  https://www.php.net/manual/de/function.password-hash.php
75938a4a86eSChristian Marg     *
76038a4a86eSChristian Marg     * @param string $clear The clear text to hash
76138a4a86eSChristian Marg     * @return string Hashed password
76238a4a86eSChristian Marg     */
763b9b08db0SChristian Marg    public function hash_argon2id($clear) {
76438a4a86eSChristian Marg        if(!defined('PASSWORD_ARGON2ID')) {
76538a4a86eSChristian Marg            throw new \Exception('This PHP installation has no ARGON2ID support');
76638a4a86eSChristian Marg        }
76738a4a86eSChristian Marg        return password_hash($clear, PASSWORD_ARGON2ID);
76838a4a86eSChristian Marg    }
76938a4a86eSChristian Marg
770c3cc6e05SAndreas Gohr    /**
771c3cc6e05SAndreas Gohr     * Wraps around native hash_hmac() or reimplents it
772c3cc6e05SAndreas Gohr     *
773c3cc6e05SAndreas Gohr     * This is not directly used as password hashing method, and thus isn't callable via the
774c3cc6e05SAndreas Gohr     * verify_hash() method. It should be used to create signatures and might be used in other
775c3cc6e05SAndreas Gohr     * password hashing methods.
776c3cc6e05SAndreas Gohr     *
777c3cc6e05SAndreas Gohr     * @see hash_hmac()
778c3cc6e05SAndreas Gohr     * @author KC Cloyd
779c3cc6e05SAndreas Gohr     * @link http://php.net/manual/en/function.hash-hmac.php#93440
780c3cc6e05SAndreas Gohr     *
781c3cc6e05SAndreas Gohr     * @param string $algo Name of selected hashing algorithm (i.e. "md5", "sha256", "haval160,4",
782c3cc6e05SAndreas Gohr     *                     etc..) See hash_algos() for a list of supported algorithms.
783c3cc6e05SAndreas Gohr     * @param string $data Message to be hashed.
784c3cc6e05SAndreas Gohr     * @param string $key  Shared secret key used for generating the HMAC variant of the message digest.
785c3cc6e05SAndreas Gohr     * @param bool $raw_output When set to TRUE, outputs raw binary data. FALSE outputs lowercase hexits.
786c3cc6e05SAndreas Gohr     * @return string
787c3cc6e05SAndreas Gohr     */
788c3cc6e05SAndreas Gohr    public static function hmac($algo, $data, $key, $raw_output = false) {
789c3cc6e05SAndreas Gohr        // use native function if available and not in unit test
790c3cc6e05SAndreas Gohr        if(function_exists('hash_hmac') && !defined('SIMPLE_TEST')){
791c3cc6e05SAndreas Gohr            return hash_hmac($algo, $data, $key, $raw_output);
792c3cc6e05SAndreas Gohr        }
793c3cc6e05SAndreas Gohr
794c3cc6e05SAndreas Gohr        $algo = strtolower($algo);
795c3cc6e05SAndreas Gohr        $pack = 'H' . strlen($algo('test'));
796c3cc6e05SAndreas Gohr        $size = 64;
797c3cc6e05SAndreas Gohr        $opad = str_repeat(chr(0x5C), $size);
798c3cc6e05SAndreas Gohr        $ipad = str_repeat(chr(0x36), $size);
799c3cc6e05SAndreas Gohr
800c3cc6e05SAndreas Gohr        if(strlen($key) > $size) {
801c3cc6e05SAndreas Gohr            $key = str_pad(pack($pack, $algo($key)), $size, chr(0x00));
802c3cc6e05SAndreas Gohr        } else {
803c3cc6e05SAndreas Gohr            $key = str_pad($key, $size, chr(0x00));
804c3cc6e05SAndreas Gohr        }
805c3cc6e05SAndreas Gohr
806c3cc6e05SAndreas Gohr        for($i = 0; $i < strlen($key) - 1; $i++) {
807c24231d1SAndreas Gohr            $ochar = $opad[$i] ^ $key[$i];
808c24231d1SAndreas Gohr            $ichar = $ipad[$i] ^ $key[$i];
809c24231d1SAndreas Gohr            $opad[$i] = $ochar;
810c24231d1SAndreas Gohr            $ipad[$i] = $ichar;
811c3cc6e05SAndreas Gohr        }
812c3cc6e05SAndreas Gohr
813c3cc6e05SAndreas Gohr        $output = $algo($opad . pack($pack, $algo($ipad . $data)));
814c3cc6e05SAndreas Gohr
815c3cc6e05SAndreas Gohr        return ($raw_output) ? pack($pack, $output) : $output;
816c3cc6e05SAndreas Gohr    }
817c3cc6e05SAndreas Gohr
818c3cc6e05SAndreas Gohr    /**
819c3cc6e05SAndreas Gohr     * Use a secure random generator
820c3cc6e05SAndreas Gohr     *
821c3cc6e05SAndreas Gohr     * @param int $min
822c3cc6e05SAndreas Gohr     * @param int $max
823c3cc6e05SAndreas Gohr     * @return int
824c3cc6e05SAndreas Gohr     */
825c3cc6e05SAndreas Gohr    protected function random($min, $max){
826c3cc6e05SAndreas Gohr        try {
827c3cc6e05SAndreas Gohr            return random_int($min, $max);
828c3cc6e05SAndreas Gohr        } catch (\Exception $e) {
829c3cc6e05SAndreas Gohr            // availability of random source is checked elsewhere in DokuWiki
830c3cc6e05SAndreas Gohr            // we demote this to an unchecked runtime exception here
831c3cc6e05SAndreas Gohr            throw new \RuntimeException($e->getMessage(), $e->getCode(), $e);
832c3cc6e05SAndreas Gohr        }
833c3cc6e05SAndreas Gohr    }
834c3cc6e05SAndreas Gohr}
835