PageRenderTime 70ms CodeModel.GetById 28ms RepoModel.GetById 0ms app.codeStats 1ms

/vendor/phpseclib/Crypt/Hash.php

https://github.com/KenjiOhtsuka/core
PHP | 878 lines | 503 code | 75 blank | 300 comment | 38 complexity | 6bd969e83d3aa086dcaa425900c7c848 MD5 | raw file
  1. <?php
  2. /* vim: set expandtab tabstop=4 shiftwidth=4 softtabstop=4: */
  3. namespace PHPSecLib;
  4. /**
  5. * Pure-PHP implementations of keyed-hash message authentication codes (HMACs) and various cryptographic hashing functions.
  6. *
  7. * Uses hash() or mhash() if available and an internal implementation, otherwise. Currently supports the following:
  8. *
  9. * md2, md5, md5-96, sha1, sha1-96, sha256, sha256-96, sha384, and sha512, sha512-96
  10. *
  11. * If {@link Crypt_Hash::setKey() setKey()} is called, {@link Crypt_Hash::hash() hash()} will return the HMAC as opposed to
  12. * the hash. If no valid algorithm is provided, sha1 will be used.
  13. *
  14. * PHP versions 4 and 5
  15. *
  16. * {@internal The variable names are the same as those in
  17. * {@link http://tools.ietf.org/html/rfc2104#section-2 RFC2104}.}}
  18. *
  19. * Here's a short example of how to use this library:
  20. * <code>
  21. * <?php
  22. * include 'Crypt/Hash.php';
  23. *
  24. * $hash = new Crypt_Hash('sha1');
  25. *
  26. * $hash->setKey('abcdefg');
  27. *
  28. * echo base64_encode($hash->hash('abcdefg'));
  29. * ?>
  30. * </code>
  31. *
  32. * LICENSE: Permission is hereby granted, free of charge, to any person obtaining a copy
  33. * of this software and associated documentation files (the "Software"), to deal
  34. * in the Software without restriction, including without limitation the rights
  35. * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  36. * copies of the Software, and to permit persons to whom the Software is
  37. * furnished to do so, subject to the following conditions:
  38. *
  39. * The above copyright notice and this permission notice shall be included in
  40. * all copies or substantial portions of the Software.
  41. *
  42. * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  43. * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  44. * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  45. * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  46. * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  47. * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
  48. * THE SOFTWARE.
  49. *
  50. * @category Crypt
  51. * @package Crypt_Hash
  52. * @author Jim Wigginton <terrafrost@php.net>
  53. * @copyright MMVII Jim Wigginton
  54. * @license http://www.opensource.org/licenses/mit-license.html MIT License
  55. * @link http://phpseclib.sourceforge.net
  56. */
  57. use \PHPSecLib\Math\BigInteger;
  58. /**#@+
  59. * @access private
  60. * @see Crypt_Hash::__construct()
  61. */
  62. /**
  63. * Toggles the internal implementation
  64. */
  65. define('CRYPT_HASH_MODE_INTERNAL', 1);
  66. /**
  67. * Toggles the mhash() implementation, which has been deprecated on PHP 5.3.0+.
  68. */
  69. define('CRYPT_HASH_MODE_MHASH', 2);
  70. /**
  71. * Toggles the hash() implementation, which works on PHP 5.1.2+.
  72. */
  73. define('CRYPT_HASH_MODE_HASH', 3);
  74. /**#@-*/
  75. /**
  76. * Pure-PHP implementations of keyed-hash message authentication codes (HMACs) and various cryptographic hashing functions.
  77. *
  78. * @package Crypt_Hash
  79. * @author Jim Wigginton <terrafrost@php.net>
  80. * @access public
  81. */
  82. class Crypt_Hash
  83. {
  84. /**
  85. * Hash Parameter
  86. *
  87. * @see Crypt_Hash::setHash()
  88. * @var Integer
  89. * @access private
  90. */
  91. var $hashParam;
  92. /**
  93. * Byte-length of compression blocks / key (Internal HMAC)
  94. *
  95. * @see Crypt_Hash::setAlgorithm()
  96. * @var Integer
  97. * @access private
  98. */
  99. var $b;
  100. /**
  101. * Byte-length of hash output (Internal HMAC)
  102. *
  103. * @see Crypt_Hash::setHash()
  104. * @var Integer
  105. * @access private
  106. */
  107. var $l = false;
  108. /**
  109. * Hash Algorithm
  110. *
  111. * @see Crypt_Hash::setHash()
  112. * @var String
  113. * @access private
  114. */
  115. var $hash;
  116. /**
  117. * Key
  118. *
  119. * @see Crypt_Hash::setKey()
  120. * @var String
  121. * @access private
  122. */
  123. var $key = false;
  124. /**
  125. * Outer XOR (Internal HMAC)
  126. *
  127. * @see Crypt_Hash::setKey()
  128. * @var String
  129. * @access private
  130. */
  131. var $opad;
  132. /**
  133. * Inner XOR (Internal HMAC)
  134. *
  135. * @see Crypt_Hash::setKey()
  136. * @var String
  137. * @access private
  138. */
  139. var $ipad;
  140. /**
  141. * Default Constructor.
  142. *
  143. * @param optional String $hash
  144. * @return Crypt_Hash
  145. * @access public
  146. */
  147. function __construct($hash = 'sha1')
  148. {
  149. if ( !defined('CRYPT_HASH_MODE') ) {
  150. switch (true) {
  151. case extension_loaded('hash'):
  152. define('CRYPT_HASH_MODE', CRYPT_HASH_MODE_HASH);
  153. break;
  154. case extension_loaded('mhash'):
  155. define('CRYPT_HASH_MODE', CRYPT_HASH_MODE_MHASH);
  156. break;
  157. default:
  158. define('CRYPT_HASH_MODE', CRYPT_HASH_MODE_INTERNAL);
  159. }
  160. }
  161. $this->setHash($hash);
  162. }
  163. /**
  164. * Sets the key for HMACs
  165. *
  166. * Keys can be of any length.
  167. *
  168. * @access public
  169. * @param optional String $key
  170. */
  171. function setKey($key = false)
  172. {
  173. $this->key = $key;
  174. }
  175. /**
  176. * Gets the hash function.
  177. *
  178. * As set by the constructor or by the setHash() method.
  179. *
  180. * @access public
  181. * @return String
  182. */
  183. function getHash()
  184. {
  185. return $this->hashParam;
  186. }
  187. /**
  188. * Sets the hash function.
  189. *
  190. * @access public
  191. * @param String $hash
  192. */
  193. function setHash($hash)
  194. {
  195. $this->hashParam = $hash = strtolower($hash);
  196. switch ($hash) {
  197. case 'md5-96':
  198. case 'sha1-96':
  199. case 'sha256-96':
  200. case 'sha512-96':
  201. $hash = substr($hash, 0, -3);
  202. $this->l = 12; // 96 / 8 = 12
  203. break;
  204. case 'md2':
  205. case 'md5':
  206. $this->l = 16;
  207. break;
  208. case 'sha1':
  209. $this->l = 20;
  210. break;
  211. case 'sha256':
  212. $this->l = 32;
  213. break;
  214. case 'sha384':
  215. $this->l = 48;
  216. break;
  217. case 'sha512':
  218. $this->l = 64;
  219. }
  220. switch ($hash) {
  221. case 'md2':
  222. $mode = CRYPT_HASH_MODE == CRYPT_HASH_MODE_HASH && in_array('md2', hash_algos()) ?
  223. CRYPT_HASH_MODE_HASH : CRYPT_HASH_MODE_INTERNAL;
  224. break;
  225. case 'sha384':
  226. case 'sha512':
  227. $mode = CRYPT_HASH_MODE == CRYPT_HASH_MODE_MHASH ? CRYPT_HASH_MODE_INTERNAL : CRYPT_HASH_MODE;
  228. break;
  229. default:
  230. $mode = CRYPT_HASH_MODE;
  231. }
  232. switch ( $mode ) {
  233. case CRYPT_HASH_MODE_MHASH:
  234. switch ($hash) {
  235. case 'md5':
  236. $this->hash = MHASH_MD5;
  237. break;
  238. case 'sha256':
  239. $this->hash = MHASH_SHA256;
  240. break;
  241. case 'sha1':
  242. default:
  243. $this->hash = MHASH_SHA1;
  244. }
  245. return;
  246. case CRYPT_HASH_MODE_HASH:
  247. switch ($hash) {
  248. case 'md5':
  249. $this->hash = 'md5';
  250. return;
  251. case 'md2':
  252. case 'sha256':
  253. case 'sha384':
  254. case 'sha512':
  255. $this->hash = $hash;
  256. return;
  257. case 'sha1':
  258. default:
  259. $this->hash = 'sha1';
  260. }
  261. return;
  262. }
  263. switch ($hash) {
  264. case 'md2':
  265. $this->b = 16;
  266. $this->hash = array($this, '_md2');
  267. break;
  268. case 'md5':
  269. $this->b = 64;
  270. $this->hash = array($this, '_md5');
  271. break;
  272. case 'sha256':
  273. $this->b = 64;
  274. $this->hash = array($this, '_sha256');
  275. break;
  276. case 'sha384':
  277. case 'sha512':
  278. $this->b = 128;
  279. $this->hash = array($this, '_sha512');
  280. break;
  281. case 'sha1':
  282. default:
  283. $this->b = 64;
  284. $this->hash = array($this, '_sha1');
  285. }
  286. $this->ipad = str_repeat(chr(0x36), $this->b);
  287. $this->opad = str_repeat(chr(0x5C), $this->b);
  288. }
  289. /**
  290. * Compute the HMAC.
  291. *
  292. * @access public
  293. * @param String $text
  294. * @return String
  295. */
  296. function hash($text)
  297. {
  298. $mode = is_array($this->hash) ? CRYPT_HASH_MODE_INTERNAL : CRYPT_HASH_MODE;
  299. if (!empty($this->key) || is_string($this->key)) {
  300. switch ( $mode ) {
  301. case CRYPT_HASH_MODE_MHASH:
  302. $output = mhash($this->hash, $text, $this->key);
  303. break;
  304. case CRYPT_HASH_MODE_HASH:
  305. $output = hash_hmac($this->hash, $text, $this->key, true);
  306. break;
  307. case CRYPT_HASH_MODE_INTERNAL:
  308. /* "Applications that use keys longer than B bytes will first hash the key using H and then use the
  309. resultant L byte string as the actual key to HMAC."
  310. -- http://tools.ietf.org/html/rfc2104#section-2 */
  311. $key = strlen($this->key) > $this->b ? call_user_func($this->hash, $this->key) : $this->key;
  312. $key = str_pad($key, $this->b, chr(0)); // step 1
  313. $temp = $this->ipad ^ $key; // step 2
  314. $temp .= $text; // step 3
  315. $temp = call_user_func($this->hash, $temp); // step 4
  316. $output = $this->opad ^ $key; // step 5
  317. $output.= $temp; // step 6
  318. $output = call_user_func($this->hash, $output); // step 7
  319. }
  320. } else {
  321. switch ( $mode ) {
  322. case CRYPT_HASH_MODE_MHASH:
  323. $output = mhash($this->hash, $text);
  324. break;
  325. case CRYPT_HASH_MODE_HASH:
  326. $output = hash($this->hash, $text, true);
  327. break;
  328. case CRYPT_HASH_MODE_INTERNAL:
  329. $output = call_user_func($this->hash, $text);
  330. }
  331. }
  332. return substr($output, 0, $this->l);
  333. }
  334. /**
  335. * Returns the hash length (in bytes)
  336. *
  337. * @access public
  338. * @return Integer
  339. */
  340. function getLength()
  341. {
  342. return $this->l;
  343. }
  344. /**
  345. * Wrapper for MD5
  346. *
  347. * @access private
  348. * @param String $m
  349. */
  350. function _md5($m)
  351. {
  352. return pack('H*', md5($m));
  353. }
  354. /**
  355. * Wrapper for SHA1
  356. *
  357. * @access private
  358. * @param String $m
  359. */
  360. function _sha1($m)
  361. {
  362. return pack('H*', sha1($m));
  363. }
  364. /**
  365. * Pure-PHP implementation of MD2
  366. *
  367. * See {@link http://tools.ietf.org/html/rfc1319 RFC1319}.
  368. *
  369. * @access private
  370. * @param String $m
  371. */
  372. function _md2($m)
  373. {
  374. static $s = array(
  375. 41, 46, 67, 201, 162, 216, 124, 1, 61, 54, 84, 161, 236, 240, 6,
  376. 19, 98, 167, 5, 243, 192, 199, 115, 140, 152, 147, 43, 217, 188,
  377. 76, 130, 202, 30, 155, 87, 60, 253, 212, 224, 22, 103, 66, 111, 24,
  378. 138, 23, 229, 18, 190, 78, 196, 214, 218, 158, 222, 73, 160, 251,
  379. 245, 142, 187, 47, 238, 122, 169, 104, 121, 145, 21, 178, 7, 63,
  380. 148, 194, 16, 137, 11, 34, 95, 33, 128, 127, 93, 154, 90, 144, 50,
  381. 39, 53, 62, 204, 231, 191, 247, 151, 3, 255, 25, 48, 179, 72, 165,
  382. 181, 209, 215, 94, 146, 42, 172, 86, 170, 198, 79, 184, 56, 210,
  383. 150, 164, 125, 182, 118, 252, 107, 226, 156, 116, 4, 241, 69, 157,
  384. 112, 89, 100, 113, 135, 32, 134, 91, 207, 101, 230, 45, 168, 2, 27,
  385. 96, 37, 173, 174, 176, 185, 246, 28, 70, 97, 105, 52, 64, 126, 15,
  386. 85, 71, 163, 35, 221, 81, 175, 58, 195, 92, 249, 206, 186, 197,
  387. 234, 38, 44, 83, 13, 110, 133, 40, 132, 9, 211, 223, 205, 244, 65,
  388. 129, 77, 82, 106, 220, 55, 200, 108, 193, 171, 250, 36, 225, 123,
  389. 8, 12, 189, 177, 74, 120, 136, 149, 139, 227, 99, 232, 109, 233,
  390. 203, 213, 254, 59, 0, 29, 57, 242, 239, 183, 14, 102, 88, 208, 228,
  391. 166, 119, 114, 248, 235, 117, 75, 10, 49, 68, 80, 180, 143, 237,
  392. 31, 26, 219, 153, 141, 51, 159, 17, 131, 20
  393. );
  394. // Step 1. Append Padding Bytes
  395. $pad = 16 - (strlen($m) & 0xF);
  396. $m.= str_repeat(chr($pad), $pad);
  397. $length = strlen($m);
  398. // Step 2. Append Checksum
  399. $c = str_repeat(chr(0), 16);
  400. $l = chr(0);
  401. for ($i = 0; $i < $length; $i+= 16) {
  402. for ($j = 0; $j < 16; $j++) {
  403. // RFC1319 incorrectly states that C[j] should be set to S[c xor L]
  404. //$c[$j] = chr($s[ord($m[$i + $j] ^ $l)]);
  405. // per <http://www.rfc-editor.org/errata_search.php?rfc=1319>, however, C[j] should be set to S[c xor L] xor C[j]
  406. $c[$j] = chr($s[ord($m[$i + $j] ^ $l)] ^ ord($c[$j]));
  407. $l = $c[$j];
  408. }
  409. }
  410. $m.= $c;
  411. $length+= 16;
  412. // Step 3. Initialize MD Buffer
  413. $x = str_repeat(chr(0), 48);
  414. // Step 4. Process Message in 16-Byte Blocks
  415. for ($i = 0; $i < $length; $i+= 16) {
  416. for ($j = 0; $j < 16; $j++) {
  417. $x[$j + 16] = $m[$i + $j];
  418. $x[$j + 32] = $x[$j + 16] ^ $x[$j];
  419. }
  420. $t = chr(0);
  421. for ($j = 0; $j < 18; $j++) {
  422. for ($k = 0; $k < 48; $k++) {
  423. $x[$k] = $t = $x[$k] ^ chr($s[ord($t)]);
  424. //$t = $x[$k] = $x[$k] ^ chr($s[ord($t)]);
  425. }
  426. $t = chr(ord($t) + $j);
  427. }
  428. }
  429. // Step 5. Output
  430. return substr($x, 0, 16);
  431. }
  432. /**
  433. * Pure-PHP implementation of SHA256
  434. *
  435. * See {@link http://en.wikipedia.org/wiki/SHA_hash_functions#SHA-256_.28a_SHA-2_variant.29_pseudocode SHA-256 (a SHA-2 variant) pseudocode - Wikipedia}.
  436. *
  437. * @access private
  438. * @param String $m
  439. */
  440. function _sha256($m)
  441. {
  442. if (extension_loaded('suhosin')) {
  443. return pack('H*', sha256($m));
  444. }
  445. // Initialize variables
  446. $hash = array(
  447. 0x6a09e667, 0xbb67ae85, 0x3c6ef372, 0xa54ff53a, 0x510e527f, 0x9b05688c, 0x1f83d9ab, 0x5be0cd19
  448. );
  449. // Initialize table of round constants
  450. // (first 32 bits of the fractional parts of the cube roots of the first 64 primes 2..311)
  451. static $k = array(
  452. 0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5, 0x3956c25b, 0x59f111f1, 0x923f82a4, 0xab1c5ed5,
  453. 0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3, 0x72be5d74, 0x80deb1fe, 0x9bdc06a7, 0xc19bf174,
  454. 0xe49b69c1, 0xefbe4786, 0x0fc19dc6, 0x240ca1cc, 0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da,
  455. 0x983e5152, 0xa831c66d, 0xb00327c8, 0xbf597fc7, 0xc6e00bf3, 0xd5a79147, 0x06ca6351, 0x14292967,
  456. 0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13, 0x650a7354, 0x766a0abb, 0x81c2c92e, 0x92722c85,
  457. 0xa2bfe8a1, 0xa81a664b, 0xc24b8b70, 0xc76c51a3, 0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070,
  458. 0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5, 0x391c0cb3, 0x4ed8aa4a, 0x5b9cca4f, 0x682e6ff3,
  459. 0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208, 0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2
  460. );
  461. // Pre-processing
  462. $length = strlen($m);
  463. // to round to nearest 56 mod 64, we'll add 64 - (length + (64 - 56)) % 64
  464. $m.= str_repeat(chr(0), 64 - (($length + 8) & 0x3F));
  465. $m[$length] = chr(0x80);
  466. // we don't support hashing strings 512MB long
  467. $m.= pack('N2', 0, $length << 3);
  468. // Process the message in successive 512-bit chunks
  469. $chunks = str_split($m, 64);
  470. foreach ($chunks as $chunk) {
  471. $w = array();
  472. for ($i = 0; $i < 16; $i++) {
  473. extract(unpack('Ntemp', $this->_string_shift($chunk, 4)));
  474. $w[] = $temp;
  475. }
  476. // Extend the sixteen 32-bit words into sixty-four 32-bit words
  477. for ($i = 16; $i < 64; $i++) {
  478. $s0 = $this->_rightRotate($w[$i - 15], 7) ^
  479. $this->_rightRotate($w[$i - 15], 18) ^
  480. $this->_rightShift( $w[$i - 15], 3);
  481. $s1 = $this->_rightRotate($w[$i - 2], 17) ^
  482. $this->_rightRotate($w[$i - 2], 19) ^
  483. $this->_rightShift( $w[$i - 2], 10);
  484. $w[$i] = $this->_add($w[$i - 16], $s0, $w[$i - 7], $s1);
  485. }
  486. // Initialize hash value for this chunk
  487. list($a, $b, $c, $d, $e, $f, $g, $h) = $hash;
  488. // Main loop
  489. for ($i = 0; $i < 64; $i++) {
  490. $s0 = $this->_rightRotate($a, 2) ^
  491. $this->_rightRotate($a, 13) ^
  492. $this->_rightRotate($a, 22);
  493. $maj = ($a & $b) ^
  494. ($a & $c) ^
  495. ($b & $c);
  496. $t2 = $this->_add($s0, $maj);
  497. $s1 = $this->_rightRotate($e, 6) ^
  498. $this->_rightRotate($e, 11) ^
  499. $this->_rightRotate($e, 25);
  500. $ch = ($e & $f) ^
  501. ($this->_not($e) & $g);
  502. $t1 = $this->_add($h, $s1, $ch, $k[$i], $w[$i]);
  503. $h = $g;
  504. $g = $f;
  505. $f = $e;
  506. $e = $this->_add($d, $t1);
  507. $d = $c;
  508. $c = $b;
  509. $b = $a;
  510. $a = $this->_add($t1, $t2);
  511. }
  512. // Add this chunk's hash to result so far
  513. $hash = array(
  514. $this->_add($hash[0], $a),
  515. $this->_add($hash[1], $b),
  516. $this->_add($hash[2], $c),
  517. $this->_add($hash[3], $d),
  518. $this->_add($hash[4], $e),
  519. $this->_add($hash[5], $f),
  520. $this->_add($hash[6], $g),
  521. $this->_add($hash[7], $h)
  522. );
  523. }
  524. // Produce the final hash value (big-endian)
  525. return pack('N8', $hash[0], $hash[1], $hash[2], $hash[3], $hash[4], $hash[5], $hash[6], $hash[7]);
  526. }
  527. /**
  528. * Pure-PHP implementation of SHA384 and SHA512
  529. *
  530. * @access private
  531. * @param String $m
  532. */
  533. function _sha512($m)
  534. {
  535. static $init384, $init512, $k;
  536. if (!isset($k)) {
  537. // Initialize variables
  538. $init384 = array( // initial values for SHA384
  539. 'cbbb9d5dc1059ed8', '629a292a367cd507', '9159015a3070dd17', '152fecd8f70e5939',
  540. '67332667ffc00b31', '8eb44a8768581511', 'db0c2e0d64f98fa7', '47b5481dbefa4fa4'
  541. );
  542. $init512 = array( // initial values for SHA512
  543. '6a09e667f3bcc908', 'bb67ae8584caa73b', '3c6ef372fe94f82b', 'a54ff53a5f1d36f1',
  544. '510e527fade682d1', '9b05688c2b3e6c1f', '1f83d9abfb41bd6b', '5be0cd19137e2179'
  545. );
  546. for ($i = 0; $i < 8; $i++) {
  547. $init384[$i] = new BigInteger($init384[$i], 16);
  548. $init384[$i]->setPrecision(64);
  549. $init512[$i] = new BigInteger($init512[$i], 16);
  550. $init512[$i]->setPrecision(64);
  551. }
  552. // Initialize table of round constants
  553. // (first 64 bits of the fractional parts of the cube roots of the first 80 primes 2..409)
  554. $k = array(
  555. '428a2f98d728ae22', '7137449123ef65cd', 'b5c0fbcfec4d3b2f', 'e9b5dba58189dbbc',
  556. '3956c25bf348b538', '59f111f1b605d019', '923f82a4af194f9b', 'ab1c5ed5da6d8118',
  557. 'd807aa98a3030242', '12835b0145706fbe', '243185be4ee4b28c', '550c7dc3d5ffb4e2',
  558. '72be5d74f27b896f', '80deb1fe3b1696b1', '9bdc06a725c71235', 'c19bf174cf692694',
  559. 'e49b69c19ef14ad2', 'efbe4786384f25e3', '0fc19dc68b8cd5b5', '240ca1cc77ac9c65',
  560. '2de92c6f592b0275', '4a7484aa6ea6e483', '5cb0a9dcbd41fbd4', '76f988da831153b5',
  561. '983e5152ee66dfab', 'a831c66d2db43210', 'b00327c898fb213f', 'bf597fc7beef0ee4',
  562. 'c6e00bf33da88fc2', 'd5a79147930aa725', '06ca6351e003826f', '142929670a0e6e70',
  563. '27b70a8546d22ffc', '2e1b21385c26c926', '4d2c6dfc5ac42aed', '53380d139d95b3df',
  564. '650a73548baf63de', '766a0abb3c77b2a8', '81c2c92e47edaee6', '92722c851482353b',
  565. 'a2bfe8a14cf10364', 'a81a664bbc423001', 'c24b8b70d0f89791', 'c76c51a30654be30',
  566. 'd192e819d6ef5218', 'd69906245565a910', 'f40e35855771202a', '106aa07032bbd1b8',
  567. '19a4c116b8d2d0c8', '1e376c085141ab53', '2748774cdf8eeb99', '34b0bcb5e19b48a8',
  568. '391c0cb3c5c95a63', '4ed8aa4ae3418acb', '5b9cca4f7763e373', '682e6ff3d6b2b8a3',
  569. '748f82ee5defb2fc', '78a5636f43172f60', '84c87814a1f0ab72', '8cc702081a6439ec',
  570. '90befffa23631e28', 'a4506cebde82bde9', 'bef9a3f7b2c67915', 'c67178f2e372532b',
  571. 'ca273eceea26619c', 'd186b8c721c0c207', 'eada7dd6cde0eb1e', 'f57d4f7fee6ed178',
  572. '06f067aa72176fba', '0a637dc5a2c898a6', '113f9804bef90dae', '1b710b35131c471b',
  573. '28db77f523047d84', '32caab7b40c72493', '3c9ebe0a15c9bebc', '431d67c49c100d4c',
  574. '4cc5d4becb3e42b6', '597f299cfc657e2a', '5fcb6fab3ad6faec', '6c44198c4a475817'
  575. );
  576. for ($i = 0; $i < 80; $i++) {
  577. $k[$i] = new BigInteger($k[$i], 16);
  578. }
  579. }
  580. $hash = $this->l == 48 ? $init384 : $init512;
  581. // Pre-processing
  582. $length = strlen($m);
  583. // to round to nearest 112 mod 128, we'll add 128 - (length + (128 - 112)) % 128
  584. $m.= str_repeat(chr(0), 128 - (($length + 16) & 0x7F));
  585. $m[$length] = chr(0x80);
  586. // we don't support hashing strings 512MB long
  587. $m.= pack('N4', 0, 0, 0, $length << 3);
  588. // Process the message in successive 1024-bit chunks
  589. $chunks = str_split($m, 128);
  590. foreach ($chunks as $chunk) {
  591. $w = array();
  592. for ($i = 0; $i < 16; $i++) {
  593. $temp = new BigInteger($this->_string_shift($chunk, 8), 256);
  594. $temp->setPrecision(64);
  595. $w[] = $temp;
  596. }
  597. // Extend the sixteen 32-bit words into eighty 32-bit words
  598. for ($i = 16; $i < 80; $i++) {
  599. $temp = array(
  600. $w[$i - 15]->bitwise_rightRotate(1),
  601. $w[$i - 15]->bitwise_rightRotate(8),
  602. $w[$i - 15]->bitwise_rightShift(7)
  603. );
  604. $s0 = $temp[0]->bitwise_xor($temp[1]);
  605. $s0 = $s0->bitwise_xor($temp[2]);
  606. $temp = array(
  607. $w[$i - 2]->bitwise_rightRotate(19),
  608. $w[$i - 2]->bitwise_rightRotate(61),
  609. $w[$i - 2]->bitwise_rightShift(6)
  610. );
  611. $s1 = $temp[0]->bitwise_xor($temp[1]);
  612. $s1 = $s1->bitwise_xor($temp[2]);
  613. $w[$i] = $w[$i - 16]->copy();
  614. $w[$i] = $w[$i]->add($s0);
  615. $w[$i] = $w[$i]->add($w[$i - 7]);
  616. $w[$i] = $w[$i]->add($s1);
  617. }
  618. // Initialize hash value for this chunk
  619. $a = $hash[0]->copy();
  620. $b = $hash[1]->copy();
  621. $c = $hash[2]->copy();
  622. $d = $hash[3]->copy();
  623. $e = $hash[4]->copy();
  624. $f = $hash[5]->copy();
  625. $g = $hash[6]->copy();
  626. $h = $hash[7]->copy();
  627. // Main loop
  628. for ($i = 0; $i < 80; $i++) {
  629. $temp = array(
  630. $a->bitwise_rightRotate(28),
  631. $a->bitwise_rightRotate(34),
  632. $a->bitwise_rightRotate(39)
  633. );
  634. $s0 = $temp[0]->bitwise_xor($temp[1]);
  635. $s0 = $s0->bitwise_xor($temp[2]);
  636. $temp = array(
  637. $a->bitwise_and($b),
  638. $a->bitwise_and($c),
  639. $b->bitwise_and($c)
  640. );
  641. $maj = $temp[0]->bitwise_xor($temp[1]);
  642. $maj = $maj->bitwise_xor($temp[2]);
  643. $t2 = $s0->add($maj);
  644. $temp = array(
  645. $e->bitwise_rightRotate(14),
  646. $e->bitwise_rightRotate(18),
  647. $e->bitwise_rightRotate(41)
  648. );
  649. $s1 = $temp[0]->bitwise_xor($temp[1]);
  650. $s1 = $s1->bitwise_xor($temp[2]);
  651. $temp = array(
  652. $e->bitwise_and($f),
  653. $g->bitwise_and($e->bitwise_not())
  654. );
  655. $ch = $temp[0]->bitwise_xor($temp[1]);
  656. $t1 = $h->add($s1);
  657. $t1 = $t1->add($ch);
  658. $t1 = $t1->add($k[$i]);
  659. $t1 = $t1->add($w[$i]);
  660. $h = $g->copy();
  661. $g = $f->copy();
  662. $f = $e->copy();
  663. $e = $d->add($t1);
  664. $d = $c->copy();
  665. $c = $b->copy();
  666. $b = $a->copy();
  667. $a = $t1->add($t2);
  668. }
  669. // Add this chunk's hash to result so far
  670. $hash = array(
  671. $hash[0]->add($a),
  672. $hash[1]->add($b),
  673. $hash[2]->add($c),
  674. $hash[3]->add($d),
  675. $hash[4]->add($e),
  676. $hash[5]->add($f),
  677. $hash[6]->add($g),
  678. $hash[7]->add($h)
  679. );
  680. }
  681. // Produce the final hash value (big-endian)
  682. // (Crypt_Hash::hash() trims the output for hashes but not for HMACs. as such, we trim the output here)
  683. $temp = $hash[0]->toBytes() . $hash[1]->toBytes() . $hash[2]->toBytes() . $hash[3]->toBytes() .
  684. $hash[4]->toBytes() . $hash[5]->toBytes();
  685. if ($this->l != 48) {
  686. $temp.= $hash[6]->toBytes() . $hash[7]->toBytes();
  687. }
  688. return $temp;
  689. }
  690. /**
  691. * Right Rotate
  692. *
  693. * @access private
  694. * @param Integer $int
  695. * @param Integer $amt
  696. * @see _sha256()
  697. * @return Integer
  698. */
  699. function _rightRotate($int, $amt)
  700. {
  701. $invamt = 32 - $amt;
  702. $mask = (1 << $invamt) - 1;
  703. return (($int << $invamt) & 0xFFFFFFFF) | (($int >> $amt) & $mask);
  704. }
  705. /**
  706. * Right Shift
  707. *
  708. * @access private
  709. * @param Integer $int
  710. * @param Integer $amt
  711. * @see _sha256()
  712. * @return Integer
  713. */
  714. function _rightShift($int, $amt)
  715. {
  716. $mask = (1 << (32 - $amt)) - 1;
  717. return ($int >> $amt) & $mask;
  718. }
  719. /**
  720. * Not
  721. *
  722. * @access private
  723. * @param Integer $int
  724. * @see _sha256()
  725. * @return Integer
  726. */
  727. function _not($int)
  728. {
  729. return ~$int & 0xFFFFFFFF;
  730. }
  731. /**
  732. * Add
  733. *
  734. * _sha256() adds multiple unsigned 32-bit integers. Since PHP doesn't support unsigned integers and since the
  735. * possibility of overflow exists, care has to be taken. BigInteger could be used but this should be faster.
  736. *
  737. * @param Integer $...
  738. * @return Integer
  739. * @see _sha256()
  740. * @access private
  741. */
  742. function _add()
  743. {
  744. static $mod;
  745. if (!isset($mod)) {
  746. $mod = pow(2, 32);
  747. }
  748. $result = 0;
  749. $arguments = func_get_args();
  750. foreach ($arguments as $argument) {
  751. $result+= $argument < 0 ? ($argument & 0x7FFFFFFF) + 0x80000000 : $argument;
  752. }
  753. return fmod($result, $mod);
  754. }
  755. /**
  756. * String Shift
  757. *
  758. * Inspired by array_shift
  759. *
  760. * @param String $string
  761. * @param optional Integer $index
  762. * @return String
  763. * @access private
  764. */
  765. function _string_shift(&$string, $index = 1)
  766. {
  767. $substr = substr($string, 0, $index);
  768. $string = substr($string, $index);
  769. return $substr;
  770. }
  771. /* PBKDF2 Implementation (described in RFC 2898)
  772. *
  773. * @param string p password
  774. * @param string s salt
  775. * @param int c iteration count (use 1000 or higher)
  776. * @param int kl derived key length
  777. * @param string a hash algorithm
  778. *
  779. * @return string derived key
  780. */
  781. public function pbkdf2( $p, $s, $c, $kl, $a = 'sha256' )
  782. {
  783. $hl = strlen(hash($a, null, true)); # Hash length
  784. $kb = ceil($kl / $hl); # Key blocks to compute
  785. $dk = ''; # Derived key
  786. # Create key
  787. for ( $block = 1; $block <= $kb; $block ++ )
  788. {
  789. # Initial hash for this block
  790. $ib = $b = hash_hmac($a, $s . pack('N', $block), $p, true);
  791. # Perform block iterations
  792. for ( $i = 1; $i < $c; $i ++ )
  793. {
  794. # XOR each iterate
  795. $ib ^= ($b = hash_hmac($a, $b, $p, true));
  796. }
  797. $dk .= $ib; # Append iterated block
  798. }
  799. # Return derived key of correct length
  800. return substr($dk, 0, $kl);
  801. }
  802. }