Merge branch 'master' into GetRidOfCUDA
[hashcat.git] / OpenCL / m09700_a0.cl
1 /**
2  * Author......: Jens Steube <jens.steube@gmail.com>
3  * License.....: MIT
4  */
5
6 #define _OLDOFFICE01_
7
8 #include "include/constants.h"
9 #include "include/kernel_vendor.h"
10
11 #define DGST_R0 0
12 #define DGST_R1 1
13 #define DGST_R2 2
14 #define DGST_R3 3
15
16 #include "include/kernel_functions.c"
17 #include "types_ocl.c"
18 #include "common.c"
19 #include "include/rp_gpu.h"
20 #include "rp.c"
21
22 #define COMPARE_S "check_single_comp4.c"
23 #define COMPARE_M "check_multi_comp4.c"
24
25 typedef struct
26 {
27   u8 S[256];
28
29   u32 wtf_its_faster;
30
31 } RC4_KEY;
32
33 static void swap (__local RC4_KEY *rc4_key, const u8 i, const u8 j)
34 {
35   u8 tmp;
36
37   tmp           = rc4_key->S[i];
38   rc4_key->S[i] = rc4_key->S[j];
39   rc4_key->S[j] = tmp;
40 }
41
42 static void rc4_init_16 (__local RC4_KEY *rc4_key, const u32 data[4])
43 {
44   u32 v = 0x03020100;
45   u32 a = 0x04040404;
46
47   __local u32 *ptr = (__local u32 *) rc4_key->S;
48
49   #pragma unroll
50   for (u32 i = 0; i < 64; i++)
51   {
52     *ptr++ = v; v += a;
53   }
54
55   u32 j = 0;
56
57   for (u32 i = 0; i < 16; i++)
58   {
59     u32 idx = i * 16;
60
61     u32 v;
62
63     v = data[0];
64
65     j += rc4_key->S[idx] + (v >>  0); swap (rc4_key, idx, j); idx++;
66     j += rc4_key->S[idx] + (v >>  8); swap (rc4_key, idx, j); idx++;
67     j += rc4_key->S[idx] + (v >> 16); swap (rc4_key, idx, j); idx++;
68     j += rc4_key->S[idx] + (v >> 24); swap (rc4_key, idx, j); idx++;
69
70     v = data[1];
71
72     j += rc4_key->S[idx] + (v >>  0); swap (rc4_key, idx, j); idx++;
73     j += rc4_key->S[idx] + (v >>  8); swap (rc4_key, idx, j); idx++;
74     j += rc4_key->S[idx] + (v >> 16); swap (rc4_key, idx, j); idx++;
75     j += rc4_key->S[idx] + (v >> 24); swap (rc4_key, idx, j); idx++;
76
77     v = data[2];
78
79     j += rc4_key->S[idx] + (v >>  0); swap (rc4_key, idx, j); idx++;
80     j += rc4_key->S[idx] + (v >>  8); swap (rc4_key, idx, j); idx++;
81     j += rc4_key->S[idx] + (v >> 16); swap (rc4_key, idx, j); idx++;
82     j += rc4_key->S[idx] + (v >> 24); swap (rc4_key, idx, j); idx++;
83
84     v = data[3];
85
86     j += rc4_key->S[idx] + (v >>  0); swap (rc4_key, idx, j); idx++;
87     j += rc4_key->S[idx] + (v >>  8); swap (rc4_key, idx, j); idx++;
88     j += rc4_key->S[idx] + (v >> 16); swap (rc4_key, idx, j); idx++;
89     j += rc4_key->S[idx] + (v >> 24); swap (rc4_key, idx, j); idx++;
90   }
91 }
92
93 static u8 rc4_next_16 (__local RC4_KEY *rc4_key, u8 i, u8 j, const u32 in[4], u32 out[4])
94 {
95   #pragma unroll
96   for (u32 k = 0; k < 4; k++)
97   {
98     u32 xor4 = 0;
99
100     u8 idx;
101
102     i += 1;
103     j += rc4_key->S[i];
104
105     swap (rc4_key, i, j);
106
107     idx = rc4_key->S[i] + rc4_key->S[j];
108
109     xor4 |= rc4_key->S[idx] <<  0;
110
111     i += 1;
112     j += rc4_key->S[i];
113
114     swap (rc4_key, i, j);
115
116     idx = rc4_key->S[i] + rc4_key->S[j];
117
118     xor4 |= rc4_key->S[idx] <<  8;
119
120     i += 1;
121     j += rc4_key->S[i];
122
123     swap (rc4_key, i, j);
124
125     idx = rc4_key->S[i] + rc4_key->S[j];
126
127     xor4 |= rc4_key->S[idx] << 16;
128
129     i += 1;
130     j += rc4_key->S[i];
131
132     swap (rc4_key, i, j);
133
134     idx = rc4_key->S[i] + rc4_key->S[j];
135
136     xor4 |= rc4_key->S[idx] << 24;
137
138     out[k] = in[k] ^ xor4;
139   }
140
141   return j;
142 }
143
144 static void md5_transform (const u32 w0[4], const u32 w1[4], const u32 w2[4], const u32 w3[4], u32 digest[4])
145 {
146   u32 a = digest[0];
147   u32 b = digest[1];
148   u32 c = digest[2];
149   u32 d = digest[3];
150
151   u32 w0_t = w0[0];
152   u32 w1_t = w0[1];
153   u32 w2_t = w0[2];
154   u32 w3_t = w0[3];
155   u32 w4_t = w1[0];
156   u32 w5_t = w1[1];
157   u32 w6_t = w1[2];
158   u32 w7_t = w1[3];
159   u32 w8_t = w2[0];
160   u32 w9_t = w2[1];
161   u32 wa_t = w2[2];
162   u32 wb_t = w2[3];
163   u32 wc_t = w3[0];
164   u32 wd_t = w3[1];
165   u32 we_t = w3[2];
166   u32 wf_t = w3[3];
167
168   MD5_STEP (MD5_Fo, a, b, c, d, w0_t, MD5C00, MD5S00);
169   MD5_STEP (MD5_Fo, d, a, b, c, w1_t, MD5C01, MD5S01);
170   MD5_STEP (MD5_Fo, c, d, a, b, w2_t, MD5C02, MD5S02);
171   MD5_STEP (MD5_Fo, b, c, d, a, w3_t, MD5C03, MD5S03);
172   MD5_STEP (MD5_Fo, a, b, c, d, w4_t, MD5C04, MD5S00);
173   MD5_STEP (MD5_Fo, d, a, b, c, w5_t, MD5C05, MD5S01);
174   MD5_STEP (MD5_Fo, c, d, a, b, w6_t, MD5C06, MD5S02);
175   MD5_STEP (MD5_Fo, b, c, d, a, w7_t, MD5C07, MD5S03);
176   MD5_STEP (MD5_Fo, a, b, c, d, w8_t, MD5C08, MD5S00);
177   MD5_STEP (MD5_Fo, d, a, b, c, w9_t, MD5C09, MD5S01);
178   MD5_STEP (MD5_Fo, c, d, a, b, wa_t, MD5C0a, MD5S02);
179   MD5_STEP (MD5_Fo, b, c, d, a, wb_t, MD5C0b, MD5S03);
180   MD5_STEP (MD5_Fo, a, b, c, d, wc_t, MD5C0c, MD5S00);
181   MD5_STEP (MD5_Fo, d, a, b, c, wd_t, MD5C0d, MD5S01);
182   MD5_STEP (MD5_Fo, c, d, a, b, we_t, MD5C0e, MD5S02);
183   MD5_STEP (MD5_Fo, b, c, d, a, wf_t, MD5C0f, MD5S03);
184
185   MD5_STEP (MD5_Go, a, b, c, d, w1_t, MD5C10, MD5S10);
186   MD5_STEP (MD5_Go, d, a, b, c, w6_t, MD5C11, MD5S11);
187   MD5_STEP (MD5_Go, c, d, a, b, wb_t, MD5C12, MD5S12);
188   MD5_STEP (MD5_Go, b, c, d, a, w0_t, MD5C13, MD5S13);
189   MD5_STEP (MD5_Go, a, b, c, d, w5_t, MD5C14, MD5S10);
190   MD5_STEP (MD5_Go, d, a, b, c, wa_t, MD5C15, MD5S11);
191   MD5_STEP (MD5_Go, c, d, a, b, wf_t, MD5C16, MD5S12);
192   MD5_STEP (MD5_Go, b, c, d, a, w4_t, MD5C17, MD5S13);
193   MD5_STEP (MD5_Go, a, b, c, d, w9_t, MD5C18, MD5S10);
194   MD5_STEP (MD5_Go, d, a, b, c, we_t, MD5C19, MD5S11);
195   MD5_STEP (MD5_Go, c, d, a, b, w3_t, MD5C1a, MD5S12);
196   MD5_STEP (MD5_Go, b, c, d, a, w8_t, MD5C1b, MD5S13);
197   MD5_STEP (MD5_Go, a, b, c, d, wd_t, MD5C1c, MD5S10);
198   MD5_STEP (MD5_Go, d, a, b, c, w2_t, MD5C1d, MD5S11);
199   MD5_STEP (MD5_Go, c, d, a, b, w7_t, MD5C1e, MD5S12);
200   MD5_STEP (MD5_Go, b, c, d, a, wc_t, MD5C1f, MD5S13);
201
202   MD5_STEP (MD5_H , a, b, c, d, w5_t, MD5C20, MD5S20);
203   MD5_STEP (MD5_H , d, a, b, c, w8_t, MD5C21, MD5S21);
204   MD5_STEP (MD5_H , c, d, a, b, wb_t, MD5C22, MD5S22);
205   MD5_STEP (MD5_H , b, c, d, a, we_t, MD5C23, MD5S23);
206   MD5_STEP (MD5_H , a, b, c, d, w1_t, MD5C24, MD5S20);
207   MD5_STEP (MD5_H , d, a, b, c, w4_t, MD5C25, MD5S21);
208   MD5_STEP (MD5_H , c, d, a, b, w7_t, MD5C26, MD5S22);
209   MD5_STEP (MD5_H , b, c, d, a, wa_t, MD5C27, MD5S23);
210   MD5_STEP (MD5_H , a, b, c, d, wd_t, MD5C28, MD5S20);
211   MD5_STEP (MD5_H , d, a, b, c, w0_t, MD5C29, MD5S21);
212   MD5_STEP (MD5_H , c, d, a, b, w3_t, MD5C2a, MD5S22);
213   MD5_STEP (MD5_H , b, c, d, a, w6_t, MD5C2b, MD5S23);
214   MD5_STEP (MD5_H , a, b, c, d, w9_t, MD5C2c, MD5S20);
215   MD5_STEP (MD5_H , d, a, b, c, wc_t, MD5C2d, MD5S21);
216   MD5_STEP (MD5_H , c, d, a, b, wf_t, MD5C2e, MD5S22);
217   MD5_STEP (MD5_H , b, c, d, a, w2_t, MD5C2f, MD5S23);
218
219   MD5_STEP (MD5_I , a, b, c, d, w0_t, MD5C30, MD5S30);
220   MD5_STEP (MD5_I , d, a, b, c, w7_t, MD5C31, MD5S31);
221   MD5_STEP (MD5_I , c, d, a, b, we_t, MD5C32, MD5S32);
222   MD5_STEP (MD5_I , b, c, d, a, w5_t, MD5C33, MD5S33);
223   MD5_STEP (MD5_I , a, b, c, d, wc_t, MD5C34, MD5S30);
224   MD5_STEP (MD5_I , d, a, b, c, w3_t, MD5C35, MD5S31);
225   MD5_STEP (MD5_I , c, d, a, b, wa_t, MD5C36, MD5S32);
226   MD5_STEP (MD5_I , b, c, d, a, w1_t, MD5C37, MD5S33);
227   MD5_STEP (MD5_I , a, b, c, d, w8_t, MD5C38, MD5S30);
228   MD5_STEP (MD5_I , d, a, b, c, wf_t, MD5C39, MD5S31);
229   MD5_STEP (MD5_I , c, d, a, b, w6_t, MD5C3a, MD5S32);
230   MD5_STEP (MD5_I , b, c, d, a, wd_t, MD5C3b, MD5S33);
231   MD5_STEP (MD5_I , a, b, c, d, w4_t, MD5C3c, MD5S30);
232   MD5_STEP (MD5_I , d, a, b, c, wb_t, MD5C3d, MD5S31);
233   MD5_STEP (MD5_I , c, d, a, b, w2_t, MD5C3e, MD5S32);
234   MD5_STEP (MD5_I , b, c, d, a, w9_t, MD5C3f, MD5S33);
235
236   digest[0] += a;
237   digest[1] += b;
238   digest[2] += c;
239   digest[3] += d;
240 }
241
242 static void gen336 (u32 digest_pre[4], u32 salt_buf[4], u32 digest[4])
243 {
244   u32 digest_t0[2];
245   u32 digest_t1[2];
246   u32 digest_t2[2];
247   u32 digest_t3[2];
248
249   digest_t0[0] = digest_pre[0];
250   digest_t0[1] = digest_pre[1] & 0xff;
251
252   digest_t1[0] =                       digest_pre[0] <<  8;
253   digest_t1[1] = digest_pre[0] >> 24 | digest_pre[1] <<  8;
254
255   digest_t2[0] =                       digest_pre[0] << 16;
256   digest_t2[1] = digest_pre[0] >> 16 | digest_pre[1] << 16;
257
258   digest_t3[0] =                       digest_pre[0] << 24;
259   digest_t3[1] = digest_pre[0] >>  8 | digest_pre[1] << 24;
260
261   u32 salt_buf_t0[4];
262   u32 salt_buf_t1[5];
263   u32 salt_buf_t2[5];
264   u32 salt_buf_t3[5];
265
266   salt_buf_t0[0] = salt_buf[0];
267   salt_buf_t0[1] = salt_buf[1];
268   salt_buf_t0[2] = salt_buf[2];
269   salt_buf_t0[3] = salt_buf[3];
270
271   salt_buf_t1[0] =                     salt_buf[0] <<  8;
272   salt_buf_t1[1] = salt_buf[0] >> 24 | salt_buf[1] <<  8;
273   salt_buf_t1[2] = salt_buf[1] >> 24 | salt_buf[2] <<  8;
274   salt_buf_t1[3] = salt_buf[2] >> 24 | salt_buf[3] <<  8;
275   salt_buf_t1[4] = salt_buf[3] >> 24;
276
277   salt_buf_t2[0] =                     salt_buf[0] << 16;
278   salt_buf_t2[1] = salt_buf[0] >> 16 | salt_buf[1] << 16;
279   salt_buf_t2[2] = salt_buf[1] >> 16 | salt_buf[2] << 16;
280   salt_buf_t2[3] = salt_buf[2] >> 16 | salt_buf[3] << 16;
281   salt_buf_t2[4] = salt_buf[3] >> 16;
282
283   salt_buf_t3[0] =                     salt_buf[0] << 24;
284   salt_buf_t3[1] = salt_buf[0] >>  8 | salt_buf[1] << 24;
285   salt_buf_t3[2] = salt_buf[1] >>  8 | salt_buf[2] << 24;
286   salt_buf_t3[3] = salt_buf[2] >>  8 | salt_buf[3] << 24;
287   salt_buf_t3[4] = salt_buf[3] >>  8;
288
289   u32 w0_t[4];
290   u32 w1_t[4];
291   u32 w2_t[4];
292   u32 w3_t[4];
293
294   // generate the 16 * 21 buffer
295
296   w0_t[0] = 0;
297   w0_t[1] = 0;
298   w0_t[2] = 0;
299   w0_t[3] = 0;
300   w1_t[0] = 0;
301   w1_t[1] = 0;
302   w1_t[2] = 0;
303   w1_t[3] = 0;
304   w2_t[0] = 0;
305   w2_t[1] = 0;
306   w2_t[2] = 0;
307   w2_t[3] = 0;
308   w3_t[0] = 0;
309   w3_t[1] = 0;
310   w3_t[2] = 0;
311   w3_t[3] = 0;
312
313   // 0..5
314   w0_t[0]  = digest_t0[0];
315   w0_t[1]  = digest_t0[1];
316
317   // 5..21
318   w0_t[1] |= salt_buf_t1[0];
319   w0_t[2]  = salt_buf_t1[1];
320   w0_t[3]  = salt_buf_t1[2];
321   w1_t[0]  = salt_buf_t1[3];
322   w1_t[1]  = salt_buf_t1[4];
323
324   // 21..26
325   w1_t[1] |= digest_t1[0];
326   w1_t[2]  = digest_t1[1];
327
328   // 26..42
329   w1_t[2] |= salt_buf_t2[0];
330   w1_t[3]  = salt_buf_t2[1];
331   w2_t[0]  = salt_buf_t2[2];
332   w2_t[1]  = salt_buf_t2[3];
333   w2_t[2]  = salt_buf_t2[4];
334
335   // 42..47
336   w2_t[2] |= digest_t2[0];
337   w2_t[3]  = digest_t2[1];
338
339   // 47..63
340   w2_t[3] |= salt_buf_t3[0];
341   w3_t[0]  = salt_buf_t3[1];
342   w3_t[1]  = salt_buf_t3[2];
343   w3_t[2]  = salt_buf_t3[3];
344   w3_t[3]  = salt_buf_t3[4];
345
346   // 63..
347
348   w3_t[3] |= digest_t3[0];
349
350   md5_transform (w0_t, w1_t, w2_t, w3_t, digest);
351
352   w0_t[0] = 0;
353   w0_t[1] = 0;
354   w0_t[2] = 0;
355   w0_t[3] = 0;
356   w1_t[0] = 0;
357   w1_t[1] = 0;
358   w1_t[2] = 0;
359   w1_t[3] = 0;
360   w2_t[0] = 0;
361   w2_t[1] = 0;
362   w2_t[2] = 0;
363   w2_t[3] = 0;
364   w3_t[0] = 0;
365   w3_t[1] = 0;
366   w3_t[2] = 0;
367   w3_t[3] = 0;
368
369   // 0..4
370   w0_t[0]  = digest_t3[1];
371
372   // 4..20
373   w0_t[1]  = salt_buf_t0[0];
374   w0_t[2]  = salt_buf_t0[1];
375   w0_t[3]  = salt_buf_t0[2];
376   w1_t[0]  = salt_buf_t0[3];
377
378   // 20..25
379   w1_t[1]  = digest_t0[0];
380   w1_t[2]  = digest_t0[1];
381
382   // 25..41
383   w1_t[2] |= salt_buf_t1[0];
384   w1_t[3]  = salt_buf_t1[1];
385   w2_t[0]  = salt_buf_t1[2];
386   w2_t[1]  = salt_buf_t1[3];
387   w2_t[2]  = salt_buf_t1[4];
388
389   // 41..46
390   w2_t[2] |= digest_t1[0];
391   w2_t[3]  = digest_t1[1];
392
393   // 46..62
394   w2_t[3] |= salt_buf_t2[0];
395   w3_t[0]  = salt_buf_t2[1];
396   w3_t[1]  = salt_buf_t2[2];
397   w3_t[2]  = salt_buf_t2[3];
398   w3_t[3]  = salt_buf_t2[4];
399
400   // 62..
401   w3_t[3] |= digest_t2[0];
402
403   md5_transform (w0_t, w1_t, w2_t, w3_t, digest);
404
405   w0_t[0] = 0;
406   w0_t[1] = 0;
407   w0_t[2] = 0;
408   w0_t[3] = 0;
409   w1_t[0] = 0;
410   w1_t[1] = 0;
411   w1_t[2] = 0;
412   w1_t[3] = 0;
413   w2_t[0] = 0;
414   w2_t[1] = 0;
415   w2_t[2] = 0;
416   w2_t[3] = 0;
417   w3_t[0] = 0;
418   w3_t[1] = 0;
419   w3_t[2] = 0;
420   w3_t[3] = 0;
421
422   // 0..3
423   w0_t[0]  = digest_t2[1];
424
425   // 3..19
426   w0_t[0] |= salt_buf_t3[0];
427   w0_t[1]  = salt_buf_t3[1];
428   w0_t[2]  = salt_buf_t3[2];
429   w0_t[3]  = salt_buf_t3[3];
430   w1_t[0]  = salt_buf_t3[4];
431
432   // 19..24
433   w1_t[0] |= digest_t3[0];
434   w1_t[1]  = digest_t3[1];
435
436   // 24..40
437   w1_t[2]  = salt_buf_t0[0];
438   w1_t[3]  = salt_buf_t0[1];
439   w2_t[0]  = salt_buf_t0[2];
440   w2_t[1]  = salt_buf_t0[3];
441
442   // 40..45
443   w2_t[2]  = digest_t0[0];
444   w2_t[3]  = digest_t0[1];
445
446   // 45..61
447   w2_t[3] |= salt_buf_t1[0];
448   w3_t[0]  = salt_buf_t1[1];
449   w3_t[1]  = salt_buf_t1[2];
450   w3_t[2]  = salt_buf_t1[3];
451   w3_t[3]  = salt_buf_t1[4];
452
453   // 61..
454   w3_t[3] |= digest_t1[0];
455
456   md5_transform (w0_t, w1_t, w2_t, w3_t, digest);
457
458   w0_t[0] = 0;
459   w0_t[1] = 0;
460   w0_t[2] = 0;
461   w0_t[3] = 0;
462   w1_t[0] = 0;
463   w1_t[1] = 0;
464   w1_t[2] = 0;
465   w1_t[3] = 0;
466   w2_t[0] = 0;
467   w2_t[1] = 0;
468   w2_t[2] = 0;
469   w2_t[3] = 0;
470   w3_t[0] = 0;
471   w3_t[1] = 0;
472   w3_t[2] = 0;
473   w3_t[3] = 0;
474
475   // 0..2
476   w0_t[0]  = digest_t1[1];
477
478   // 2..18
479   w0_t[0] |= salt_buf_t2[0];
480   w0_t[1]  = salt_buf_t2[1];
481   w0_t[2]  = salt_buf_t2[2];
482   w0_t[3]  = salt_buf_t2[3];
483   w1_t[0]  = salt_buf_t2[4];
484
485   // 18..23
486   w1_t[0] |= digest_t2[0];
487   w1_t[1]  = digest_t2[1];
488
489   // 23..39
490   w1_t[1] |= salt_buf_t3[0];
491   w1_t[2]  = salt_buf_t3[1];
492   w1_t[3]  = salt_buf_t3[2];
493   w2_t[0]  = salt_buf_t3[3];
494   w2_t[1]  = salt_buf_t3[4];
495
496   // 39..44
497   w2_t[1] |= digest_t3[0];
498   w2_t[2]  = digest_t3[1];
499
500   // 44..60
501   w2_t[3]  = salt_buf_t0[0];
502   w3_t[0]  = salt_buf_t0[1];
503   w3_t[1]  = salt_buf_t0[2];
504   w3_t[2]  = salt_buf_t0[3];
505
506   // 60..
507   w3_t[3]  = digest_t0[0];
508
509   md5_transform (w0_t, w1_t, w2_t, w3_t, digest);
510
511   w0_t[0] = 0;
512   w0_t[1] = 0;
513   w0_t[2] = 0;
514   w0_t[3] = 0;
515   w1_t[0] = 0;
516   w1_t[1] = 0;
517   w1_t[2] = 0;
518   w1_t[3] = 0;
519   w2_t[0] = 0;
520   w2_t[1] = 0;
521   w2_t[2] = 0;
522   w2_t[3] = 0;
523   w3_t[0] = 0;
524   w3_t[1] = 0;
525   w3_t[2] = 0;
526   w3_t[3] = 0;
527
528   // 0..1
529   w0_t[0]  = digest_t0[1];
530
531   // 1..17
532   w0_t[0] |= salt_buf_t1[0];
533   w0_t[1]  = salt_buf_t1[1];
534   w0_t[2]  = salt_buf_t1[2];
535   w0_t[3]  = salt_buf_t1[3];
536   w1_t[0]  = salt_buf_t1[4];
537
538   // 17..22
539   w1_t[0] |= digest_t1[0];
540   w1_t[1]  = digest_t1[1];
541
542   // 22..38
543   w1_t[1] |= salt_buf_t2[0];
544   w1_t[2]  = salt_buf_t2[1];
545   w1_t[3]  = salt_buf_t2[2];
546   w2_t[0]  = salt_buf_t2[3];
547   w2_t[1]  = salt_buf_t2[4];
548
549   // 38..43
550   w2_t[1] |= digest_t2[0];
551   w2_t[2]  = digest_t2[1];
552
553   // 43..59
554   w2_t[2] |= salt_buf_t3[0];
555   w2_t[3]  = salt_buf_t3[1];
556   w3_t[0]  = salt_buf_t3[2];
557   w3_t[1]  = salt_buf_t3[3];
558   w3_t[2]  = salt_buf_t3[4];
559
560   // 59..
561   w3_t[2] |= digest_t3[0];
562   w3_t[3]  = digest_t3[1];
563
564   md5_transform (w0_t, w1_t, w2_t, w3_t, digest);
565
566   w0_t[0]  = salt_buf_t0[0];
567   w0_t[1]  = salt_buf_t0[1];
568   w0_t[2]  = salt_buf_t0[2];
569   w0_t[3]  = salt_buf_t0[3];
570   w1_t[0]  = 0x80;
571   w1_t[1]  = 0;
572   w1_t[2]  = 0;
573   w1_t[3]  = 0;
574   w2_t[0]  = 0;
575   w2_t[1]  = 0;
576   w2_t[2]  = 0;
577   w2_t[3]  = 0;
578   w3_t[0]  = 0;
579   w3_t[1]  = 0;
580   w3_t[2]  = 21 * 16 * 8;
581   w3_t[3]  = 0;
582
583   md5_transform (w0_t, w1_t, w2_t, w3_t, digest);
584 }
585
586 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09700_m04 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global oldoffice01_t *oldoffice01_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
587 {
588   /**
589    * modifier
590    */
591
592   const u32 lid = get_local_id (0);
593
594   __local RC4_KEY rc4_keys[64];
595
596   __local RC4_KEY *rc4_key = &rc4_keys[lid];
597
598   /**
599    * base
600    */
601
602   const u32 gid = get_global_id (0);
603
604   if (gid >= gid_max) return;
605
606   u32 pw_buf0[4];
607
608   pw_buf0[0] = pws[gid].i[ 0];
609   pw_buf0[1] = pws[gid].i[ 1];
610   pw_buf0[2] = pws[gid].i[ 2];
611   pw_buf0[3] = pws[gid].i[ 3];
612
613   u32 pw_buf1[4];
614
615   pw_buf1[0] = pws[gid].i[ 4];
616   pw_buf1[1] = pws[gid].i[ 5];
617   pw_buf1[2] = pws[gid].i[ 6];
618   pw_buf1[3] = pws[gid].i[ 7];
619
620   const u32 pw_len = pws[gid].pw_len;
621
622   /**
623    * salt
624    */
625
626   u32 salt_buf[4];
627
628   salt_buf[0] = salt_bufs[salt_pos].salt_buf[0];
629   salt_buf[1] = salt_bufs[salt_pos].salt_buf[1];
630   salt_buf[2] = salt_bufs[salt_pos].salt_buf[2];
631   salt_buf[3] = salt_bufs[salt_pos].salt_buf[3];
632
633   /**
634    * esalt
635    */
636
637   const u32 version = oldoffice01_bufs[salt_pos].version;
638
639   u32 encryptedVerifier[4];
640
641   encryptedVerifier[0] = oldoffice01_bufs[salt_pos].encryptedVerifier[0];
642   encryptedVerifier[1] = oldoffice01_bufs[salt_pos].encryptedVerifier[1];
643   encryptedVerifier[2] = oldoffice01_bufs[salt_pos].encryptedVerifier[2];
644   encryptedVerifier[3] = oldoffice01_bufs[salt_pos].encryptedVerifier[3];
645
646   /**
647    * loop
648    */
649
650   for (u32 il_pos = 0; il_pos < rules_cnt; il_pos++)
651   {
652     u32 w0[4];
653
654     w0[0] = pw_buf0[0];
655     w0[1] = pw_buf0[1];
656     w0[2] = pw_buf0[2];
657     w0[3] = pw_buf0[3];
658
659     u32 w1[4];
660
661     w1[0] = pw_buf1[0];
662     w1[1] = pw_buf1[1];
663     w1[2] = pw_buf1[2];
664     w1[3] = pw_buf1[3];
665
666     u32 w2[4];
667
668     w2[0] = 0;
669     w2[1] = 0;
670     w2[2] = 0;
671     w2[3] = 0;
672
673     u32 w3[4];
674
675     w3[0] = 0;
676     w3[1] = 0;
677     w3[2] = 0;
678     w3[3] = 0;
679
680     const u32 out_len = apply_rules (rules_buf[il_pos].cmds, w0, w1, pw_len);
681
682     append_0x80_2x4 (w0, w1, out_len);
683
684     u32 w0_t[4];
685     u32 w1_t[4];
686     u32 w2_t[4];
687     u32 w3_t[4];
688
689     make_unicode (w0, w0_t, w1_t);
690     make_unicode (w1, w2_t, w3_t);
691
692     w3_t[2] = out_len * 8 * 2;
693
694     u32 digest_pre[4];
695
696     digest_pre[0] = MD5M_A;
697     digest_pre[1] = MD5M_B;
698     digest_pre[2] = MD5M_C;
699     digest_pre[3] = MD5M_D;
700
701     md5_transform (w0_t, w1_t, w2_t, w3_t, digest_pre);
702
703     digest_pre[0] &= 0xffffffff;
704     digest_pre[1] &= 0x000000ff;
705     digest_pre[2] &= 0x00000000;
706     digest_pre[3] &= 0x00000000;
707
708     u32 digest[4];
709
710     digest[0] = MD5M_A;
711     digest[1] = MD5M_B;
712     digest[2] = MD5M_C;
713     digest[3] = MD5M_D;
714
715     gen336 (digest_pre, salt_buf, digest);
716
717     // now the 40 bit input for the MD5 which then will generate the RC4 key, so it's precomputable!
718
719     w0_t[0]  = digest[0];
720     w0_t[1]  = digest[1] & 0xff;
721     w0_t[2]  = 0x8000;
722     w0_t[3]  = 0;
723     w1_t[0]  = 0;
724     w1_t[1]  = 0;
725     w1_t[2]  = 0;
726     w1_t[3]  = 0;
727     w2_t[0]  = 0;
728     w2_t[1]  = 0;
729     w2_t[2]  = 0;
730     w2_t[3]  = 0;
731     w3_t[0]  = 0;
732     w3_t[1]  = 0;
733     w3_t[2]  = 9 * 8;
734     w3_t[3]  = 0;
735
736     digest[0] = MD5M_A;
737     digest[1] = MD5M_B;
738     digest[2] = MD5M_C;
739     digest[3] = MD5M_D;
740
741     md5_transform (w0_t, w1_t, w2_t, w3_t, digest);
742
743     // now the RC4 part
744
745     u32 key[4];
746
747     key[0] = digest[0];
748     key[1] = digest[1];
749     key[2] = digest[2];
750     key[3] = digest[3];
751
752     rc4_init_16 (rc4_key, key);
753
754     u32 out[4];
755
756     u8 j = rc4_next_16 (rc4_key, 0, 0, encryptedVerifier, out);
757
758     w0_t[0] = out[0];
759     w0_t[1] = out[1];
760     w0_t[2] = out[2];
761     w0_t[3] = out[3];
762     w1_t[0] = 0x80;
763     w1_t[1] = 0;
764     w1_t[2] = 0;
765     w1_t[3] = 0;
766     w2_t[0] = 0;
767     w2_t[1] = 0;
768     w2_t[2] = 0;
769     w2_t[3] = 0;
770     w3_t[0] = 0;
771     w3_t[1] = 0;
772     w3_t[2] = 16 * 8;
773     w3_t[3] = 0;
774
775     digest[0] = MD5M_A;
776     digest[1] = MD5M_B;
777     digest[2] = MD5M_C;
778     digest[3] = MD5M_D;
779
780     md5_transform (w0_t, w1_t, w2_t, w3_t, digest);
781
782     rc4_next_16 (rc4_key, 16, j, digest, out);
783
784     const u32 r0 = out[0];
785     const u32 r1 = out[1];
786     const u32 r2 = out[2];
787     const u32 r3 = out[3];
788
789     #include COMPARE_M
790   }
791 }
792
793 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09700_m08 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global oldoffice01_t *oldoffice01_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
794 {
795 }
796
797 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09700_m16 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global oldoffice01_t *oldoffice01_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
798 {
799 }
800
801 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09700_s04 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global oldoffice01_t *oldoffice01_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
802 {
803   /**
804    * modifier
805    */
806
807   const u32 lid = get_local_id (0);
808
809   __local RC4_KEY rc4_keys[64];
810
811   __local RC4_KEY *rc4_key = &rc4_keys[lid];
812
813   /**
814    * base
815    */
816
817   const u32 gid = get_global_id (0);
818
819   if (gid >= gid_max) return;
820
821   u32 pw_buf0[4];
822
823   pw_buf0[0] = pws[gid].i[ 0];
824   pw_buf0[1] = pws[gid].i[ 1];
825   pw_buf0[2] = pws[gid].i[ 2];
826   pw_buf0[3] = pws[gid].i[ 3];
827
828   u32 pw_buf1[4];
829
830   pw_buf1[0] = pws[gid].i[ 4];
831   pw_buf1[1] = pws[gid].i[ 5];
832   pw_buf1[2] = pws[gid].i[ 6];
833   pw_buf1[3] = pws[gid].i[ 7];
834
835   const u32 pw_len = pws[gid].pw_len;
836
837   /**
838    * digest
839    */
840
841   const u32 search[4] =
842   {
843     digests_buf[digests_offset].digest_buf[DGST_R0],
844     digests_buf[digests_offset].digest_buf[DGST_R1],
845     digests_buf[digests_offset].digest_buf[DGST_R2],
846     digests_buf[digests_offset].digest_buf[DGST_R3]
847   };
848
849   /**
850    * salt
851    */
852
853   u32 salt_buf[4];
854
855   salt_buf[0] = salt_bufs[salt_pos].salt_buf[0];
856   salt_buf[1] = salt_bufs[salt_pos].salt_buf[1];
857   salt_buf[2] = salt_bufs[salt_pos].salt_buf[2];
858   salt_buf[3] = salt_bufs[salt_pos].salt_buf[3];
859
860   /**
861    * esalt
862    */
863
864   const u32 version = oldoffice01_bufs[salt_pos].version;
865
866   u32 encryptedVerifier[4];
867
868   encryptedVerifier[0] = oldoffice01_bufs[salt_pos].encryptedVerifier[0];
869   encryptedVerifier[1] = oldoffice01_bufs[salt_pos].encryptedVerifier[1];
870   encryptedVerifier[2] = oldoffice01_bufs[salt_pos].encryptedVerifier[2];
871   encryptedVerifier[3] = oldoffice01_bufs[salt_pos].encryptedVerifier[3];
872
873   /**
874    * loop
875    */
876
877   for (u32 il_pos = 0; il_pos < rules_cnt; il_pos++)
878   {
879     u32 w0[4];
880
881     w0[0] = pw_buf0[0];
882     w0[1] = pw_buf0[1];
883     w0[2] = pw_buf0[2];
884     w0[3] = pw_buf0[3];
885
886     u32 w1[4];
887
888     w1[0] = pw_buf1[0];
889     w1[1] = pw_buf1[1];
890     w1[2] = pw_buf1[2];
891     w1[3] = pw_buf1[3];
892
893     u32 w2[4];
894
895     w2[0] = 0;
896     w2[1] = 0;
897     w2[2] = 0;
898     w2[3] = 0;
899
900     u32 w3[4];
901
902     w3[0] = 0;
903     w3[1] = 0;
904     w3[2] = 0;
905     w3[3] = 0;
906
907     const u32 out_len = apply_rules (rules_buf[il_pos].cmds, w0, w1, pw_len);
908
909     append_0x80_2x4 (w0, w1, out_len);
910
911     u32 w0_t[4];
912     u32 w1_t[4];
913     u32 w2_t[4];
914     u32 w3_t[4];
915
916     make_unicode (w0, w0_t, w1_t);
917     make_unicode (w1, w2_t, w3_t);
918
919     w3_t[2] = out_len * 8 * 2;
920
921     u32 digest_pre[4];
922
923     digest_pre[0] = MD5M_A;
924     digest_pre[1] = MD5M_B;
925     digest_pre[2] = MD5M_C;
926     digest_pre[3] = MD5M_D;
927
928     md5_transform (w0_t, w1_t, w2_t, w3_t, digest_pre);
929
930     digest_pre[0] &= 0xffffffff;
931     digest_pre[1] &= 0x000000ff;
932     digest_pre[2] &= 0x00000000;
933     digest_pre[3] &= 0x00000000;
934
935     u32 digest[4];
936
937     digest[0] = MD5M_A;
938     digest[1] = MD5M_B;
939     digest[2] = MD5M_C;
940     digest[3] = MD5M_D;
941
942     gen336 (digest_pre, salt_buf, digest);
943
944     // now the 40 bit input for the MD5 which then will generate the RC4 key, so it's precomputable!
945
946     w0_t[0]  = digest[0];
947     w0_t[1]  = digest[1] & 0xff;
948     w0_t[2]  = 0x8000;
949     w0_t[3]  = 0;
950     w1_t[0]  = 0;
951     w1_t[1]  = 0;
952     w1_t[2]  = 0;
953     w1_t[3]  = 0;
954     w2_t[0]  = 0;
955     w2_t[1]  = 0;
956     w2_t[2]  = 0;
957     w2_t[3]  = 0;
958     w3_t[0]  = 0;
959     w3_t[1]  = 0;
960     w3_t[2]  = 9 * 8;
961     w3_t[3]  = 0;
962
963     digest[0] = MD5M_A;
964     digest[1] = MD5M_B;
965     digest[2] = MD5M_C;
966     digest[3] = MD5M_D;
967
968     md5_transform (w0_t, w1_t, w2_t, w3_t, digest);
969
970     // now the RC4 part
971
972     u32 key[4];
973
974     key[0] = digest[0];
975     key[1] = digest[1];
976     key[2] = digest[2];
977     key[3] = digest[3];
978
979     rc4_init_16 (rc4_key, key);
980
981     u32 out[4];
982
983     u8 j = rc4_next_16 (rc4_key, 0, 0, encryptedVerifier, out);
984
985     w0_t[0] = out[0];
986     w0_t[1] = out[1];
987     w0_t[2] = out[2];
988     w0_t[3] = out[3];
989     w1_t[0] = 0x80;
990     w1_t[1] = 0;
991     w1_t[2] = 0;
992     w1_t[3] = 0;
993     w2_t[0] = 0;
994     w2_t[1] = 0;
995     w2_t[2] = 0;
996     w2_t[3] = 0;
997     w3_t[0] = 0;
998     w3_t[1] = 0;
999     w3_t[2] = 16 * 8;
1000     w3_t[3] = 0;
1001
1002     digest[0] = MD5M_A;
1003     digest[1] = MD5M_B;
1004     digest[2] = MD5M_C;
1005     digest[3] = MD5M_D;
1006
1007     md5_transform (w0_t, w1_t, w2_t, w3_t, digest);
1008
1009     rc4_next_16 (rc4_key, 16, j, digest, out);
1010
1011     const u32 r0 = out[0];
1012     const u32 r1 = out[1];
1013     const u32 r2 = out[2];
1014     const u32 r3 = out[3];
1015
1016     #include COMPARE_S
1017   }
1018 }
1019
1020 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09700_s08 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global oldoffice01_t *oldoffice01_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
1021 {
1022 }
1023
1024 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09700_s16 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global oldoffice01_t *oldoffice01_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
1025 {
1026 }