Projekt

Obecné

Profil

Stáhnout (4.47 KB) Statistiky
| Větev: | Revize:
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