commit 5862c3cd824553525433f991d4588e46f4573220 Author: Chen Yi-Cyuan Date: Sat Jan 4 09:30:26 2014 +0800 create project diff --git a/build/md5.min.js b/build/md5.min.js new file mode 100644 index 0000000..7b54e6d --- /dev/null +++ b/build/md5.min.js @@ -0,0 +1,4 @@ +(function(r,w){var s={0:0,1:1,2:2,3:3,4:4,5:5,6:6,7:7,8:8,9:9,a:10,b:11,c:12,d:13,e:14,f:15,A:10,B:11,C:12,D:13,E:14,F:15},u=[7,12,17,22,7,12,17,22,7,12,17,22,7,12,17,22,5,9,14,20,5,9,14,20,5,9,14,20,5,9,14,20,4,11,16,23,4,11,16,23,4,11,16,23,4,11,16,23,6,10,15,21,6,10,15,21,6,10,15,21,6,10,15,21],v=[3614090360,3905402710,606105819,3250441966,4118548399,1200080426,2821735955,4249261313,1770035416,2336552879,4294925233,2304563134,1804603682,4254626195,2792965006,1236535329,4129170786,3225465664,643717713, +3921069994,3593408605,38016083,3634488961,3889429448,568446438,3275163606,4107603335,1163531501,2850285829,4243563512,1735328473,2368359562,4294588738,2272392833,1839030562,4259657740,2763975236,1272893353,4139469664,3200236656,681279174,3936430074,3572445317,76029189,3654602809,3873151461,530742520,3299628645,4096336452,1126891415,2878612391,4237533241,1700485571,2399980690,4293915773,2240044497,1873313359,4264355552,2734768916,1309151649,4149444226,3174756917,718787259,3951481745];r.md5=function(e){var a; +a:{for(a=e.length;a--;)if(255>2]=37==m?e[a>>2]|(s[b.charAt(++c)]<<4|s[b.charAt(++c)])<<(a%4<<3):e[a>>2]|m<<(a%4<<3);++a}b=(a+8>>6)+1<<4;c=a>>2;e[c]|=128<<(a%4<<3);for(c+=1;c>6)+1<<4;b=[];for(d=0;d>2]|=e.charCodeAt(d)<<(d%4<<3);b[d>>2]|=128<<(d%4<<3);b[c-2]=a<<3;e=b}a=1732584193; +for(var c=4023233417,b=2562383102,d=271733878,m=0,r=e.length;mf;++f)16>f?(l=k^g&(h^k),p=f):32>f?(l=h^k&(g^h),p=(5*f+1)%16):48>f?(l=g^h^k,p=(3*f+5)%16):(l=h^(g|~k),p=7*f%16),t=k,k=h,h=g,n=n+l+v[f]+e[m+p],l=u[f],g+=n<>>32-l,n=t;a=a+n|0;c=c+g|0;b=b+h|0;d=d+k|0}return q(a)+q(c)+q(b)+q(d)};var q=function(e){for(var a="",b=0;4>b;b++)var c=b<<3,a=a+("0123456789abcdef".charAt(e>>c+4&15)+"0123456789abcdef".charAt(e>>c&15));return a}})(window); diff --git a/src/md5.js b/src/md5.js new file mode 100644 index 0000000..1f1cdd7 --- /dev/null +++ b/src/md5.js @@ -0,0 +1,144 @@ +(function(window, undefined){ + var HEX_CHARS = "0123456789abcdef"; + var HEX_TABLE = { + '0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9, + 'a': 10, 'b': 11, 'c': 12, 'd': 13, 'e': 14, 'f': 15, + 'A': 10, 'B': 11, 'C': 12, 'D': 13, 'E': 14, 'F': 15 + }; + + var R = [7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22, + 5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20, + 4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23, + 6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21]; + + var K = [0XD76AA478, 0XE8C7B756, 0X242070DB, 0XC1BDCEEE, + 0XF57C0FAF, 0X4787C62A, 0XA8304613, 0XFD469501, + 0X698098D8, 0X8B44F7AF, 0XFFFF5BB1, 0X895CD7BE, + 0X6B901122, 0XFD987193, 0XA679438E, 0X49B40821, + 0XF61E2562, 0XC040B340, 0X265E5A51, 0XE9B6C7AA, + 0XD62F105D, 0X02441453, 0XD8A1E681, 0XE7D3FBC8, + 0X21E1CDE6, 0XC33707D6, 0XF4D50D87, 0X455A14ED, + 0XA9E3E905, 0XFCEFA3F8, 0X676F02D9, 0X8D2A4C8A, + 0XFFFA3942, 0X8771F681, 0X6D9D6122, 0XFDE5380C, + 0XA4BEEA44, 0X4BDECFA9, 0XF6BB4B60, 0XBEBFBC70, + 0X289B7EC6, 0XEAA127FA, 0XD4EF3085, 0X04881D05, + 0XD9D4D039, 0XE6DB99E5, 0X1FA27CF8, 0XC4AC5665, + 0XF4292244, 0X432AFF97, 0XAB9423A7, 0XFC93A039, + 0X655B59C3, 0X8F0CCC92, 0XFFEFF47D, 0X85845DD1, + 0X6FA87E4F, 0XFE2CE6E0, 0XA3014314, 0X4E0811A1, + 0XF7537E82, 0XBD3AF235, 0X2AD7D2BB, 0XEB86D391]; + + window.md5 = function(message) { + var blocks = hasUTF8(message) ? UTF8toBlocks(message) : ASCIItoBlocks(message); + var h0 = 0x67452301; + var h1 = 0xEFCDAB89; + var h2 = 0x98BADCFE; + var h3 = 0x10325476; + + for(var i = 0, length = blocks.length;i < length;i += 16) + { + var a = h0; + var b = h1; + var c = h2; + var d = h3; + var f, g, tmp, x, y; + + for(var j = 0;j < 64;++j) + { + if(j < 16) + { + // f = (b & c) | ((~b) & d); + f = d ^ (b & (c ^ d)); + g = j; + } + else if(j < 32) + { + // f = (d & b) | ((~d) & c); + f = c ^ (d & (b ^ c)); + g = (5 * j + 1) % 16; + } + else if(j < 48) + { + f = b ^ c ^ d; + g = (3 * j + 5) % 16; + } + else + { + f = c ^ (b | (~d)); + g = (7 * j) % 16; + } + + tmp = d; + d = c + c = b + + // leftrotate + x = (a + f + K[j] + blocks[i + g]); + y = R[j]; + b += (x << y) | (x >>> (32 - y)); + a = tmp; + } + h0 = (h0 + a) | 0; + h1 = (h1 + b) | 0; + h2 = (h2 + c) | 0; + h3 = (h3 + d) | 0; + } + return toHexString(h0) + toHexString(h1) + toHexString(h2) + toHexString(h3); + }; + + var toHexString = function(num) { + var hex = ""; + for(var i = 0; i < 4; i++) + { + var offset = i << 3; + hex += HEX_CHARS.charAt((num >> (offset + 4)) & 0x0F) + HEX_CHARS.charAt((num >> offset) & 0x0F); + } + return hex; + }; + + var hasUTF8 = function(message) { + var i = message.length; + while(i--) + if(message.charCodeAt(i) > 255) + return true; + return false; + }; + + var ASCIItoBlocks = function(message) { + // a block is 32 bits(4 bytes), a chunk is 512 bits(64 bytes) + var length = message.length; + var chunkCount = ((length + 8) >> 6) + 1; + var blockCount = chunkCount << 4; // chunkCount * 16 + var blocks = []; + var i; + for(i = 0;i < blockCount;++i) + blocks[i] = 0; + for(i = 0;i < length;++i) + blocks[i >> 2] |= message.charCodeAt(i) << ((i % 4) << 3); + blocks[i >> 2] |= 0x80 << ((i % 4) << 3); + blocks[blockCount - 2] = length << 3; // length * 8 + return blocks; + }; + + var UTF8toBlocks = function(message) { + var uri = encodeURIComponent(message); + var blocks = []; + for(var i = 0, bytes = 0, length = uri.length;i < length;++i) + { + var c = uri.charCodeAt(i); + if(c == 37) // % + blocks[bytes >> 2] |= ((HEX_TABLE[uri.charAt(++i)] << 4) | HEX_TABLE[uri.charAt(++i)]) << ((bytes % 4) << 3); + else + blocks[bytes >> 2] |= c << ((bytes % 4) << 3); + ++bytes; + } + var chunkCount = ((bytes + 8) >> 6) + 1; + var blockCount = chunkCount << 4; // chunkCount * 16 + var index = bytes >> 2; + blocks[index] |= 0x80 << ((bytes % 4) << 3); + for(var i = index + 1;i < blockCount;++i) + blocks[i] = 0; + blocks[blockCount - 2] = bytes << 3; // bytes * 8 + return blocks; + }; +}(window)); diff --git a/tests/debug.js b/tests/debug.js new file mode 100644 index 0000000..a9460b7 --- /dev/null +++ b/tests/debug.js @@ -0,0 +1,35 @@ +(function(window){ + //console.time implementation for IE + if(window.console && typeof(window.console.time) == "undefined") { + console.time = function(name, reset){ + if(!name) { return; } + var time = new Date().getTime(); + if(!console.timeCounters) { console.timeCounters = {} }; + var key = "KEY" + name.toString(); + if(!reset && console.timeCounters[key]) { return; } + console.timeCounters[key] = time; + }; + + console.timeEnd = function(name){ + var time = new Date().getTime(); + if(!console.timeCounters) { return; } + var key = "KEY" + name.toString(); + var timeCounter = console.timeCounters[key]; + if(timeCounter) { + var diff = time - timeCounter; + var label = name + ": " + diff + "ms"; + console.info(label); + delete console.timeCounters[key]; + } + return diff; + }; + } + + var assert = function (title, expect, actual) { + if(expect == actual) + console.log(title + ': true'); + else + console.log(title + ': false', 'Except:' + expect, 'Actual: ' + actual); + }; + window.assert = assert; +})(window); diff --git a/tests/index.html b/tests/index.html new file mode 100644 index 0000000..8bdcf5e --- /dev/null +++ b/tests/index.html @@ -0,0 +1,12 @@ + + + + + MD5 + + + + + + + diff --git a/tests/node-test.js b/tests/node-test.js new file mode 100644 index 0000000..ec3c6b4 --- /dev/null +++ b/tests/node-test.js @@ -0,0 +1,4 @@ +window = global; +require('../src/md5.js'); +require('./debug.js'); +require('./test.js'); diff --git a/tests/test.js b/tests/test.js new file mode 100644 index 0000000..29a4ca5 --- /dev/null +++ b/tests/test.js @@ -0,0 +1,3 @@ +assert('md5 1', 'd41d8cd98f00b204e9800998ecf8427e', md5('')); +assert('md5 2', '9e107d9d372bb6826bd81d3542a419d6', md5('The quick brown fox jumps over the lazy dog')); +assert('md5 3', 'e4d909c290d0fb1ca068ffaddf22cbd0', md5('The quick brown fox jumps over the lazy dog.'));