* Improve performance.

* Add test case.
pull/3/head
Chen Yi-Cyuan 11 years ago
parent d934165952
commit 316a103aa1

@ -3,10 +3,8 @@ node_js:
- "0.11"
- "0.10"
- "0.8"
install:
before_install:
- npm install mocha -g
- npm install coveralls -g
- npm install mocha-lcov-reporter -g
- npm install
script:
- npm run-script coveralls
script: npm run-script coveralls

@ -1,3 +1,8 @@
# v0.1.4 / 2015-01-11
* Improve performance.
* Add test case.
# v0.1.3 / 2015-01-05
* Improve performance.

@ -11,7 +11,7 @@ A simple MD5 hash function for JavaScript supports UTF-8 encoding.
[Compress](https://raw.github.com/emn178/js-md5/master/build/md5.min.js)
[Uncompress](https://raw.github.com/emn178/js-md5/master/src/md5.js)
## Install
## Installation
You can also install js-md5 by using Bower.
bower install md5

@ -1,6 +1,6 @@
{
"name": "js-md5",
"version": "0.1.3",
"version": "0.1.4",
"main": ["build/md5.min.js"],
"ignore": [
"samples",

21
build/md5.min.js vendored

@ -1,10 +1,11 @@
(function(m,v){var t="0123456789abcdef".split(""),u=function(h,l){var e,k=1732584193,n=4023233417,p=2562383102,q=271733878,b,d,a,c,g;if(!l&&/[^\x00-\x7F]/.test(h)){e=[];for(d=b=0;d<h.length;d++)a=h.charCodeAt(d),128>a?e[b++]=a:(2048>a?e[b++]=192|a>>6:(55296>a||57344<=a?e[b++]=224|a>>12:(a=65536+((a&1023)<<10|h.charCodeAt(++d)&1023),e[b++]=240|a>>18,e[b++]=128|a>>12&63),e[b++]=128|a>>6&63),e[b++]=128|a&63);b=e.length;d=(b+8>>6)+1<<4;a=[];for(c=0;c<d;++c)a[c]=0;for(c=0;c<b;++c)a[c>>2]|=e[c]<<((c&3)<<
3);a[c>>2]|=128<<((c&3)<<3);a[d-2]=b<<3;e=a}else{e=h.length;b=(e+8>>6)+1<<4;d=[];for(a=0;a<b;++a)d[a]=0;for(a=0;a<e;++a)d[a>>2]|=h.charCodeAt(a)<<((a&3)<<3);d[a>>2]|=128<<((a&3)<<3);d[b-2]=e<<3;e=d}for(var f=0,m=e.length;f<m;f+=16)0===f?(b=e[f+0]-680876937,b=(b<<7|b>>>25)-271733879<<0,c=e[f+1]-117830708+(2004318071&b^-1732584194),c=(c<<12|c>>>20)+b<<0,a=e[f+2]-1126478375+((b^-271733879)&c^-271733879),a=(a<<17|a>>>15)+c<<0,d=e[f+3]-1316259209+((c^b)&a^b)):(b=k,d=n,a=p,c=q,b+=(c^d&(a^c))+e[f+0]-680876936,
b=(b<<7|b>>>25)+d<<0,c+=(a^b&(d^a))+e[f+1]-389564586,c=(c<<12|c>>>20)+b<<0,a+=(d^c&(b^d))+e[f+2]+606105819,a=(a<<17|a>>>15)+c<<0,d+=(b^a&(c^b))+e[f+3]-1044525330),d=(d<<22|d>>>10)+a<<0,b+=(c^d&(a^c))+e[f+4]-176418897,b=(b<<7|b>>>25)+d<<0,c+=(a^b&(d^a))+e[f+5]+1200080426,c=(c<<12|c>>>20)+b<<0,a+=(d^c&(b^d))+e[f+6]-1473231341,a=(a<<17|a>>>15)+c<<0,d+=(b^a&(c^b))+e[f+7]-45705983,d=(d<<22|d>>>10)+a<<0,b+=(c^d&(a^c))+e[f+8]+1770035416,b=(b<<7|b>>>25)+d<<0,c+=(a^b&(d^a))+e[f+9]-1958414417,c=(c<<12|c>>>
20)+b<<0,a+=(d^c&(b^d))+e[f+10]-42063,a=(a<<17|a>>>15)+c<<0,d+=(b^a&(c^b))+e[f+11]-1990404162,d=(d<<22|d>>>10)+a<<0,b+=(c^d&(a^c))+e[f+12]+1804603682,b=(b<<7|b>>>25)+d<<0,c+=(a^b&(d^a))+e[f+13]-40341101,c=(c<<12|c>>>20)+b<<0,a+=(d^c&(b^d))+e[f+14]-1502002290,a=(a<<17|a>>>15)+c<<0,d+=(b^a&(c^b))+e[f+15]+1236535329,d=(d<<22|d>>>10)+a<<0,b+=(a^c&(d^a))+e[f+1]-165796510,b=(b<<5|b>>>27)+d<<0,c+=(d^a&(b^d))+e[f+6]-1069501632,c=(c<<9|c>>>23)+b<<0,a+=(b^d&(c^b))+e[f+11]+643717713,a=(a<<14|a>>>18)+c<<0,d+=
(c^b&(a^c))+e[f+0]-373897302,d=(d<<20|d>>>12)+a<<0,b+=(a^c&(d^a))+e[f+5]-701558691,b=(b<<5|b>>>27)+d<<0,c+=(d^a&(b^d))+e[f+10]+38016083,c=(c<<9|c>>>23)+b<<0,a+=(b^d&(c^b))+e[f+15]-660478335,a=(a<<14|a>>>18)+c<<0,d+=(c^b&(a^c))+e[f+4]-405537848,d=(d<<20|d>>>12)+a<<0,b+=(a^c&(d^a))+e[f+9]+568446438,b=(b<<5|b>>>27)+d<<0,c+=(d^a&(b^d))+e[f+14]-1019803690,c=(c<<9|c>>>23)+b<<0,a+=(b^d&(c^b))+e[f+3]-187363961,a=(a<<14|a>>>18)+c<<0,d+=(c^b&(a^c))+e[f+8]+1163531501,d=(d<<20|d>>>12)+a<<0,b+=(a^c&(d^a))+e[f+
13]-1444681467,b=(b<<5|b>>>27)+d<<0,c+=(d^a&(b^d))+e[f+2]-51403784,c=(c<<9|c>>>23)+b<<0,a+=(b^d&(c^b))+e[f+7]+1735328473,a=(a<<14|a>>>18)+c<<0,d+=(c^b&(a^c))+e[f+12]-1926607734,d=(d<<20|d>>>12)+a<<0,g=d^a,b+=(g^c)+e[f+5]-378558,b=(b<<4|b>>>28)+d<<0,g=d^a,c+=(g^b)+e[f+8]-2022574463,c=(c<<11|c>>>21)+b<<0,g=c^b,a+=(g^d)+e[f+11]+1839030562,a=(a<<16|a>>>16)+c<<0,g=c^b,d+=(g^a)+e[f+14]-35309556,d=(d<<23|d>>>9)+a<<0,g=d^a,b+=(g^c)+e[f+1]-1530992060,b=(b<<4|b>>>28)+d<<0,g=d^a,c+=(g^b)+e[f+4]+1272893353,c=
(c<<11|c>>>21)+b<<0,g=c^b,a+=(g^d)+e[f+7]-155497632,a=(a<<16|a>>>16)+c<<0,g=c^b,d+=(g^a)+e[f+10]-1094730640,d=(d<<23|d>>>9)+a<<0,g=d^a,b+=(g^c)+e[f+13]+681279174,b=(b<<4|b>>>28)+d<<0,g=d^a,c+=(g^b)+e[f+0]-358537222,c=(c<<11|c>>>21)+b<<0,g=c^b,a+=(g^d)+e[f+3]-722521979,a=(a<<16|a>>>16)+c<<0,g=c^b,d+=(g^a)+e[f+6]+76029189,d=(d<<23|d>>>9)+a<<0,g=d^a,b+=(g^c)+e[f+9]-640364487,b=(b<<4|b>>>28)+d<<0,g=d^a,c+=(g^b)+e[f+12]-421815835,c=(c<<11|c>>>21)+b<<0,g=c^b,a+=(g^d)+e[f+15]+530742520,a=(a<<16|a>>>16)+
c<<0,g=c^b,d+=(g^a)+e[f+2]-995338651,d=(d<<23|d>>>9)+a<<0,b+=(a^(d|~c))+e[f+0]-198630844,b=(b<<6|b>>>26)+d<<0,c+=(d^(b|~a))+e[f+7]+1126891415,c=(c<<10|c>>>22)+b<<0,a+=(b^(c|~d))+e[f+14]-1416354905,a=(a<<15|a>>>17)+c<<0,d+=(c^(a|~b))+e[f+5]-57434055,d=(d<<21|d>>>11)+a<<0,b+=(a^(d|~c))+e[f+12]+1700485571,b=(b<<6|b>>>26)+d<<0,c+=(d^(b|~a))+e[f+3]-1894986606,c=(c<<10|c>>>22)+b<<0,a+=(b^(c|~d))+e[f+10]-1051523,a=(a<<15|a>>>17)+c<<0,d+=(c^(a|~b))+e[f+1]-2054922799,d=(d<<21|d>>>11)+a<<0,b+=(a^(d|~c))+e[f+
8]+1873313359,b=(b<<6|b>>>26)+d<<0,c+=(d^(b|~a))+e[f+15]-30611744,c=(c<<10|c>>>22)+b<<0,a+=(b^(c|~d))+e[f+6]-1560198380,a=(a<<15|a>>>17)+c<<0,d+=(c^(a|~b))+e[f+13]+1309151649,d=(d<<21|d>>>11)+a<<0,b+=(a^(d|~c))+e[f+4]-145523070,b=(b<<6|b>>>26)+d<<0,c+=(d^(b|~a))+e[f+11]-1120210379,c=(c<<10|c>>>22)+b<<0,a+=(b^(c|~d))+e[f+2]+718787259,a=(a<<15|a>>>17)+c<<0,d+=(c^(a|~b))+e[f+9]-343485551,d=(d<<21|d>>>11)+a<<0,k=k+b<<0,n=n+d<<0,p=p+a<<0,q=q+c<<0;return r(k)+r(n)+r(p)+r(q)},r=function(h){for(var l="",
e=0;4>e;e++)var k=e<<3,l=l+(t[h>>k+4&15]+t[h>>k&15]);return l};"undefined"!=typeof module?module.exports=u:m&&(m.md5=u)})(this);
(function(p,x){"undefined"!=typeof module&&(p=global);var w="0123456789abcdef".split(""),e=[];if(!p.JS_MD5_TEST&&"undefined"!=typeof ArrayBuffer)var l=new ArrayBuffer(64),m=new Uint8Array(l),e=new Uint32Array(l);var l=function(n,p){var q=1732584193,r=4023233417,l=2562383102,t=271733878,a,b,d,c,f,g=0,k,h,v=!1;if(!p&&/[^\x00-\x7F]/.test(n)){v=!0;k=[];for(a=h=0;a<n.length;a++)b=n.charCodeAt(a),128>b?k[h++]=b:(2048>b?k[h++]=192|b>>6:(55296>b||57344<=b?k[h++]=224|b>>12:(b=65536+((b&1023)<<10|n.charCodeAt(++a)&
1023),k[h++]=240|b>>18,k[h++]=128|b>>12&63),k[h++]=128|b>>6&63),k[h++]=128|b&63);h=k.length}else h=n.length;do{if(64<h-g)if(v)if(m)for(a=0;64>a;++a)m[a]=k[g++];else for(a=0;16>a;++a)e[a]=k[g++]|k[g++]<<8|k[g++]<<16|k[g++]<<24;else if(m)for(a=0;64>a;++a)m[a]=n.charCodeAt(g++);else for(a=0;16>a;++a)e[a]=n.charCodeAt(g++)|n.charCodeAt(g++)<<8|n.charCodeAt(g++)<<16|n.charCodeAt(g++)<<24;else{e[0]=e[1]=e[2]=e[3]=e[4]=e[5]=e[6]=e[7]=e[8]=e[9]=e[10]=e[11]=e[12]=e[13]=e[14]=e[15]=0;if(v)if(m)for(a=0;g<h;++g,
++a)m[a]=k[g];else for(a=0;g<h;++g,++a)e[a>>2]|=k[g]<<((a&3)<<3);else if(m)for(a=0;g<h;++g,++a)m[a]=n.charCodeAt(g);else for(a=0;g<h;++g,++a)e[a>>2]|=n.charCodeAt(g)<<((a&3)<<3);e[a>>2]|=128<<((a&3)<<3);e[14]=h<<3}64===g?(a=e[0]-680876937<<0,a=(a<<7|a>>>25)-271733879<<0,c=e[1]-117830708+(2004318071&a^-1732584194)<<0,c=(c<<12|c>>>20)+a<<0,d=e[2]-1126478375+((a^-271733879)&c^-271733879)<<0,d=(d<<17|d>>>15)+c<<0,b=e[3]-1316259209+((c^a)&d^a)<<0):(a=q,b=r,d=l,c=t,a+=(c^b&(d^c))+e[0]-680876936<<0,a=(a<<
7|a>>>25)+b<<0,c+=(d^a&(b^d))+e[1]-389564586<<0,c=(c<<12|c>>>20)+a<<0,d+=(b^c&(a^b))+e[2]+606105819<<0,d=(d<<17|d>>>15)+c<<0,b+=(a^d&(c^a))+e[3]-1044525330<<0);b=(b<<22|b>>>10)+d<<0;a+=(c^b&(d^c))+e[4]-176418897<<0;a=(a<<7|a>>>25)+b<<0;c+=(d^a&(b^d))+e[5]+1200080426<<0;c=(c<<12|c>>>20)+a<<0;d+=(b^c&(a^b))+e[6]-1473231341<<0;d=(d<<17|d>>>15)+c<<0;b+=(a^d&(c^a))+e[7]-45705983<<0;b=(b<<22|b>>>10)+d<<0;a+=(c^b&(d^c))+e[8]+1770035416<<0;a=(a<<7|a>>>25)+b<<0;c+=(d^a&(b^d))+e[9]-1958414417<<0;c=(c<<12|c>>>
20)+a<<0;d+=(b^c&(a^b))+e[10]-42063<<0;d=(d<<17|d>>>15)+c<<0;b+=(a^d&(c^a))+e[11]-1990404162<<0;b=(b<<22|b>>>10)+d<<0;a+=(c^b&(d^c))+e[12]+1804603682<<0;a=(a<<7|a>>>25)+b<<0;c+=(d^a&(b^d))+e[13]-40341101<<0;c=(c<<12|c>>>20)+a<<0;d+=(b^c&(a^b))+e[14]-1502002290<<0;d=(d<<17|d>>>15)+c<<0;b+=(a^d&(c^a))+e[15]+1236535329<<0;b=(b<<22|b>>>10)+d<<0;a+=(d^c&(b^d))+e[1]-165796510<<0;a=(a<<5|a>>>27)+b<<0;c+=(b^d&(a^b))+e[6]-1069501632<<0;c=(c<<9|c>>>23)+a<<0;d+=(a^b&(c^a))+e[11]+643717713<<0;d=(d<<14|d>>>18)+
c<<0;b+=(c^a&(d^c))+e[0]-373897302<<0;b=(b<<20|b>>>12)+d<<0;a+=(d^c&(b^d))+e[5]-701558691<<0;a=(a<<5|a>>>27)+b<<0;c+=(b^d&(a^b))+e[10]+38016083<<0;c=(c<<9|c>>>23)+a<<0;d+=(a^b&(c^a))+e[15]-660478335<<0;d=(d<<14|d>>>18)+c<<0;b+=(c^a&(d^c))+e[4]-405537848<<0;b=(b<<20|b>>>12)+d<<0;a+=(d^c&(b^d))+e[9]+568446438<<0;a=(a<<5|a>>>27)+b<<0;c+=(b^d&(a^b))+e[14]-1019803690<<0;c=(c<<9|c>>>23)+a<<0;d+=(a^b&(c^a))+e[3]-187363961<<0;d=(d<<14|d>>>18)+c<<0;b+=(c^a&(d^c))+e[8]+1163531501<<0;b=(b<<20|b>>>12)+d<<0;a+=
(d^c&(b^d))+e[13]-1444681467<<0;a=(a<<5|a>>>27)+b<<0;c+=(b^d&(a^b))+e[2]-51403784<<0;c=(c<<9|c>>>23)+a<<0;d+=(a^b&(c^a))+e[7]+1735328473<<0;d=(d<<14|d>>>18)+c<<0;b+=(c^a&(d^c))+e[12]-1926607734<<0;b=(b<<20|b>>>12)+d<<0;f=b^d;a+=(f^c)+e[5]-378558<<0;a=(a<<4|a>>>28)+b<<0;f=b^d;c+=(f^a)+e[8]-2022574463<<0;c=(c<<11|c>>>21)+a<<0;f=c^a;d+=(f^b)+e[11]+1839030562<<0;d=(d<<16|d>>>16)+c<<0;f=c^a;b+=(f^d)+e[14]-35309556<<0;b=(b<<23|b>>>9)+d<<0;f=b^d;a+=(f^c)+e[1]-1530992060<<0;a=(a<<4|a>>>28)+b<<0;f=b^d;c+=
(f^a)+e[4]+1272893353<<0;c=(c<<11|c>>>21)+a<<0;f=c^a;d+=(f^b)+e[7]-155497632<<0;d=(d<<16|d>>>16)+c<<0;f=c^a;b+=(f^d)+e[10]-1094730640<<0;b=(b<<23|b>>>9)+d<<0;f=b^d;a+=(f^c)+e[13]+681279174<<0;a=(a<<4|a>>>28)+b<<0;f=b^d;c+=(f^a)+e[0]-358537222<<0;c=(c<<11|c>>>21)+a<<0;f=c^a;d+=(f^b)+e[3]-722521979<<0;d=(d<<16|d>>>16)+c<<0;f=c^a;b+=(f^d)+e[6]+76029189<<0;b=(b<<23|b>>>9)+d<<0;f=b^d;a+=(f^c)+e[9]-640364487<<0;a=(a<<4|a>>>28)+b<<0;f=b^d;c+=(f^a)+e[12]-421815835<<0;c=(c<<11|c>>>21)+a<<0;f=c^a;d+=(f^b)+
e[15]+530742520<<0;d=(d<<16|d>>>16)+c<<0;f=c^a;b+=(f^d)+e[2]-995338651<<0;b=(b<<23|b>>>9)+d<<0;a+=(d^(b|~c))+e[0]-198630844<<0;a=(a<<6|a>>>26)+b<<0;c+=(b^(a|~d))+e[7]+1126891415<<0;c=(c<<10|c>>>22)+a<<0;d+=(a^(c|~b))+e[14]-1416354905<<0;d=(d<<15|d>>>17)+c<<0;b+=(c^(d|~a))+e[5]-57434055<<0;b=(b<<21|b>>>11)+d<<0;a+=(d^(b|~c))+e[12]+1700485571<<0;a=(a<<6|a>>>26)+b<<0;c+=(b^(a|~d))+e[3]-1894986606<<0;c=(c<<10|c>>>22)+a<<0;d+=(a^(c|~b))+e[10]-1051523<<0;d=(d<<15|d>>>17)+c<<0;b+=(c^(d|~a))+e[1]-2054922799<<
0;b=(b<<21|b>>>11)+d<<0;a+=(d^(b|~c))+e[8]+1873313359<<0;a=(a<<6|a>>>26)+b<<0;c+=(b^(a|~d))+e[15]-30611744<<0;c=(c<<10|c>>>22)+a<<0;d+=(a^(c|~b))+e[6]-1560198380<<0;d=(d<<15|d>>>17)+c<<0;b+=(c^(d|~a))+e[13]+1309151649<<0;b=(b<<21|b>>>11)+d<<0;a+=(d^(b|~c))+e[4]-145523070<<0;a=(a<<6|a>>>26)+b<<0;c+=(b^(a|~d))+e[11]-1120210379<<0;c=(c<<10|c>>>22)+a<<0;d+=(a^(c|~b))+e[2]+718787259<<0;d=(d<<15|d>>>17)+c<<0;b+=(c^(d|~a))+e[9]-343485551<<0;b=(b<<21|b>>>11)+d<<0;q=q+a<<0;r=r+b<<0;l=l+d<<0;t=t+c<<0}while(g<
h);return u(q)+u(r)+u(l)+u(t)},u=function(e){for(var l="",m=0;4>m;m++)var p=m<<3,l=l+(w[e>>p+4&15]+w[e>>p&15]);return l};p.JS_MD5_TEST||"undefined"==typeof module?p&&(p.md5=l):module.exports=l})(this);

@ -1,6 +1,6 @@
{
"name": "js-md5",
"version": "0.1.3",
"version": "0.1.4",
"description": "A simple MD5 hash function for JavaScript supports UTF-8 encoding.",
"main": "src/md5.js",
"devDependencies": {

@ -1,5 +1,5 @@
/*
* js-md5 v0.1.3
* js-md5 v0.1.4
* https://github.com/emn178/js-md5
*
* Copyright 2014-2015, emn178@gmail.com
@ -10,183 +10,254 @@
;(function(root, undefined) {
'use strict';
if(typeof(module) != 'undefined') {
root = global;
}
var HEX_CHARS = '0123456789abcdef'.split('');
var blocks = [];
if(!root.JS_MD5_TEST && typeof(ArrayBuffer) != 'undefined') {
var buffer = new ArrayBuffer(64);
var buffer8 = new Uint8Array(buffer);
blocks = new Uint32Array(buffer);
}
var md5 = function(message, asciiOnly) {
var blocks, h0 = 0x67452301, h1 = 0xEFCDAB89, h2 = 0x98BADCFE, h3 = 0x10325476,
a, b, c, d, bc, da;
var h0 = 0x67452301, h1 = 0xEFCDAB89, h2 = 0x98BADCFE, h3 = 0x10325476,
a, b, c, d, bc, da, index = 0, bytes, length, utf8 = false, i;
if(!asciiOnly && /[^\x00-\x7F]/.test(message)) {
blocks = getBlocksFromUtf8(message);
utf8 = true;
bytes = getBytesFromUtf8(message);
length = bytes.length;
} else {
length = message.length;
}
do {
if(length - index > 64) {
if(utf8) {
if(buffer8) {
for(i = 0;i < 64;++i) {
buffer8[i] = bytes[index++];
}
} else {
for(i = 0;i < 16;++i) {
blocks[i] = bytes[index++] |
bytes[index++] << 8 |
bytes[index++] << 16 |
bytes[index++] << 24;
}
}
} else {
blocks = getBlocksFromAscii(message);
if(buffer8) {
for(i = 0;i < 64;++i) {
buffer8[i] = message.charCodeAt(index++);
}
for(var i = 0, length = blocks.length;i < length;i += 16) {
if(i === 0) {
a = blocks[i + 0] - 680876937;
a = ((a << 7 | a >>> 25) - 271733879) << 0;
d = blocks[i + 1] - 117830708 + ((2004318071 & a) ^ -1732584194);
d = ((d << 12 | d >>> 20) + a) << 0;
c = blocks[i + 2] - 1126478375 + (((a ^ -271733879) & d) ^ -271733879);
c = ((c << 17 | c >>> 15) + d) << 0;
b = blocks[i + 3] - 1316259209 + (((d ^ a) & c) ^ a);
b = ((b << 22 | b >>> 10) + c) << 0;
} else {
for(i = 0;i < 16;++i) {
blocks[i] = message.charCodeAt(index++) |
message.charCodeAt(index++) << 8 |
message.charCodeAt(index++) << 16 |
message.charCodeAt(index++) << 24;
}
}
}
} else {
blocks[0] = blocks[1] = blocks[2] = blocks[3] =
blocks[4] = blocks[5] = blocks[6] = blocks[7] =
blocks[8] = blocks[9] = blocks[10] = blocks[11] =
blocks[12] = blocks[13] = blocks[14] = blocks[15] = 0;
if(utf8) {
if(buffer8) {
for(i = 0;index < length;++index, ++i) {
buffer8[i] = bytes[index];
}
} else {
for(i = 0;index < length;++index, ++i) {
blocks[i >> 2] |= bytes[index] <<((i & 3) << 3);
}
}
} else {
if(buffer8) {
for(i = 0;index < length;++index, ++i) {
buffer8[i] = message.charCodeAt(index);
}
} else {
for(i = 0;index < length;++index, ++i) {
blocks[i >> 2] |= message.charCodeAt(index) << ((i & 3) << 3);
}
}
}
blocks[i >> 2] |= 0x80 << ((i & 3) << 3);
blocks[14] = length << 3;
}
if(index === 64) {
a = blocks[0] - 680876937 << 0;
a = (a << 7 | a >>> 25) - 271733879 << 0;
d = blocks[1] - 117830708 + ((2004318071 & a) ^ -1732584194) << 0;
d = (d << 12 | d >>> 20) + a << 0;
c = blocks[2] - 1126478375 + (((a ^ -271733879) & d) ^ -271733879) << 0;
c = (c << 17 | c >>> 15) + d << 0;
b = blocks[3] - 1316259209 + (((d ^ a) & c) ^ a) << 0;
b = (b << 22 | b >>> 10) + c << 0;
} else {
a = h0;
b = h1;
c = h2;
d = h3;
a += (d ^ (b & (c ^ d))) + blocks[i + 0] - 680876936;
a = ((a << 7 | a >>> 25) + b) << 0;
d += (c ^ (a & (b ^ c))) + blocks[i + 1] - 389564586;
d = ((d << 12 | d >>> 20) + a) << 0;
c += (b ^ (d & (a ^ b))) + blocks[i + 2] + 606105819;
c = ((c << 17 | c >>> 15) + d) << 0;
b += (a ^ (c & (d ^ a))) + blocks[i + 3] - 1044525330;
b = ((b << 22 | b >>> 10) + c) << 0;
a += (d ^ (b & (c ^ d))) + blocks[0] - 680876936 << 0;
a = (a << 7 | a >>> 25) + b << 0;
d += (c ^ (a & (b ^ c))) + blocks[1] - 389564586 << 0;
d = (d << 12 | d >>> 20) + a << 0;
c += (b ^ (d & (a ^ b))) + blocks[2] + 606105819 << 0;
c = (c << 17 | c >>> 15) + d << 0;
b += (a ^ (c & (d ^ a))) + blocks[3] - 1044525330 << 0;
b = (b << 22 | b >>> 10) + c << 0;
}
a += (d ^ (b & (c ^ d))) + blocks[i + 4] - 176418897;
a = ((a << 7 | a >>> 25) + b) << 0;
d += (c ^ (a & (b ^ c))) + blocks[i + 5] + 1200080426;
d = ((d << 12 | d >>> 20) + a) << 0;
c += (b ^ (d & (a ^ b))) + blocks[i + 6] - 1473231341;
c = ((c << 17 | c >>> 15) + d) << 0;
b += (a ^ (c & (d ^ a))) + blocks[i + 7] - 45705983;
b = ((b << 22 | b >>> 10) + c) << 0;
a += (d ^ (b & (c ^ d))) + blocks[i + 8] + 1770035416;
a = ((a << 7 | a >>> 25) + b) << 0;
d += (c ^ (a & (b ^ c))) + blocks[i + 9] - 1958414417;
d = ((d << 12 | d >>> 20) + a) << 0;
c += (b ^ (d & (a ^ b))) + blocks[i + 10] - 42063;
c = ((c << 17 | c >>> 15) + d) << 0;
b += (a ^ (c & (d ^ a))) + blocks[i + 11] - 1990404162;
b = ((b << 22 | b >>> 10) + c) << 0;
a += (d ^ (b & (c ^ d))) + blocks[i + 12] + 1804603682;
a = ((a << 7 | a >>> 25) + b) << 0;
d += (c ^ (a & (b ^ c))) + blocks[i + 13] - 40341101;
d = ((d << 12 | d >>> 20) + a) << 0;
c += (b ^ (d & (a ^ b))) + blocks[i + 14] - 1502002290;
c = ((c << 17 | c >>> 15) + d) << 0;
b += (a ^ (c & (d ^ a))) + blocks[i + 15] + 1236535329;
b = ((b << 22 | b >>> 10) + c) << 0;
a += (c ^ (d & (b ^ c))) + blocks[i + 1] - 165796510;
a = ((a << 5 | a >>> 27) + b) << 0;
d += (b ^ (c & (a ^ b))) + blocks[i + 6] - 1069501632;
d = ((d << 9 | d >>> 23) + a) << 0;
c += (a ^ (b & (d ^ a))) + blocks[i + 11] + 643717713;
c = ((c << 14 | c >>> 18) + d) << 0;
b += (d ^ (a & (c ^ d))) + blocks[i + 0] - 373897302;
b = ((b << 20 | b >>> 12) + c) << 0;
a += (c ^ (d & (b ^ c))) + blocks[i + 5] - 701558691;
a = ((a << 5 | a >>> 27) + b) << 0;
d += (b ^ (c & (a ^ b))) + blocks[i + 10] + 38016083;
d = ((d << 9 | d >>> 23) + a) << 0;
c += (a ^ (b & (d ^ a))) + blocks[i + 15] - 660478335;
c = ((c << 14 | c >>> 18) + d) << 0;
b += (d ^ (a & (c ^ d))) + blocks[i + 4] - 405537848;
b = ((b << 20 | b >>> 12) + c) << 0;
a += (c ^ (d & (b ^ c))) + blocks[i + 9] + 568446438;
a = ((a << 5 | a >>> 27) + b) << 0;
d += (b ^ (c & (a ^ b))) + blocks[i + 14] - 1019803690;
d = ((d << 9 | d >>> 23) + a) << 0;
c += (a ^ (b & (d ^ a))) + blocks[i + 3] - 187363961;
c = ((c << 14 | c >>> 18) + d) << 0;
b += (d ^ (a & (c ^ d))) + blocks[i + 8] + 1163531501;
b = ((b << 20 | b >>> 12) + c) << 0;
a += (c ^ (d & (b ^ c))) + blocks[i + 13] - 1444681467;
a = ((a << 5 | a >>> 27) + b) << 0;
d += (b ^ (c & (a ^ b))) + blocks[i + 2] - 51403784;
d = ((d << 9 | d >>> 23) + a) << 0;
c += (a ^ (b & (d ^ a))) + blocks[i + 7] + 1735328473;
c = ((c << 14 | c >>> 18) + d) << 0;
b += (d ^ (a & (c ^ d))) + blocks[i + 12] - 1926607734;
b = ((b << 20 | b >>> 12) + c) << 0;
a += (d ^ (b & (c ^ d))) + blocks[4] - 176418897 << 0;
a = (a << 7 | a >>> 25) + b << 0;
d += (c ^ (a & (b ^ c))) + blocks[5] + 1200080426 << 0;
d = (d << 12 | d >>> 20) + a << 0;
c += (b ^ (d & (a ^ b))) + blocks[6] - 1473231341 << 0;
c = (c << 17 | c >>> 15) + d << 0;
b += (a ^ (c & (d ^ a))) + blocks[7] - 45705983 << 0;
b = (b << 22 | b >>> 10) + c << 0;
a += (d ^ (b & (c ^ d))) + blocks[8] + 1770035416 << 0;
a = (a << 7 | a >>> 25) + b << 0;
d += (c ^ (a & (b ^ c))) + blocks[9] - 1958414417 << 0;
d = (d << 12 | d >>> 20) + a << 0;
c += (b ^ (d & (a ^ b))) + blocks[10] - 42063 << 0;
c = (c << 17 | c >>> 15) + d << 0;
b += (a ^ (c & (d ^ a))) + blocks[11] - 1990404162 << 0;
b = (b << 22 | b >>> 10) + c << 0;
a += (d ^ (b & (c ^ d))) + blocks[12] + 1804603682 << 0;
a = (a << 7 | a >>> 25) + b << 0;
d += (c ^ (a & (b ^ c))) + blocks[13] - 40341101 << 0;
d = (d << 12 | d >>> 20) + a << 0;
c += (b ^ (d & (a ^ b))) + blocks[14] - 1502002290 << 0;
c = (c << 17 | c >>> 15) + d << 0;
b += (a ^ (c & (d ^ a))) + blocks[15] + 1236535329 << 0;
b = (b << 22 | b >>> 10) + c << 0;
a += (c ^ (d & (b ^ c))) + blocks[1] - 165796510 << 0;
a = (a << 5 | a >>> 27) + b << 0;
d += (b ^ (c & (a ^ b))) + blocks[6] - 1069501632 << 0;
d = (d << 9 | d >>> 23) + a << 0;
c += (a ^ (b & (d ^ a))) + blocks[11] + 643717713 << 0;
c = (c << 14 | c >>> 18) + d << 0;
b += (d ^ (a & (c ^ d))) + blocks[0] - 373897302 << 0;
b = (b << 20 | b >>> 12) + c << 0;
a += (c ^ (d & (b ^ c))) + blocks[5] - 701558691 << 0;
a = (a << 5 | a >>> 27) + b << 0;
d += (b ^ (c & (a ^ b))) + blocks[10] + 38016083 << 0;
d = (d << 9 | d >>> 23) + a << 0;
c += (a ^ (b & (d ^ a))) + blocks[15] - 660478335 << 0;
c = (c << 14 | c >>> 18) + d << 0;
b += (d ^ (a & (c ^ d))) + blocks[4] - 405537848 << 0;
b = (b << 20 | b >>> 12) + c << 0;
a += (c ^ (d & (b ^ c))) + blocks[9] + 568446438 << 0;
a = (a << 5 | a >>> 27) + b << 0;
d += (b ^ (c & (a ^ b))) + blocks[14] - 1019803690 << 0;
d = (d << 9 | d >>> 23) + a << 0;
c += (a ^ (b & (d ^ a))) + blocks[3] - 187363961 << 0;
c = (c << 14 | c >>> 18) + d << 0;
b += (d ^ (a & (c ^ d))) + blocks[8] + 1163531501 << 0;
b = (b << 20 | b >>> 12) + c << 0;
a += (c ^ (d & (b ^ c))) + blocks[13] - 1444681467 << 0;
a = (a << 5 | a >>> 27) + b << 0;
d += (b ^ (c & (a ^ b))) + blocks[2] - 51403784 << 0;
d = (d << 9 | d >>> 23) + a << 0;
c += (a ^ (b & (d ^ a))) + blocks[7] + 1735328473 << 0;
c = (c << 14 | c >>> 18) + d << 0;
b += (d ^ (a & (c ^ d))) + blocks[12] - 1926607734 << 0;
b = (b << 20 | b >>> 12) + c << 0;
bc = b ^ c;
a += (bc ^ d) + blocks[i + 5] - 378558;
a = ((a << 4 | a >>> 28) + b) << 0;
a += (bc ^ d) + blocks[5] - 378558 << 0;
a = (a << 4 | a >>> 28) + b << 0;
bc = b ^ c;
d += (bc ^ a) + blocks[i + 8] - 2022574463;
d = ((d << 11 | d >>> 21) + a) << 0;
d += (bc ^ a) + blocks[8] - 2022574463 << 0;
d = (d << 11 | d >>> 21) + a << 0;
da = d ^ a;
c += (da ^ b) + blocks[i + 11] + 1839030562;
c = ((c << 16 | c >>> 16) + d) << 0;
c += (da ^ b) + blocks[11] + 1839030562 << 0;
c = (c << 16 | c >>> 16) + d << 0;
da = d ^ a;
b += (da ^ c) + blocks[i + 14] - 35309556;
b = ((b << 23 | b >>> 9) + c) << 0;
b += (da ^ c) + blocks[14] - 35309556 << 0;
b = (b << 23 | b >>> 9) + c << 0;
bc = b ^ c;
a += (bc ^ d) + blocks[i + 1] - 1530992060;
a = ((a << 4 | a >>> 28) + b) << 0;
a += (bc ^ d) + blocks[1] - 1530992060 << 0;
a = (a << 4 | a >>> 28) + b << 0;
bc = b ^ c;
d += (bc ^ a) + blocks[i + 4] + 1272893353;
d = ((d << 11 | d >>> 21) + a) << 0;
d += (bc ^ a) + blocks[4] + 1272893353 << 0;
d = (d << 11 | d >>> 21) + a << 0;
da = d ^ a;
c += (da ^ b) + blocks[i + 7] - 155497632;
c = ((c << 16 | c >>> 16) + d) << 0;
c += (da ^ b) + blocks[7] - 155497632 << 0;
c = (c << 16 | c >>> 16) + d << 0;
da = d ^ a;
b += (da ^ c) + blocks[i + 10] - 1094730640;
b = ((b << 23 | b >>> 9) + c) << 0;
b += (da ^ c) + blocks[10] - 1094730640 << 0;
b = (b << 23 | b >>> 9) + c << 0;
bc = b ^ c;
a += (bc ^ d) + blocks[i + 13] + 681279174;
a = ((a << 4 | a >>> 28) + b) << 0;
a += (bc ^ d) + blocks[13] + 681279174 << 0;
a = (a << 4 | a >>> 28) + b << 0;
bc = b ^ c;
d += (bc ^ a) + blocks[i + 0] - 358537222;
d = ((d << 11 | d >>> 21) + a) << 0;
d += (bc ^ a) + blocks[0] - 358537222 << 0;
d = (d << 11 | d >>> 21) + a << 0;
da = d ^ a;
c += (da ^ b) + blocks[i + 3] - 722521979;
c = ((c << 16 | c >>> 16) + d) << 0;
c += (da ^ b) + blocks[3] - 722521979 << 0;
c = (c << 16 | c >>> 16) + d << 0;
da = d ^ a;
b += (da ^ c) + blocks[i + 6] + 76029189;
b = ((b << 23 | b >>> 9) + c) << 0;
b += (da ^ c) + blocks[6] + 76029189 << 0;
b = (b << 23 | b >>> 9) + c << 0;
bc = b ^ c;
a += (bc ^ d) + blocks[i + 9] - 640364487;
a = ((a << 4 | a >>> 28) + b) << 0;
a += (bc ^ d) + blocks[9] - 640364487 << 0;
a = (a << 4 | a >>> 28) + b << 0;
bc = b ^ c;
d += (bc ^ a) + blocks[i + 12] - 421815835;
d = ((d << 11 | d >>> 21) + a) << 0;
d += (bc ^ a) + blocks[12] - 421815835 << 0;
d = (d << 11 | d >>> 21) + a << 0;
da = d ^ a;
c += (da ^ b) + blocks[i + 15] + 530742520;
c = ((c << 16 | c >>> 16) + d) << 0;
c += (da ^ b) + blocks[15] + 530742520 << 0;
c = (c << 16 | c >>> 16) + d << 0;
da = d ^ a;
b += (da ^ c) + blocks[i + 2] - 995338651;
b = ((b << 23 | b >>> 9) + c) << 0;
a += (c ^ (b | ~d)) + blocks[i + 0] - 198630844;
a = ((a << 6 | a >>> 26) + b) << 0;
d += (b ^ (a | ~c)) + blocks[i + 7] + 1126891415;
d = ((d << 10 | d >>> 22) + a) << 0;
c += (a ^ (d | ~b)) + blocks[i + 14] - 1416354905;
c = ((c << 15 | c >>> 17) + d) << 0;
b += (d ^ (c | ~a)) + blocks[i + 5] - 57434055;
b = ((b << 21 | b >>> 11) + c) << 0;
a += (c ^ (b | ~d)) + blocks[i + 12] + 1700485571;
a = ((a << 6 | a >>> 26) + b) << 0;
d += (b ^ (a | ~c)) + blocks[i + 3] - 1894986606;
d = ((d << 10 | d >>> 22) + a) << 0;
c += (a ^ (d | ~b)) + blocks[i + 10] - 1051523;
c = ((c << 15 | c >>> 17) + d) << 0;
b += (d ^ (c | ~a)) + blocks[i + 1] - 2054922799;
b = ((b << 21 | b >>> 11) + c) << 0;
a += (c ^ (b | ~d)) + blocks[i + 8] + 1873313359;
a = ((a << 6 | a >>> 26) + b) << 0;
d += (b ^ (a | ~c)) + blocks[i + 15] - 30611744;
d = ((d << 10 | d >>> 22) + a) << 0;
c += (a ^ (d | ~b)) + blocks[i + 6] - 1560198380;
c = ((c << 15 | c >>> 17) + d) << 0;
b += (d ^ (c | ~a)) + blocks[i + 13] + 1309151649;
b = ((b << 21 | b >>> 11) + c) << 0;
a += (c ^ (b | ~d)) + blocks[i + 4] - 145523070;
a = ((a << 6 | a >>> 26) + b) << 0;
d += (b ^ (a | ~c)) + blocks[i + 11] - 1120210379;
d = ((d << 10 | d >>> 22) + a) << 0;
c += (a ^ (d | ~b)) + blocks[i + 2] + 718787259;
c = ((c << 15 | c >>> 17) + d) << 0;
b += (d ^ (c | ~a)) + blocks[i + 9] - 343485551;
b = ((b << 21 | b >>> 11) + c) << 0;
b += (da ^ c) + blocks[2] - 995338651 << 0;
b = (b << 23 | b >>> 9) + c << 0;
a += (c ^ (b | ~d)) + blocks[0] - 198630844 << 0;
a = (a << 6 | a >>> 26) + b << 0;
d += (b ^ (a | ~c)) + blocks[7] + 1126891415 << 0;
d = (d << 10 | d >>> 22) + a << 0;
c += (a ^ (d | ~b)) + blocks[14] - 1416354905 << 0;
c = (c << 15 | c >>> 17) + d << 0;
b += (d ^ (c | ~a)) + blocks[5] - 57434055 << 0;
b = (b << 21 | b >>> 11) + c << 0;
a += (c ^ (b | ~d)) + blocks[12] + 1700485571 << 0;
a = (a << 6 | a >>> 26) + b << 0;
d += (b ^ (a | ~c)) + blocks[3] - 1894986606 << 0;
d = (d << 10 | d >>> 22) + a << 0;
c += (a ^ (d | ~b)) + blocks[10] - 1051523 << 0;
c = (c << 15 | c >>> 17) + d << 0;
b += (d ^ (c | ~a)) + blocks[1] - 2054922799 << 0;
b = (b << 21 | b >>> 11) + c << 0;
a += (c ^ (b | ~d)) + blocks[8] + 1873313359 << 0;
a = (a << 6 | a >>> 26) + b << 0;
d += (b ^ (a | ~c)) + blocks[15] - 30611744 << 0;
d = (d << 10 | d >>> 22) + a << 0;
c += (a ^ (d | ~b)) + blocks[6] - 1560198380 << 0;
c = (c << 15 | c >>> 17) + d << 0;
b += (d ^ (c | ~a)) + blocks[13] + 1309151649 << 0;
b = (b << 21 | b >>> 11) + c << 0;
a += (c ^ (b | ~d)) + blocks[4] - 145523070 << 0;
a = (a << 6 | a >>> 26) + b << 0;
d += (b ^ (a | ~c)) + blocks[11] - 1120210379 << 0;
d = (d << 10 | d >>> 22) + a << 0;
c += (a ^ (d | ~b)) + blocks[2] + 718787259 << 0;
c = (c << 15 | c >>> 17) + d << 0;
b += (d ^ (c | ~a)) + blocks[9] - 343485551 << 0;
b = (b << 21 | b >>> 11) + c << 0;
h0 = (h0 + a) << 0;
h1 = (h1 + b) << 0;
h2 = (h2 + c) << 0;
h3 = (h3 + d) << 0;
}
h0 = h0 + a << 0;
h1 = h1 + b << 0;
h2 = h2 + c << 0;
h3 = h3 + d << 0;
} while(index < length);
return toHexString(h0) + toHexString(h1) + toHexString(h2) + toHexString(h3);
};
@ -224,41 +295,7 @@
return bytes;
};
var getBlocksFromAscii = 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 = [], i;
for(i = 0;i < blockCount;++i) {
blocks[i] = 0;
}
for(i = 0;i < length;++i) {
blocks[i >> 2] |= message.charCodeAt(i) << ((i & 3) << 3);
}
blocks[i >> 2] |= 0x80 << ((i & 3) << 3);
blocks[blockCount - 2] = length << 3; // length * 8
return blocks;
};
var getBlocksFromUtf8 = function(message) {
var bytes = getBytesFromUtf8(message);
var length = bytes.length;
var chunkCount = ((length + 8) >> 6) + 1;
var blockCount = chunkCount << 4; // chunkCount * 16
var blocks = [], i;
for(i = 0;i < blockCount;++i) {
blocks[i] = 0;
}
for(i = 0;i < length;++i) {
blocks[i >> 2] |= bytes[i] << ((i & 3) << 3);
}
blocks[i >> 2] |= 0x80 << ((i & 3) << 3);
blocks[blockCount - 2] = length << 3; // length * 8
return blocks;
};
if(typeof(module) != 'undefined') {
if(!root.JS_MD5_TEST && typeof(module) != 'undefined') {
module.exports = md5;
} else if(root) {
root.md5 = md5;

@ -11,6 +11,7 @@
<body>
<div id="mocha"></div>
<script>
testName = 'default';
mocha.setup('bdd');
</script>
<script src="test.js"></script>

@ -1,3 +1,13 @@
md5 = require('../src/md5.js');
expect = require('expect.js');
testName = 'default';
require('./test.js');
delete require.cache[require.resolve('../src/md5.js')]
delete require.cache[require.resolve('./test.js')]
md5 = null
JS_MD5_TEST = true;
testName = 'without ArrayBuffer';
base64 = require('../src/md5.js');
require('./test.js');

@ -1,30 +1,37 @@
describe('ascii', function() {
var module = md5;
describe(testName, function() {
describe('ascii', function() {
describe('less than 64 bytes', function() {
it('should be successful', function() {
expect(md5('')).to.be('d41d8cd98f00b204e9800998ecf8427e');
expect(md5('The quick brown fox jumps over the lazy dog')).to.be('9e107d9d372bb6826bd81d3542a419d6');
expect(md5('The quick brown fox jumps over the lazy dog.')).to.be('e4d909c290d0fb1ca068ffaddf22cbd0');
expect(module('')).to.be('d41d8cd98f00b204e9800998ecf8427e');
expect(module('The quick brown fox jumps over the lazy dog')).to.be('9e107d9d372bb6826bd81d3542a419d6');
expect(module('The quick brown fox jumps over the lazy dog.')).to.be('e4d909c290d0fb1ca068ffaddf22cbd0');
expect(module('01234567801234567801234567801234567801234567801234567801234567801234567')).to.be('658d914ae42c4938874b2e786ccda479');
expect(module('012345678012345678012345678012345678012345678012345678012345678012345678')).to.be('a083a3710d685793f1f17988bfe3c175');
});
});
describe('more than 64 bytes', function() {
it('should be successful', function() {
expect(md5('The MD5 message-digest algorithm is a widely used cryptographic hash function producing a 128-bit (16-byte) hash value, typically expressed in text format as a 32 digit hexadecimal number. MD5 has been utilized in a wide variety of cryptographic applications, and is also commonly used to verify data integrity.')).to.be('f63872ef7bc97a8a8eadba6f0881de53');
expect(module('The MD5 message-digest algorithm is a widely used cryptographic hash function producing a 128-bit (16-byte) hash value, typically expressed in text format as a 32 digit hexadecimal number. MD5 has been utilized in a wide variety of cryptographic applications, and is also commonly used to verify data integrity.')).to.be('f63872ef7bc97a8a8eadba6f0881de53');
});
});
});
});
describe('UTF8', function() {
describe('UTF8', function() {
describe('less than 64 bytes', function() {
it('should be successful', function() {
expect(md5('中文')).to.be('a7bac2239fcdcb3a067903d8077c4a07');
expect(md5('aécio')).to.be('ec3edbf3b05a449fc206a0138c739c3b');
expect(module('中文')).to.be('a7bac2239fcdcb3a067903d8077c4a07');
expect(module('aécio')).to.be('ec3edbf3b05a449fc206a0138c739c3b');
expect(module('𠜎')).to.be('b90869aaf121210f6c563973fa855650');
});
});
describe('more than 64 bytes', function() {
it('should be successful', function() {
expect(md5('訊息摘要演算法第五版英語Message-Digest Algorithm 5縮寫為MD5是當前電腦領域用於確保資訊傳輸完整一致而廣泛使用的雜湊演算法之一又譯雜湊演算法、摘要演算法等主流程式語言普遍已有MD5的實作。')).to.be('ad36c9ab669a0ba9ce46d3ce9134de34');
expect(module('訊息摘要演算法第五版英語Message-Digest Algorithm 5縮寫為MD5是當前電腦領域用於確保資訊傳輸完整一致而廣泛使用的雜湊演算法之一又譯雜湊演算法、摘要演算法等主流程式語言普遍已有MD5的實作。')).to.be('ad36c9ab669a0ba9ce46d3ce9134de34');
});
});
});
});

Loading…
Cancel
Save