Merge pull request #241 from philsmd/master
[hashcat.git] / OpenCL / m01100_a3.cl
1 /**
2  * Author......: Jens Steube <jens.steube@gmail.com>
3  * License.....: MIT
4  */
5
6 #define _MD4_
7
8 #define NEW_SIMD_CODE
9
10 #include "include/constants.h"
11 #include "include/kernel_vendor.h"
12
13 #define DGST_R0 0
14 #define DGST_R1 3
15 #define DGST_R2 2
16 #define DGST_R3 1
17
18 #include "include/kernel_functions.c"
19 #include "OpenCL/types_ocl.c"
20 #include "OpenCL/common.c"
21 #include "OpenCL/simd.c"
22
23 static void m01100m (u32 w[16], const u32 pw_len, __global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32x * words_buf_r, __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 void *esalt_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 il_cnt, const u32 digests_cnt, const u32 digests_offset)
24 {
25   /**
26    * modifier
27    */
28
29   const u32 gid = get_global_id (0);
30   const u32 lid = get_local_id (0);
31
32   /**
33    * salt
34    */
35
36   u32 salt_buf0[4];
37
38   salt_buf0[0] = salt_bufs[salt_pos].salt_buf[ 0];
39   salt_buf0[1] = salt_bufs[salt_pos].salt_buf[ 1];
40   salt_buf0[2] = salt_bufs[salt_pos].salt_buf[ 2];
41   salt_buf0[3] = salt_bufs[salt_pos].salt_buf[ 3];
42
43   u32 salt_buf1[4];
44
45   salt_buf1[0] = salt_bufs[salt_pos].salt_buf[ 4];
46   salt_buf1[1] = salt_bufs[salt_pos].salt_buf[ 5];
47   salt_buf1[2] = salt_bufs[salt_pos].salt_buf[ 6];
48   salt_buf1[3] = salt_bufs[salt_pos].salt_buf[ 7];
49
50   u32 salt_buf2[4];
51
52   salt_buf2[0] = salt_bufs[salt_pos].salt_buf[ 8];
53   salt_buf2[1] = salt_bufs[salt_pos].salt_buf[ 9];
54   salt_buf2[2] = 0;
55   salt_buf2[3] = 0;
56
57   const u32 salt_len = salt_bufs[salt_pos].salt_len;
58
59   /**
60    * base
61    */
62
63   const u32 F_w0c00 =     0 + MD4C00;
64   const u32 F_w1c00 = w[ 1] + MD4C00;
65   const u32 F_w2c00 = w[ 2] + MD4C00;
66   const u32 F_w3c00 = w[ 3] + MD4C00;
67   const u32 F_w4c00 = w[ 4] + MD4C00;
68   const u32 F_w5c00 = w[ 5] + MD4C00;
69   const u32 F_w6c00 = w[ 6] + MD4C00;
70   const u32 F_w7c00 = w[ 7] + MD4C00;
71   const u32 F_w8c00 = w[ 8] + MD4C00;
72   const u32 F_w9c00 = w[ 9] + MD4C00;
73   const u32 F_wac00 = w[10] + MD4C00;
74   const u32 F_wbc00 = w[11] + MD4C00;
75   const u32 F_wcc00 = w[12] + MD4C00;
76   const u32 F_wdc00 = w[13] + MD4C00;
77   const u32 F_wec00 = w[14] + MD4C00;
78   const u32 F_wfc00 = w[15] + MD4C00;
79
80   const u32 G_w0c01 =     0 + MD4C01;
81   const u32 G_w4c01 = w[ 4] + MD4C01;
82   const u32 G_w8c01 = w[ 8] + MD4C01;
83   const u32 G_wcc01 = w[12] + MD4C01;
84   const u32 G_w1c01 = w[ 1] + MD4C01;
85   const u32 G_w5c01 = w[ 5] + MD4C01;
86   const u32 G_w9c01 = w[ 9] + MD4C01;
87   const u32 G_wdc01 = w[13] + MD4C01;
88   const u32 G_w2c01 = w[ 2] + MD4C01;
89   const u32 G_w6c01 = w[ 6] + MD4C01;
90   const u32 G_wac01 = w[10] + MD4C01;
91   const u32 G_wec01 = w[14] + MD4C01;
92   const u32 G_w3c01 = w[ 3] + MD4C01;
93   const u32 G_w7c01 = w[ 7] + MD4C01;
94   const u32 G_wbc01 = w[11] + MD4C01;
95   const u32 G_wfc01 = w[15] + MD4C01;
96
97   const u32 H_w0c02 =     0 + MD4C02;
98   const u32 H_w8c02 = w[ 8] + MD4C02;
99   const u32 H_w4c02 = w[ 4] + MD4C02;
100   const u32 H_wcc02 = w[12] + MD4C02;
101   const u32 H_w2c02 = w[ 2] + MD4C02;
102   const u32 H_wac02 = w[10] + MD4C02;
103   const u32 H_w6c02 = w[ 6] + MD4C02;
104   const u32 H_wec02 = w[14] + MD4C02;
105   const u32 H_w1c02 = w[ 1] + MD4C02;
106   const u32 H_w9c02 = w[ 9] + MD4C02;
107   const u32 H_w5c02 = w[ 5] + MD4C02;
108   const u32 H_wdc02 = w[13] + MD4C02;
109   const u32 H_w3c02 = w[ 3] + MD4C02;
110   const u32 H_wbc02 = w[11] + MD4C02;
111   const u32 H_w7c02 = w[ 7] + MD4C02;
112   const u32 H_wfc02 = w[15] + MD4C02;
113
114   /**
115    * loop
116    */
117
118   u32 w0l = w[0];
119
120   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
121   {
122     const u32x w0r = words_buf_r[il_pos / VECT_SIZE];
123
124     const u32x w0 = w0l | w0r;
125
126     u32x a = MD4M_A;
127     u32x b = MD4M_B;
128     u32x c = MD4M_C;
129     u32x d = MD4M_D;
130
131     MD4_STEP (MD4_Fo, a, b, c, d, w0, F_w0c00, MD4S00);
132     MD4_STEP0(MD4_Fo, d, a, b, c,     F_w1c00, MD4S01);
133     MD4_STEP0(MD4_Fo, c, d, a, b,     F_w2c00, MD4S02);
134     MD4_STEP0(MD4_Fo, b, c, d, a,     F_w3c00, MD4S03);
135     MD4_STEP0(MD4_Fo, a, b, c, d,     F_w4c00, MD4S00);
136     MD4_STEP0(MD4_Fo, d, a, b, c,     F_w5c00, MD4S01);
137     MD4_STEP0(MD4_Fo, c, d, a, b,     F_w6c00, MD4S02);
138     MD4_STEP0(MD4_Fo, b, c, d, a,     F_w7c00, MD4S03);
139     MD4_STEP0(MD4_Fo, a, b, c, d,     F_w8c00, MD4S00);
140     MD4_STEP0(MD4_Fo, d, a, b, c,     F_w9c00, MD4S01);
141     MD4_STEP0(MD4_Fo, c, d, a, b,     F_wac00, MD4S02);
142     MD4_STEP0(MD4_Fo, b, c, d, a,     F_wbc00, MD4S03);
143     MD4_STEP0(MD4_Fo, a, b, c, d,     F_wcc00, MD4S00);
144     MD4_STEP0(MD4_Fo, d, a, b, c,     F_wdc00, MD4S01);
145     MD4_STEP0(MD4_Fo, c, d, a, b,     F_wec00, MD4S02);
146     MD4_STEP0(MD4_Fo, b, c, d, a,     F_wfc00, MD4S03);
147
148     MD4_STEP (MD4_Go, a, b, c, d, w0, G_w0c01, MD4S10);
149     MD4_STEP0(MD4_Go, d, a, b, c,     G_w4c01, MD4S11);
150     MD4_STEP0(MD4_Go, c, d, a, b,     G_w8c01, MD4S12);
151     MD4_STEP0(MD4_Go, b, c, d, a,     G_wcc01, MD4S13);
152     MD4_STEP0(MD4_Go, a, b, c, d,     G_w1c01, MD4S10);
153     MD4_STEP0(MD4_Go, d, a, b, c,     G_w5c01, MD4S11);
154     MD4_STEP0(MD4_Go, c, d, a, b,     G_w9c01, MD4S12);
155     MD4_STEP0(MD4_Go, b, c, d, a,     G_wdc01, MD4S13);
156     MD4_STEP0(MD4_Go, a, b, c, d,     G_w2c01, MD4S10);
157     MD4_STEP0(MD4_Go, d, a, b, c,     G_w6c01, MD4S11);
158     MD4_STEP0(MD4_Go, c, d, a, b,     G_wac01, MD4S12);
159     MD4_STEP0(MD4_Go, b, c, d, a,     G_wec01, MD4S13);
160     MD4_STEP0(MD4_Go, a, b, c, d,     G_w3c01, MD4S10);
161     MD4_STEP0(MD4_Go, d, a, b, c,     G_w7c01, MD4S11);
162     MD4_STEP0(MD4_Go, c, d, a, b,     G_wbc01, MD4S12);
163     MD4_STEP0(MD4_Go, b, c, d, a,     G_wfc01, MD4S13);
164
165     MD4_STEP (MD4_H , a, b, c, d, w0, H_w0c02, MD4S20);
166     MD4_STEP0(MD4_H , d, a, b, c,     H_w8c02, MD4S21);
167     MD4_STEP0(MD4_H , c, d, a, b,     H_w4c02, MD4S22);
168     MD4_STEP0(MD4_H , b, c, d, a,     H_wcc02, MD4S23);
169     MD4_STEP0(MD4_H , a, b, c, d,     H_w2c02, MD4S20);
170     MD4_STEP0(MD4_H , d, a, b, c,     H_wac02, MD4S21);
171     MD4_STEP0(MD4_H , c, d, a, b,     H_w6c02, MD4S22);
172     MD4_STEP0(MD4_H , b, c, d, a,     H_wec02, MD4S23);
173     MD4_STEP0(MD4_H , a, b, c, d,     H_w1c02, MD4S20);
174     MD4_STEP0(MD4_H , d, a, b, c,     H_w9c02, MD4S21);
175     MD4_STEP0(MD4_H , c, d, a, b,     H_w5c02, MD4S22);
176     MD4_STEP0(MD4_H , b, c, d, a,     H_wdc02, MD4S23);
177     MD4_STEP0(MD4_H , a, b, c, d,     H_w3c02, MD4S20);
178     MD4_STEP0(MD4_H , d, a, b, c,     H_wbc02, MD4S21);
179     MD4_STEP0(MD4_H , c, d, a, b,     H_w7c02, MD4S22);
180     MD4_STEP0(MD4_H , b, c, d, a,     H_wfc02, MD4S23);
181
182     a += MD4M_A;
183     b += MD4M_B;
184     c += MD4M_C;
185     d += MD4M_D;
186
187     u32x w0_t[4];
188     u32x w1_t[4];
189     u32x w2_t[4];
190     u32x w3_t[4];
191
192     w0_t[0] = a;
193     w0_t[1] = b;
194     w0_t[2] = c;
195     w0_t[3] = d;
196     w1_t[0] = salt_buf0[0];
197     w1_t[1] = salt_buf0[1];
198     w1_t[2] = salt_buf0[2];
199     w1_t[3] = salt_buf0[3];
200     w2_t[0] = salt_buf1[0];
201     w2_t[1] = salt_buf1[1];
202     w2_t[2] = salt_buf1[2];
203     w2_t[3] = salt_buf1[3];
204     w3_t[0] = salt_buf2[0];
205     w3_t[1] = salt_buf2[1];
206     w3_t[2] = (16 + salt_len) * 8;
207     w3_t[3] = 0;
208
209     a = MD4M_A;
210     b = MD4M_B;
211     c = MD4M_C;
212     d = MD4M_D;
213
214     MD4_STEP (MD4_Fo, a, b, c, d, w0_t[0], MD4C00, MD4S00);
215     MD4_STEP (MD4_Fo, d, a, b, c, w0_t[1], MD4C00, MD4S01);
216     MD4_STEP (MD4_Fo, c, d, a, b, w0_t[2], MD4C00, MD4S02);
217     MD4_STEP (MD4_Fo, b, c, d, a, w0_t[3], MD4C00, MD4S03);
218     MD4_STEP (MD4_Fo, a, b, c, d, w1_t[0], MD4C00, MD4S00);
219     MD4_STEP (MD4_Fo, d, a, b, c, w1_t[1], MD4C00, MD4S01);
220     MD4_STEP (MD4_Fo, c, d, a, b, w1_t[2], MD4C00, MD4S02);
221     MD4_STEP (MD4_Fo, b, c, d, a, w1_t[3], MD4C00, MD4S03);
222     MD4_STEP (MD4_Fo, a, b, c, d, w2_t[0], MD4C00, MD4S00);
223     MD4_STEP (MD4_Fo, d, a, b, c, w2_t[1], MD4C00, MD4S01);
224     MD4_STEP (MD4_Fo, c, d, a, b, w2_t[2], MD4C00, MD4S02);
225     MD4_STEP (MD4_Fo, b, c, d, a, w2_t[3], MD4C00, MD4S03);
226     MD4_STEP (MD4_Fo, a, b, c, d, w3_t[0], MD4C00, MD4S00);
227     MD4_STEP (MD4_Fo, d, a, b, c, w3_t[1], MD4C00, MD4S01);
228     MD4_STEP (MD4_Fo, c, d, a, b, w3_t[2], MD4C00, MD4S02);
229     MD4_STEP (MD4_Fo, b, c, d, a, w3_t[3], MD4C00, MD4S03);
230
231     MD4_STEP (MD4_Go, a, b, c, d, w0_t[0], MD4C01, MD4S10);
232     MD4_STEP (MD4_Go, d, a, b, c, w1_t[0], MD4C01, MD4S11);
233     MD4_STEP (MD4_Go, c, d, a, b, w2_t[0], MD4C01, MD4S12);
234     MD4_STEP (MD4_Go, b, c, d, a, w3_t[0], MD4C01, MD4S13);
235     MD4_STEP (MD4_Go, a, b, c, d, w0_t[1], MD4C01, MD4S10);
236     MD4_STEP (MD4_Go, d, a, b, c, w1_t[1], MD4C01, MD4S11);
237     MD4_STEP (MD4_Go, c, d, a, b, w2_t[1], MD4C01, MD4S12);
238     MD4_STEP (MD4_Go, b, c, d, a, w3_t[1], MD4C01, MD4S13);
239     MD4_STEP (MD4_Go, a, b, c, d, w0_t[2], MD4C01, MD4S10);
240     MD4_STEP (MD4_Go, d, a, b, c, w1_t[2], MD4C01, MD4S11);
241     MD4_STEP (MD4_Go, c, d, a, b, w2_t[2], MD4C01, MD4S12);
242     MD4_STEP (MD4_Go, b, c, d, a, w3_t[2], MD4C01, MD4S13);
243     MD4_STEP (MD4_Go, a, b, c, d, w0_t[3], MD4C01, MD4S10);
244     MD4_STEP (MD4_Go, d, a, b, c, w1_t[3], MD4C01, MD4S11);
245     MD4_STEP (MD4_Go, c, d, a, b, w2_t[3], MD4C01, MD4S12);
246     MD4_STEP (MD4_Go, b, c, d, a, w3_t[3], MD4C01, MD4S13);
247
248     MD4_STEP (MD4_H , a, b, c, d, w0_t[0], MD4C02, MD4S20);
249     MD4_STEP (MD4_H , d, a, b, c, w2_t[0], MD4C02, MD4S21);
250     MD4_STEP (MD4_H , c, d, a, b, w1_t[0], MD4C02, MD4S22);
251     MD4_STEP (MD4_H , b, c, d, a, w3_t[0], MD4C02, MD4S23);
252     MD4_STEP (MD4_H , a, b, c, d, w0_t[2], MD4C02, MD4S20);
253     MD4_STEP (MD4_H , d, a, b, c, w2_t[2], MD4C02, MD4S21);
254     MD4_STEP (MD4_H , c, d, a, b, w1_t[2], MD4C02, MD4S22);
255     MD4_STEP (MD4_H , b, c, d, a, w3_t[2], MD4C02, MD4S23);
256     MD4_STEP (MD4_H , a, b, c, d, w0_t[1], MD4C02, MD4S20);
257     MD4_STEP (MD4_H , d, a, b, c, w2_t[1], MD4C02, MD4S21);
258     MD4_STEP (MD4_H , c, d, a, b, w1_t[1], MD4C02, MD4S22);
259     MD4_STEP (MD4_H , b, c, d, a, w3_t[1], MD4C02, MD4S23);
260     MD4_STEP (MD4_H , a, b, c, d, w0_t[3], MD4C02, MD4S20);
261     MD4_STEP (MD4_H , d, a, b, c, w2_t[3], MD4C02, MD4S21);
262     MD4_STEP (MD4_H , c, d, a, b, w1_t[3], MD4C02, MD4S22);
263     MD4_STEP (MD4_H , b, c, d, a, w3_t[3], MD4C02, MD4S23);
264
265     COMPARE_M_SIMD (a, d, c, b);
266   }
267 }
268
269 static void m01100s (u32 w[16], const u32 pw_len, __global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32x * words_buf_r, __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 void *esalt_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 il_cnt, const u32 digests_cnt, const u32 digests_offset)
270 {
271   /**
272    * modifier
273    */
274
275   const u32 gid = get_global_id (0);
276   const u32 lid = get_local_id (0);
277
278   /**
279    * salt
280    */
281
282   u32 salt_buf0[4];
283
284   salt_buf0[0] = salt_bufs[salt_pos].salt_buf[ 0];
285   salt_buf0[1] = salt_bufs[salt_pos].salt_buf[ 1];
286   salt_buf0[2] = salt_bufs[salt_pos].salt_buf[ 2];
287   salt_buf0[3] = salt_bufs[salt_pos].salt_buf[ 3];
288
289   u32 salt_buf1[4];
290
291   salt_buf1[0] = salt_bufs[salt_pos].salt_buf[ 4];
292   salt_buf1[1] = salt_bufs[salt_pos].salt_buf[ 5];
293   salt_buf1[2] = salt_bufs[salt_pos].salt_buf[ 6];
294   salt_buf1[3] = salt_bufs[salt_pos].salt_buf[ 7];
295
296   u32 salt_buf2[4];
297
298   salt_buf2[0] = salt_bufs[salt_pos].salt_buf[ 8];
299   salt_buf2[1] = salt_bufs[salt_pos].salt_buf[ 9];
300   salt_buf2[2] = 0;
301   salt_buf2[3] = 0;
302
303   const u32 salt_len = salt_bufs[salt_pos].salt_len;
304
305   /**
306    * base
307    */
308
309   const u32 F_w0c00 =     0 + MD4C00;
310   const u32 F_w1c00 = w[ 1] + MD4C00;
311   const u32 F_w2c00 = w[ 2] + MD4C00;
312   const u32 F_w3c00 = w[ 3] + MD4C00;
313   const u32 F_w4c00 = w[ 4] + MD4C00;
314   const u32 F_w5c00 = w[ 5] + MD4C00;
315   const u32 F_w6c00 = w[ 6] + MD4C00;
316   const u32 F_w7c00 = w[ 7] + MD4C00;
317   const u32 F_w8c00 = w[ 8] + MD4C00;
318   const u32 F_w9c00 = w[ 9] + MD4C00;
319   const u32 F_wac00 = w[10] + MD4C00;
320   const u32 F_wbc00 = w[11] + MD4C00;
321   const u32 F_wcc00 = w[12] + MD4C00;
322   const u32 F_wdc00 = w[13] + MD4C00;
323   const u32 F_wec00 = w[14] + MD4C00;
324   const u32 F_wfc00 = w[15] + MD4C00;
325
326   const u32 G_w0c01 =     0 + MD4C01;
327   const u32 G_w4c01 = w[ 4] + MD4C01;
328   const u32 G_w8c01 = w[ 8] + MD4C01;
329   const u32 G_wcc01 = w[12] + MD4C01;
330   const u32 G_w1c01 = w[ 1] + MD4C01;
331   const u32 G_w5c01 = w[ 5] + MD4C01;
332   const u32 G_w9c01 = w[ 9] + MD4C01;
333   const u32 G_wdc01 = w[13] + MD4C01;
334   const u32 G_w2c01 = w[ 2] + MD4C01;
335   const u32 G_w6c01 = w[ 6] + MD4C01;
336   const u32 G_wac01 = w[10] + MD4C01;
337   const u32 G_wec01 = w[14] + MD4C01;
338   const u32 G_w3c01 = w[ 3] + MD4C01;
339   const u32 G_w7c01 = w[ 7] + MD4C01;
340   const u32 G_wbc01 = w[11] + MD4C01;
341   const u32 G_wfc01 = w[15] + MD4C01;
342
343   const u32 H_w0c02 =     0 + MD4C02;
344   const u32 H_w8c02 = w[ 8] + MD4C02;
345   const u32 H_w4c02 = w[ 4] + MD4C02;
346   const u32 H_wcc02 = w[12] + MD4C02;
347   const u32 H_w2c02 = w[ 2] + MD4C02;
348   const u32 H_wac02 = w[10] + MD4C02;
349   const u32 H_w6c02 = w[ 6] + MD4C02;
350   const u32 H_wec02 = w[14] + MD4C02;
351   const u32 H_w1c02 = w[ 1] + MD4C02;
352   const u32 H_w9c02 = w[ 9] + MD4C02;
353   const u32 H_w5c02 = w[ 5] + MD4C02;
354   const u32 H_wdc02 = w[13] + MD4C02;
355   const u32 H_w3c02 = w[ 3] + MD4C02;
356   const u32 H_wbc02 = w[11] + MD4C02;
357   const u32 H_w7c02 = w[ 7] + MD4C02;
358   const u32 H_wfc02 = w[15] + MD4C02;
359
360   /**
361    * digest
362    */
363
364   const u32 search[4] =
365   {
366     digests_buf[digests_offset].digest_buf[DGST_R0],
367     digests_buf[digests_offset].digest_buf[DGST_R1],
368     digests_buf[digests_offset].digest_buf[DGST_R2],
369     digests_buf[digests_offset].digest_buf[DGST_R3]
370   };
371
372   /**
373    * loop
374    */
375
376   u32 w0l = w[0];
377
378   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
379   {
380     const u32x w0r = words_buf_r[il_pos / VECT_SIZE];
381
382     const u32x w0 = w0l | w0r;
383
384     u32x a = MD4M_A;
385     u32x b = MD4M_B;
386     u32x c = MD4M_C;
387     u32x d = MD4M_D;
388
389     MD4_STEP (MD4_Fo, a, b, c, d, w0, F_w0c00, MD4S00);
390     MD4_STEP0(MD4_Fo, d, a, b, c,     F_w1c00, MD4S01);
391     MD4_STEP0(MD4_Fo, c, d, a, b,     F_w2c00, MD4S02);
392     MD4_STEP0(MD4_Fo, b, c, d, a,     F_w3c00, MD4S03);
393     MD4_STEP0(MD4_Fo, a, b, c, d,     F_w4c00, MD4S00);
394     MD4_STEP0(MD4_Fo, d, a, b, c,     F_w5c00, MD4S01);
395     MD4_STEP0(MD4_Fo, c, d, a, b,     F_w6c00, MD4S02);
396     MD4_STEP0(MD4_Fo, b, c, d, a,     F_w7c00, MD4S03);
397     MD4_STEP0(MD4_Fo, a, b, c, d,     F_w8c00, MD4S00);
398     MD4_STEP0(MD4_Fo, d, a, b, c,     F_w9c00, MD4S01);
399     MD4_STEP0(MD4_Fo, c, d, a, b,     F_wac00, MD4S02);
400     MD4_STEP0(MD4_Fo, b, c, d, a,     F_wbc00, MD4S03);
401     MD4_STEP0(MD4_Fo, a, b, c, d,     F_wcc00, MD4S00);
402     MD4_STEP0(MD4_Fo, d, a, b, c,     F_wdc00, MD4S01);
403     MD4_STEP0(MD4_Fo, c, d, a, b,     F_wec00, MD4S02);
404     MD4_STEP0(MD4_Fo, b, c, d, a,     F_wfc00, MD4S03);
405
406     MD4_STEP (MD4_Go, a, b, c, d, w0, G_w0c01, MD4S10);
407     MD4_STEP0(MD4_Go, d, a, b, c,     G_w4c01, MD4S11);
408     MD4_STEP0(MD4_Go, c, d, a, b,     G_w8c01, MD4S12);
409     MD4_STEP0(MD4_Go, b, c, d, a,     G_wcc01, MD4S13);
410     MD4_STEP0(MD4_Go, a, b, c, d,     G_w1c01, MD4S10);
411     MD4_STEP0(MD4_Go, d, a, b, c,     G_w5c01, MD4S11);
412     MD4_STEP0(MD4_Go, c, d, a, b,     G_w9c01, MD4S12);
413     MD4_STEP0(MD4_Go, b, c, d, a,     G_wdc01, MD4S13);
414     MD4_STEP0(MD4_Go, a, b, c, d,     G_w2c01, MD4S10);
415     MD4_STEP0(MD4_Go, d, a, b, c,     G_w6c01, MD4S11);
416     MD4_STEP0(MD4_Go, c, d, a, b,     G_wac01, MD4S12);
417     MD4_STEP0(MD4_Go, b, c, d, a,     G_wec01, MD4S13);
418     MD4_STEP0(MD4_Go, a, b, c, d,     G_w3c01, MD4S10);
419     MD4_STEP0(MD4_Go, d, a, b, c,     G_w7c01, MD4S11);
420     MD4_STEP0(MD4_Go, c, d, a, b,     G_wbc01, MD4S12);
421     MD4_STEP0(MD4_Go, b, c, d, a,     G_wfc01, MD4S13);
422
423     MD4_STEP (MD4_H , a, b, c, d, w0, H_w0c02, MD4S20);
424     MD4_STEP0(MD4_H , d, a, b, c,     H_w8c02, MD4S21);
425     MD4_STEP0(MD4_H , c, d, a, b,     H_w4c02, MD4S22);
426     MD4_STEP0(MD4_H , b, c, d, a,     H_wcc02, MD4S23);
427     MD4_STEP0(MD4_H , a, b, c, d,     H_w2c02, MD4S20);
428     MD4_STEP0(MD4_H , d, a, b, c,     H_wac02, MD4S21);
429     MD4_STEP0(MD4_H , c, d, a, b,     H_w6c02, MD4S22);
430     MD4_STEP0(MD4_H , b, c, d, a,     H_wec02, MD4S23);
431     MD4_STEP0(MD4_H , a, b, c, d,     H_w1c02, MD4S20);
432     MD4_STEP0(MD4_H , d, a, b, c,     H_w9c02, MD4S21);
433     MD4_STEP0(MD4_H , c, d, a, b,     H_w5c02, MD4S22);
434     MD4_STEP0(MD4_H , b, c, d, a,     H_wdc02, MD4S23);
435     MD4_STEP0(MD4_H , a, b, c, d,     H_w3c02, MD4S20);
436     MD4_STEP0(MD4_H , d, a, b, c,     H_wbc02, MD4S21);
437     MD4_STEP0(MD4_H , c, d, a, b,     H_w7c02, MD4S22);
438     MD4_STEP0(MD4_H , b, c, d, a,     H_wfc02, MD4S23);
439
440     a += MD4M_A;
441     b += MD4M_B;
442     c += MD4M_C;
443     d += MD4M_D;
444
445     u32x w0_t[4];
446     u32x w1_t[4];
447     u32x w2_t[4];
448     u32x w3_t[4];
449
450     w0_t[0] = a;
451     w0_t[1] = b;
452     w0_t[2] = c;
453     w0_t[3] = d;
454     w1_t[0] = salt_buf0[0];
455     w1_t[1] = salt_buf0[1];
456     w1_t[2] = salt_buf0[2];
457     w1_t[3] = salt_buf0[3];
458     w2_t[0] = salt_buf1[0];
459     w2_t[1] = salt_buf1[1];
460     w2_t[2] = salt_buf1[2];
461     w2_t[3] = salt_buf1[3];
462     w3_t[0] = salt_buf2[0];
463     w3_t[1] = salt_buf2[1];
464     w3_t[2] = (16 + salt_len) * 8;
465     w3_t[3] = 0;
466
467     a = MD4M_A;
468     b = MD4M_B;
469     c = MD4M_C;
470     d = MD4M_D;
471
472     MD4_STEP (MD4_Fo, a, b, c, d, w0_t[0], MD4C00, MD4S00);
473     MD4_STEP (MD4_Fo, d, a, b, c, w0_t[1], MD4C00, MD4S01);
474     MD4_STEP (MD4_Fo, c, d, a, b, w0_t[2], MD4C00, MD4S02);
475     MD4_STEP (MD4_Fo, b, c, d, a, w0_t[3], MD4C00, MD4S03);
476     MD4_STEP (MD4_Fo, a, b, c, d, w1_t[0], MD4C00, MD4S00);
477     MD4_STEP (MD4_Fo, d, a, b, c, w1_t[1], MD4C00, MD4S01);
478     MD4_STEP (MD4_Fo, c, d, a, b, w1_t[2], MD4C00, MD4S02);
479     MD4_STEP (MD4_Fo, b, c, d, a, w1_t[3], MD4C00, MD4S03);
480     MD4_STEP (MD4_Fo, a, b, c, d, w2_t[0], MD4C00, MD4S00);
481     MD4_STEP (MD4_Fo, d, a, b, c, w2_t[1], MD4C00, MD4S01);
482     MD4_STEP (MD4_Fo, c, d, a, b, w2_t[2], MD4C00, MD4S02);
483     MD4_STEP (MD4_Fo, b, c, d, a, w2_t[3], MD4C00, MD4S03);
484     MD4_STEP (MD4_Fo, a, b, c, d, w3_t[0], MD4C00, MD4S00);
485     MD4_STEP (MD4_Fo, d, a, b, c, w3_t[1], MD4C00, MD4S01);
486     MD4_STEP (MD4_Fo, c, d, a, b, w3_t[2], MD4C00, MD4S02);
487     MD4_STEP (MD4_Fo, b, c, d, a, w3_t[3], MD4C00, MD4S03);
488
489     MD4_STEP (MD4_Go, a, b, c, d, w0_t[0], MD4C01, MD4S10);
490     MD4_STEP (MD4_Go, d, a, b, c, w1_t[0], MD4C01, MD4S11);
491     MD4_STEP (MD4_Go, c, d, a, b, w2_t[0], MD4C01, MD4S12);
492     MD4_STEP (MD4_Go, b, c, d, a, w3_t[0], MD4C01, MD4S13);
493     MD4_STEP (MD4_Go, a, b, c, d, w0_t[1], MD4C01, MD4S10);
494     MD4_STEP (MD4_Go, d, a, b, c, w1_t[1], MD4C01, MD4S11);
495     MD4_STEP (MD4_Go, c, d, a, b, w2_t[1], MD4C01, MD4S12);
496     MD4_STEP (MD4_Go, b, c, d, a, w3_t[1], MD4C01, MD4S13);
497     MD4_STEP (MD4_Go, a, b, c, d, w0_t[2], MD4C01, MD4S10);
498     MD4_STEP (MD4_Go, d, a, b, c, w1_t[2], MD4C01, MD4S11);
499     MD4_STEP (MD4_Go, c, d, a, b, w2_t[2], MD4C01, MD4S12);
500     MD4_STEP (MD4_Go, b, c, d, a, w3_t[2], MD4C01, MD4S13);
501     MD4_STEP (MD4_Go, a, b, c, d, w0_t[3], MD4C01, MD4S10);
502     MD4_STEP (MD4_Go, d, a, b, c, w1_t[3], MD4C01, MD4S11);
503     MD4_STEP (MD4_Go, c, d, a, b, w2_t[3], MD4C01, MD4S12);
504     MD4_STEP (MD4_Go, b, c, d, a, w3_t[3], MD4C01, MD4S13);
505
506     MD4_STEP (MD4_H , a, b, c, d, w0_t[0], MD4C02, MD4S20);
507     MD4_STEP (MD4_H , d, a, b, c, w2_t[0], MD4C02, MD4S21);
508     MD4_STEP (MD4_H , c, d, a, b, w1_t[0], MD4C02, MD4S22);
509     MD4_STEP (MD4_H , b, c, d, a, w3_t[0], MD4C02, MD4S23);
510     MD4_STEP (MD4_H , a, b, c, d, w0_t[2], MD4C02, MD4S20);
511     MD4_STEP (MD4_H , d, a, b, c, w2_t[2], MD4C02, MD4S21);
512     MD4_STEP (MD4_H , c, d, a, b, w1_t[2], MD4C02, MD4S22);
513     MD4_STEP (MD4_H , b, c, d, a, w3_t[2], MD4C02, MD4S23);
514     MD4_STEP (MD4_H , a, b, c, d, w0_t[1], MD4C02, MD4S20);
515     MD4_STEP (MD4_H , d, a, b, c, w2_t[1], MD4C02, MD4S21);
516     MD4_STEP (MD4_H , c, d, a, b, w1_t[1], MD4C02, MD4S22);
517     MD4_STEP (MD4_H , b, c, d, a, w3_t[1], MD4C02, MD4S23);
518     MD4_STEP (MD4_H , a, b, c, d, w0_t[3], MD4C02, MD4S20);
519
520     if (MATCHES_NONE_VS (a, search[0])) continue;
521
522     MD4_STEP (MD4_H , d, a, b, c, w2_t[3], MD4C02, MD4S21);
523     MD4_STEP (MD4_H , c, d, a, b, w1_t[3], MD4C02, MD4S22);
524     MD4_STEP (MD4_H , b, c, d, a, w3_t[3], MD4C02, MD4S23);
525
526     COMPARE_S_SIMD (a, d, c, b);
527   }
528 }
529
530 __kernel void m01100_m04 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32x * words_buf_r, __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 void *esalt_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
531 {
532   /**
533    * base
534    */
535
536   const u32 gid = get_global_id (0);
537
538   if (gid >= gid_max) return;
539
540   u32 w[16];
541
542   w[ 0] = pws[gid].i[ 0];
543   w[ 1] = pws[gid].i[ 1];
544   w[ 2] = pws[gid].i[ 2];
545   w[ 3] = pws[gid].i[ 3];
546   w[ 4] = 0;
547   w[ 5] = 0;
548   w[ 6] = 0;
549   w[ 7] = 0;
550   w[ 8] = 0;
551   w[ 9] = 0;
552   w[10] = 0;
553   w[11] = 0;
554   w[12] = 0;
555   w[13] = 0;
556   w[14] = pws[gid].i[14];
557   w[15] = 0;
558
559   const u32 pw_len = pws[gid].pw_len;
560
561   /**
562    * main
563    */
564
565   m01100m (w, pw_len, pws, rules_buf, combs_buf, words_buf_r, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salt_bufs, esalt_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, il_cnt, digests_cnt, digests_offset);
566 }
567
568 __kernel void m01100_m08 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32x * words_buf_r, __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 void *esalt_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
569 {
570   /**
571    * base
572    */
573
574   const u32 gid = get_global_id (0);
575
576   if (gid >= gid_max) return;
577
578   u32 w[16];
579
580   w[ 0] = pws[gid].i[ 0];
581   w[ 1] = pws[gid].i[ 1];
582   w[ 2] = pws[gid].i[ 2];
583   w[ 3] = pws[gid].i[ 3];
584   w[ 4] = pws[gid].i[ 4];
585   w[ 5] = pws[gid].i[ 5];
586   w[ 6] = pws[gid].i[ 6];
587   w[ 7] = pws[gid].i[ 7];
588   w[ 8] = 0;
589   w[ 9] = 0;
590   w[10] = 0;
591   w[11] = 0;
592   w[12] = 0;
593   w[13] = 0;
594   w[14] = pws[gid].i[14];
595   w[15] = 0;
596
597   const u32 pw_len = pws[gid].pw_len;
598
599   /**
600    * main
601    */
602
603   m01100m (w, pw_len, pws, rules_buf, combs_buf, words_buf_r, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salt_bufs, esalt_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, il_cnt, digests_cnt, digests_offset);
604 }
605
606 __kernel void m01100_m16 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32x * words_buf_r, __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 void *esalt_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
607 {
608 }
609
610 __kernel void m01100_s04 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32x * words_buf_r, __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 void *esalt_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
611 {
612   /**
613    * base
614    */
615
616   const u32 gid = get_global_id (0);
617
618   if (gid >= gid_max) return;
619
620   u32 w[16];
621
622   w[ 0] = pws[gid].i[ 0];
623   w[ 1] = pws[gid].i[ 1];
624   w[ 2] = pws[gid].i[ 2];
625   w[ 3] = pws[gid].i[ 3];
626   w[ 4] = 0;
627   w[ 5] = 0;
628   w[ 6] = 0;
629   w[ 7] = 0;
630   w[ 8] = 0;
631   w[ 9] = 0;
632   w[10] = 0;
633   w[11] = 0;
634   w[12] = 0;
635   w[13] = 0;
636   w[14] = pws[gid].i[14];
637   w[15] = 0;
638
639   const u32 pw_len = pws[gid].pw_len;
640
641   /**
642    * main
643    */
644
645   m01100s (w, pw_len, pws, rules_buf, combs_buf, words_buf_r, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salt_bufs, esalt_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, il_cnt, digests_cnt, digests_offset);
646 }
647
648 __kernel void m01100_s08 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32x * words_buf_r, __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 void *esalt_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
649 {
650   /**
651    * base
652    */
653
654   const u32 gid = get_global_id (0);
655
656   if (gid >= gid_max) return;
657
658   u32 w[16];
659
660   w[ 0] = pws[gid].i[ 0];
661   w[ 1] = pws[gid].i[ 1];
662   w[ 2] = pws[gid].i[ 2];
663   w[ 3] = pws[gid].i[ 3];
664   w[ 4] = pws[gid].i[ 4];
665   w[ 5] = pws[gid].i[ 5];
666   w[ 6] = pws[gid].i[ 6];
667   w[ 7] = pws[gid].i[ 7];
668   w[ 8] = 0;
669   w[ 9] = 0;
670   w[10] = 0;
671   w[11] = 0;
672   w[12] = 0;
673   w[13] = 0;
674   w[14] = pws[gid].i[14];
675   w[15] = 0;
676
677   const u32 pw_len = pws[gid].pw_len;
678
679   /**
680    * main
681    */
682
683   m01100s (w, pw_len, pws, rules_buf, combs_buf, words_buf_r, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salt_bufs, esalt_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, il_cnt, digests_cnt, digests_offset);
684 }
685
686 __kernel void m01100_s16 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32x * words_buf_r, __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 void *esalt_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
687 {
688 }