Replace the substring GPU to a more appropriate "device" or "kernel" substring depend...
[hashcat.git] / OpenCL / m00030_a3.cl
1 /**
2  * Author......: Jens Steube <jens.steube@gmail.com>
3  * License.....: MIT
4  */
5
6 #define _MD5_
7
8 #include "include/constants.h"
9 #include "include/kernel_vendor.h"
10
11 #define DGST_R0 0
12 #define DGST_R1 3
13 #define DGST_R2 2
14 #define DGST_R3 1
15
16 #include "include/kernel_functions.c"
17 #include "OpenCL/types_ocl.c"
18 #include "OpenCL/common.c"
19
20 #define COMPARE_S "OpenCL/check_single_comp4.c"
21 #define COMPARE_M "OpenCL/check_multi_comp4.c"
22
23 #define MD5_STEP_REV(f,a,b,c,d,x,t,s)   \
24 {                                       \
25   a -= b;                               \
26   a  = rotr32 (a, s);                   \
27   a -= f (b, c, d);                     \
28   a -= x;                               \
29   a -= t;                               \
30 }
31
32 #define MD5_STEP_REV1(f,a,b,c,d,x,t,s)  \
33 {                                       \
34   a -= b;                               \
35   a  = rotr32 (a, s);                   \
36   a -= x;                               \
37   a -= t;                               \
38 }
39
40 static void m00030m (u32 w[16], const u32 pw_len, __global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32 * 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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset)
41 {
42   /**
43    * modifier
44    */
45
46   const u32 gid = get_global_id (0);
47   const u32 lid = get_local_id (0);
48
49   /**
50    * salt
51    */
52
53   u32 salt_buf0[4];
54
55   salt_buf0[0] = salt_bufs[salt_pos].salt_buf[ 0];
56   salt_buf0[1] = salt_bufs[salt_pos].salt_buf[ 1];
57   salt_buf0[2] = salt_bufs[salt_pos].salt_buf[ 2];
58   salt_buf0[3] = salt_bufs[salt_pos].salt_buf[ 3];
59
60   u32 salt_buf1[4];
61
62   salt_buf1[0] = salt_bufs[salt_pos].salt_buf[ 4];
63   salt_buf1[1] = salt_bufs[salt_pos].salt_buf[ 5];
64   salt_buf1[2] = salt_bufs[salt_pos].salt_buf[ 6];
65   salt_buf1[3] = salt_bufs[salt_pos].salt_buf[ 7];
66
67   u32 salt_buf2[4];
68
69   salt_buf2[0] = salt_bufs[salt_pos].salt_buf[ 8];
70   salt_buf2[1] = 0;
71   salt_buf2[2] = 0;
72   salt_buf2[3] = 0;
73
74   u32 salt_buf3[4];
75
76   salt_buf3[0] = 0;
77   salt_buf3[1] = 0;
78   salt_buf3[2] = 0;
79   salt_buf3[3] = 0;
80
81   switch_buffer_by_offset (salt_buf0, salt_buf1, salt_buf2, salt_buf3, pw_len);
82
83   w[ 0] |= salt_buf0[0];
84   w[ 1] |= salt_buf0[1];
85   w[ 2] |= salt_buf0[2];
86   w[ 3] |= salt_buf0[3];
87   w[ 4] |= salt_buf1[0];
88   w[ 5] |= salt_buf1[1];
89   w[ 6] |= salt_buf1[2];
90   w[ 7] |= salt_buf1[3];
91   w[ 8] |= salt_buf2[0];
92   w[ 9] |= salt_buf2[1];
93   w[10] |= salt_buf2[2];
94   w[11] |= salt_buf2[3];
95   w[12] |= salt_buf3[0];
96   w[13] |= salt_buf3[1];
97   w[14] |= salt_buf3[2];
98   w[15] |= salt_buf3[3];
99
100   const u32 salt_len = salt_bufs[salt_pos].salt_len;
101
102   const u32 pw_salt_len = pw_len + salt_len;
103
104   w[14] = pw_salt_len * 8;
105
106   /**
107    * base
108    */
109
110   const u32 F_w0c00 =    0  + MD5C00;
111   const u32 F_w1c01 = w[ 1] + MD5C01;
112   const u32 F_w2c02 = w[ 2] + MD5C02;
113   const u32 F_w3c03 = w[ 3] + MD5C03;
114   const u32 F_w4c04 = w[ 4] + MD5C04;
115   const u32 F_w5c05 = w[ 5] + MD5C05;
116   const u32 F_w6c06 = w[ 6] + MD5C06;
117   const u32 F_w7c07 = w[ 7] + MD5C07;
118   const u32 F_w8c08 = w[ 8] + MD5C08;
119   const u32 F_w9c09 = w[ 9] + MD5C09;
120   const u32 F_wac0a = w[10] + MD5C0a;
121   const u32 F_wbc0b = w[11] + MD5C0b;
122   const u32 F_wcc0c = w[12] + MD5C0c;
123   const u32 F_wdc0d = w[13] + MD5C0d;
124   const u32 F_wec0e = w[14] + MD5C0e;
125   const u32 F_wfc0f = w[15] + MD5C0f;
126
127   const u32 G_w1c10 = w[ 1] + MD5C10;
128   const u32 G_w6c11 = w[ 6] + MD5C11;
129   const u32 G_wbc12 = w[11] + MD5C12;
130   const u32 G_w0c13 =    0  + MD5C13;
131   const u32 G_w5c14 = w[ 5] + MD5C14;
132   const u32 G_wac15 = w[10] + MD5C15;
133   const u32 G_wfc16 = w[15] + MD5C16;
134   const u32 G_w4c17 = w[ 4] + MD5C17;
135   const u32 G_w9c18 = w[ 9] + MD5C18;
136   const u32 G_wec19 = w[14] + MD5C19;
137   const u32 G_w3c1a = w[ 3] + MD5C1a;
138   const u32 G_w8c1b = w[ 8] + MD5C1b;
139   const u32 G_wdc1c = w[13] + MD5C1c;
140   const u32 G_w2c1d = w[ 2] + MD5C1d;
141   const u32 G_w7c1e = w[ 7] + MD5C1e;
142   const u32 G_wcc1f = w[12] + MD5C1f;
143
144   const u32 H_w5c20 = w[ 5] + MD5C20;
145   const u32 H_w8c21 = w[ 8] + MD5C21;
146   const u32 H_wbc22 = w[11] + MD5C22;
147   const u32 H_wec23 = w[14] + MD5C23;
148   const u32 H_w1c24 = w[ 1] + MD5C24;
149   const u32 H_w4c25 = w[ 4] + MD5C25;
150   const u32 H_w7c26 = w[ 7] + MD5C26;
151   const u32 H_wac27 = w[10] + MD5C27;
152   const u32 H_wdc28 = w[13] + MD5C28;
153   const u32 H_w0c29 =    0  + MD5C29;
154   const u32 H_w3c2a = w[ 3] + MD5C2a;
155   const u32 H_w6c2b = w[ 6] + MD5C2b;
156   const u32 H_w9c2c = w[ 9] + MD5C2c;
157   const u32 H_wcc2d = w[12] + MD5C2d;
158   const u32 H_wfc2e = w[15] + MD5C2e;
159   const u32 H_w2c2f = w[ 2] + MD5C2f;
160
161   const u32 I_w0c30 =    0  + MD5C30;
162   const u32 I_w7c31 = w[ 7] + MD5C31;
163   const u32 I_wec32 = w[14] + MD5C32;
164   const u32 I_w5c33 = w[ 5] + MD5C33;
165   const u32 I_wcc34 = w[12] + MD5C34;
166   const u32 I_w3c35 = w[ 3] + MD5C35;
167   const u32 I_wac36 = w[10] + MD5C36;
168   const u32 I_w1c37 = w[ 1] + MD5C37;
169   const u32 I_w8c38 = w[ 8] + MD5C38;
170   const u32 I_wfc39 = w[15] + MD5C39;
171   const u32 I_w6c3a = w[ 6] + MD5C3a;
172   const u32 I_wdc3b = w[13] + MD5C3b;
173   const u32 I_w4c3c = w[ 4] + MD5C3c;
174   const u32 I_wbc3d = w[11] + MD5C3d;
175   const u32 I_w2c3e = w[ 2] + MD5C3e;
176   const u32 I_w9c3f = w[ 9] + MD5C3f;
177
178   /**
179    * loop
180    */
181
182   u32 w0l = w[0];
183
184   for (u32 il_pos = 0; il_pos < bfs_cnt; il_pos++)
185   {
186     const u32 w0r = words_buf_r[il_pos];
187
188     const u32 w0 = w0l | w0r;
189
190     u32 tmp2;
191
192     u32 a = MD5M_A;
193     u32 b = MD5M_B;
194     u32 c = MD5M_C;
195     u32 d = MD5M_D;
196
197     MD5_STEP (MD5_Fo, a, b, c, d, w0, F_w0c00, MD5S00);
198     MD5_STEP0(MD5_Fo, d, a, b, c,     F_w1c01, MD5S01);
199     MD5_STEP0(MD5_Fo, c, d, a, b,     F_w2c02, MD5S02);
200     MD5_STEP0(MD5_Fo, b, c, d, a,     F_w3c03, MD5S03);
201     MD5_STEP0(MD5_Fo, a, b, c, d,     F_w4c04, MD5S00);
202     MD5_STEP0(MD5_Fo, d, a, b, c,     F_w5c05, MD5S01);
203     MD5_STEP0(MD5_Fo, c, d, a, b,     F_w6c06, MD5S02);
204     MD5_STEP0(MD5_Fo, b, c, d, a,     F_w7c07, MD5S03);
205     MD5_STEP0(MD5_Fo, a, b, c, d,     F_w8c08, MD5S00);
206     MD5_STEP0(MD5_Fo, d, a, b, c,     F_w9c09, MD5S01);
207     MD5_STEP0(MD5_Fo, c, d, a, b,     F_wac0a, MD5S02);
208     MD5_STEP0(MD5_Fo, b, c, d, a,     F_wbc0b, MD5S03);
209     MD5_STEP0(MD5_Fo, a, b, c, d,     F_wcc0c, MD5S00);
210     MD5_STEP0(MD5_Fo, d, a, b, c,     F_wdc0d, MD5S01);
211     MD5_STEP0(MD5_Fo, c, d, a, b,     F_wec0e, MD5S02);
212     MD5_STEP0(MD5_Fo, b, c, d, a,     F_wfc0f, MD5S03);
213
214     MD5_STEP0(MD5_Go, a, b, c, d,     G_w1c10, MD5S10);
215     MD5_STEP0(MD5_Go, d, a, b, c,     G_w6c11, MD5S11);
216     MD5_STEP0(MD5_Go, c, d, a, b,     G_wbc12, MD5S12);
217     MD5_STEP (MD5_Go, b, c, d, a, w0, G_w0c13, MD5S13);
218     MD5_STEP0(MD5_Go, a, b, c, d,     G_w5c14, MD5S10);
219     MD5_STEP0(MD5_Go, d, a, b, c,     G_wac15, MD5S11);
220     MD5_STEP0(MD5_Go, c, d, a, b,     G_wfc16, MD5S12);
221     MD5_STEP0(MD5_Go, b, c, d, a,     G_w4c17, MD5S13);
222     MD5_STEP0(MD5_Go, a, b, c, d,     G_w9c18, MD5S10);
223     MD5_STEP0(MD5_Go, d, a, b, c,     G_wec19, MD5S11);
224     MD5_STEP0(MD5_Go, c, d, a, b,     G_w3c1a, MD5S12);
225     MD5_STEP0(MD5_Go, b, c, d, a,     G_w8c1b, MD5S13);
226     MD5_STEP0(MD5_Go, a, b, c, d,     G_wdc1c, MD5S10);
227     MD5_STEP0(MD5_Go, d, a, b, c,     G_w2c1d, MD5S11);
228     MD5_STEP0(MD5_Go, c, d, a, b,     G_w7c1e, MD5S12);
229     MD5_STEP0(MD5_Go, b, c, d, a,     G_wcc1f, MD5S13);
230
231     MD5_STEP0(MD5_H1, a, b, c, d,     H_w5c20, MD5S20);
232     MD5_STEP0(MD5_H2, d, a, b, c,     H_w8c21, MD5S21);
233     MD5_STEP0(MD5_H1, c, d, a, b,     H_wbc22, MD5S22);
234     MD5_STEP0(MD5_H2, b, c, d, a,     H_wec23, MD5S23);
235     MD5_STEP0(MD5_H1, a, b, c, d,     H_w1c24, MD5S20);
236     MD5_STEP0(MD5_H2, d, a, b, c,     H_w4c25, MD5S21);
237     MD5_STEP0(MD5_H1, c, d, a, b,     H_w7c26, MD5S22);
238     MD5_STEP0(MD5_H2, b, c, d, a,     H_wac27, MD5S23);
239     MD5_STEP0(MD5_H1, a, b, c, d,     H_wdc28, MD5S20);
240     MD5_STEP (MD5_H2, d, a, b, c, w0, H_w0c29, MD5S21);
241     MD5_STEP0(MD5_H1, c, d, a, b,     H_w3c2a, MD5S22);
242     MD5_STEP0(MD5_H2, b, c, d, a,     H_w6c2b, MD5S23);
243     MD5_STEP0(MD5_H1, a, b, c, d,     H_w9c2c, MD5S20);
244     MD5_STEP0(MD5_H2, d, a, b, c,     H_wcc2d, MD5S21);
245     MD5_STEP0(MD5_H1, c, d, a, b,     H_wfc2e, MD5S22);
246     MD5_STEP0(MD5_H2, b, c, d, a,     H_w2c2f, MD5S23);
247
248     MD5_STEP (MD5_I , a, b, c, d, w0, I_w0c30, MD5S30);
249     MD5_STEP0(MD5_I , d, a, b, c,     I_w7c31, MD5S31);
250     MD5_STEP0(MD5_I , c, d, a, b,     I_wec32, MD5S32);
251     MD5_STEP0(MD5_I , b, c, d, a,     I_w5c33, MD5S33);
252     MD5_STEP0(MD5_I , a, b, c, d,     I_wcc34, MD5S30);
253     MD5_STEP0(MD5_I , d, a, b, c,     I_w3c35, MD5S31);
254     MD5_STEP0(MD5_I , c, d, a, b,     I_wac36, MD5S32);
255     MD5_STEP0(MD5_I , b, c, d, a,     I_w1c37, MD5S33);
256     MD5_STEP0(MD5_I , a, b, c, d,     I_w8c38, MD5S30);
257     MD5_STEP0(MD5_I , d, a, b, c,     I_wfc39, MD5S31);
258     MD5_STEP0(MD5_I , c, d, a, b,     I_w6c3a, MD5S32);
259     MD5_STEP0(MD5_I , b, c, d, a,     I_wdc3b, MD5S33);
260     MD5_STEP0(MD5_I , a, b, c, d,     I_w4c3c, MD5S30);
261     MD5_STEP0(MD5_I , d, a, b, c,     I_wbc3d, MD5S31);
262     MD5_STEP0(MD5_I , c, d, a, b,     I_w2c3e, MD5S32);
263     MD5_STEP0(MD5_I , b, c, d, a,     I_w9c3f, MD5S33);
264
265
266     const u32 r0 = a;
267     const u32 r1 = d;
268     const u32 r2 = c;
269     const u32 r3 = b;
270
271     #include COMPARE_M
272   }
273 }
274
275 static void m00030s (u32 w[16], const u32 pw_len, __global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32 * 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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset)
276 {
277   /**
278    * modifier
279    */
280
281   const u32 gid = get_global_id (0);
282   const u32 lid = get_local_id (0);
283
284   /**
285    * base
286    */
287
288   const u32 F_w0c00 =    0  + MD5C00;
289   const u32 F_w1c01 = w[ 1] + MD5C01;
290   const u32 F_w2c02 = w[ 2] + MD5C02;
291   const u32 F_w3c03 = w[ 3] + MD5C03;
292   const u32 F_w4c04 = w[ 4] + MD5C04;
293   const u32 F_w5c05 = w[ 5] + MD5C05;
294   const u32 F_w6c06 = w[ 6] + MD5C06;
295   const u32 F_w7c07 = w[ 7] + MD5C07;
296   const u32 F_w8c08 = w[ 8] + MD5C08;
297   const u32 F_w9c09 = w[ 9] + MD5C09;
298   const u32 F_wac0a = w[10] + MD5C0a;
299   const u32 F_wbc0b = w[11] + MD5C0b;
300   const u32 F_wcc0c = w[12] + MD5C0c;
301   const u32 F_wdc0d = w[13] + MD5C0d;
302   const u32 F_wec0e = w[14] + MD5C0e;
303   const u32 F_wfc0f = w[15] + MD5C0f;
304
305   const u32 G_w1c10 = w[ 1] + MD5C10;
306   const u32 G_w6c11 = w[ 6] + MD5C11;
307   const u32 G_wbc12 = w[11] + MD5C12;
308   const u32 G_w0c13 =    0  + MD5C13;
309   const u32 G_w5c14 = w[ 5] + MD5C14;
310   const u32 G_wac15 = w[10] + MD5C15;
311   const u32 G_wfc16 = w[15] + MD5C16;
312   const u32 G_w4c17 = w[ 4] + MD5C17;
313   const u32 G_w9c18 = w[ 9] + MD5C18;
314   const u32 G_wec19 = w[14] + MD5C19;
315   const u32 G_w3c1a = w[ 3] + MD5C1a;
316   const u32 G_w8c1b = w[ 8] + MD5C1b;
317   const u32 G_wdc1c = w[13] + MD5C1c;
318   const u32 G_w2c1d = w[ 2] + MD5C1d;
319   const u32 G_w7c1e = w[ 7] + MD5C1e;
320   const u32 G_wcc1f = w[12] + MD5C1f;
321
322   const u32 H_w5c20 = w[ 5] + MD5C20;
323   const u32 H_w8c21 = w[ 8] + MD5C21;
324   const u32 H_wbc22 = w[11] + MD5C22;
325   const u32 H_wec23 = w[14] + MD5C23;
326   const u32 H_w1c24 = w[ 1] + MD5C24;
327   const u32 H_w4c25 = w[ 4] + MD5C25;
328   const u32 H_w7c26 = w[ 7] + MD5C26;
329   const u32 H_wac27 = w[10] + MD5C27;
330   const u32 H_wdc28 = w[13] + MD5C28;
331   const u32 H_w0c29 =    0  + MD5C29;
332   const u32 H_w3c2a = w[ 3] + MD5C2a;
333   const u32 H_w6c2b = w[ 6] + MD5C2b;
334   const u32 H_w9c2c = w[ 9] + MD5C2c;
335   const u32 H_wcc2d = w[12] + MD5C2d;
336   const u32 H_wfc2e = w[15] + MD5C2e;
337   const u32 H_w2c2f = w[ 2] + MD5C2f;
338
339   const u32 I_w0c30 =    0  + MD5C30;
340   const u32 I_w7c31 = w[ 7] + MD5C31;
341   const u32 I_wec32 = w[14] + MD5C32;
342   const u32 I_w5c33 = w[ 5] + MD5C33;
343   const u32 I_wcc34 = w[12] + MD5C34;
344   const u32 I_w3c35 = w[ 3] + MD5C35;
345   const u32 I_wac36 = w[10] + MD5C36;
346   const u32 I_w1c37 = w[ 1] + MD5C37;
347   const u32 I_w8c38 = w[ 8] + MD5C38;
348   const u32 I_wfc39 = w[15] + MD5C39;
349   const u32 I_w6c3a = w[ 6] + MD5C3a;
350   const u32 I_wdc3b = w[13] + MD5C3b;
351   const u32 I_w4c3c = w[ 4] + MD5C3c;
352   const u32 I_wbc3d = w[11] + MD5C3d;
353   const u32 I_w2c3e = w[ 2] + MD5C3e;
354   const u32 I_w9c3f = w[ 9] + MD5C3f;
355
356   /**
357    * digest
358    */
359
360   const u32 search[4] =
361   {
362     digests_buf[digests_offset].digest_buf[DGST_R0],
363     digests_buf[digests_offset].digest_buf[DGST_R1],
364     digests_buf[digests_offset].digest_buf[DGST_R2],
365     digests_buf[digests_offset].digest_buf[DGST_R3]
366   };
367
368   /**
369    * reverse
370    */
371
372   u32 a_rev = digests_buf[digests_offset].digest_buf[0];
373   u32 b_rev = digests_buf[digests_offset].digest_buf[1];
374   u32 c_rev = digests_buf[digests_offset].digest_buf[2];
375   u32 d_rev = digests_buf[digests_offset].digest_buf[3];
376
377   MD5_STEP_REV (MD5_I, b_rev, c_rev, d_rev, a_rev, w[ 9], MD5C3f, MD5S33);
378   MD5_STEP_REV (MD5_I, c_rev, d_rev, a_rev, b_rev, w[ 2], MD5C3e, MD5S32);
379   MD5_STEP_REV (MD5_I, d_rev, a_rev, b_rev, c_rev, w[11], MD5C3d, MD5S31);
380   MD5_STEP_REV (MD5_I, a_rev, b_rev, c_rev, d_rev, w[ 4], MD5C3c, MD5S30);
381   MD5_STEP_REV (MD5_I, b_rev, c_rev, d_rev, a_rev, w[13], MD5C3b, MD5S33);
382   MD5_STEP_REV (MD5_I, c_rev, d_rev, a_rev, b_rev, w[ 6], MD5C3a, MD5S32);
383   MD5_STEP_REV (MD5_I, d_rev, a_rev, b_rev, c_rev, w[15], MD5C39, MD5S31);
384   MD5_STEP_REV (MD5_I, a_rev, b_rev, c_rev, d_rev, w[ 8], MD5C38, MD5S30);
385   MD5_STEP_REV (MD5_I, b_rev, c_rev, d_rev, a_rev, w[ 1], MD5C37, MD5S33);
386   MD5_STEP_REV (MD5_I, c_rev, d_rev, a_rev, b_rev, w[10], MD5C36, MD5S32);
387   MD5_STEP_REV (MD5_I, d_rev, a_rev, b_rev, c_rev, w[ 3], MD5C35, MD5S31);
388   MD5_STEP_REV (MD5_I, a_rev, b_rev, c_rev, d_rev, w[12], MD5C34, MD5S30);
389   MD5_STEP_REV (MD5_I, b_rev, c_rev, d_rev, a_rev, w[ 5], MD5C33, MD5S33);
390   MD5_STEP_REV (MD5_I, c_rev, d_rev, a_rev, b_rev, w[14], MD5C32, MD5S32);
391   MD5_STEP_REV (MD5_I, d_rev, a_rev, b_rev, c_rev, w[ 7], MD5C31, MD5S31);
392   MD5_STEP_REV (MD5_I, a_rev, b_rev, c_rev, d_rev,     0, MD5C30, MD5S30);
393
394   const u32 pre_cd = c_rev ^ d_rev;
395
396   MD5_STEP_REV1(MD5_H, b_rev, c_rev, d_rev, a_rev, w[ 2], MD5C2f, MD5S23);
397   MD5_STEP_REV1(MD5_H, c_rev, d_rev, a_rev, b_rev, w[15], MD5C2e, MD5S22);
398
399   /**
400    * loop
401    */
402
403   u32 w0l = w[0];
404
405   for (u32 il_pos = 0; il_pos < bfs_cnt; il_pos++)
406   {
407     const u32 w0r = words_buf_r[il_pos];
408
409     const u32 w0 = w0l | w0r;
410
411     const u32 pre_d = d_rev;
412     const u32 pre_a = a_rev - w0;
413     const u32 pre_b = b_rev - (pre_a ^ pre_cd);
414     const u32 pre_c = c_rev - (pre_a ^ pre_b ^ pre_d);
415
416     u32 tmp2;
417
418     u32 a = MD5M_A;
419     u32 b = MD5M_B;
420     u32 c = MD5M_C;
421     u32 d = MD5M_D;
422
423     MD5_STEP (MD5_Fo, a, b, c, d, w0, F_w0c00, MD5S00);
424     MD5_STEP0(MD5_Fo, d, a, b, c,     F_w1c01, MD5S01);
425     MD5_STEP0(MD5_Fo, c, d, a, b,     F_w2c02, MD5S02);
426     MD5_STEP0(MD5_Fo, b, c, d, a,     F_w3c03, MD5S03);
427     MD5_STEP0(MD5_Fo, a, b, c, d,     F_w4c04, MD5S00);
428     MD5_STEP0(MD5_Fo, d, a, b, c,     F_w5c05, MD5S01);
429     MD5_STEP0(MD5_Fo, c, d, a, b,     F_w6c06, MD5S02);
430     MD5_STEP0(MD5_Fo, b, c, d, a,     F_w7c07, MD5S03);
431     MD5_STEP0(MD5_Fo, a, b, c, d,     F_w8c08, MD5S00);
432     MD5_STEP0(MD5_Fo, d, a, b, c,     F_w9c09, MD5S01);
433     MD5_STEP0(MD5_Fo, c, d, a, b,     F_wac0a, MD5S02);
434     MD5_STEP0(MD5_Fo, b, c, d, a,     F_wbc0b, MD5S03);
435     MD5_STEP0(MD5_Fo, a, b, c, d,     F_wcc0c, MD5S00);
436     MD5_STEP0(MD5_Fo, d, a, b, c,     F_wdc0d, MD5S01);
437     MD5_STEP0(MD5_Fo, c, d, a, b,     F_wec0e, MD5S02);
438     MD5_STEP0(MD5_Fo, b, c, d, a,     F_wfc0f, MD5S03);
439
440     MD5_STEP0(MD5_Go, a, b, c, d,     G_w1c10, MD5S10);
441     MD5_STEP0(MD5_Go, d, a, b, c,     G_w6c11, MD5S11);
442     MD5_STEP0(MD5_Go, c, d, a, b,     G_wbc12, MD5S12);
443     MD5_STEP (MD5_Go, b, c, d, a, w0, G_w0c13, MD5S13);
444     MD5_STEP0(MD5_Go, a, b, c, d,     G_w5c14, MD5S10);
445     MD5_STEP0(MD5_Go, d, a, b, c,     G_wac15, MD5S11);
446     MD5_STEP0(MD5_Go, c, d, a, b,     G_wfc16, MD5S12);
447     MD5_STEP0(MD5_Go, b, c, d, a,     G_w4c17, MD5S13);
448     MD5_STEP0(MD5_Go, a, b, c, d,     G_w9c18, MD5S10);
449     MD5_STEP0(MD5_Go, d, a, b, c,     G_wec19, MD5S11);
450     MD5_STEP0(MD5_Go, c, d, a, b,     G_w3c1a, MD5S12);
451     MD5_STEP0(MD5_Go, b, c, d, a,     G_w8c1b, MD5S13);
452     MD5_STEP0(MD5_Go, a, b, c, d,     G_wdc1c, MD5S10);
453     MD5_STEP0(MD5_Go, d, a, b, c,     G_w2c1d, MD5S11);
454     MD5_STEP0(MD5_Go, c, d, a, b,     G_w7c1e, MD5S12);
455     MD5_STEP0(MD5_Go, b, c, d, a,     G_wcc1f, MD5S13);
456
457     MD5_STEP0(MD5_H1, a, b, c, d,     H_w5c20, MD5S20);
458     MD5_STEP0(MD5_H2, d, a, b, c,     H_w8c21, MD5S21);
459     MD5_STEP0(MD5_H1, c, d, a, b,     H_wbc22, MD5S22);
460     MD5_STEP0(MD5_H2, b, c, d, a,     H_wec23, MD5S23);
461     MD5_STEP0(MD5_H1, a, b, c, d,     H_w1c24, MD5S20);
462     MD5_STEP0(MD5_H2, d, a, b, c,     H_w4c25, MD5S21);
463     MD5_STEP0(MD5_H1, c, d, a, b,     H_w7c26, MD5S22);
464     MD5_STEP0(MD5_H2, b, c, d, a,     H_wac27, MD5S23);
465     MD5_STEP0(MD5_H1, a, b, c, d,     H_wdc28, MD5S20);
466     MD5_STEP (MD5_H2, d, a, b, c, w0, H_w0c29, MD5S21);
467     MD5_STEP0(MD5_H1, c, d, a, b,     H_w3c2a, MD5S22);
468
469     bool q_cond = allx (pre_c != c);
470
471     if (q_cond) continue;
472
473     MD5_STEP0(MD5_H2, b, c, d, a,     H_w6c2b, MD5S23);
474     MD5_STEP0(MD5_H1, a, b, c, d,     H_w9c2c, MD5S20);
475     MD5_STEP0(MD5_H2, d, a, b, c,     H_wcc2d, MD5S21);
476
477     bool q_cond2 = allx (pre_d != d);
478
479     if (q_cond2) continue;
480
481     MD5_STEP0(MD5_H1, c, d, a, b,     H_wfc2e, MD5S22);
482     MD5_STEP0(MD5_H2, b, c, d, a,     H_w2c2f, MD5S23);
483
484     MD5_STEP (MD5_I , a, b, c, d, w0, I_w0c30, MD5S30);
485     MD5_STEP0(MD5_I , d, a, b, c,     I_w7c31, MD5S31);
486     MD5_STEP0(MD5_I , c, d, a, b,     I_wec32, MD5S32);
487     MD5_STEP0(MD5_I , b, c, d, a,     I_w5c33, MD5S33);
488     MD5_STEP0(MD5_I , a, b, c, d,     I_wcc34, MD5S30);
489     MD5_STEP0(MD5_I , d, a, b, c,     I_w3c35, MD5S31);
490     MD5_STEP0(MD5_I , c, d, a, b,     I_wac36, MD5S32);
491     MD5_STEP0(MD5_I , b, c, d, a,     I_w1c37, MD5S33);
492     MD5_STEP0(MD5_I , a, b, c, d,     I_w8c38, MD5S30);
493     MD5_STEP0(MD5_I , d, a, b, c,     I_wfc39, MD5S31);
494     MD5_STEP0(MD5_I , c, d, a, b,     I_w6c3a, MD5S32);
495     MD5_STEP0(MD5_I , b, c, d, a,     I_wdc3b, MD5S33);
496     MD5_STEP0(MD5_I , a, b, c, d,     I_w4c3c, MD5S30);
497     MD5_STEP0(MD5_I , d, a, b, c,     I_wbc3d, MD5S31);
498     MD5_STEP0(MD5_I , c, d, a, b,     I_w2c3e, MD5S32);
499     MD5_STEP0(MD5_I , b, c, d, a,     I_w9c3f, MD5S33);
500
501
502     const u32 r0 = a;
503     const u32 r1 = d;
504     const u32 r2 = c;
505     const u32 r3 = b;
506
507     #include COMPARE_S
508   }
509 }
510
511 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m00030_m04 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32 * 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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
512 {
513   /**
514    * base
515    */
516
517   const u32 gid = get_global_id (0);
518
519   if (gid >= gid_max) return;
520
521   u32 w[16];
522
523   w[ 0] = pws[gid].i[ 0];
524   w[ 1] = pws[gid].i[ 1];
525   w[ 2] = pws[gid].i[ 2];
526   w[ 3] = pws[gid].i[ 3];
527   w[ 4] = 0;
528   w[ 5] = 0;
529   w[ 6] = 0;
530   w[ 7] = 0;
531   w[ 8] = 0;
532   w[ 9] = 0;
533   w[10] = 0;
534   w[11] = 0;
535   w[12] = 0;
536   w[13] = 0;
537   w[14] = pws[gid].i[14];
538   w[15] = 0;
539
540   const u32 pw_len = pws[gid].pw_len;
541
542   /**
543    * main
544    */
545
546   m00030m (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, bfs_cnt, digests_cnt, digests_offset);
547 }
548
549 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m00030_m08 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32 * 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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
550 {
551   /**
552    * base
553    */
554
555   const u32 gid = get_global_id (0);
556
557   if (gid >= gid_max) return;
558
559   u32 w[16];
560
561   w[ 0] = pws[gid].i[ 0];
562   w[ 1] = pws[gid].i[ 1];
563   w[ 2] = pws[gid].i[ 2];
564   w[ 3] = pws[gid].i[ 3];
565   w[ 4] = pws[gid].i[ 4];
566   w[ 5] = pws[gid].i[ 5];
567   w[ 6] = pws[gid].i[ 6];
568   w[ 7] = pws[gid].i[ 7];
569   w[ 8] = 0;
570   w[ 9] = 0;
571   w[10] = 0;
572   w[11] = 0;
573   w[12] = 0;
574   w[13] = 0;
575   w[14] = pws[gid].i[14];
576   w[15] = 0;
577
578   const u32 pw_len = pws[gid].pw_len;
579
580   /**
581    * main
582    */
583
584   m00030m (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, bfs_cnt, digests_cnt, digests_offset);
585 }
586
587 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m00030_m16 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32 * 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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
588 {
589   /**
590    * base
591    */
592
593   const u32 gid = get_global_id (0);
594
595   if (gid >= gid_max) return;
596
597   u32 w[16];
598
599   w[ 0] = pws[gid].i[ 0];
600   w[ 1] = pws[gid].i[ 1];
601   w[ 2] = pws[gid].i[ 2];
602   w[ 3] = pws[gid].i[ 3];
603   w[ 4] = pws[gid].i[ 4];
604   w[ 5] = pws[gid].i[ 5];
605   w[ 6] = pws[gid].i[ 6];
606   w[ 7] = pws[gid].i[ 7];
607   w[ 8] = pws[gid].i[ 8];
608   w[ 9] = pws[gid].i[ 9];
609   w[10] = pws[gid].i[10];
610   w[11] = pws[gid].i[11];
611   w[12] = pws[gid].i[12];
612   w[13] = pws[gid].i[13];
613   w[14] = pws[gid].i[14];
614   w[15] = pws[gid].i[15];
615
616   const u32 pw_len = pws[gid].pw_len;
617
618   /**
619    * main
620    */
621
622   m00030m (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, bfs_cnt, digests_cnt, digests_offset);
623 }
624
625 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m00030_s04 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32 * 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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
626 {
627   /**
628    * base
629    */
630
631   const u32 gid = get_global_id (0);
632
633   if (gid >= gid_max) return;
634
635   u32 w[16];
636
637   w[ 0] = pws[gid].i[ 0];
638   w[ 1] = pws[gid].i[ 1];
639   w[ 2] = pws[gid].i[ 2];
640   w[ 3] = pws[gid].i[ 3];
641   w[ 4] = 0;
642   w[ 5] = 0;
643   w[ 6] = 0;
644   w[ 7] = 0;
645   w[ 8] = 0;
646   w[ 9] = 0;
647   w[10] = 0;
648   w[11] = 0;
649   w[12] = 0;
650   w[13] = 0;
651   w[14] = pws[gid].i[14];
652   w[15] = 0;
653
654   const u32 pw_len = pws[gid].pw_len;
655
656   /**
657    * main
658    */
659
660   m00030s (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, bfs_cnt, digests_cnt, digests_offset);
661 }
662
663 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m00030_s08 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32 * 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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
664 {
665   /**
666    * base
667    */
668
669   const u32 gid = get_global_id (0);
670
671   if (gid >= gid_max) return;
672
673   u32 w[16];
674
675   w[ 0] = pws[gid].i[ 0];
676   w[ 1] = pws[gid].i[ 1];
677   w[ 2] = pws[gid].i[ 2];
678   w[ 3] = pws[gid].i[ 3];
679   w[ 4] = pws[gid].i[ 4];
680   w[ 5] = pws[gid].i[ 5];
681   w[ 6] = pws[gid].i[ 6];
682   w[ 7] = pws[gid].i[ 7];
683   w[ 8] = 0;
684   w[ 9] = 0;
685   w[10] = 0;
686   w[11] = 0;
687   w[12] = 0;
688   w[13] = 0;
689   w[14] = pws[gid].i[14];
690   w[15] = 0;
691
692   const u32 pw_len = pws[gid].pw_len;
693
694   /**
695    * main
696    */
697
698   m00030s (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, bfs_cnt, digests_cnt, digests_offset);
699 }
700
701 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m00030_s16 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __constant u32 * 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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
702 {
703   /**
704    * base
705    */
706
707   const u32 gid = get_global_id (0);
708
709   if (gid >= gid_max) return;
710
711   u32 w[16];
712
713   w[ 0] = pws[gid].i[ 0];
714   w[ 1] = pws[gid].i[ 1];
715   w[ 2] = pws[gid].i[ 2];
716   w[ 3] = pws[gid].i[ 3];
717   w[ 4] = pws[gid].i[ 4];
718   w[ 5] = pws[gid].i[ 5];
719   w[ 6] = pws[gid].i[ 6];
720   w[ 7] = pws[gid].i[ 7];
721   w[ 8] = pws[gid].i[ 8];
722   w[ 9] = pws[gid].i[ 9];
723   w[10] = pws[gid].i[10];
724   w[11] = pws[gid].i[11];
725   w[12] = pws[gid].i[12];
726   w[13] = pws[gid].i[13];
727   w[14] = pws[gid].i[14];
728   w[15] = pws[gid].i[15];
729
730   const u32 pw_len = pws[gid].pw_len;
731
732   /**
733    * main
734    */
735
736   m00030s (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, bfs_cnt, digests_cnt, digests_offset);
737 }