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