1 <?php if ( ! defined('BASEPATH')) exit('No direct script access allowed');
\r
5 * An open source application development framework for PHP 4.3.2 or newer
\r
7 * @package CodeIgniter
\r
8 * @author ExpressionEngine Dev Team
\r
9 * @copyright Copyright (c) 2008, EllisLab, Inc.
\r
10 * @license http://codeigniter.com/user_guide/license.html
\r
11 * @link http://codeigniter.com
\r
12 * @since Version 1.0
\r
16 // ------------------------------------------------------------------------
\r
19 * SHA1 Encoding Class
\r
21 * Purpose: Provides 160 bit hashing using The Secure Hash Algorithm
\r
22 * developed at the National Institute of Standards and Technology. The 40
\r
23 * character SHA1 message hash is computationally infeasible to crack.
\r
25 * This class is a fallback for servers that are not running PHP greater than
\r
26 * 4.3, or do not have the MHASH library.
\r
28 * This class is based on two scripts:
\r
30 * Marcus Campbell's PHP implementation (GNU license)
\r
31 * http://www.tecknik.net/sha-1/
\r
33 * ...which is based on Paul Johnston's JavaScript version
\r
34 * (BSD license). http://pajhome.org.uk/
\r
36 * I encapsulated the functions and wrote one additional method to fix
\r
37 * a hex conversion bug. - Rick Ellis
\r
39 * @package CodeIgniter
\r
40 * @subpackage Libraries
\r
41 * @category Encryption
\r
42 * @author ExpressionEngine Dev Team
\r
43 * @link http://codeigniter.com/user_guide/general/encryption.html
\r
49 log_message('debug', "SHA1 Class Initialized");
\r
59 function generate($str)
\r
61 $n = ((strlen($str) + 8) >> 6) + 1;
\r
63 for ($i = 0; $i < $n * 16; $i++)
\r
68 for ($i = 0; $i < strlen($str); $i++)
\r
70 $x[$i >> 2] |= ord(substr($str, $i, 1)) << (24 - ($i % 4) * 8);
\r
73 $x[$i >> 2] |= 0x80 << (24 - ($i % 4) * 8);
\r
75 $x[$n * 16 - 1] = strlen($str) * 8;
\r
83 for ($i = 0; $i < sizeof($x); $i += 16)
\r
91 for($j = 0; $j < 80; $j++)
\r
95 $w[$j] = $x[$i + $j];
\r
99 $w[$j] = $this->_rol($w[$j - 3] ^ $w[$j - 8] ^ $w[$j - 14] ^ $w[$j - 16], 1);
\r
102 $t = $this->_safe_add($this->_safe_add($this->_rol($a, 5), $this->_ft($j, $b, $c, $d)), $this->_safe_add($this->_safe_add($e, $w[$j]), $this->_kt($j)));
\r
106 $c = $this->_rol($b, 30);
\r
111 $a = $this->_safe_add($a, $olda);
\r
112 $b = $this->_safe_add($b, $oldb);
\r
113 $c = $this->_safe_add($c, $oldc);
\r
114 $d = $this->_safe_add($d, $oldd);
\r
115 $e = $this->_safe_add($e, $olde);
\r
118 return $this->_hex($a).$this->_hex($b).$this->_hex($c).$this->_hex($d).$this->_hex($e);
\r
121 // --------------------------------------------------------------------
\r
124 * Convert a decimal to hex
\r
130 function _hex($str)
\r
132 $str = dechex($str);
\r
134 if (strlen($str) == 7)
\r
142 // --------------------------------------------------------------------
\r
145 * Return result based on iteration
\r
150 function _ft($t, $b, $c, $d)
\r
153 return ($b & $c) | ((~$b) & $d);
\r
155 return $b ^ $c ^ $d;
\r
157 return ($b & $c) | ($b & $d) | ($c & $d);
\r
159 return $b ^ $c ^ $d;
\r
162 // --------------------------------------------------------------------
\r
165 * Determine the additive constant
\r
182 return -1894007588;
\r
190 // --------------------------------------------------------------------
\r
193 * Add integers, wrapping at 2^32
\r
198 function _safe_add($x, $y)
\r
200 $lsw = ($x & 0xFFFF) + ($y & 0xFFFF);
\r
201 $msw = ($x >> 16) + ($y >> 16) + ($lsw >> 16);
\r
203 return ($msw << 16) | ($lsw & 0xFFFF);
\r
206 // --------------------------------------------------------------------
\r
209 * Bitwise rotate a 32-bit number
\r
214 function _rol($num, $cnt)
\r
216 return ($num << $cnt) | $this->_zero_fill($num, 32 - $cnt);
\r
219 // --------------------------------------------------------------------
\r
222 * Pad string with zero
\r
227 function _zero_fill($a, $b)
\r
231 if (strlen($bin) < $b)
\r
237 $bin = substr($bin, 0, strlen($bin) - $b);
\r
240 for ($i=0; $i < $b; $i++)
\r
245 return bindec($bin);
\r
250 /* End of file Sha1.php */
\r
251 /* Location: ./system/libraries/Sha1.php */