md5.js 9.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254
  1. /*
  2. CryptoJS v3.1.2
  3. code.google.com/p/crypto-js
  4. (c) 2009-2013 by Jeff Mott. All rights reserved.
  5. code.google.com/p/crypto-js/wiki/License
  6. */
  7. (function (Math) {
  8. // Shortcuts
  9. var C = CryptoJS;
  10. var C_lib = C.lib;
  11. var WordArray = C_lib.WordArray;
  12. var Hasher = C_lib.Hasher;
  13. var C_algo = C.algo;
  14. // Constants table
  15. var T = [];
  16. // Compute constants
  17. (function () {
  18. for (var i = 0; i < 64; i++) {
  19. T[i] = (Math.abs(Math.sin(i + 1)) * 0x100000000) | 0;
  20. }
  21. }());
  22. /**
  23. * MD5 hash algorithm.
  24. */
  25. var MD5 = C_algo.MD5 = Hasher.extend({
  26. _doReset: function () {
  27. this._hash = new WordArray.init([
  28. 0x67452301, 0xefcdab89,
  29. 0x98badcfe, 0x10325476
  30. ]);
  31. },
  32. _doProcessBlock: function (M, offset) {
  33. // Swap endian
  34. for (var i = 0; i < 16; i++) {
  35. // Shortcuts
  36. var offset_i = offset + i;
  37. var M_offset_i = M[offset_i];
  38. M[offset_i] = (
  39. (((M_offset_i << 8) | (M_offset_i >>> 24)) & 0x00ff00ff) |
  40. (((M_offset_i << 24) | (M_offset_i >>> 8)) & 0xff00ff00)
  41. );
  42. }
  43. // Shortcuts
  44. var H = this._hash.words;
  45. var M_offset_0 = M[offset + 0];
  46. var M_offset_1 = M[offset + 1];
  47. var M_offset_2 = M[offset + 2];
  48. var M_offset_3 = M[offset + 3];
  49. var M_offset_4 = M[offset + 4];
  50. var M_offset_5 = M[offset + 5];
  51. var M_offset_6 = M[offset + 6];
  52. var M_offset_7 = M[offset + 7];
  53. var M_offset_8 = M[offset + 8];
  54. var M_offset_9 = M[offset + 9];
  55. var M_offset_10 = M[offset + 10];
  56. var M_offset_11 = M[offset + 11];
  57. var M_offset_12 = M[offset + 12];
  58. var M_offset_13 = M[offset + 13];
  59. var M_offset_14 = M[offset + 14];
  60. var M_offset_15 = M[offset + 15];
  61. // Working varialbes
  62. var a = H[0];
  63. var b = H[1];
  64. var c = H[2];
  65. var d = H[3];
  66. // Computation
  67. a = FF(a, b, c, d, M_offset_0, 7, T[0]);
  68. d = FF(d, a, b, c, M_offset_1, 12, T[1]);
  69. c = FF(c, d, a, b, M_offset_2, 17, T[2]);
  70. b = FF(b, c, d, a, M_offset_3, 22, T[3]);
  71. a = FF(a, b, c, d, M_offset_4, 7, T[4]);
  72. d = FF(d, a, b, c, M_offset_5, 12, T[5]);
  73. c = FF(c, d, a, b, M_offset_6, 17, T[6]);
  74. b = FF(b, c, d, a, M_offset_7, 22, T[7]);
  75. a = FF(a, b, c, d, M_offset_8, 7, T[8]);
  76. d = FF(d, a, b, c, M_offset_9, 12, T[9]);
  77. c = FF(c, d, a, b, M_offset_10, 17, T[10]);
  78. b = FF(b, c, d, a, M_offset_11, 22, T[11]);
  79. a = FF(a, b, c, d, M_offset_12, 7, T[12]);
  80. d = FF(d, a, b, c, M_offset_13, 12, T[13]);
  81. c = FF(c, d, a, b, M_offset_14, 17, T[14]);
  82. b = FF(b, c, d, a, M_offset_15, 22, T[15]);
  83. a = GG(a, b, c, d, M_offset_1, 5, T[16]);
  84. d = GG(d, a, b, c, M_offset_6, 9, T[17]);
  85. c = GG(c, d, a, b, M_offset_11, 14, T[18]);
  86. b = GG(b, c, d, a, M_offset_0, 20, T[19]);
  87. a = GG(a, b, c, d, M_offset_5, 5, T[20]);
  88. d = GG(d, a, b, c, M_offset_10, 9, T[21]);
  89. c = GG(c, d, a, b, M_offset_15, 14, T[22]);
  90. b = GG(b, c, d, a, M_offset_4, 20, T[23]);
  91. a = GG(a, b, c, d, M_offset_9, 5, T[24]);
  92. d = GG(d, a, b, c, M_offset_14, 9, T[25]);
  93. c = GG(c, d, a, b, M_offset_3, 14, T[26]);
  94. b = GG(b, c, d, a, M_offset_8, 20, T[27]);
  95. a = GG(a, b, c, d, M_offset_13, 5, T[28]);
  96. d = GG(d, a, b, c, M_offset_2, 9, T[29]);
  97. c = GG(c, d, a, b, M_offset_7, 14, T[30]);
  98. b = GG(b, c, d, a, M_offset_12, 20, T[31]);
  99. a = HH(a, b, c, d, M_offset_5, 4, T[32]);
  100. d = HH(d, a, b, c, M_offset_8, 11, T[33]);
  101. c = HH(c, d, a, b, M_offset_11, 16, T[34]);
  102. b = HH(b, c, d, a, M_offset_14, 23, T[35]);
  103. a = HH(a, b, c, d, M_offset_1, 4, T[36]);
  104. d = HH(d, a, b, c, M_offset_4, 11, T[37]);
  105. c = HH(c, d, a, b, M_offset_7, 16, T[38]);
  106. b = HH(b, c, d, a, M_offset_10, 23, T[39]);
  107. a = HH(a, b, c, d, M_offset_13, 4, T[40]);
  108. d = HH(d, a, b, c, M_offset_0, 11, T[41]);
  109. c = HH(c, d, a, b, M_offset_3, 16, T[42]);
  110. b = HH(b, c, d, a, M_offset_6, 23, T[43]);
  111. a = HH(a, b, c, d, M_offset_9, 4, T[44]);
  112. d = HH(d, a, b, c, M_offset_12, 11, T[45]);
  113. c = HH(c, d, a, b, M_offset_15, 16, T[46]);
  114. b = HH(b, c, d, a, M_offset_2, 23, T[47]);
  115. a = II(a, b, c, d, M_offset_0, 6, T[48]);
  116. d = II(d, a, b, c, M_offset_7, 10, T[49]);
  117. c = II(c, d, a, b, M_offset_14, 15, T[50]);
  118. b = II(b, c, d, a, M_offset_5, 21, T[51]);
  119. a = II(a, b, c, d, M_offset_12, 6, T[52]);
  120. d = II(d, a, b, c, M_offset_3, 10, T[53]);
  121. c = II(c, d, a, b, M_offset_10, 15, T[54]);
  122. b = II(b, c, d, a, M_offset_1, 21, T[55]);
  123. a = II(a, b, c, d, M_offset_8, 6, T[56]);
  124. d = II(d, a, b, c, M_offset_15, 10, T[57]);
  125. c = II(c, d, a, b, M_offset_6, 15, T[58]);
  126. b = II(b, c, d, a, M_offset_13, 21, T[59]);
  127. a = II(a, b, c, d, M_offset_4, 6, T[60]);
  128. d = II(d, a, b, c, M_offset_11, 10, T[61]);
  129. c = II(c, d, a, b, M_offset_2, 15, T[62]);
  130. b = II(b, c, d, a, M_offset_9, 21, T[63]);
  131. // Intermediate hash value
  132. H[0] = (H[0] + a) | 0;
  133. H[1] = (H[1] + b) | 0;
  134. H[2] = (H[2] + c) | 0;
  135. H[3] = (H[3] + d) | 0;
  136. },
  137. _doFinalize: function () {
  138. // Shortcuts
  139. var data = this._data;
  140. var dataWords = data.words;
  141. var nBitsTotal = this._nDataBytes * 8;
  142. var nBitsLeft = data.sigBytes * 8;
  143. // Add padding
  144. dataWords[nBitsLeft >>> 5] |= 0x80 << (24 - nBitsLeft % 32);
  145. var nBitsTotalH = Math.floor(nBitsTotal / 0x100000000);
  146. var nBitsTotalL = nBitsTotal;
  147. dataWords[(((nBitsLeft + 64) >>> 9) << 4) + 15] = (
  148. (((nBitsTotalH << 8) | (nBitsTotalH >>> 24)) & 0x00ff00ff) |
  149. (((nBitsTotalH << 24) | (nBitsTotalH >>> 8)) & 0xff00ff00)
  150. );
  151. dataWords[(((nBitsLeft + 64) >>> 9) << 4) + 14] = (
  152. (((nBitsTotalL << 8) | (nBitsTotalL >>> 24)) & 0x00ff00ff) |
  153. (((nBitsTotalL << 24) | (nBitsTotalL >>> 8)) & 0xff00ff00)
  154. );
  155. data.sigBytes = (dataWords.length + 1) * 4;
  156. // Hash final blocks
  157. this._process();
  158. // Shortcuts
  159. var hash = this._hash;
  160. var H = hash.words;
  161. // Swap endian
  162. for (var i = 0; i < 4; i++) {
  163. // Shortcut
  164. var H_i = H[i];
  165. H[i] = (((H_i << 8) | (H_i >>> 24)) & 0x00ff00ff) |
  166. (((H_i << 24) | (H_i >>> 8)) & 0xff00ff00);
  167. }
  168. // Return final computed hash
  169. return hash;
  170. },
  171. clone: function () {
  172. var clone = Hasher.clone.call(this);
  173. clone._hash = this._hash.clone();
  174. return clone;
  175. }
  176. });
  177. function FF(a, b, c, d, x, s, t) {
  178. var n = a + ((b & c) | (~b & d)) + x + t;
  179. return ((n << s) | (n >>> (32 - s))) + b;
  180. }
  181. function GG(a, b, c, d, x, s, t) {
  182. var n = a + ((b & d) | (c & ~d)) + x + t;
  183. return ((n << s) | (n >>> (32 - s))) + b;
  184. }
  185. function HH(a, b, c, d, x, s, t) {
  186. var n = a + (b ^ c ^ d) + x + t;
  187. return ((n << s) | (n >>> (32 - s))) + b;
  188. }
  189. function II(a, b, c, d, x, s, t) {
  190. var n = a + (c ^ (b | ~d)) + x + t;
  191. return ((n << s) | (n >>> (32 - s))) + b;
  192. }
  193. /**
  194. * Shortcut function to the hasher's object interface.
  195. *
  196. * @param {WordArray|string} message The message to hash.
  197. *
  198. * @return {WordArray} The hash.
  199. *
  200. * @static
  201. *
  202. * @example
  203. *
  204. * var hash = CryptoJS.MD5('message');
  205. * var hash = CryptoJS.MD5(wordArray);
  206. */
  207. C.MD5 = Hasher._createHelper(MD5);
  208. /**
  209. * Shortcut function to the HMAC's object interface.
  210. *
  211. * @param {WordArray|string} message The message to hash.
  212. * @param {WordArray|string} key The secret key.
  213. *
  214. * @return {WordArray} The HMAC.
  215. *
  216. * @static
  217. *
  218. * @example
  219. *
  220. * var hmac = CryptoJS.HmacMD5(message, key);
  221. */
  222. C.HmacMD5 = Hasher._createHmacHelper(MD5);
  223. }(Math));