md5.js 8.6 KB

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