123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184 |
- (function () {
- "use strict";
- /**
- * md5.js
- * Copyright (c) 2011, Yoshinori Kohyama (http://algobit.jp/)
- * all rights reserved.
- */
- exports.digest = function (M) {
- var originalLength
- , i
- , j
- , k
- , l
- , A
- , B
- , C
- , D
- , AA
- , BB
- , CC
- , DD
- , X
- , rval
- ;
- function F(x, y, z) { return (x & y) | (~x & z); }
- function G(x, y, z) { return (x & z) | (y & ~z); }
- function H(x, y, z) { return x ^ y ^ z; }
- function I(x, y, z) { return y ^ (x | ~z); }
- function to4bytes(n) {
- return [n&0xff, (n>>>8)&0xff, (n>>>16)&0xff, (n>>>24)&0xff];
- }
- originalLength = M.length; // for Step.2
- // 3.1 Step 1. Append Padding Bits
- M.push(0x80);
- l = (56 - M.length)&0x3f;
- for (i = 0; i < l; i++)
- M.push(0);
- // 3.2 Step 2. Append Length
- to4bytes(8*originalLength).forEach(function (e) { M.push(e); });
- [0, 0, 0, 0].forEach(function (e) { M.push(e); });
- // 3.3 Step 3. Initialize MD Buffer
- A = [0x67452301];
- B = [0xefcdab89];
- C = [0x98badcfe];
- D = [0x10325476];
- // 3.4 Step 4. Process Message in 16-Word Blocks
- function rounds(a, b, c, d, k, s, t, f) {
- a[0] += f(b[0], c[0], d[0]) + X[k] + t;
- a[0] = ((a[0]<<s)|(a[0]>>>(32 - s)));
- a[0] += b[0];
- }
- for (i = 0; i < M.length; i += 64) {
- X = [];
- for (j = 0; j < 64; j += 4) {
- k = i + j;
- X.push(M[k]|(M[k + 1]<<8)|(M[k + 2]<<16)|(M[k + 3]<<24));
- }
- AA = A[0];
- BB = B[0];
- CC = C[0];
- DD = D[0];
- // Round 1.
- rounds(A, B, C, D, 0, 7, 0xd76aa478, F);
- rounds(D, A, B, C, 1, 12, 0xe8c7b756, F);
- rounds(C, D, A, B, 2, 17, 0x242070db, F);
- rounds(B, C, D, A, 3, 22, 0xc1bdceee, F);
- rounds(A, B, C, D, 4, 7, 0xf57c0faf, F);
- rounds(D, A, B, C, 5, 12, 0x4787c62a, F);
- rounds(C, D, A, B, 6, 17, 0xa8304613, F);
- rounds(B, C, D, A, 7, 22, 0xfd469501, F);
- rounds(A, B, C, D, 8, 7, 0x698098d8, F);
- rounds(D, A, B, C, 9, 12, 0x8b44f7af, F);
- rounds(C, D, A, B, 10, 17, 0xffff5bb1, F);
- rounds(B, C, D, A, 11, 22, 0x895cd7be, F);
- rounds(A, B, C, D, 12, 7, 0x6b901122, F);
- rounds(D, A, B, C, 13, 12, 0xfd987193, F);
- rounds(C, D, A, B, 14, 17, 0xa679438e, F);
- rounds(B, C, D, A, 15, 22, 0x49b40821, F);
- // Round 2.
- rounds(A, B, C, D, 1, 5, 0xf61e2562, G);
- rounds(D, A, B, C, 6, 9, 0xc040b340, G);
- rounds(C, D, A, B, 11, 14, 0x265e5a51, G);
- rounds(B, C, D, A, 0, 20, 0xe9b6c7aa, G);
- rounds(A, B, C, D, 5, 5, 0xd62f105d, G);
- rounds(D, A, B, C, 10, 9, 0x02441453, G);
- rounds(C, D, A, B, 15, 14, 0xd8a1e681, G);
- rounds(B, C, D, A, 4, 20, 0xe7d3fbc8, G);
- rounds(A, B, C, D, 9, 5, 0x21e1cde6, G);
- rounds(D, A, B, C, 14, 9, 0xc33707d6, G);
- rounds(C, D, A, B, 3, 14, 0xf4d50d87, G);
- rounds(B, C, D, A, 8, 20, 0x455a14ed, G);
- rounds(A, B, C, D, 13, 5, 0xa9e3e905, G);
- rounds(D, A, B, C, 2, 9, 0xfcefa3f8, G);
- rounds(C, D, A, B, 7, 14, 0x676f02d9, G);
- rounds(B, C, D, A, 12, 20, 0x8d2a4c8a, G);
- // Round 3.
- rounds(A, B, C, D, 5, 4, 0xfffa3942, H);
- rounds(D, A, B, C, 8, 11, 0x8771f681, H);
- rounds(C, D, A, B, 11, 16, 0x6d9d6122, H);
- rounds(B, C, D, A, 14, 23, 0xfde5380c, H);
- rounds(A, B, C, D, 1, 4, 0xa4beea44, H);
- rounds(D, A, B, C, 4, 11, 0x4bdecfa9, H);
- rounds(C, D, A, B, 7, 16, 0xf6bb4b60, H);
- rounds(B, C, D, A, 10, 23, 0xbebfbc70, H);
- rounds(A, B, C, D, 13, 4, 0x289b7ec6, H);
- rounds(D, A, B, C, 0, 11, 0xeaa127fa, H);
- rounds(C, D, A, B, 3, 16, 0xd4ef3085, H);
- rounds(B, C, D, A, 6, 23, 0x04881d05, H);
- rounds(A, B, C, D, 9, 4, 0xd9d4d039, H);
- rounds(D, A, B, C, 12, 11, 0xe6db99e5, H);
- rounds(C, D, A, B, 15, 16, 0x1fa27cf8, H);
- rounds(B, C, D, A, 2, 23, 0xc4ac5665, H);
- // Round 4.
- rounds(A, B, C, D, 0, 6, 0xf4292244, I);
- rounds(D, A, B, C, 7, 10, 0x432aff97, I);
- rounds(C, D, A, B, 14, 15, 0xab9423a7, I);
- rounds(B, C, D, A, 5, 21, 0xfc93a039, I);
- rounds(A, B, C, D, 12, 6, 0x655b59c3, I);
- rounds(D, A, B, C, 3, 10, 0x8f0ccc92, I);
- rounds(C, D, A, B, 10, 15, 0xffeff47d, I);
- rounds(B, C, D, A, 1, 21, 0x85845dd1, I);
- rounds(A, B, C, D, 8, 6, 0x6fa87e4f, I);
- rounds(D, A, B, C, 15, 10, 0xfe2ce6e0, I);
- rounds(C, D, A, B, 6, 15, 0xa3014314, I);
- rounds(B, C, D, A, 13, 21, 0x4e0811a1, I);
- rounds(A, B, C, D, 4, 6, 0xf7537e82, I);
- rounds(D, A, B, C, 11, 10, 0xbd3af235, I);
- rounds(C, D, A, B, 2, 15, 0x2ad7d2bb, I);
- rounds(B, C, D, A, 9, 21, 0xeb86d391, I);
- A[0] += AA;
- B[0] += BB;
- C[0] += CC;
- D[0] += DD;
- }
- rval = [];
- to4bytes(A[0]).forEach(function (e) { rval.push(e); });
- to4bytes(B[0]).forEach(function (e) { rval.push(e); });
- to4bytes(C[0]).forEach(function (e) { rval.push(e); });
- to4bytes(D[0]).forEach(function (e) { rval.push(e); });
- return rval;
- }
- exports.digest_s = function (s) {
- var M = []
- , i
- , d
- , rstr
- , s
- ;
- for (i = 0; i < s.length; i++)
- M.push(s.charCodeAt(i));
- d = exports.digest(M);
- rstr = '';
- d.forEach(function (e) {
- s = e.toString(16);
- while (s.length < 2)
- s = '0' + s;
- rstr += s;
- });
- return rstr;
- }
- }());
|