sha512.js 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321
  1. ;(function (root, factory, undef) {
  2. if (typeof exports === "object") {
  3. // CommonJS
  4. module.exports = exports = factory(require("./core"), require("./x64-core"));
  5. } else if (typeof define === "function" && define.amd) {
  6. // AMD
  7. define(["./core", "./x64-core"], factory);
  8. } else {
  9. // Global (browser)
  10. factory(root.CryptoJS);
  11. }
  12. }(this, function (CryptoJS) {
  13. (function () {
  14. // Shortcuts
  15. var C = CryptoJS;
  16. var C_lib = C.lib;
  17. var Hasher = C_lib.Hasher;
  18. var C_x64 = C.x64;
  19. var X64Word = C_x64.Word;
  20. var X64WordArray = C_x64.WordArray;
  21. var C_algo = C.algo;
  22. function X64Word_create() {
  23. return X64Word.create.apply(X64Word, arguments);
  24. }
  25. // Constants
  26. var K = [
  27. X64Word_create(0x428a2f98, 0xd728ae22), X64Word_create(0x71374491, 0x23ef65cd),
  28. X64Word_create(0xb5c0fbcf, 0xec4d3b2f), X64Word_create(0xe9b5dba5, 0x8189dbbc),
  29. X64Word_create(0x3956c25b, 0xf348b538), X64Word_create(0x59f111f1, 0xb605d019),
  30. X64Word_create(0x923f82a4, 0xaf194f9b), X64Word_create(0xab1c5ed5, 0xda6d8118),
  31. X64Word_create(0xd807aa98, 0xa3030242), X64Word_create(0x12835b01, 0x45706fbe),
  32. X64Word_create(0x243185be, 0x4ee4b28c), X64Word_create(0x550c7dc3, 0xd5ffb4e2),
  33. X64Word_create(0x72be5d74, 0xf27b896f), X64Word_create(0x80deb1fe, 0x3b1696b1),
  34. X64Word_create(0x9bdc06a7, 0x25c71235), X64Word_create(0xc19bf174, 0xcf692694),
  35. X64Word_create(0xe49b69c1, 0x9ef14ad2), X64Word_create(0xefbe4786, 0x384f25e3),
  36. X64Word_create(0x0fc19dc6, 0x8b8cd5b5), X64Word_create(0x240ca1cc, 0x77ac9c65),
  37. X64Word_create(0x2de92c6f, 0x592b0275), X64Word_create(0x4a7484aa, 0x6ea6e483),
  38. X64Word_create(0x5cb0a9dc, 0xbd41fbd4), X64Word_create(0x76f988da, 0x831153b5),
  39. X64Word_create(0x983e5152, 0xee66dfab), X64Word_create(0xa831c66d, 0x2db43210),
  40. X64Word_create(0xb00327c8, 0x98fb213f), X64Word_create(0xbf597fc7, 0xbeef0ee4),
  41. X64Word_create(0xc6e00bf3, 0x3da88fc2), X64Word_create(0xd5a79147, 0x930aa725),
  42. X64Word_create(0x06ca6351, 0xe003826f), X64Word_create(0x14292967, 0x0a0e6e70),
  43. X64Word_create(0x27b70a85, 0x46d22ffc), X64Word_create(0x2e1b2138, 0x5c26c926),
  44. X64Word_create(0x4d2c6dfc, 0x5ac42aed), X64Word_create(0x53380d13, 0x9d95b3df),
  45. X64Word_create(0x650a7354, 0x8baf63de), X64Word_create(0x766a0abb, 0x3c77b2a8),
  46. X64Word_create(0x81c2c92e, 0x47edaee6), X64Word_create(0x92722c85, 0x1482353b),
  47. X64Word_create(0xa2bfe8a1, 0x4cf10364), X64Word_create(0xa81a664b, 0xbc423001),
  48. X64Word_create(0xc24b8b70, 0xd0f89791), X64Word_create(0xc76c51a3, 0x0654be30),
  49. X64Word_create(0xd192e819, 0xd6ef5218), X64Word_create(0xd6990624, 0x5565a910),
  50. X64Word_create(0xf40e3585, 0x5771202a), X64Word_create(0x106aa070, 0x32bbd1b8),
  51. X64Word_create(0x19a4c116, 0xb8d2d0c8), X64Word_create(0x1e376c08, 0x5141ab53),
  52. X64Word_create(0x2748774c, 0xdf8eeb99), X64Word_create(0x34b0bcb5, 0xe19b48a8),
  53. X64Word_create(0x391c0cb3, 0xc5c95a63), X64Word_create(0x4ed8aa4a, 0xe3418acb),
  54. X64Word_create(0x5b9cca4f, 0x7763e373), X64Word_create(0x682e6ff3, 0xd6b2b8a3),
  55. X64Word_create(0x748f82ee, 0x5defb2fc), X64Word_create(0x78a5636f, 0x43172f60),
  56. X64Word_create(0x84c87814, 0xa1f0ab72), X64Word_create(0x8cc70208, 0x1a6439ec),
  57. X64Word_create(0x90befffa, 0x23631e28), X64Word_create(0xa4506ceb, 0xde82bde9),
  58. X64Word_create(0xbef9a3f7, 0xb2c67915), X64Word_create(0xc67178f2, 0xe372532b),
  59. X64Word_create(0xca273ece, 0xea26619c), X64Word_create(0xd186b8c7, 0x21c0c207),
  60. X64Word_create(0xeada7dd6, 0xcde0eb1e), X64Word_create(0xf57d4f7f, 0xee6ed178),
  61. X64Word_create(0x06f067aa, 0x72176fba), X64Word_create(0x0a637dc5, 0xa2c898a6),
  62. X64Word_create(0x113f9804, 0xbef90dae), X64Word_create(0x1b710b35, 0x131c471b),
  63. X64Word_create(0x28db77f5, 0x23047d84), X64Word_create(0x32caab7b, 0x40c72493),
  64. X64Word_create(0x3c9ebe0a, 0x15c9bebc), X64Word_create(0x431d67c4, 0x9c100d4c),
  65. X64Word_create(0x4cc5d4be, 0xcb3e42b6), X64Word_create(0x597f299c, 0xfc657e2a),
  66. X64Word_create(0x5fcb6fab, 0x3ad6faec), X64Word_create(0x6c44198c, 0x4a475817)
  67. ];
  68. // Reusable objects
  69. var W = [];
  70. (function () {
  71. for (var i = 0; i < 80; i++) {
  72. W[i] = X64Word_create();
  73. }
  74. }());
  75. /**
  76. * SHA-512 hash algorithm.
  77. */
  78. var SHA512 = C_algo.SHA512 = Hasher.extend({
  79. _doReset: function () {
  80. this._hash = new X64WordArray.init([
  81. new X64Word.init(0x6a09e667, 0xf3bcc908), new X64Word.init(0xbb67ae85, 0x84caa73b),
  82. new X64Word.init(0x3c6ef372, 0xfe94f82b), new X64Word.init(0xa54ff53a, 0x5f1d36f1),
  83. new X64Word.init(0x510e527f, 0xade682d1), new X64Word.init(0x9b05688c, 0x2b3e6c1f),
  84. new X64Word.init(0x1f83d9ab, 0xfb41bd6b), new X64Word.init(0x5be0cd19, 0x137e2179)
  85. ]);
  86. },
  87. _doProcessBlock: function (M, offset) {
  88. // Shortcuts
  89. var H = this._hash.words;
  90. var H0 = H[0];
  91. var H1 = H[1];
  92. var H2 = H[2];
  93. var H3 = H[3];
  94. var H4 = H[4];
  95. var H5 = H[5];
  96. var H6 = H[6];
  97. var H7 = H[7];
  98. var H0h = H0.high;
  99. var H0l = H0.low;
  100. var H1h = H1.high;
  101. var H1l = H1.low;
  102. var H2h = H2.high;
  103. var H2l = H2.low;
  104. var H3h = H3.high;
  105. var H3l = H3.low;
  106. var H4h = H4.high;
  107. var H4l = H4.low;
  108. var H5h = H5.high;
  109. var H5l = H5.low;
  110. var H6h = H6.high;
  111. var H6l = H6.low;
  112. var H7h = H7.high;
  113. var H7l = H7.low;
  114. // Working variables
  115. var ah = H0h;
  116. var al = H0l;
  117. var bh = H1h;
  118. var bl = H1l;
  119. var ch = H2h;
  120. var cl = H2l;
  121. var dh = H3h;
  122. var dl = H3l;
  123. var eh = H4h;
  124. var el = H4l;
  125. var fh = H5h;
  126. var fl = H5l;
  127. var gh = H6h;
  128. var gl = H6l;
  129. var hh = H7h;
  130. var hl = H7l;
  131. // Rounds
  132. for (var i = 0; i < 80; i++) {
  133. // Shortcut
  134. var Wi = W[i];
  135. // Extend message
  136. if (i < 16) {
  137. var Wih = Wi.high = M[offset + i * 2] | 0;
  138. var Wil = Wi.low = M[offset + i * 2 + 1] | 0;
  139. } else {
  140. // Gamma0
  141. var gamma0x = W[i - 15];
  142. var gamma0xh = gamma0x.high;
  143. var gamma0xl = gamma0x.low;
  144. var gamma0h = ((gamma0xh >>> 1) | (gamma0xl << 31)) ^ ((gamma0xh >>> 8) | (gamma0xl << 24)) ^ (gamma0xh >>> 7);
  145. var gamma0l = ((gamma0xl >>> 1) | (gamma0xh << 31)) ^ ((gamma0xl >>> 8) | (gamma0xh << 24)) ^ ((gamma0xl >>> 7) | (gamma0xh << 25));
  146. // Gamma1
  147. var gamma1x = W[i - 2];
  148. var gamma1xh = gamma1x.high;
  149. var gamma1xl = gamma1x.low;
  150. var gamma1h = ((gamma1xh >>> 19) | (gamma1xl << 13)) ^ ((gamma1xh << 3) | (gamma1xl >>> 29)) ^ (gamma1xh >>> 6);
  151. var gamma1l = ((gamma1xl >>> 19) | (gamma1xh << 13)) ^ ((gamma1xl << 3) | (gamma1xh >>> 29)) ^ ((gamma1xl >>> 6) | (gamma1xh << 26));
  152. // W[i] = gamma0 + W[i - 7] + gamma1 + W[i - 16]
  153. var Wi7 = W[i - 7];
  154. var Wi7h = Wi7.high;
  155. var Wi7l = Wi7.low;
  156. var Wi16 = W[i - 16];
  157. var Wi16h = Wi16.high;
  158. var Wi16l = Wi16.low;
  159. var Wil = gamma0l + Wi7l;
  160. var Wih = gamma0h + Wi7h + ((Wil >>> 0) < (gamma0l >>> 0) ? 1 : 0);
  161. var Wil = Wil + gamma1l;
  162. var Wih = Wih + gamma1h + ((Wil >>> 0) < (gamma1l >>> 0) ? 1 : 0);
  163. var Wil = Wil + Wi16l;
  164. var Wih = Wih + Wi16h + ((Wil >>> 0) < (Wi16l >>> 0) ? 1 : 0);
  165. Wi.high = Wih;
  166. Wi.low = Wil;
  167. }
  168. var chh = (eh & fh) ^ (~eh & gh);
  169. var chl = (el & fl) ^ (~el & gl);
  170. var majh = (ah & bh) ^ (ah & ch) ^ (bh & ch);
  171. var majl = (al & bl) ^ (al & cl) ^ (bl & cl);
  172. var sigma0h = ((ah >>> 28) | (al << 4)) ^ ((ah << 30) | (al >>> 2)) ^ ((ah << 25) | (al >>> 7));
  173. var sigma0l = ((al >>> 28) | (ah << 4)) ^ ((al << 30) | (ah >>> 2)) ^ ((al << 25) | (ah >>> 7));
  174. var sigma1h = ((eh >>> 14) | (el << 18)) ^ ((eh >>> 18) | (el << 14)) ^ ((eh << 23) | (el >>> 9));
  175. var sigma1l = ((el >>> 14) | (eh << 18)) ^ ((el >>> 18) | (eh << 14)) ^ ((el << 23) | (eh >>> 9));
  176. // t1 = h + sigma1 + ch + K[i] + W[i]
  177. var Ki = K[i];
  178. var Kih = Ki.high;
  179. var Kil = Ki.low;
  180. var t1l = hl + sigma1l;
  181. var t1h = hh + sigma1h + ((t1l >>> 0) < (hl >>> 0) ? 1 : 0);
  182. var t1l = t1l + chl;
  183. var t1h = t1h + chh + ((t1l >>> 0) < (chl >>> 0) ? 1 : 0);
  184. var t1l = t1l + Kil;
  185. var t1h = t1h + Kih + ((t1l >>> 0) < (Kil >>> 0) ? 1 : 0);
  186. var t1l = t1l + Wil;
  187. var t1h = t1h + Wih + ((t1l >>> 0) < (Wil >>> 0) ? 1 : 0);
  188. // t2 = sigma0 + maj
  189. var t2l = sigma0l + majl;
  190. var t2h = sigma0h + majh + ((t2l >>> 0) < (sigma0l >>> 0) ? 1 : 0);
  191. // Update working variables
  192. hh = gh;
  193. hl = gl;
  194. gh = fh;
  195. gl = fl;
  196. fh = eh;
  197. fl = el;
  198. el = (dl + t1l) | 0;
  199. eh = (dh + t1h + ((el >>> 0) < (dl >>> 0) ? 1 : 0)) | 0;
  200. dh = ch;
  201. dl = cl;
  202. ch = bh;
  203. cl = bl;
  204. bh = ah;
  205. bl = al;
  206. al = (t1l + t2l) | 0;
  207. ah = (t1h + t2h + ((al >>> 0) < (t1l >>> 0) ? 1 : 0)) | 0;
  208. }
  209. // Intermediate hash value
  210. H0l = H0.low = (H0l + al);
  211. H0.high = (H0h + ah + ((H0l >>> 0) < (al >>> 0) ? 1 : 0));
  212. H1l = H1.low = (H1l + bl);
  213. H1.high = (H1h + bh + ((H1l >>> 0) < (bl >>> 0) ? 1 : 0));
  214. H2l = H2.low = (H2l + cl);
  215. H2.high = (H2h + ch + ((H2l >>> 0) < (cl >>> 0) ? 1 : 0));
  216. H3l = H3.low = (H3l + dl);
  217. H3.high = (H3h + dh + ((H3l >>> 0) < (dl >>> 0) ? 1 : 0));
  218. H4l = H4.low = (H4l + el);
  219. H4.high = (H4h + eh + ((H4l >>> 0) < (el >>> 0) ? 1 : 0));
  220. H5l = H5.low = (H5l + fl);
  221. H5.high = (H5h + fh + ((H5l >>> 0) < (fl >>> 0) ? 1 : 0));
  222. H6l = H6.low = (H6l + gl);
  223. H6.high = (H6h + gh + ((H6l >>> 0) < (gl >>> 0) ? 1 : 0));
  224. H7l = H7.low = (H7l + hl);
  225. H7.high = (H7h + hh + ((H7l >>> 0) < (hl >>> 0) ? 1 : 0));
  226. },
  227. _doFinalize: function () {
  228. // Shortcuts
  229. var data = this._data;
  230. var dataWords = data.words;
  231. var nBitsTotal = this._nDataBytes * 8;
  232. var nBitsLeft = data.sigBytes * 8;
  233. // Add padding
  234. dataWords[nBitsLeft >>> 5] |= 0x80 << (24 - nBitsLeft % 32);
  235. dataWords[(((nBitsLeft + 128) >>> 10) << 5) + 30] = Math.floor(nBitsTotal / 0x100000000);
  236. dataWords[(((nBitsLeft + 128) >>> 10) << 5) + 31] = nBitsTotal;
  237. data.sigBytes = dataWords.length * 4;
  238. // Hash final blocks
  239. this._process();
  240. // Convert hash to 32-bit word array before returning
  241. var hash = this._hash.toX32();
  242. // Return final computed hash
  243. return hash;
  244. },
  245. clone: function () {
  246. var clone = Hasher.clone.call(this);
  247. clone._hash = this._hash.clone();
  248. return clone;
  249. },
  250. blockSize: 1024 / 32
  251. });
  252. /**
  253. * Shortcut function to the hasher's object interface.
  254. *
  255. * @param {WordArray|string} message The message to hash.
  256. *
  257. * @return {WordArray} The hash.
  258. *
  259. * @static
  260. *
  261. * @example
  262. *
  263. * var hash = CryptoJS.SHA512('message');
  264. * var hash = CryptoJS.SHA512(wordArray);
  265. */
  266. C.SHA512 = Hasher._createHelper(SHA512);
  267. /**
  268. * Shortcut function to the HMAC's object interface.
  269. *
  270. * @param {WordArray|string} message The message to hash.
  271. * @param {WordArray|string} key The secret key.
  272. *
  273. * @return {WordArray} The HMAC.
  274. *
  275. * @static
  276. *
  277. * @example
  278. *
  279. * var hmac = CryptoJS.HmacSHA512(message, key);
  280. */
  281. C.HmacSHA512 = Hasher._createHmacHelper(SHA512);
  282. }());
  283. return CryptoJS.SHA512;
  284. }));