index.js 4.5 KB

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