author | Dan |
Mon, 12 May 2008 00:59:46 -0400 | |
changeset 554 | e87390b1f9b0 |
parent 436 | 242353360e37 |
permissions | -rw-r--r-- |
436
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
1 |
/* A JavaScript implementation of the Secure Hash Algorithm, SHA-256 |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
2 |
* Version 0.3 Copyright Angel Marin 2003-2004 - http://anmar.eu.org/ |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
3 |
* Distributed under the BSD License |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
4 |
* Some bits taken from Paul Johnston's SHA-1 implementation |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
5 |
*/ |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
6 |
/* |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
7 |
Copyright (c) 2003-2004, Angel Marin |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
8 |
All rights reserved. |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
9 |
|
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
10 |
Redistribution and use in source and binary forms, with or without modification, |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
11 |
are permitted provided that the following conditions are met: |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
12 |
|
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
13 |
* Redistributions of source code must retain the above copyright notice, this |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
14 |
list of conditions and the following disclaimer. |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
15 |
* Redistributions in binary form must reproduce the above copyright notice, |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
16 |
this list of conditions and the following disclaimer in the documentation |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
17 |
and/or other materials provided with the distribution. |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
18 |
* Neither the name of the <ORGANIZATION> nor the names of its contributors may |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
19 |
be used to endorse or promote products derived from this software without |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
20 |
specific prior written permission. |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
21 |
|
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
22 |
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
23 |
ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
24 |
WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
25 |
IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
26 |
INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
27 |
BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
28 |
DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
29 |
LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
30 |
OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
31 |
OF THE POSSIBILITY OF SUCH DAMAGE. */ |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
32 |
var chrsz = 8; /* bits per input character. 8 - ASCII; 16 - Unicode */ |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
33 |
function safe_add (x, y) { |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
34 |
var lsw = (x & 0xFFFF) + (y & 0xFFFF); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
35 |
var msw = (x >> 16) + (y >> 16) + (lsw >> 16); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
36 |
return (msw << 16) | (lsw & 0xFFFF); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
37 |
} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
38 |
function S (X, n) {return ( X >>> n ) | (X << (32 - n));} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
39 |
function R (X, n) {return ( X >>> n );} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
40 |
function Ch(x, y, z) {return ((x & y) ^ ((~x) & z));} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
41 |
function Maj(x, y, z) {return ((x & y) ^ (x & z) ^ (y & z));} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
42 |
function Sigma0256(x) {return (S(x, 2) ^ S(x, 13) ^ S(x, 22));} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
43 |
function Sigma1256(x) {return (S(x, 6) ^ S(x, 11) ^ S(x, 25));} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
44 |
function Gamma0256(x) {return (S(x, 7) ^ S(x, 18) ^ R(x, 3));} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
45 |
function Gamma1256(x) {return (S(x, 17) ^ S(x, 19) ^ R(x, 10));} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
46 |
function core_sha256 (m, l) { |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
47 |
var K = new Array(0x428A2F98,0x71374491,0xB5C0FBCF,0xE9B5DBA5,0x3956C25B,0x59F111F1,0x923F82A4,0xAB1C5ED5,0xD807AA98,0x12835B01,0x243185BE,0x550C7DC3,0x72BE5D74,0x80DEB1FE,0x9BDC06A7,0xC19BF174,0xE49B69C1,0xEFBE4786,0xFC19DC6,0x240CA1CC,0x2DE92C6F,0x4A7484AA,0x5CB0A9DC,0x76F988DA,0x983E5152,0xA831C66D,0xB00327C8,0xBF597FC7,0xC6E00BF3,0xD5A79147,0x6CA6351,0x14292967,0x27B70A85,0x2E1B2138,0x4D2C6DFC,0x53380D13,0x650A7354,0x766A0ABB,0x81C2C92E,0x92722C85,0xA2BFE8A1,0xA81A664B,0xC24B8B70,0xC76C51A3,0xD192E819,0xD6990624,0xF40E3585,0x106AA070,0x19A4C116,0x1E376C08,0x2748774C,0x34B0BCB5,0x391C0CB3,0x4ED8AA4A,0x5B9CCA4F,0x682E6FF3,0x748F82EE,0x78A5636F,0x84C87814,0x8CC70208,0x90BEFFFA,0xA4506CEB,0xBEF9A3F7,0xC67178F2); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
48 |
var HASH = new Array(0x6A09E667, 0xBB67AE85, 0x3C6EF372, 0xA54FF53A, 0x510E527F, 0x9B05688C, 0x1F83D9AB, 0x5BE0CD19); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
49 |
var W = new Array(64); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
50 |
var a, b, c, d, e, f, g, h, i, j; |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
51 |
var T1, T2; |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
52 |
/* append padding */ |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
53 |
m[l >> 5] |= 0x80 << (24 - l % 32); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
54 |
m[((l + 64 >> 9) << 4) + 15] = l; |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
55 |
for ( var i = 0; i<m.length; i+=16 ) { |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
56 |
a = HASH[0]; b = HASH[1]; c = HASH[2]; d = HASH[3]; e = HASH[4]; f = HASH[5]; g = HASH[6]; h = HASH[7]; |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
57 |
for ( var j = 0; j<64; j++) { |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
58 |
if (j < 16) W[j] = m[j + i]; |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
59 |
else W[j] = safe_add(safe_add(safe_add(Gamma1256(W[j - 2]), W[j - 7]), Gamma0256(W[j - 15])), W[j - 16]); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
60 |
T1 = safe_add(safe_add(safe_add(safe_add(h, Sigma1256(e)), Ch(e, f, g)), K[j]), W[j]); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
61 |
T2 = safe_add(Sigma0256(a), Maj(a, b, c)); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
62 |
h = g; g = f; f = e; e = safe_add(d, T1); d = c; c = b; b = a; a = safe_add(T1, T2); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
63 |
} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
64 |
HASH[0] = safe_add(a, HASH[0]); HASH[1] = safe_add(b, HASH[1]); HASH[2] = safe_add(c, HASH[2]); HASH[3] = safe_add(d, HASH[3]); HASH[4] = safe_add(e, HASH[4]); HASH[5] = safe_add(f, HASH[5]); HASH[6] = safe_add(g, HASH[6]); HASH[7] = safe_add(h, HASH[7]); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
65 |
} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
66 |
return HASH; |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
67 |
} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
68 |
function str2binb (str) { |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
69 |
var bin = Array(); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
70 |
var mask = (1 << chrsz) - 1; |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
71 |
for(var i = 0; i < str.length * chrsz; i += chrsz) |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
72 |
bin[i>>5] |= (str.charCodeAt(i / chrsz) & mask) << (24 - i%32); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
73 |
return bin; |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
74 |
} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
75 |
function binb2hex (binarray) { |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
76 |
var hexcase = 0; /* hex output format. 0 - lowercase; 1 - uppercase */ |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
77 |
var hex_tab = hexcase ? "0123456789ABCDEF" : "0123456789abcdef"; |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
78 |
var str = ""; |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
79 |
for (var i = 0; i < binarray.length * 4; i++) { |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
80 |
str += hex_tab.charAt((binarray[i>>2] >> ((3 - i%4)*8+4)) & 0xF) + hex_tab.charAt((binarray[i>>2] >> ((3 - i%4)*8 )) & 0xF); |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
81 |
} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
82 |
return str; |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
83 |
} |
242353360e37
Added support for Diffie-Hellman key exchange during login. w00t!
Dan
parents:
diff
changeset
|
84 |
function hex_sha256(s){return binb2hex(core_sha256(str2binb(s),s.length * chrsz));} |