> 28) & 0x0000000F; // top order bits
$L2 = $M << 3; // number of bits
$l = pack('N*', $L1, $L2);
// 64 = 64 bits needed for the size mark. 1 = the 1 bit added to the
// end. 511 = 511 bits to get the number to be at least large enough
// to require one block. 512 is the block size.
$k = $L2 + 64 + 1 + 511;
$k -= $k % 512 + $L2 + 64 + 1;
$k >>= 3; // convert to byte count
$str .= chr(0x80) . str_repeat(chr(0), $k) . $l;
assert('strlen($str) % 64 == 0');
// break the binary string into 512-bit blocks
preg_match_all( '#.{64}#', $str, $this->chunks );
$this->chunks = $this->chunks[0];
// H(0)
/*
$this->hash = array
(
(int)0x6A09E667, (int)0xBB67AE85,
(int)0x3C6EF372, (int)0xA54FF53A,
(int)0x510E527F, (int)0x9B05688C,
(int)0x1F83D9AB, (int)0x5BE0CD19,
);
*/
$this->hash = array
(
1779033703, -1150833019,
1013904242, -1521486534,
1359893119, -1694144372,
528734635, 1541459225,
);
}
}
// static class. Access via SHA256::hash()
class SHA256 extends hash
{
function hash($str, $mode = 'hex')
{
static $modes = array( 'hex', 'bin', 'bit' );
$ret = false;
if(!in_array(strtolower($mode), $modes))
{
trigger_error('mode specified is unrecognized: ' . $mode, E_USER_WARNING);
}
else
{
$data = new SHA256Data($str);
$data =& $data;
SHA256::compute($data);
$func = array('SHA256', 'hash' . $mode);
if(is_callable($func))
{
$func = 'hash' . $mode;
$ret = SHA256::$func($data);
//$ret = call_user_func($func, $data);
}
else
{
trigger_error('SHA256::hash' . $mode . '() NOT IMPLEMENTED.', E_USER_WARNING);
}
}
return $ret;
}
// ------------
// begin internal functions
// 32-bit summation
function sum()
{
$T = 0;
for($x = 0, $y = func_num_args(); $x < $y; $x++)
{
// argument
$a = func_get_arg($x);
// carry storage
$c = 0;
for($i = 0; $i < 32; $i++)
{
// sum of the bits at $i
$j = (($T >> $i) & 1) + (($a >> $i) & 1) + $c;
// carry of the bits at $i
$c = ($j >> 1) & 1;
// strip the carry
$j &= 1;
// clear the bit
$T &= ~(1 << $i);
// set the bit
$T |= $j << $i;
}
}
return $T;
}
// compute the hash
function compute(&$hashData)
{
static $vars = 'abcdefgh';
static $K = null;
if($K === null)
{
/*
$K = array(
(int)0x428A2F98, (int)0x71374491, (int)0xB5C0FBCF, (int)0xE9B5DBA5,
(int)0x3956C25B, (int)0x59F111F1, (int)0x923F82A4, (int)0xAB1C5ED5,
(int)0xD807AA98, (int)0x12835B01, (int)0x243185BE, (int)0x550C7DC3,
(int)0x72BE5D74, (int)0x80DEB1FE, (int)0x9BDC06A7, (int)0xC19BF174,
(int)0xE49B69C1, (int)0xEFBE4786, (int)0x0FC19DC6, (int)0x240CA1CC,
(int)0x2DE92C6F, (int)0x4A7484AA, (int)0x5CB0A9DC, (int)0x76F988DA,
(int)0x983E5152, (int)0xA831C66D, (int)0xB00327C8, (int)0xBF597FC7,
(int)0xC6E00BF3, (int)0xD5A79147, (int)0x06CA6351, (int)0x14292967,
(int)0x27B70A85, (int)0x2E1B2138, (int)0x4D2C6DFC, (int)0x53380D13,
(int)0x650A7354, (int)0x766A0ABB, (int)0x81C2C92E, (int)0x92722C85,
(int)0xA2BFE8A1, (int)0xA81A664B, (int)0xC24B8B70, (int)0xC76C51A3,
(int)0xD192E819, (int)0xD6990624, (int)0xF40E3585, (int)0x106AA070,
(int)0x19A4C116, (int)0x1E376C08, (int)0x2748774C, (int)0x34B0BCB5,
(int)0x391C0CB3, (int)0x4ED8AA4A, (int)0x5B9CCA4F, (int)0x682E6FF3,
(int)0x748F82EE, (int)0x78A5636F, (int)0x84C87814, (int)0x8CC70208,
(int)0x90BEFFFA, (int)0xA4506CEB, (int)0xBEF9A3F7, (int)0xC67178F2
);
*/
$K = array (
1116352408, 1899447441, -1245643825, -373957723,
961987163, 1508970993, -1841331548, -1424204075,
-670586216, 310598401, 607225278, 1426881987,
1925078388, -2132889090, -1680079193, -1046744716,
-459576895, -272742522, 264347078, 604807628,
770255983, 1249150122, 1555081692, 1996064986,
-1740746414, -1473132947, -1341970488, -1084653625,
-958395405, -710438585, 113926993, 338241895,
666307205, 773529912, 1294757372, 1396182291,
1695183700, 1986661051, -2117940946, -1838011259,
-1564481375, -1474664885, -1035236496, -949202525,
-778901479, -694614492, -200395387, 275423344,
430227734, 506948616, 659060556, 883997877,
958139571, 1322822218, 1537002063, 1747873779,
1955562222, 2024104815, -2067236844, -1933114872,
-1866530822, -1538233109, -1090935817, -965641998,
);
}
$W = array();
for($i = 0, $numChunks = sizeof($hashData->chunks); $i < $numChunks; $i++)
{
// initialize the registers
for($j = 0; $j < 8; $j++)
${$vars{$j}} = $hashData->hash[$j];
// the SHA-256 compression function
for($j = 0; $j < 64; $j++)
{
if($j < 16)
{
$T1 = ord($hashData->chunks[$i]{$j*4 }) & 0xFF; $T1 <<= 8;
$T1 |= ord($hashData->chunks[$i]{$j*4+1}) & 0xFF; $T1 <<= 8;
$T1 |= ord($hashData->chunks[$i]{$j*4+2}) & 0xFF; $T1 <<= 8;
$T1 |= ord($hashData->chunks[$i]{$j*4+3}) & 0xFF;
$W[$j] = $T1;
}
else
{
$W[$j] = SHA256::sum(((($W[$j-2] >> 17) & 0x00007FFF) | ($W[$j-2] << 15)) ^ ((($W[$j-2] >> 19) & 0x00001FFF) | ($W[$j-2] << 13)) ^ (($W[$j-2] >> 10) & 0x003FFFFF), $W[$j-7], ((($W[$j-15] >> 7) & 0x01FFFFFF) | ($W[$j-15] << 25)) ^ ((($W[$j-15] >> 18) & 0x00003FFF) | ($W[$j-15] << 14)) ^ (($W[$j-15] >> 3) & 0x1FFFFFFF), $W[$j-16]);
}
$T1 = SHA256::sum($h, ((($e >> 6) & 0x03FFFFFF) | ($e << 26)) ^ ((($e >> 11) & 0x001FFFFF) | ($e << 21)) ^ ((($e >> 25) & 0x0000007F) | ($e << 7)), ($e & $f) ^ (~$e & $g), $K[$j], $W[$j]);
$T2 = SHA256::sum(((($a >> 2) & 0x3FFFFFFF) | ($a << 30)) ^ ((($a >> 13) & 0x0007FFFF) | ($a << 19)) ^ ((($a >> 22) & 0x000003FF) | ($a << 10)), ($a & $b) ^ ($a & $c) ^ ($b & $c));
$h = $g;
$g = $f;
$f = $e;
$e = SHA256::sum($d, $T1);
$d = $c;
$c = $b;
$b = $a;
$a = SHA256::sum($T1, $T2);
}
// compute the next hash set
for($j = 0; $j < 8; $j++)
$hashData->hash[$j] = SHA256::sum(${$vars{$j}}, $hashData->hash[$j]);
}
}
// set up the display of the hash in hex.
function hashHex(&$hashData)
{
$str = '';
reset($hashData->hash);
do
{
$str .= sprintf('%08x', current($hashData->hash));
}
while(next($hashData->hash));
return $str;
}
// set up the output of the hash in binary
function hashBin(&$hashData)
{
$str = '';
reset($hashData->hash);
do
{
$str .= pack('N', current($hashData->hash));
}
while(next($hashData->hash));
return $str;
}
}
//--------------
// REMOVAL ALL FUNCTIONS AFTER THIS WHEN NOT TESTING
//--------------
// format a string into 4 byte hex chunks
function hexerize($str)
{
$n = 0;
$b = 0;
if(is_array($str))
{
reset($str);
$o = 'array(' . sizeof($str) . ')::' . "\n\n";
while($s = current($str))
{
$o .= hexerize($s);
next($str);
}
$o .= 'end array;'."\n";
}
else
{
if(is_integer($str) || is_float($str))
$str = pack('N',$str);
$o = 'string(' . strlen($str) . ')' . "::\n";
for($i = 0, $j = strlen($str); $i < $j; $i++, $b = $i % 4)
{
$o .= sprintf('%02X', ord($str{$i}));
// only process when 32-bits have passed through
if($i != 0 && $b == 3)
{
// process new line points
if($n == 3)
$o .= "\n";
else
$o .= ' ';
++$n;
$n %= 4;
}
}
}
return $o . "\n";
}
// testing functions
function test1()
{
$it = 1;
echo '';
$test = array('abc','abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq');
foreach($test as $str)
{
echo 'Testing ' . var_export($str,true) . "\n";
list($s1,$s2) = explode(' ', microtime());
for($x = 0; $x < $it; $x++)
$data = new SHA256Data($str);
$data =& $data;
list($e1,$e2) = explode(' ', microtime());
echo hexerize($data->chunks);
echo hexerize($data->hash);
echo 'processing took ' . (($e2 - $s2 + $e1 - $s1) / $it) . ' seconds.' . "\n\n\n";
}
echo '';
}
function test2()
{
$it = 1;
echo '';
$test = array('abc','abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq');
foreach($test as $str)
{
echo 'Testing ' . var_export($str,true) . "\n";
list($s1,$s2) = explode(' ', microtime());
for($x = 0; $x < $it; $x++)
$o = SHA256::hash($str);
list($e1,$e2) = explode(' ', microtime());
echo $o;
echo 'processing took ' . (($e2 - $s2 + $e1 - $s1) / $it) . ' seconds.' . "\n\n\n";
}
echo '';
}
function testSum()
{
echo '';
echo SHA256::sum(1,2,3,4,5,6,7,8,9,10);
echo '';
}
function testSpeedHash($it = 10)
{
$it = intval($it);
if($it === 0)
$it = 10;
set_time_limit(-1);
echo '' . "\n";
$test = array(
''=>'e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855',
'abc'=>'ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad',
'message digest'=>'f7846f55cf23e14eebeab5b4e1550cad5b509e3348fbc4efa3a1413d393cb650',
'secure hash algorithm'=>'f30ceb2bb2829e79e4ca9753d35a8ecc00262d164cc077080295381cbd643f0d',
'SHA256 is considered to be safe'=>'6819d915c73f4d1e77e4e1b52d1fa0f9cf9beaead3939f15874bd988e2a23630',
'abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq'=>'248d6a61d20638b8e5c026930c3e6039a33ce45964ff2167f6ecedd419db06c1',
'For this sample, this 63-byte string will be used as input data'=>'f08a78cbbaee082b052ae0708f32fa1e50c5c421aa772ba5dbb406a2ea6be342',
'This is exactly 64 bytes long, not counting the terminating byte'=>'ab64eff7e88e2e46165e29f2bce41826bd4c7b3552f6b382a9e7d3af47c245f8',
);
foreach($test as $str => $hash)
{
echo 'Testing ' . var_export($str,true) . "\n";
echo 'Start time: ' . date('Y-m-d H:i:s') . "\n";
if($it > 1)
{
list($s1,$s2) = explode(' ', microtime());
$o = SHA256::hash($str);
list($e1,$e2) = explode(' ', microtime());
echo 'estimated time to perform test: ' . (($e2 - $s2 + $e1 - $s1) * $it) . ' seconds for ' . $it . ' iterations.' . "\n";
}
$t = 0;
for($x = 0; $x < $it; $x++)
{
list($s1,$s2) = explode(' ', microtime());
$o = SHA256::hash($str);
list($e1,$e2) = explode(' ', microtime());
$t += $e2 - $s2 + $e1 - $s1;
}
echo var_export($o,true) . ' == ' . var_export($hash,true) . ' ' . (strcasecmp($o,$hash)==0 ? 'PASSED' : 'FAILED') . "\n";
echo 'processing took ' . ($t / $it) . ' seconds.' . "\n\n\n";
}
echo '';
}
//testSpeedHash(1);
//--------------
// END REMOVAL HERE
//--------------
/* EOF :: Document Settings: tab:4; */
?>