1/** 2* A JavaScript implementation of the RSA Data Security, Inc. MD5 Message 3* Digest Algorithm, as defined in RFC 1321. 4* 5* Extends string prototype with the following method: 6* md5 7* 8* This extensions doesn't depend on any other code or overwrite existing methods. 9* 10* 11* The Initial Developer of the Original Code is 12* Paul Johnston 13* Version 2.1 Copyright (C) Paul Johnston 1999 - 2002. 14* Other contributors: Greg Holt, Andrew Kepert, Ydnar, Lostinet 15* 16* Distributed under the BSD License 17* See http://pajhome.org.uk/crypt/md5 for more info. 18* 19* 20* Contributor(s): 21* Harald Hanek <harald.hanek@gmail.com> 22* 23* Copyright (c) 2007 Harald Hanek (http://js-methods.googlecode.com) 24* 25* Dual licensed under the MIT (http://www.opensource.org/licenses/mit-license.php) 26* and GPL (http://www.gnu.org/licenses/gpl.html) licenses. 27* 28* @author Harald Hanek 29* @version 0.9 30* @lastchangeddate 10. October 2007 18:01:32 31* @revision 876 32*/ 33 34(function(){ 35 36 var md5 = 37 { 38 hexcase : 0, /* hex output format. 0 - lowercase; 1 - uppercase */ 39 b64pad : "", /* base-64 pad character. "=" for strict RFC compliance */ 40 chrsz : 8, /* bits per input character. 8 - ASCII; 16 - Unicode */ 41 42 /** 43 * These are the functions you'll usually want to call 44 * They take string arguments and return either hex or base-64 encoded strings 45 */ 46 'hex_md5' : function(s) 47 { 48 return this.binl2hex(this.core_md5(this.str2binl(s), s.length * this.chrsz)); 49 }, 50 51 'b64_md5' : function(s) 52 { 53 return this.binl2b64(this.core_md5(this.str2binl(s), s.length * this.chrsz)); 54 }, 55 56 'str_md5' : function(s) 57 { 58 return this.binl2str(this.core_md5(this.str2binl(s), s.length * this.chrsz)); 59 }, 60 61 'hex_hmac_md5' : function(key, data) 62 { 63 return this.binl2hex(this.core_hmac_md5(key, data)); 64 }, 65 66 'b64_hmac_md5' : function(key, data) 67 { 68 return this.binl2b64(this.core_hmac_md5(key, data)); 69 }, 70 71 'str_hmac_md5' : function(key, data) 72 { 73 return this.binl2str(this.core_hmac_md5(key, data)); 74 }, 75 76 /** 77 * Calculate the MD5 of an array of little-endian words, and a bit length. 78 * 79 */ 80 'core_md5' : function(x, len) 81 { 82 x[len >> 5] |= 0x80 << ((len) % 32); 83 x[(((len + 64) >>> 9) << 4) + 14] = len; 84 85 var a = 1732584193; 86 var b = -271733879; 87 var c = -1732584194; 88 var d = 271733878; 89 90 for(var i = 0; i < x.length; i += 16) 91 { 92 var olda = a; 93 var oldb = b; 94 var oldc = c; 95 var oldd = d; 96 97 a = this.md5_ff(a, b, c, d, x[i+ 0], 7 , -680876936); 98 d = this.md5_ff(d, a, b, c, x[i+ 1], 12, -389564586); 99 c = this.md5_ff(c, d, a, b, x[i+ 2], 17, 606105819); 100 b = this.md5_ff(b, c, d, a, x[i+ 3], 22, -1044525330); 101 a = this.md5_ff(a, b, c, d, x[i+ 4], 7 , -176418897); 102 d = this.md5_ff(d, a, b, c, x[i+ 5], 12, 1200080426); 103 c = this.md5_ff(c, d, a, b, x[i+ 6], 17, -1473231341); 104 b = this.md5_ff(b, c, d, a, x[i+ 7], 22, -45705983); 105 a = this.md5_ff(a, b, c, d, x[i+ 8], 7 , 1770035416); 106 d = this.md5_ff(d, a, b, c, x[i+ 9], 12, -1958414417); 107 c = this.md5_ff(c, d, a, b, x[i+10], 17, -42063); 108 b = this.md5_ff(b, c, d, a, x[i+11], 22, -1990404162); 109 a = this.md5_ff(a, b, c, d, x[i+12], 7 , 1804603682); 110 d = this.md5_ff(d, a, b, c, x[i+13], 12, -40341101); 111 c = this.md5_ff(c, d, a, b, x[i+14], 17, -1502002290); 112 b = this.md5_ff(b, c, d, a, x[i+15], 22, 1236535329); 113 114 a = this.md5_gg(a, b, c, d, x[i+ 1], 5 , -165796510); 115 d = this.md5_gg(d, a, b, c, x[i+ 6], 9 , -1069501632); 116 c = this.md5_gg(c, d, a, b, x[i+11], 14, 643717713); 117 b = this.md5_gg(b, c, d, a, x[i+ 0], 20, -373897302); 118 a = this.md5_gg(a, b, c, d, x[i+ 5], 5 , -701558691); 119 d = this.md5_gg(d, a, b, c, x[i+10], 9 , 38016083); 120 c = this.md5_gg(c, d, a, b, x[i+15], 14, -660478335); 121 b = this.md5_gg(b, c, d, a, x[i+ 4], 20, -405537848); 122 a = this.md5_gg(a, b, c, d, x[i+ 9], 5 , 568446438); 123 d = this.md5_gg(d, a, b, c, x[i+14], 9 , -1019803690); 124 c = this.md5_gg(c, d, a, b, x[i+ 3], 14, -187363961); 125 b = this.md5_gg(b, c, d, a, x[i+ 8], 20, 1163531501); 126 a = this.md5_gg(a, b, c, d, x[i+13], 5 , -1444681467); 127 d = this.md5_gg(d, a, b, c, x[i+ 2], 9 , -51403784); 128 c = this.md5_gg(c, d, a, b, x[i+ 7], 14, 1735328473); 129 b = this.md5_gg(b, c, d, a, x[i+12], 20, -1926607734); 130 131 a = this.md5_hh(a, b, c, d, x[i+ 5], 4 , -378558); 132 d = this.md5_hh(d, a, b, c, x[i+ 8], 11, -2022574463); 133 c = this.md5_hh(c, d, a, b, x[i+11], 16, 1839030562); 134 b = this.md5_hh(b, c, d, a, x[i+14], 23, -35309556); 135 a = this.md5_hh(a, b, c, d, x[i+ 1], 4 , -1530992060); 136 d = this.md5_hh(d, a, b, c, x[i+ 4], 11, 1272893353); 137 c = this.md5_hh(c, d, a, b, x[i+ 7], 16, -155497632); 138 b = this.md5_hh(b, c, d, a, x[i+10], 23, -1094730640); 139 a = this.md5_hh(a, b, c, d, x[i+13], 4 , 681279174); 140 d = this.md5_hh(d, a, b, c, x[i+ 0], 11, -358537222); 141 c = this.md5_hh(c, d, a, b, x[i+ 3], 16, -722521979); 142 b = this.md5_hh(b, c, d, a, x[i+ 6], 23, 76029189); 143 a = this.md5_hh(a, b, c, d, x[i+ 9], 4 , -640364487); 144 d = this.md5_hh(d, a, b, c, x[i+12], 11, -421815835); 145 c = this.md5_hh(c, d, a, b, x[i+15], 16, 530742520); 146 b = this.md5_hh(b, c, d, a, x[i+ 2], 23, -995338651); 147 148 a = this.md5_ii(a, b, c, d, x[i+ 0], 6 , -198630844); 149 d = this.md5_ii(d, a, b, c, x[i+ 7], 10, 1126891415); 150 c = this.md5_ii(c, d, a, b, x[i+14], 15, -1416354905); 151 b = this.md5_ii(b, c, d, a, x[i+ 5], 21, -57434055); 152 a = this.md5_ii(a, b, c, d, x[i+12], 6 , 1700485571); 153 d = this.md5_ii(d, a, b, c, x[i+ 3], 10, -1894986606); 154 c = this.md5_ii(c, d, a, b, x[i+10], 15, -1051523); 155 b = this.md5_ii(b, c, d, a, x[i+ 1], 21, -2054922799); 156 a = this.md5_ii(a, b, c, d, x[i+ 8], 6 , 1873313359); 157 d = this.md5_ii(d, a, b, c, x[i+15], 10, -30611744); 158 c = this.md5_ii(c, d, a, b, x[i+ 6], 15, -1560198380); 159 b = this.md5_ii(b, c, d, a, x[i+13], 21, 1309151649); 160 a = this.md5_ii(a, b, c, d, x[i+ 4], 6 , -145523070); 161 d = this.md5_ii(d, a, b, c, x[i+11], 10, -1120210379); 162 c = this.md5_ii(c, d, a, b, x[i+ 2], 15, 718787259); 163 b = this.md5_ii(b, c, d, a, x[i+ 9], 21, -343485551); 164 165 a = this.safe_add(a, olda); 166 b = this.safe_add(b, oldb); 167 c = this.safe_add(c, oldc); 168 d = this.safe_add(d, oldd); 169 } 170 return Array(a, b, c, d); 171 }, 172 173 /** 174 * These functions implement the four basic operations the algorithm uses. 175 * 176 */ 177 'md5_cmn' : function(q, a, b, x, s, t) 178 { 179 return this.safe_add(this.bit_rol(this.safe_add(this.safe_add(a, q), this.safe_add(x, t)), s),b); 180 }, 181 182 'md5_ff' : function(a, b, c, d, x, s, t) 183 { 184 return this.md5_cmn((b & c) | ((~b) & d), a, b, x, s, t); 185 }, 186 187 'md5_gg' : function(a, b, c, d, x, s, t) 188 { 189 return this.md5_cmn((b & d) | (c & (~d)), a, b, x, s, t); 190 }, 191 192 'md5_hh' : function(a, b, c, d, x, s, t) 193 { 194 return this.md5_cmn(b ^ c ^ d, a, b, x, s, t); 195 }, 196 197 'md5_ii' : function(a, b, c, d, x, s, t) 198 { 199 return this.md5_cmn(c ^ (b | (~d)), a, b, x, s, t); 200 }, 201 202 /** 203 * Calculate the HMAC-MD5, of a key and some data. 204 * 205 */ 206 'core_hmac_md5' : function(key, data) 207 { 208 var bkey = this.str2binl(key); 209 if(bkey.length > 16) 210 bkey = this.core_md5(bkey, key.length * this.chrsz); 211 212 var ipad = Array(16), opad = Array(16); 213 for(var i = 0; i < 16; i++) 214 { 215 ipad[i] = bkey[i] ^ 0x36363636; 216 opad[i] = bkey[i] ^ 0x5C5C5C5C; 217 } 218 219 var hash = this.core_md5(ipad.concat(this.str2binl(data)), 512 + data.length * this.chrsz); 220 return this.core_md5(opad.concat(hash), 512 + 128); 221 }, 222 223 224 /** 225 * Add integers, wrapping at 2^32. This uses 16-bit operations internally 226 * to work around bugs in some JS interpreters. 227 * 228 */ 229 'safe_add' : function(x, y) 230 { 231 var lsw = (x & 0xFFFF) + (y & 0xFFFF); 232 var msw = (x >> 16) + (y >> 16) + (lsw >> 16); 233 return (msw << 16) | (lsw & 0xFFFF); 234 }, 235 236 /** 237 * Bitwise rotate a 32-bit number to the left. 238 * 239 */ 240 'bit_rol' : function(num, cnt) 241 { 242 return (num << cnt) | (num >>> (32 - cnt)); 243 }, 244 245 /** 246 * Convert a string to an array of little-endian words. 247 * If this.chrsz is ASCII, characters >255 have their hi-byte silently ignored. 248 * 249 */ 250 'str2binl' : function(str) 251 { 252 var bin = Array(); 253 var mask = (1 << this.chrsz) - 1; 254 for(var i = 0; i < str.length * this.chrsz; i += this.chrsz) 255 bin[i>>5] |= (str.charCodeAt(i / this.chrsz) & mask) << (i%32); 256 return bin; 257 }, 258 259 /** 260 * Convert an array of little-endian words to a string 261 * 262 */ 263 'binl2str' : function(bin) 264 { 265 var str = ""; 266 var mask = (1 << this.chrsz) - 1; 267 for(var i = 0; i < bin.length * 32; i += this.chrsz) 268 str += String.fromCharCode((bin[i>>5] >>> (i % 32)) & mask); 269 return str; 270 }, 271 272 /** 273 * Convert an array of little-endian words to a hex string. 274 * 275 */ 276 'binl2hex' : function(binarray) 277 { 278 var hex_tab = this.hexcase ? "0123456789ABCDEF" : "0123456789abcdef"; 279 var str = ""; 280 for(var i = 0; i < binarray.length * 4; i++) 281 { 282 str += hex_tab.charAt((binarray[i>>2] >> ((i%4)*8+4)) & 0xF) + 283 hex_tab.charAt((binarray[i>>2] >> ((i%4)*8 )) & 0xF); 284 } 285 return str; 286 }, 287 288 /** 289 * Convert an array of little-endian words to a base-64 string 290 * 291 */ 292 'binl2b64' : function(binarray) 293 { 294 var tab = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"; 295 var str = ""; 296 for(var i = 0; i < binarray.length * 4; i += 3) 297 { 298 var triplet = (((binarray[i >> 2] >> 8 * ( i %4)) & 0xFF) << 16) 299 | (((binarray[i+1 >> 2] >> 8 * ((i+1)%4)) & 0xFF) << 8 ) 300 | ((binarray[i+2 >> 2] >> 8 * ((i+2)%4)) & 0xFF); 301 for(var j = 0; j < 4; j++) 302 { 303 if(i * 8 + j * 6 > binarray.length * 32) 304 str += this.b64pad; 305 else 306 str += tab.charAt((triplet >> 6*(3-j)) & 0x3F); 307 } 308 } 309 return str; 310 } 311 }; 312 313 /** 314 * Returns the md5 hash of the given string. 315 * 316 * @example "JavaScript".md5(); 317 * @result "686155af75a60a0f6e9d80c1f7edd3e9" 318 * 319 * @name md5 320 * @return String 321 */ 322 if(!String.prototype.md5) 323 String.prototype.md5 = function() 324 { 325 return md5.hex_md5(this); 326 } 327})();