← Back to branch summary

~bac/juju-gui/trunkcopy

« back to all changes in this revision

Viewing changes to lib/cryptojs/components/sha512.js

  • Committer: kapil.foss at gmail
  • Date: 2012-07-13 18:45:59 UTC
  • Revision ID: kapil.foss@gmail.com-20120713184559-2xl7be17egsrz0c9
reshape

Show diffs side-by-side

added added

removed removed

Lines of Context:
lib/cryptojs/components/sha512.js
1
 
/*
2
 
CryptoJS v3.0.2
3
 
code.google.com/p/crypto-js
4
 
(c) 2009-2012 by Jeff Mott. All rights reserved.
5
 
code.google.com/p/crypto-js/wiki/License
6
 
*/
7
 
(function () {
8
 
    // Shortcuts
9
 
    var C = CryptoJS;
10
 
    var C_lib = C.lib;
11
 
    var Hasher = C_lib.Hasher;
12
 
    var C_x64 = C.x64;
13
 
    var X64Word = C_x64.Word;
14
 
    var X64WordArray = C_x64.WordArray;
15
 
    var C_algo = C.algo;
16
 
 
17
 
    function X64Word_create() {
18
 
        return X64Word.create.apply(X64Word, arguments);
19
 
    }
20
 
 
21
 
    // Constants
22
 
    var K = [
23
 
        X64Word_create(0x428a2f98, 0xd728ae22), X64Word_create(0x71374491, 0x23ef65cd),
24
 
        X64Word_create(0xb5c0fbcf, 0xec4d3b2f), X64Word_create(0xe9b5dba5, 0x8189dbbc),
25
 
        X64Word_create(0x3956c25b, 0xf348b538), X64Word_create(0x59f111f1, 0xb605d019),
26
 
        X64Word_create(0x923f82a4, 0xaf194f9b), X64Word_create(0xab1c5ed5, 0xda6d8118),
27
 
        X64Word_create(0xd807aa98, 0xa3030242), X64Word_create(0x12835b01, 0x45706fbe),
28
 
        X64Word_create(0x243185be, 0x4ee4b28c), X64Word_create(0x550c7dc3, 0xd5ffb4e2),
29
 
        X64Word_create(0x72be5d74, 0xf27b896f), X64Word_create(0x80deb1fe, 0x3b1696b1),
30
 
        X64Word_create(0x9bdc06a7, 0x25c71235), X64Word_create(0xc19bf174, 0xcf692694),
31
 
        X64Word_create(0xe49b69c1, 0x9ef14ad2), X64Word_create(0xefbe4786, 0x384f25e3),
32
 
        X64Word_create(0x0fc19dc6, 0x8b8cd5b5), X64Word_create(0x240ca1cc, 0x77ac9c65),
33
 
        X64Word_create(0x2de92c6f, 0x592b0275), X64Word_create(0x4a7484aa, 0x6ea6e483),
34
 
        X64Word_create(0x5cb0a9dc, 0xbd41fbd4), X64Word_create(0x76f988da, 0x831153b5),
35
 
        X64Word_create(0x983e5152, 0xee66dfab), X64Word_create(0xa831c66d, 0x2db43210),
36
 
        X64Word_create(0xb00327c8, 0x98fb213f), X64Word_create(0xbf597fc7, 0xbeef0ee4),
37
 
        X64Word_create(0xc6e00bf3, 0x3da88fc2), X64Word_create(0xd5a79147, 0x930aa725),
38
 
        X64Word_create(0x06ca6351, 0xe003826f), X64Word_create(0x14292967, 0x0a0e6e70),
39
 
        X64Word_create(0x27b70a85, 0x46d22ffc), X64Word_create(0x2e1b2138, 0x5c26c926),
40
 
        X64Word_create(0x4d2c6dfc, 0x5ac42aed), X64Word_create(0x53380d13, 0x9d95b3df),
41
 
        X64Word_create(0x650a7354, 0x8baf63de), X64Word_create(0x766a0abb, 0x3c77b2a8),
42
 
        X64Word_create(0x81c2c92e, 0x47edaee6), X64Word_create(0x92722c85, 0x1482353b),
43
 
        X64Word_create(0xa2bfe8a1, 0x4cf10364), X64Word_create(0xa81a664b, 0xbc423001),
44
 
        X64Word_create(0xc24b8b70, 0xd0f89791), X64Word_create(0xc76c51a3, 0x0654be30),
45
 
        X64Word_create(0xd192e819, 0xd6ef5218), X64Word_create(0xd6990624, 0x5565a910),
46
 
        X64Word_create(0xf40e3585, 0x5771202a), X64Word_create(0x106aa070, 0x32bbd1b8),
47
 
        X64Word_create(0x19a4c116, 0xb8d2d0c8), X64Word_create(0x1e376c08, 0x5141ab53),
48
 
        X64Word_create(0x2748774c, 0xdf8eeb99), X64Word_create(0x34b0bcb5, 0xe19b48a8),
49
 
        X64Word_create(0x391c0cb3, 0xc5c95a63), X64Word_create(0x4ed8aa4a, 0xe3418acb),
50
 
        X64Word_create(0x5b9cca4f, 0x7763e373), X64Word_create(0x682e6ff3, 0xd6b2b8a3),
51
 
        X64Word_create(0x748f82ee, 0x5defb2fc), X64Word_create(0x78a5636f, 0x43172f60),
52
 
        X64Word_create(0x84c87814, 0xa1f0ab72), X64Word_create(0x8cc70208, 0x1a6439ec),
53
 
        X64Word_create(0x90befffa, 0x23631e28), X64Word_create(0xa4506ceb, 0xde82bde9),
54
 
        X64Word_create(0xbef9a3f7, 0xb2c67915), X64Word_create(0xc67178f2, 0xe372532b),
55
 
        X64Word_create(0xca273ece, 0xea26619c), X64Word_create(0xd186b8c7, 0x21c0c207),
56
 
        X64Word_create(0xeada7dd6, 0xcde0eb1e), X64Word_create(0xf57d4f7f, 0xee6ed178),
57
 
        X64Word_create(0x06f067aa, 0x72176fba), X64Word_create(0x0a637dc5, 0xa2c898a6),
58
 
        X64Word_create(0x113f9804, 0xbef90dae), X64Word_create(0x1b710b35, 0x131c471b),
59
 
        X64Word_create(0x28db77f5, 0x23047d84), X64Word_create(0x32caab7b, 0x40c72493),
60
 
        X64Word_create(0x3c9ebe0a, 0x15c9bebc), X64Word_create(0x431d67c4, 0x9c100d4c),
61
 
        X64Word_create(0x4cc5d4be, 0xcb3e42b6), X64Word_create(0x597f299c, 0xfc657e2a),
62
 
        X64Word_create(0x5fcb6fab, 0x3ad6faec), X64Word_create(0x6c44198c, 0x4a475817)
63
 
    ];
64
 
 
65
 
    // Reusable objects
66
 
    var W = [];
67
 
    (function () {
68
 
        for (var i = 0; i < 80; i++) {
69
 
            W[i] = X64Word_create();
70
 
        }
71
 
    }());
72
 
 
73
 
    /**
74
 
     * SHA-512 hash algorithm.
75
 
     */
76
 
    var SHA512 = C_algo.SHA512 = Hasher.extend({
77
 
        _doReset: function () {
78
 
            this._hash = X64WordArray.create([
79
 
                X64Word_create(0x6a09e667, 0xf3bcc908), X64Word_create(0xbb67ae85, 0x84caa73b),
80
 
                X64Word_create(0x3c6ef372, 0xfe94f82b), X64Word_create(0xa54ff53a, 0x5f1d36f1),
81
 
                X64Word_create(0x510e527f, 0xade682d1), X64Word_create(0x9b05688c, 0x2b3e6c1f),
82
 
                X64Word_create(0x1f83d9ab, 0xfb41bd6b), X64Word_create(0x5be0cd19, 0x137e2179)
83
 
            ]);
84
 
        },
85
 
 
86
 
        _doProcessBlock: function (M, offset) {
87
 
            // Shortcuts
88
 
            var H = this._hash.words;
89
 
 
90
 
            var H0 = H[0];
91
 
            var H1 = H[1];
92
 
            var H2 = H[2];
93
 
            var H3 = H[3];
94
 
            var H4 = H[4];
95
 
            var H5 = H[5];
96
 
            var H6 = H[6];
97
 
            var H7 = H[7];
98
 
 
99
 
            var H0h = H0.high;
100
 
            var H0l = H0.low;
101
 
            var H1h = H1.high;
102
 
            var H1l = H1.low;
103
 
            var H2h = H2.high;
104
 
            var H2l = H2.low;
105
 
            var H3h = H3.high;
106
 
            var H3l = H3.low;
107
 
            var H4h = H4.high;
108
 
            var H4l = H4.low;
109
 
            var H5h = H5.high;
110
 
            var H5l = H5.low;
111
 
            var H6h = H6.high;
112
 
            var H6l = H6.low;
113
 
            var H7h = H7.high;
114
 
            var H7l = H7.low;
115
 
 
116
 
            // Working variables
117
 
            var ah = H0h;
118
 
            var al = H0l;
119
 
            var bh = H1h;
120
 
            var bl = H1l;
121
 
            var ch = H2h;
122
 
            var cl = H2l;
123
 
            var dh = H3h;
124
 
            var dl = H3l;
125
 
            var eh = H4h;
126
 
            var el = H4l;
127
 
            var fh = H5h;
128
 
            var fl = H5l;
129
 
            var gh = H6h;
130
 
            var gl = H6l;
131
 
            var hh = H7h;
132
 
            var hl = H7l;
133
 
 
134
 
            // Rounds
135
 
            for (var i = 0; i < 80; i++) {
136
 
                // Shortcut
137
 
                var Wi = W[i];
138
 
 
139
 
                // Extend message
140
 
                if (i < 16) {
141
 
                    var Wih = Wi.high = M[offset + i * 2]     | 0;
142
 
                    var Wil = Wi.low  = M[offset + i * 2 + 1] | 0;
143
 
                } else {
144
 
                    // Gamma0
145
 
                    var gamma0x  = W[i - 15];
146
 
                    var gamma0xh = gamma0x.high;
147
 
                    var gamma0xl = gamma0x.low;
148
 
                    var gamma0h  = ((gamma0xl << 31) | (gamma0xh >>> 1)) ^ ((gamma0xl << 24) | (gamma0xh >>> 8)) ^ (gamma0xh >>> 7);
149
 
                    var gamma0l  = ((gamma0xh << 31) | (gamma0xl >>> 1)) ^ ((gamma0xh << 24) | (gamma0xl >>> 8)) ^ ((gamma0xh << 25) | (gamma0xl >>> 7));
150
 
 
151
 
                    // Gamma1
152
 
                    var gamma1x  = W[i - 2];
153
 
                    var gamma1xh = gamma1x.high;
154
 
                    var gamma1xl = gamma1x.low;
155
 
                    var gamma1h  = ((gamma1xl << 13) | (gamma1xh >>> 19)) ^ ((gamma1xh << 3) | (gamma1xl >>> 29)) ^ (gamma1xh >>> 6);
156
 
                    var gamma1l  = ((gamma1xh << 13) | (gamma1xl >>> 19)) ^ ((gamma1xl << 3) | (gamma1xh >>> 29)) ^ ((gamma1xh << 26) | (gamma1xl >>> 6));
157
 
 
158
 
                    // Shortcuts
159
 
                    var Wi7  = W[i - 7];
160
 
                    var Wi7h = Wi7.high;
161
 
                    var Wi7l = Wi7.low;
162
 
 
163
 
                    var Wi16  = W[i - 16];
164
 
                    var Wi16h = Wi16.high;
165
 
                    var Wi16l = Wi16.low;
166
 
 
167
 
                    // W[i] = gamma0 + W[i - 7] + gamma1 + W[i - 16]
168
 
                    var Wil = gamma0l + Wi7l;
169
 
                    var Wih = gamma0h + Wi7h + ((Wil >>> 0) < (gamma0l >>> 0) ? 1 : 0);
170
 
                    var Wil = Wil + gamma1l;
171
 
                    var Wih = Wih + gamma1h + ((Wil >>> 0) < (gamma1l >>> 0) ? 1 : 0);
172
 
                    var Wil = Wil + Wi16l;
173
 
                    var Wih = Wih + Wi16h + ((Wil >>> 0) < (Wi16l >>> 0) ? 1 : 0);
174
 
 
175
 
                    Wi.high = Wih;
176
 
                    Wi.low  = Wil;
177
 
                }
178
 
 
179
 
                // Ch
180
 
                var chh  = (eh & fh) ^ (~eh & gh);
181
 
                var chl  = (el & fl) ^ (~el & gl);
182
 
 
183
 
                // Maj
184
 
                var majh = (ah & bh) ^ (ah & ch) ^ (bh & ch);
185
 
                var majl = (al & bl) ^ (al & cl) ^ (bl & cl);
186
 
 
187
 
                // Sigma0
188
 
                var sigma0h = ((al << 4) | (ah >>> 28)) ^ ((ah << 30) | (al >>> 2)) ^ ((ah << 25) | (al >>> 7));
189
 
                var sigma0l = ((ah << 4) | (al >>> 28)) ^ ((al << 30) | (ah >>> 2)) ^ ((al << 25) | (ah >>> 7));
190
 
 
191
 
                // Sigma1
192
 
                var sigma1h = ((el << 18) | (eh >>> 14)) ^ ((el << 14) | (eh >>> 18)) ^ ((eh << 23) | (el >>> 9));
193
 
                var sigma1l = ((eh << 18) | (el >>> 14)) ^ ((eh << 14) | (el >>> 18)) ^ ((el << 23) | (eh >>> 9));
194
 
 
195
 
                // Shortcuts
196
 
                var Ki  = K[i];
197
 
                var Kih = Ki.high;
198
 
                var Kil = Ki.low;
199
 
 
200
 
                // t1 = h + sigma1 + ch + K[i] + W[i]
201
 
                var t1l = hl + sigma1l;
202
 
                var t1h = hh + sigma1h + ((t1l >>> 0) < (hl >>> 0) ? 1 : 0);
203
 
                var t1l = t1l + chl;
204
 
                var t1h = t1h + chh + ((t1l >>> 0) < (chl >>> 0) ? 1 : 0);
205
 
                var t1l = t1l + Kil;
206
 
                var t1h = t1h + Kih + ((t1l >>> 0) < (Kil >>> 0) ? 1 : 0);
207
 
                var t1l = t1l + Wil;
208
 
                var t1h = t1h + Wih + ((t1l >>> 0) < (Wil >>> 0) ? 1 : 0);
209
 
 
210
 
                // t2 = sigma0 + maj
211
 
                var t2l = sigma0l + majl;
212
 
                var t2h = sigma0h + majh + ((t2l >>> 0) < (sigma0l >>> 0) ? 1 : 0);
213
 
 
214
 
                // Update working variables
215
 
                hh = gh;
216
 
                hl = gl;
217
 
                gh = fh;
218
 
                gl = fl;
219
 
                fh = eh;
220
 
                fl = el;
221
 
                el = (dl + t1l) | 0;
222
 
                eh = (dh + t1h + ((el >>> 0) < (dl >>> 0) ? 1 : 0)) | 0;
223
 
                dh = ch;
224
 
                dl = cl;
225
 
                ch = bh;
226
 
                cl = bl;
227
 
                bh = ah;
228
 
                bl = al;
229
 
                al = (t1l + t2l) | 0;
230
 
                ah = (t1h + t2h + ((al >>> 0) < (t1l >>> 0) ? 1 : 0)) | 0;
231
 
            }
232
 
 
233
 
            // Intermediate hash value
234
 
            H0l = H0.low = (H0l + al) | 0;
235
 
            H0.high = (H0h + ah + ((H0l >>> 0) < (al >>> 0) ? 1 : 0)) | 0;
236
 
            H1l = H1.low = (H1l + bl) | 0;
237
 
            H1.high = (H1h + bh + ((H1l >>> 0) < (bl >>> 0) ? 1 : 0)) | 0;
238
 
            H2l = H2.low = (H2l + cl) | 0;
239
 
            H2.high = (H2h + ch + ((H2l >>> 0) < (cl >>> 0) ? 1 : 0)) | 0;
240
 
            H3l = H3.low = (H3l + dl) | 0;
241
 
            H3.high = (H3h + dh + ((H3l >>> 0) < (dl >>> 0) ? 1 : 0)) | 0;
242
 
            H4l = H4.low = (H4l + el) | 0;
243
 
            H4.high = (H4h + eh + ((H4l >>> 0) < (el >>> 0) ? 1 : 0)) | 0;
244
 
            H5l = H5.low = (H5l + fl) | 0;
245
 
            H5.high = (H5h + fh + ((H5l >>> 0) < (fl >>> 0) ? 1 : 0)) | 0;
246
 
            H6l = H6.low = (H6l + gl) | 0;
247
 
            H6.high = (H6h + gh + ((H6l >>> 0) < (gl >>> 0) ? 1 : 0)) | 0;
248
 
            H7l = H7.low = (H7l + hl) | 0;
249
 
            H7.high = (H7h + hh + ((H7l >>> 0) < (hl >>> 0) ? 1 : 0)) | 0;
250
 
        },
251
 
 
252
 
        _doFinalize: function () {
253
 
            // Shortcuts
254
 
            var data = this._data;
255
 
            var dataWords = data.words;
256
 
 
257
 
            var nBitsTotal = this._nDataBytes * 8;
258
 
            var nBitsLeft = data.sigBytes * 8;
259
 
 
260
 
            // Add padding
261
 
            dataWords[nBitsLeft >>> 5] |= 0x80 << (24 - nBitsLeft % 32);
262
 
            dataWords[(((nBitsLeft + 128) >>> 10) << 5) + 31] = nBitsTotal;
263
 
            data.sigBytes = dataWords.length * 4;
264
 
 
265
 
            // Hash final blocks
266
 
            this._process();
267
 
 
268
 
            // Convert hash to 32-bit word array before returning
269
 
            this._hash = this._hash.toX32();
270
 
        },
271
 
 
272
 
        blockSize: 1024/32
273
 
    });
274
 
 
275
 
    /**
276
 
     * Shortcut function to the hasher's object interface.
277
 
     *
278
 
     * @param {WordArray|string} message The message to hash.
279
 
     *
280
 
     * @return {WordArray} The hash.
281
 
     *
282
 
     * @static
283
 
     *
284
 
     * @example
285
 
     *
286
 
     *     var hash = CryptoJS.SHA512('message');
287
 
     *     var hash = CryptoJS.SHA512(wordArray);
288
 
     */
289
 
    C.SHA512 = Hasher._createHelper(SHA512);
290
 
 
291
 
    /**
292
 
     * Shortcut function to the HMAC's object interface.
293
 
     *
294
 
     * @param {WordArray|string} message The message to hash.
295
 
     * @param {WordArray|string} key The secret key.
296
 
     *
297
 
     * @return {WordArray} The HMAC.
298
 
     *
299
 
     * @static
300
 
     *
301
 
     * @example
302
 
     *
303
 
     *     var hmac = CryptoJS.HmacSHA512(message, key);
304
 
     */
305
 
    C.HmacSHA512 = Hasher._createHmacHelper(SHA512);
306
 
}());