1 |
3a515b92
|
cagy
|
'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 |
|
|
// state
|
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 |
|
|
// computation
|
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 { // if (i<80) {
|
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 |
|
|
// update state
|
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 |
|
|
// create padding and handle blocks
|
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 |
|
|
// produce result
|
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
|