Roman Shtylman
12 years ago
2 changed files with 355 additions and 320 deletions
@ -1,172 +1,209 @@ |
|||||
/*! |
/* |
||||
* Crypto-JS v2.0.0 |
CryptoJS v3.1.2 |
||||
* http://code.google.com/p/crypto-js/
|
code.google.com/p/crypto-js |
||||
* Copyright (c) 2009, Jeff Mott. All rights reserved. |
(c) 2009-2013 by Jeff Mott. All rights reserved. |
||||
* http://code.google.com/p/crypto-js/wiki/License
|
code.google.com/p/crypto-js/wiki/License |
||||
* |
*/ |
||||
* A JavaScript implementation of the RIPEMD-160 Algorithm |
/** @preserve |
||||
* Version 2.2 Copyright Jeremy Lin, Paul Johnston 2000 - 2009. |
(c) 2012 by Cédric Mesnil. All rights reserved. |
||||
* Other contributors: Greg Holt, Andrew Kepert, Ydnar, Lostinet |
|
||||
* Distributed under the BSD License |
|
||||
* See http://pajhome.org.uk/crypt/md5 for details.
|
|
||||
* Also http://www.ocf.berkeley.edu/~jjlin/jsotp/
|
|
||||
* Ported to Crypto-JS by Stefan Thomas. |
|
||||
*/ |
|
||||
|
|
||||
var Crypto = require('./crypto'); |
Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met: |
||||
|
|
||||
// Shortcuts
|
|
||||
var C = Crypto, |
|
||||
util = C.util, |
|
||||
charenc = C.charenc, |
|
||||
UTF8 = charenc.UTF8, |
|
||||
Binary = charenc.Binary; |
|
||||
|
|
||||
// Convert a byte array to little-endian 32-bit words
|
|
||||
var bytesToLWords = function (bytes) { |
|
||||
|
|
||||
var output = Array(bytes.length >> 2); |
|
||||
for (var i = 0; i < output.length; i++) |
|
||||
output[i] = 0; |
|
||||
for (var i = 0; i < bytes.length * 8; i += 8) |
|
||||
output[i>>5] |= (bytes[i / 8] & 0xFF) << (i%32); |
|
||||
return output; |
|
||||
}; |
|
||||
|
|
||||
// Convert little-endian 32-bit words to a byte array
|
|
||||
var lWordsToBytes = function (words) { |
|
||||
var output = []; |
|
||||
for (var i = 0; i < words.length * 32; i += 8) |
|
||||
output.push((words[i>>5] >>> (i % 32)) & 0xff); |
|
||||
return output; |
|
||||
}; |
|
||||
|
|
||||
// Public API
|
|
||||
var RIPEMD160 = C.RIPEMD160 = function (message, options) { |
|
||||
var digestbytes = lWordsToBytes(RIPEMD160._rmd160(message)); |
|
||||
return options && options.asBytes ? digestbytes : |
|
||||
options && options.asString ? Binary.bytesToString(digestbytes) : |
|
||||
util.bytesToHex(digestbytes); |
|
||||
}; |
|
||||
|
|
||||
// The core
|
|
||||
RIPEMD160._rmd160 = function (message) |
|
||||
{ |
|
||||
// Convert to byte array
|
|
||||
if (message.constructor == String) message = UTF8.stringToBytes(message); |
|
||||
|
|
||||
var x = bytesToLWords(message), |
|
||||
len = message.length * 8; |
|
||||
|
|
||||
/* append padding */ |
|
||||
x[len >> 5] |= 0x80 << (len % 32); |
|
||||
x[(((len + 64) >>> 9) << 4) + 14] = len; |
|
||||
|
|
||||
var h0 = 0x67452301; |
|
||||
var h1 = 0xefcdab89; |
|
||||
var h2 = 0x98badcfe; |
|
||||
var h3 = 0x10325476; |
|
||||
var h4 = 0xc3d2e1f0; |
|
||||
|
|
||||
for (var i = 0; i < x.length; i += 16) { |
|
||||
var T; |
|
||||
var A1 = h0, B1 = h1, C1 = h2, D1 = h3, E1 = h4; |
|
||||
var A2 = h0, B2 = h1, C2 = h2, D2 = h3, E2 = h4; |
|
||||
for (var j = 0; j <= 79; ++j) { |
|
||||
T = safe_add(A1, rmd160_f(j, B1, C1, D1)); |
|
||||
T = safe_add(T, x[i + rmd160_r1[j]]); |
|
||||
T = safe_add(T, rmd160_K1(j)); |
|
||||
T = safe_add(bit_rol(T, rmd160_s1[j]), E1); |
|
||||
A1 = E1; E1 = D1; D1 = bit_rol(C1, 10); C1 = B1; B1 = T; |
|
||||
T = safe_add(A2, rmd160_f(79-j, B2, C2, D2)); |
|
||||
T = safe_add(T, x[i + rmd160_r2[j]]); |
|
||||
T = safe_add(T, rmd160_K2(j)); |
|
||||
T = safe_add(bit_rol(T, rmd160_s2[j]), E2); |
|
||||
A2 = E2; E2 = D2; D2 = bit_rol(C2, 10); C2 = B2; B2 = T; |
|
||||
} |
|
||||
T = safe_add(h1, safe_add(C1, D2)); |
|
||||
h1 = safe_add(h2, safe_add(D1, E2)); |
|
||||
h2 = safe_add(h3, safe_add(E1, A2)); |
|
||||
h3 = safe_add(h4, safe_add(A1, B2)); |
|
||||
h4 = safe_add(h0, safe_add(B1, C2)); |
|
||||
h0 = T; |
|
||||
} |
|
||||
return [h0, h1, h2, h3, h4]; |
|
||||
} |
|
||||
|
|
||||
function rmd160_f(j, x, y, z) |
- Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer. |
||||
{ |
- Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution. |
||||
return ( 0 <= j && j <= 15) ? (x ^ y ^ z) : |
|
||||
(16 <= j && j <= 31) ? (x & y) | (~x & z) : |
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
||||
(32 <= j && j <= 47) ? (x | ~y) ^ z : |
*/ |
||||
(48 <= j && j <= 63) ? (x & z) | (y & ~z) : |
|
||||
(64 <= j && j <= 79) ? x ^ (y | ~z) : |
var conv = require('../convert'); |
||||
"rmd160_f: j out of range"; |
var UTF8 = require('./crypto').charenc.UTF8; |
||||
} |
|
||||
function rmd160_K1(j) |
// Constants table
|
||||
{ |
var zl = [ |
||||
return ( 0 <= j && j <= 15) ? 0x00000000 : |
|
||||
(16 <= j && j <= 31) ? 0x5a827999 : |
|
||||
(32 <= j && j <= 47) ? 0x6ed9eba1 : |
|
||||
(48 <= j && j <= 63) ? 0x8f1bbcdc : |
|
||||
(64 <= j && j <= 79) ? 0xa953fd4e : |
|
||||
"rmd160_K1: j out of range"; |
|
||||
} |
|
||||
function rmd160_K2(j) |
|
||||
{ |
|
||||
return ( 0 <= j && j <= 15) ? 0x50a28be6 : |
|
||||
(16 <= j && j <= 31) ? 0x5c4dd124 : |
|
||||
(32 <= j && j <= 47) ? 0x6d703ef3 : |
|
||||
(48 <= j && j <= 63) ? 0x7a6d76e9 : |
|
||||
(64 <= j && j <= 79) ? 0x00000000 : |
|
||||
"rmd160_K2: j out of range"; |
|
||||
} |
|
||||
var rmd160_r1 = [ |
|
||||
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, |
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, |
||||
7, 4, 13, 1, 10, 6, 15, 3, 12, 0, 9, 5, 2, 14, 11, 8, |
7, 4, 13, 1, 10, 6, 15, 3, 12, 0, 9, 5, 2, 14, 11, 8, |
||||
3, 10, 14, 4, 9, 15, 8, 1, 2, 7, 0, 6, 13, 11, 5, 12, |
3, 10, 14, 4, 9, 15, 8, 1, 2, 7, 0, 6, 13, 11, 5, 12, |
||||
1, 9, 11, 10, 0, 8, 12, 4, 13, 3, 7, 15, 14, 5, 6, 2, |
1, 9, 11, 10, 0, 8, 12, 4, 13, 3, 7, 15, 14, 5, 6, 2, |
||||
4, 0, 5, 9, 7, 12, 2, 10, 14, 1, 3, 8, 11, 6, 15, 13 |
4, 0, 5, 9, 7, 12, 2, 10, 14, 1, 3, 8, 11, 6, 15, 13]; |
||||
]; |
var zr = [ |
||||
var rmd160_r2 = [ |
|
||||
5, 14, 7, 0, 9, 2, 11, 4, 13, 6, 15, 8, 1, 10, 3, 12, |
5, 14, 7, 0, 9, 2, 11, 4, 13, 6, 15, 8, 1, 10, 3, 12, |
||||
6, 11, 3, 7, 0, 13, 5, 10, 14, 15, 8, 12, 4, 9, 1, 2, |
6, 11, 3, 7, 0, 13, 5, 10, 14, 15, 8, 12, 4, 9, 1, 2, |
||||
15, 5, 1, 3, 7, 14, 6, 9, 11, 8, 12, 2, 10, 0, 4, 13, |
15, 5, 1, 3, 7, 14, 6, 9, 11, 8, 12, 2, 10, 0, 4, 13, |
||||
8, 6, 4, 1, 3, 11, 15, 0, 5, 12, 2, 13, 9, 7, 10, 14, |
8, 6, 4, 1, 3, 11, 15, 0, 5, 12, 2, 13, 9, 7, 10, 14, |
||||
12, 15, 10, 4, 1, 5, 8, 7, 6, 2, 13, 14, 0, 3, 9, 11 |
12, 15, 10, 4, 1, 5, 8, 7, 6, 2, 13, 14, 0, 3, 9, 11]; |
||||
]; |
var sl = [ |
||||
var rmd160_s1 = [ |
|
||||
11, 14, 15, 12, 5, 8, 7, 9, 11, 13, 14, 15, 6, 7, 9, 8, |
11, 14, 15, 12, 5, 8, 7, 9, 11, 13, 14, 15, 6, 7, 9, 8, |
||||
7, 6, 8, 13, 11, 9, 7, 15, 7, 12, 15, 9, 11, 7, 13, 12, |
7, 6, 8, 13, 11, 9, 7, 15, 7, 12, 15, 9, 11, 7, 13, 12, |
||||
11, 13, 6, 7, 14, 9, 13, 15, 14, 8, 13, 6, 5, 12, 7, 5, |
11, 13, 6, 7, 14, 9, 13, 15, 14, 8, 13, 6, 5, 12, 7, 5, |
||||
11, 12, 14, 15, 14, 15, 9, 8, 9, 14, 5, 6, 8, 6, 5, 12, |
11, 12, 14, 15, 14, 15, 9, 8, 9, 14, 5, 6, 8, 6, 5, 12, |
||||
9, 15, 5, 11, 6, 8, 13, 12, 5, 12, 13, 14, 11, 8, 5, 6 |
9, 15, 5, 11, 6, 8, 13, 12, 5, 12, 13, 14, 11, 8, 5, 6 ]; |
||||
]; |
var sr = [ |
||||
var rmd160_s2 = [ |
|
||||
8, 9, 9, 11, 13, 15, 15, 5, 7, 7, 8, 11, 14, 14, 12, 6, |
8, 9, 9, 11, 13, 15, 15, 5, 7, 7, 8, 11, 14, 14, 12, 6, |
||||
9, 13, 15, 7, 12, 8, 9, 11, 7, 7, 12, 7, 6, 15, 13, 11, |
9, 13, 15, 7, 12, 8, 9, 11, 7, 7, 12, 7, 6, 15, 13, 11, |
||||
9, 7, 15, 11, 8, 6, 6, 14, 12, 13, 5, 14, 13, 13, 7, 5, |
9, 7, 15, 11, 8, 6, 6, 14, 12, 13, 5, 14, 13, 13, 7, 5, |
||||
15, 5, 8, 11, 14, 14, 6, 14, 6, 9, 12, 9, 12, 5, 15, 8, |
15, 5, 8, 11, 14, 14, 6, 14, 6, 9, 12, 9, 12, 5, 15, 8, |
||||
8, 5, 12, 9, 12, 5, 14, 6, 8, 13, 6, 5, 15, 13, 11, 11 |
8, 5, 12, 9, 12, 5, 14, 6, 8, 13, 6, 5, 15, 13, 11, 11 ]; |
||||
]; |
|
||||
|
|
||||
/* |
var hl = [ 0x00000000, 0x5A827999, 0x6ED9EBA1, 0x8F1BBCDC, 0xA953FD4E]; |
||||
* Add integers, wrapping at 2^32. This uses 16-bit operations internally |
var hr = [ 0x50A28BE6, 0x5C4DD124, 0x6D703EF3, 0x7A6D76E9, 0x00000000]; |
||||
* to work around bugs in some JS interpreters. |
|
||||
*/ |
var bytesToWords = function (bytes) { |
||||
function safe_add(x, y) |
var words = []; |
||||
{ |
for (var i = 0, b = 0; i < bytes.length; i++, b += 8) { |
||||
var lsw = (x & 0xFFFF) + (y & 0xFFFF); |
words[b >>> 5] |= bytes[i] << (24 - b % 32); |
||||
var msw = (x >> 16) + (y >> 16) + (lsw >> 16); |
} |
||||
return (msw << 16) | (lsw & 0xFFFF); |
return words; |
||||
|
}; |
||||
|
|
||||
|
var wordsToBytes = function (words) { |
||||
|
var bytes = []; |
||||
|
for (var b = 0; b < words.length * 32; b += 8) { |
||||
|
bytes.push((words[b >>> 5] >>> (24 - b % 32)) & 0xFF); |
||||
|
} |
||||
|
return bytes; |
||||
|
}; |
||||
|
|
||||
|
var processBlock = function (H, M, offset) { |
||||
|
|
||||
|
// Swap endian
|
||||
|
for (var i = 0; i < 16; i++) { |
||||
|
var offset_i = offset + i; |
||||
|
var M_offset_i = M[offset_i]; |
||||
|
|
||||
|
// Swap
|
||||
|
M[offset_i] = ( |
||||
|
(((M_offset_i << 8) | (M_offset_i >>> 24)) & 0x00ff00ff) | |
||||
|
(((M_offset_i << 24) | (M_offset_i >>> 8)) & 0xff00ff00) |
||||
|
); |
||||
|
} |
||||
|
|
||||
|
// Working variables
|
||||
|
var al, bl, cl, dl, el; |
||||
|
var ar, br, cr, dr, er; |
||||
|
|
||||
|
ar = al = H[0]; |
||||
|
br = bl = H[1]; |
||||
|
cr = cl = H[2]; |
||||
|
dr = dl = H[3]; |
||||
|
er = el = H[4]; |
||||
|
// Computation
|
||||
|
var t; |
||||
|
for (var i = 0; i < 80; i += 1) { |
||||
|
t = (al + M[offset+zl[i]])|0; |
||||
|
if (i<16){ |
||||
|
t += f1(bl,cl,dl) + hl[0]; |
||||
|
} else if (i<32) { |
||||
|
t += f2(bl,cl,dl) + hl[1]; |
||||
|
} else if (i<48) { |
||||
|
t += f3(bl,cl,dl) + hl[2]; |
||||
|
} else if (i<64) { |
||||
|
t += f4(bl,cl,dl) + hl[3]; |
||||
|
} else {// if (i<80) {
|
||||
|
t += f5(bl,cl,dl) + hl[4]; |
||||
} |
} |
||||
|
t = t|0; |
||||
|
t = rotl(t,sl[i]); |
||||
|
t = (t+el)|0; |
||||
|
al = el; |
||||
|
el = dl; |
||||
|
dl = rotl(cl, 10); |
||||
|
cl = bl; |
||||
|
bl = t; |
||||
|
|
||||
/* |
t = (ar + M[offset+zr[i]])|0; |
||||
* Bitwise rotate a 32-bit number to the left. |
if (i<16){ |
||||
|
t += f5(br,cr,dr) + hr[0]; |
||||
|
} else if (i<32) { |
||||
|
t += f4(br,cr,dr) + hr[1]; |
||||
|
} else if (i<48) { |
||||
|
t += f3(br,cr,dr) + hr[2]; |
||||
|
} else if (i<64) { |
||||
|
t += f2(br,cr,dr) + hr[3]; |
||||
|
} else {// if (i<80) {
|
||||
|
t += f1(br,cr,dr) + hr[4]; |
||||
|
} |
||||
|
t = t|0; |
||||
|
t = rotl(t,sr[i]) ; |
||||
|
t = (t+er)|0; |
||||
|
ar = er; |
||||
|
er = dr; |
||||
|
dr = rotl(cr, 10); |
||||
|
cr = br; |
||||
|
br = t; |
||||
|
} |
||||
|
// Intermediate hash value
|
||||
|
t = (H[1] + cl + dr)|0; |
||||
|
H[1] = (H[2] + dl + er)|0; |
||||
|
H[2] = (H[3] + el + ar)|0; |
||||
|
H[3] = (H[4] + al + br)|0; |
||||
|
H[4] = (H[0] + bl + cr)|0; |
||||
|
H[0] = t; |
||||
|
}; |
||||
|
|
||||
|
function f1(x, y, z) { |
||||
|
return ((x) ^ (y) ^ (z)); |
||||
|
|
||||
|
} |
||||
|
|
||||
|
function f2(x, y, z) { |
||||
|
return (((x)&(y)) | ((~x)&(z))); |
||||
|
} |
||||
|
|
||||
|
function f3(x, y, z) { |
||||
|
return (((x) | (~(y))) ^ (z)); |
||||
|
} |
||||
|
|
||||
|
function f4(x, y, z) { |
||||
|
return (((x) & (z)) | ((y)&(~(z)))); |
||||
|
} |
||||
|
|
||||
|
function f5(x, y, z) { |
||||
|
return ((x) ^ ((y) |(~(z)))); |
||||
|
|
||||
|
} |
||||
|
|
||||
|
function rotl(x,n) { |
||||
|
return (x<<n) | (x>>>(32-n)); |
||||
|
} |
||||
|
|
||||
|
/** |
||||
|
* RIPEMD160 hash algorithm. |
||||
*/ |
*/ |
||||
function bit_rol(num, cnt) |
module.exports = function(message, options) { |
||||
{ |
|
||||
return (num << cnt) | (num >>> (32 - cnt)); |
if (message.constructor === String) { |
||||
|
message = UTF8.stringToBytes(message); |
||||
|
} |
||||
|
|
||||
|
var H = [0x67452301, 0xEFCDAB89, 0x98BADCFE, 0x10325476, 0xC3D2E1F0]; |
||||
|
var m = bytesToWords(message); |
||||
|
|
||||
|
var nBitsLeft = message.length * 8; |
||||
|
var nBitsTotal = message.length * 8; |
||||
|
|
||||
|
// Add padding
|
||||
|
m[nBitsLeft >>> 5] |= 0x80 << (24 - nBitsLeft % 32); |
||||
|
m[(((nBitsLeft + 64) >>> 9) << 4) + 14] = ( |
||||
|
(((nBitsTotal << 8) | (nBitsTotal >>> 24)) & 0x00ff00ff) | |
||||
|
(((nBitsTotal << 24) | (nBitsTotal >>> 8)) & 0xff00ff00) |
||||
|
); |
||||
|
|
||||
|
for (var i=0 ; i<m.length; i += 16) { |
||||
|
processBlock(H, m, i); |
||||
} |
} |
||||
|
|
||||
module.exports = RIPEMD160 |
// Swap endian
|
||||
|
for (var i = 0; i < 5; i++) { |
||||
|
// Shortcut
|
||||
|
var H_i = H[i]; |
||||
|
|
||||
|
// Swap
|
||||
|
H[i] = (((H_i << 8) | (H_i >>> 24)) & 0x00ff00ff) | |
||||
|
(((H_i << 24) | (H_i >>> 8)) & 0xff00ff00); |
||||
|
} |
||||
|
|
||||
|
var digestbytes = wordsToBytes(H); |
||||
|
return options && options.asBytes ? digestbytes : |
||||
|
options && options.asString ? Binary.bytesToString(digestbytes) : |
||||
|
conv.bytesToHex(digestbytes); |
||||
|
}; |
||||
|
@ -1,150 +1,148 @@ |
|||||
/*! |
/* |
||||
* Crypto-JS v2.0.0 |
CryptoJS v3.1.2 |
||||
* http://code.google.com/p/crypto-js/
|
code.google.com/p/crypto-js |
||||
* Copyright (c) 2009, Jeff Mott. All rights reserved. |
(c) 2009-2013 by Jeff Mott. All rights reserved. |
||||
* http://code.google.com/p/crypto-js/wiki/License
|
code.google.com/p/crypto-js/wiki/License |
||||
*/ |
*/ |
||||
|
|
||||
var conv = require('../convert'); |
var conv = require('../convert'); |
||||
|
var UTF8 = require('./crypto').charenc.UTF8; |
||||
|
|
||||
|
// Initialization round constants tables
|
||||
|
var K = []; |
||||
|
|
||||
|
// Compute constants
|
||||
|
(function () { |
||||
|
function isPrime(n) { |
||||
|
var sqrtN = Math.sqrt(n); |
||||
|
for (var factor = 2; factor <= sqrtN; factor++) { |
||||
|
if (!(n % factor)) { |
||||
|
return false; |
||||
|
} |
||||
|
} |
||||
|
|
||||
|
return true; |
||||
|
} |
||||
|
|
||||
|
function getFractionalBits(n) { |
||||
|
return ((n - (n | 0)) * 0x100000000) | 0; |
||||
|
} |
||||
|
|
||||
|
var n = 2; |
||||
|
var nPrime = 0; |
||||
|
while (nPrime < 64) { |
||||
|
if (isPrime(n)) { |
||||
|
K[nPrime] = getFractionalBits(Math.pow(n, 1 / 3)); |
||||
|
nPrime++; |
||||
|
} |
||||
|
|
||||
|
n++; |
||||
|
} |
||||
|
}()); |
||||
|
|
||||
// Convert a byte array to big-endian 32-bit words
|
|
||||
var bytesToWords = function (bytes) { |
var bytesToWords = function (bytes) { |
||||
for (var words = [], i = 0, b = 0; i < bytes.length; i++, b += 8) |
var words = []; |
||||
|
for (var i = 0, b = 0; i < bytes.length; i++, b += 8) { |
||||
words[b >>> 5] |= bytes[i] << (24 - b % 32); |
words[b >>> 5] |= bytes[i] << (24 - b % 32); |
||||
|
} |
||||
return words; |
return words; |
||||
}; |
}; |
||||
|
|
||||
// Convert big-endian 32-bit words to a byte array
|
|
||||
var wordsToBytes = function (words) { |
var wordsToBytes = function (words) { |
||||
for (var bytes = [], b = 0; b < words.length * 32; b += 8) |
var bytes = []; |
||||
|
for (var b = 0; b < words.length * 32; b += 8) { |
||||
bytes.push((words[b >>> 5] >>> (24 - b % 32)) & 0xFF); |
bytes.push((words[b >>> 5] >>> (24 - b % 32)) & 0xFF); |
||||
|
} |
||||
return bytes; |
return bytes; |
||||
}; |
}; |
||||
|
|
||||
var Crypto = require('./crypto'); |
// Reusable object
|
||||
|
var W = []; |
||||
// Shortcuts
|
|
||||
var C = Crypto, |
var processBlock = function (H, M, offset) { |
||||
util = C.util, |
|
||||
charenc = C.charenc, |
// Working variables
|
||||
UTF8 = charenc.UTF8, |
var a = H[0]; |
||||
Binary = charenc.Binary; |
var b = H[1]; |
||||
|
var c = H[2]; |
||||
// Constants
|
var d = H[3]; |
||||
var K = [ 0x428A2F98, 0x71374491, 0xB5C0FBCF, 0xE9B5DBA5, |
var e = H[4]; |
||||
0x3956C25B, 0x59F111F1, 0x923F82A4, 0xAB1C5ED5, |
var f = H[5]; |
||||
0xD807AA98, 0x12835B01, 0x243185BE, 0x550C7DC3, |
var g = H[6]; |
||||
0x72BE5D74, 0x80DEB1FE, 0x9BDC06A7, 0xC19BF174, |
var h = H[7]; |
||||
0xE49B69C1, 0xEFBE4786, 0x0FC19DC6, 0x240CA1CC, |
|
||||
0x2DE92C6F, 0x4A7484AA, 0x5CB0A9DC, 0x76F988DA, |
// Computation
|
||||
0x983E5152, 0xA831C66D, 0xB00327C8, 0xBF597FC7, |
for (var i = 0; i < 64; i++) { |
||||
0xC6E00BF3, 0xD5A79147, 0x06CA6351, 0x14292967, |
if (i < 16) { |
||||
0x27B70A85, 0x2E1B2138, 0x4D2C6DFC, 0x53380D13, |
W[i] = M[offset + i] | 0; |
||||
0x650A7354, 0x766A0ABB, 0x81C2C92E, 0x92722C85, |
} else { |
||||
0xA2BFE8A1, 0xA81A664B, 0xC24B8B70, 0xC76C51A3, |
var gamma0x = W[i - 15]; |
||||
0xD192E819, 0xD6990624, 0xF40E3585, 0x106AA070, |
var gamma0 = ((gamma0x << 25) | (gamma0x >>> 7)) ^ |
||||
0x19A4C116, 0x1E376C08, 0x2748774C, 0x34B0BCB5, |
|
||||
0x391C0CB3, 0x4ED8AA4A, 0x5B9CCA4F, 0x682E6FF3, |
|
||||
0x748F82EE, 0x78A5636F, 0x84C87814, 0x8CC70208, |
|
||||
0x90BEFFFA, 0xA4506CEB, 0xBEF9A3F7, 0xC67178F2 ]; |
|
||||
|
|
||||
// Public API
|
|
||||
var SHA256 = C.SHA256 = function (message, options) { |
|
||||
var digestbytes = wordsToBytes(SHA256._sha256(message)); |
|
||||
return options && options.asBytes ? digestbytes : |
|
||||
options && options.asString ? Binary.bytesToString(digestbytes) : |
|
||||
conv.bytesToHex(digestbytes); |
|
||||
}; |
|
||||
|
|
||||
// The core
|
|
||||
SHA256._sha256 = function (message) { |
|
||||
|
|
||||
// Convert to byte array
|
|
||||
if (message.constructor == String) message = UTF8.stringToBytes(message); |
|
||||
/* else, assume byte array already */ |
|
||||
|
|
||||
var m = bytesToWords(message), |
|
||||
l = message.length * 8, |
|
||||
H = [ 0x6A09E667, 0xBB67AE85, 0x3C6EF372, 0xA54FF53A, |
|
||||
0x510E527F, 0x9B05688C, 0x1F83D9AB, 0x5BE0CD19 ], |
|
||||
w = [], |
|
||||
a, b, c, d, e, f, g, h, i, j, |
|
||||
t1, t2; |
|
||||
|
|
||||
// Padding
|
|
||||
m[l >> 5] |= 0x80 << (24 - l % 32); |
|
||||
m[((l + 64 >> 9) << 4) + 15] = l; |
|
||||
|
|
||||
for (var i = 0; i < m.length; i += 16) { |
|
||||
|
|
||||
a = H[0]; |
|
||||
b = H[1]; |
|
||||
c = H[2]; |
|
||||
d = H[3]; |
|
||||
e = H[4]; |
|
||||
f = H[5]; |
|
||||
g = H[6]; |
|
||||
h = H[7]; |
|
||||
|
|
||||
for (var j = 0; j < 64; j++) { |
|
||||
|
|
||||
if (j < 16) w[j] = m[j + i]; |
|
||||
else { |
|
||||
|
|
||||
var gamma0x = w[j - 15], |
|
||||
gamma1x = w[j - 2], |
|
||||
gamma0 = ((gamma0x << 25) | (gamma0x >>> 7)) ^ |
|
||||
((gamma0x << 14) | (gamma0x >>> 18)) ^ |
((gamma0x << 14) | (gamma0x >>> 18)) ^ |
||||
(gamma0x >>> 3), |
(gamma0x >>> 3); |
||||
gamma1 = ((gamma1x << 15) | (gamma1x >>> 17)) ^ |
|
||||
|
var gamma1x = W[i - 2]; |
||||
|
var gamma1 = ((gamma1x << 15) | (gamma1x >>> 17)) ^ |
||||
((gamma1x << 13) | (gamma1x >>> 19)) ^ |
((gamma1x << 13) | (gamma1x >>> 19)) ^ |
||||
(gamma1x >>> 10); |
(gamma1x >>> 10); |
||||
|
|
||||
w[j] = gamma0 + (w[j - 7] >>> 0) + |
W[i] = gamma0 + W[i - 7] + gamma1 + W[i - 16]; |
||||
gamma1 + (w[j - 16] >>> 0); |
|
||||
|
|
||||
} |
} |
||||
|
|
||||
var ch = e & f ^ ~e & g, |
var ch = (e & f) ^ (~e & g); |
||||
maj = a & b ^ a & c ^ b & c, |
var maj = (a & b) ^ (a & c) ^ (b & c); |
||||
sigma0 = ((a << 30) | (a >>> 2)) ^ |
|
||||
((a << 19) | (a >>> 13)) ^ |
|
||||
((a << 10) | (a >>> 22)), |
|
||||
sigma1 = ((e << 26) | (e >>> 6)) ^ |
|
||||
((e << 21) | (e >>> 11)) ^ |
|
||||
((e << 7) | (e >>> 25)); |
|
||||
|
|
||||
|
var sigma0 = ((a << 30) | (a >>> 2)) ^ ((a << 19) | (a >>> 13)) ^ ((a << 10) | (a >>> 22)); |
||||
|
var sigma1 = ((e << 26) | (e >>> 6)) ^ ((e << 21) | (e >>> 11)) ^ ((e << 7) | (e >>> 25)); |
||||
|
|
||||
t1 = (h >>> 0) + sigma1 + ch + (K[j]) + (w[j] >>> 0); |
var t1 = h + sigma1 + ch + K[i] + W[i]; |
||||
t2 = sigma0 + maj; |
var t2 = sigma0 + maj; |
||||
|
|
||||
h = g; |
h = g; |
||||
g = f; |
g = f; |
||||
f = e; |
f = e; |
||||
e = d + t1; |
e = (d + t1) | 0; |
||||
d = c; |
d = c; |
||||
c = b; |
c = b; |
||||
b = a; |
b = a; |
||||
a = t1 + t2; |
a = (t1 + t2) | 0; |
||||
|
|
||||
} |
} |
||||
|
|
||||
H[0] += a; |
// Intermediate hash value
|
||||
H[1] += b; |
H[0] = (H[0] + a) | 0; |
||||
H[2] += c; |
H[1] = (H[1] + b) | 0; |
||||
H[3] += d; |
H[2] = (H[2] + c) | 0; |
||||
H[4] += e; |
H[3] = (H[3] + d) | 0; |
||||
H[5] += f; |
H[4] = (H[4] + e) | 0; |
||||
H[6] += g; |
H[5] = (H[5] + f) | 0; |
||||
H[7] += h; |
H[6] = (H[6] + g) | 0; |
||||
|
H[7] = (H[7] + h) | 0; |
||||
|
}; |
||||
|
|
||||
|
/** |
||||
|
* SHA-256 hash algorithm. |
||||
|
*/ |
||||
|
module.exports = function(message, options) {; |
||||
|
|
||||
|
var H =[ 0x6A09E667, 0xBB67AE85, 0x3C6EF372, 0xA54FF53A, |
||||
|
0x510E527F, 0x9B05688C, 0x1F83D9AB, 0x5BE0CD19 ]; |
||||
|
|
||||
|
if (message.constructor === String) { |
||||
|
message = UTF8.stringToBytes(message); |
||||
} |
} |
||||
|
|
||||
return H; |
var m = bytesToWords(message); |
||||
|
var l = message.length * 8; |
||||
|
|
||||
}; |
m[l >> 5] |= 0x80 << (24 - l % 32); |
||||
|
m[((l + 64 >> 9) << 4) + 15] = l; |
||||
|
|
||||
// Package private blocksize
|
for (var i=0 ; i<m.length; i += 16) { |
||||
SHA256._blocksize = 16; |
processBlock(H, m, i); |
||||
|
} |
||||
|
|
||||
module.exports = SHA256; |
var digestbytes = wordsToBytes(H); |
||||
|
return options && options.asBytes ? digestbytes : |
||||
|
options && options.asString ? Binary.bytesToString(digestbytes) : |
||||
|
conv.bytesToHex(digestbytes); |
||||
|
}; |
||||
|
Loading…
Reference in new issue