index.js 4.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167
  1. 'use strict';
  2. var Buffer = require('buffer').Buffer;
  3. var inherits = require('inherits');
  4. var HashBase = require('hash-base');
  5. var ARRAY16 = new Array(16);
  6. var zl = [
  7. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15,
  8. 7, 4, 13, 1, 10, 6, 15, 3, 12, 0, 9, 5, 2, 14, 11, 8,
  9. 3, 10, 14, 4, 9, 15, 8, 1, 2, 7, 0, 6, 13, 11, 5, 12,
  10. 1, 9, 11, 10, 0, 8, 12, 4, 13, 3, 7, 15, 14, 5, 6, 2,
  11. 4, 0, 5, 9, 7, 12, 2, 10, 14, 1, 3, 8, 11, 6, 15, 13
  12. ];
  13. var zr = [
  14. 5, 14, 7, 0, 9, 2, 11, 4, 13, 6, 15, 8, 1, 10, 3, 12,
  15. 6, 11, 3, 7, 0, 13, 5, 10, 14, 15, 8, 12, 4, 9, 1, 2,
  16. 15, 5, 1, 3, 7, 14, 6, 9, 11, 8, 12, 2, 10, 0, 4, 13,
  17. 8, 6, 4, 1, 3, 11, 15, 0, 5, 12, 2, 13, 9, 7, 10, 14,
  18. 12, 15, 10, 4, 1, 5, 8, 7, 6, 2, 13, 14, 0, 3, 9, 11
  19. ];
  20. var sl = [
  21. 11, 14, 15, 12, 5, 8, 7, 9, 11, 13, 14, 15, 6, 7, 9, 8,
  22. 7, 6, 8, 13, 11, 9, 7, 15, 7, 12, 15, 9, 11, 7, 13, 12,
  23. 11, 13, 6, 7, 14, 9, 13, 15, 14, 8, 13, 6, 5, 12, 7, 5,
  24. 11, 12, 14, 15, 14, 15, 9, 8, 9, 14, 5, 6, 8, 6, 5, 12,
  25. 9, 15, 5, 11, 6, 8, 13, 12, 5, 12, 13, 14, 11, 8, 5, 6
  26. ];
  27. var sr = [
  28. 8, 9, 9, 11, 13, 15, 15, 5, 7, 7, 8, 11, 14, 14, 12, 6,
  29. 9, 13, 15, 7, 12, 8, 9, 11, 7, 7, 12, 7, 6, 15, 13, 11,
  30. 9, 7, 15, 11, 8, 6, 6, 14, 12, 13, 5, 14, 13, 13, 7, 5,
  31. 15, 5, 8, 11, 14, 14, 6, 14, 6, 9, 12, 9, 12, 5, 15, 8,
  32. 8, 5, 12, 9, 12, 5, 14, 6, 8, 13, 6, 5, 15, 13, 11, 11
  33. ];
  34. var hl = [0x00000000, 0x5a827999, 0x6ed9eba1, 0x8f1bbcdc, 0xa953fd4e];
  35. var hr = [0x50a28be6, 0x5c4dd124, 0x6d703ef3, 0x7a6d76e9, 0x00000000];
  36. function rotl(x, n) {
  37. return (x << n) | (x >>> (32 - n));
  38. }
  39. function fn1(a, b, c, d, e, m, k, s) {
  40. return (rotl((a + (b ^ c ^ d) + m + k) | 0, s) + e) | 0;
  41. }
  42. function fn2(a, b, c, d, e, m, k, s) {
  43. return (rotl((a + ((b & c) | (~b & d)) + m + k) | 0, s) + e) | 0;
  44. }
  45. function fn3(a, b, c, d, e, m, k, s) {
  46. return (rotl((a + ((b | ~c) ^ d) + m + k) | 0, s) + e) | 0;
  47. }
  48. function fn4(a, b, c, d, e, m, k, s) {
  49. return (rotl((a + ((b & d) | (c & ~d)) + m + k) | 0, s) + e) | 0;
  50. }
  51. function fn5(a, b, c, d, e, m, k, s) {
  52. return (rotl((a + (b ^ (c | ~d)) + m + k) | 0, s) + e) | 0;
  53. }
  54. function RIPEMD160() {
  55. HashBase.call(this, 64);
  56. // state
  57. this._a = 0x67452301;
  58. this._b = 0xefcdab89;
  59. this._c = 0x98badcfe;
  60. this._d = 0x10325476;
  61. this._e = 0xc3d2e1f0;
  62. }
  63. inherits(RIPEMD160, HashBase);
  64. RIPEMD160.prototype._update = function () {
  65. var words = ARRAY16;
  66. for (var j = 0; j < 16; ++j) {
  67. words[j] = this._block.readInt32LE(j * 4);
  68. }
  69. var al = this._a | 0;
  70. var bl = this._b | 0;
  71. var cl = this._c | 0;
  72. var dl = this._d | 0;
  73. var el = this._e | 0;
  74. var ar = this._a | 0;
  75. var br = this._b | 0;
  76. var cr = this._c | 0;
  77. var dr = this._d | 0;
  78. var er = this._e | 0;
  79. // computation
  80. for (var i = 0; i < 80; i += 1) {
  81. var tl;
  82. var tr;
  83. if (i < 16) {
  84. tl = fn1(al, bl, cl, dl, el, words[zl[i]], hl[0], sl[i]);
  85. tr = fn5(ar, br, cr, dr, er, words[zr[i]], hr[0], sr[i]);
  86. } else if (i < 32) {
  87. tl = fn2(al, bl, cl, dl, el, words[zl[i]], hl[1], sl[i]);
  88. tr = fn4(ar, br, cr, dr, er, words[zr[i]], hr[1], sr[i]);
  89. } else if (i < 48) {
  90. tl = fn3(al, bl, cl, dl, el, words[zl[i]], hl[2], sl[i]);
  91. tr = fn3(ar, br, cr, dr, er, words[zr[i]], hr[2], sr[i]);
  92. } else if (i < 64) {
  93. tl = fn4(al, bl, cl, dl, el, words[zl[i]], hl[3], sl[i]);
  94. tr = fn2(ar, br, cr, dr, er, words[zr[i]], hr[3], sr[i]);
  95. } else { // if (i<80) {
  96. tl = fn5(al, bl, cl, dl, el, words[zl[i]], hl[4], sl[i]);
  97. tr = fn1(ar, br, cr, dr, er, words[zr[i]], hr[4], sr[i]);
  98. }
  99. al = el;
  100. el = dl;
  101. dl = rotl(cl, 10);
  102. cl = bl;
  103. bl = tl;
  104. ar = er;
  105. er = dr;
  106. dr = rotl(cr, 10);
  107. cr = br;
  108. br = tr;
  109. }
  110. // update state
  111. var t = (this._b + cl + dr) | 0;
  112. this._b = (this._c + dl + er) | 0;
  113. this._c = (this._d + el + ar) | 0;
  114. this._d = (this._e + al + br) | 0;
  115. this._e = (this._a + bl + cr) | 0;
  116. this._a = t;
  117. };
  118. RIPEMD160.prototype._digest = function () {
  119. // create padding and handle blocks
  120. this._block[this._blockOffset] = 0x80;
  121. this._blockOffset += 1;
  122. if (this._blockOffset > 56) {
  123. this._block.fill(0, this._blockOffset, 64);
  124. this._update();
  125. this._blockOffset = 0;
  126. }
  127. this._block.fill(0, this._blockOffset, 56);
  128. this._block.writeUInt32LE(this._length[0], 56);
  129. this._block.writeUInt32LE(this._length[1], 60);
  130. this._update();
  131. // produce result
  132. var buffer = Buffer.alloc ? Buffer.alloc(20) : new Buffer(20); // eslint-disable-line no-buffer-constructor
  133. buffer.writeInt32LE(this._a, 0);
  134. buffer.writeInt32LE(this._b, 4);
  135. buffer.writeInt32LE(this._c, 8);
  136. buffer.writeInt32LE(this._d, 12);
  137. buffer.writeInt32LE(this._e, 16);
  138. return buffer;
  139. };
  140. module.exports = RIPEMD160;