1 |
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 | var forge = require('./forge');
|
9 | require('./md');
|
10 | require('./util');
|
11 |
|
12 | var md5 = module.exports = forge.md5 = forge.md5 || {};
|
13 | forge.md.md5 = forge.md.algorithms.md5 = md5;
|
14 |
|
15 |
|
16 |
|
17 |
|
18 |
|
19 |
|
20 | md5.create = function() {
|
21 |
|
22 | if(!_initialized) {
|
23 | _init();
|
24 | }
|
25 |
|
26 |
|
27 | var _state = null;
|
28 |
|
29 |
|
30 | var _input = forge.util.createBuffer();
|
31 |
|
32 |
|
33 | var _w = new Array(16);
|
34 |
|
35 |
|
36 | var md = {
|
37 | algorithm: 'md5',
|
38 | blockLength: 64,
|
39 | digestLength: 16,
|
40 |
|
41 | messageLength: 0,
|
42 |
|
43 | fullMessageLength: null,
|
44 |
|
45 | messageLengthSize: 8
|
46 | };
|
47 |
|
48 | |
49 |
|
50 |
|
51 |
|
52 |
|
53 | md.start = function() {
|
54 |
|
55 | md.messageLength = 0;
|
56 |
|
57 |
|
58 | md.fullMessageLength = md.messageLength64 = [];
|
59 | var int32s = md.messageLengthSize / 4;
|
60 | for(var i = 0; i < int32s; ++i) {
|
61 | md.fullMessageLength.push(0);
|
62 | }
|
63 | _input = forge.util.createBuffer();
|
64 | _state = {
|
65 | h0: 0x67452301,
|
66 | h1: 0xEFCDAB89,
|
67 | h2: 0x98BADCFE,
|
68 | h3: 0x10325476
|
69 | };
|
70 | return md;
|
71 | };
|
72 |
|
73 | md.start();
|
74 |
|
75 | |
76 |
|
77 |
|
78 |
|
79 |
|
80 |
|
81 |
|
82 |
|
83 |
|
84 |
|
85 | md.update = function(msg, encoding) {
|
86 | if(encoding === 'utf8') {
|
87 | msg = forge.util.encodeUtf8(msg);
|
88 | }
|
89 |
|
90 |
|
91 | var len = msg.length;
|
92 | md.messageLength += len;
|
93 | len = [(len / 0x100000000) >>> 0, len >>> 0];
|
94 | for(var i = md.fullMessageLength.length - 1; i >= 0; --i) {
|
95 | md.fullMessageLength[i] += len[1];
|
96 | len[1] = len[0] + ((md.fullMessageLength[i] / 0x100000000) >>> 0);
|
97 | md.fullMessageLength[i] = md.fullMessageLength[i] >>> 0;
|
98 | len[0] = (len[1] / 0x100000000) >>> 0;
|
99 | }
|
100 |
|
101 |
|
102 | _input.putBytes(msg);
|
103 |
|
104 |
|
105 | _update(_state, _w, _input);
|
106 |
|
107 |
|
108 | if(_input.read > 2048 || _input.length() === 0) {
|
109 | _input.compact();
|
110 | }
|
111 |
|
112 | return md;
|
113 | };
|
114 |
|
115 | |
116 |
|
117 |
|
118 |
|
119 |
|
120 | md.digest = function() {
|
121 | |
122 |
|
123 |
|
124 |
|
125 |
|
126 | |
127 |
|
128 |
|
129 |
|
130 |
|
131 |
|
132 |
|
133 |
|
134 |
|
135 |
|
136 |
|
137 |
|
138 |
|
139 |
|
140 |
|
141 | var finalBlock = forge.util.createBuffer();
|
142 | finalBlock.putBytes(_input.bytes());
|
143 |
|
144 |
|
145 | var remaining = (
|
146 | md.fullMessageLength[md.fullMessageLength.length - 1] +
|
147 | md.messageLengthSize);
|
148 |
|
149 |
|
150 |
|
151 |
|
152 | var overflow = remaining & (md.blockLength - 1);
|
153 | finalBlock.putBytes(_padding.substr(0, md.blockLength - overflow));
|
154 |
|
155 |
|
156 |
|
157 | var bits, carry = 0;
|
158 | for(var i = md.fullMessageLength.length - 1; i >= 0; --i) {
|
159 | bits = md.fullMessageLength[i] * 8 + carry;
|
160 | carry = (bits / 0x100000000) >>> 0;
|
161 | finalBlock.putInt32Le(bits >>> 0);
|
162 | }
|
163 |
|
164 | var s2 = {
|
165 | h0: _state.h0,
|
166 | h1: _state.h1,
|
167 | h2: _state.h2,
|
168 | h3: _state.h3
|
169 | };
|
170 | _update(s2, _w, finalBlock);
|
171 | var rval = forge.util.createBuffer();
|
172 | rval.putInt32Le(s2.h0);
|
173 | rval.putInt32Le(s2.h1);
|
174 | rval.putInt32Le(s2.h2);
|
175 | rval.putInt32Le(s2.h3);
|
176 | return rval;
|
177 | };
|
178 |
|
179 | return md;
|
180 | };
|
181 |
|
182 |
|
183 | var _padding = null;
|
184 | var _g = null;
|
185 | var _r = null;
|
186 | var _k = null;
|
187 | var _initialized = false;
|
188 |
|
189 |
|
190 |
|
191 |
|
192 | function _init() {
|
193 |
|
194 | _padding = String.fromCharCode(128);
|
195 | _padding += forge.util.fillString(String.fromCharCode(0x00), 64);
|
196 |
|
197 |
|
198 | _g = [
|
199 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15,
|
200 | 1, 6, 11, 0, 5, 10, 15, 4, 9, 14, 3, 8, 13, 2, 7, 12,
|
201 | 5, 8, 11, 14, 1, 4, 7, 10, 13, 0, 3, 6, 9, 12, 15, 2,
|
202 | 0, 7, 14, 5, 12, 3, 10, 1, 8, 15, 6, 13, 4, 11, 2, 9];
|
203 |
|
204 |
|
205 | _r = [
|
206 | 7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22,
|
207 | 5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20,
|
208 | 4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23,
|
209 | 6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21];
|
210 |
|
211 |
|
212 | _k = new Array(64);
|
213 | for(var i = 0; i < 64; ++i) {
|
214 | _k[i] = Math.floor(Math.abs(Math.sin(i + 1)) * 0x100000000);
|
215 | }
|
216 |
|
217 |
|
218 | _initialized = true;
|
219 | }
|
220 |
|
221 |
|
222 |
|
223 |
|
224 |
|
225 |
|
226 |
|
227 |
|
228 | function _update(s, w, bytes) {
|
229 |
|
230 | var t, a, b, c, d, f, r, i;
|
231 | var len = bytes.length();
|
232 | while(len >= 64) {
|
233 |
|
234 | a = s.h0;
|
235 | b = s.h1;
|
236 | c = s.h2;
|
237 | d = s.h3;
|
238 |
|
239 |
|
240 | for(i = 0; i < 16; ++i) {
|
241 | w[i] = bytes.getInt32Le();
|
242 | f = d ^ (b & (c ^ d));
|
243 | t = (a + f + _k[i] + w[i]);
|
244 | r = _r[i];
|
245 | a = d;
|
246 | d = c;
|
247 | c = b;
|
248 | b += (t << r) | (t >>> (32 - r));
|
249 | }
|
250 |
|
251 | for(; i < 32; ++i) {
|
252 | f = c ^ (d & (b ^ c));
|
253 | t = (a + f + _k[i] + w[_g[i]]);
|
254 | r = _r[i];
|
255 | a = d;
|
256 | d = c;
|
257 | c = b;
|
258 | b += (t << r) | (t >>> (32 - r));
|
259 | }
|
260 |
|
261 | for(; i < 48; ++i) {
|
262 | f = b ^ c ^ d;
|
263 | t = (a + f + _k[i] + w[_g[i]]);
|
264 | r = _r[i];
|
265 | a = d;
|
266 | d = c;
|
267 | c = b;
|
268 | b += (t << r) | (t >>> (32 - r));
|
269 | }
|
270 |
|
271 | for(; i < 64; ++i) {
|
272 | f = c ^ (b | ~d);
|
273 | t = (a + f + _k[i] + w[_g[i]]);
|
274 | r = _r[i];
|
275 | a = d;
|
276 | d = c;
|
277 | c = b;
|
278 | b += (t << r) | (t >>> (32 - r));
|
279 | }
|
280 |
|
281 |
|
282 | s.h0 = (s.h0 + a) | 0;
|
283 | s.h1 = (s.h1 + b) | 0;
|
284 | s.h2 = (s.h2 + c) | 0;
|
285 | s.h3 = (s.h3 + d) | 0;
|
286 |
|
287 | len -= 64;
|
288 | }
|
289 | }
|