Merge pull request #157 from gm4tr1x/loops-accel
[hashcat.git] / OpenCL / m00010_a3.cl
1 /**
2  * Author......: Jens Steube <jens.steube@gmail.com>
3  * License.....: MIT
4  */
5
6 #define _MD5_
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 #define MD5_STEP_REV(f,a,b,c,d,x,t,s)   \
24 {                                       \
25   a -= b;                               \
26   a  = rotr32_S (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_S (a, s);                 \
36   a -= x;                               \
37   a -= t;                               \
38 }
39
40 static void m00010m (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 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_le_S (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 += VECT_SIZE)
185   {
186     const u32x w0r = words_buf_r[il_pos / VECT_SIZE];
187
188     const u32x w0 = w0l | w0r;
189
190     //u32x tmp2;
191
192     u32x a = MD5M_A;
193     u32x b = MD5M_B;
194     u32x c = MD5M_C;
195     u32x 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     COMPARE_M_SIMD (a, d, c, b);
266   }
267 }
268
269 static void m00010s (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 bfs_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    * base
280    */
281
282   const u32 F_w0c00 =    0  + MD5C00;
283   const u32 F_w1c01 = w[ 1] + MD5C01;
284   const u32 F_w2c02 = w[ 2] + MD5C02;
285   const u32 F_w3c03 = w[ 3] + MD5C03;
286   const u32 F_w4c04 = w[ 4] + MD5C04;
287   const u32 F_w5c05 = w[ 5] + MD5C05;
288   const u32 F_w6c06 = w[ 6] + MD5C06;
289   const u32 F_w7c07 = w[ 7] + MD5C07;
290   const u32 F_w8c08 = w[ 8] + MD5C08;
291   const u32 F_w9c09 = w[ 9] + MD5C09;
292   const u32 F_wac0a = w[10] + MD5C0a;
293   const u32 F_wbc0b = w[11] + MD5C0b;
294   const u32 F_wcc0c = w[12] + MD5C0c;
295   const u32 F_wdc0d = w[13] + MD5C0d;
296   const u32 F_wec0e = w[14] + MD5C0e;
297   const u32 F_wfc0f = w[15] + MD5C0f;
298
299   const u32 G_w1c10 = w[ 1] + MD5C10;
300   const u32 G_w6c11 = w[ 6] + MD5C11;
301   const u32 G_wbc12 = w[11] + MD5C12;
302   const u32 G_w0c13 =    0  + MD5C13;
303   const u32 G_w5c14 = w[ 5] + MD5C14;
304   const u32 G_wac15 = w[10] + MD5C15;
305   const u32 G_wfc16 = w[15] + MD5C16;
306   const u32 G_w4c17 = w[ 4] + MD5C17;
307   const u32 G_w9c18 = w[ 9] + MD5C18;
308   const u32 G_wec19 = w[14] + MD5C19;
309   const u32 G_w3c1a = w[ 3] + MD5C1a;
310   const u32 G_w8c1b = w[ 8] + MD5C1b;
311   const u32 G_wdc1c = w[13] + MD5C1c;
312   const u32 G_w2c1d = w[ 2] + MD5C1d;
313   const u32 G_w7c1e = w[ 7] + MD5C1e;
314   const u32 G_wcc1f = w[12] + MD5C1f;
315
316   const u32 H_w5c20 = w[ 5] + MD5C20;
317   const u32 H_w8c21 = w[ 8] + MD5C21;
318   const u32 H_wbc22 = w[11] + MD5C22;
319   const u32 H_wec23 = w[14] + MD5C23;
320   const u32 H_w1c24 = w[ 1] + MD5C24;
321   const u32 H_w4c25 = w[ 4] + MD5C25;
322   const u32 H_w7c26 = w[ 7] + MD5C26;
323   const u32 H_wac27 = w[10] + MD5C27;
324   const u32 H_wdc28 = w[13] + MD5C28;
325   const u32 H_w0c29 =    0  + MD5C29;
326   const u32 H_w3c2a = w[ 3] + MD5C2a;
327   const u32 H_w6c2b = w[ 6] + MD5C2b;
328   const u32 H_w9c2c = w[ 9] + MD5C2c;
329   const u32 H_wcc2d = w[12] + MD5C2d;
330   const u32 H_wfc2e = w[15] + MD5C2e;
331   const u32 H_w2c2f = w[ 2] + MD5C2f;
332
333   const u32 I_w0c30 =    0  + MD5C30;
334   const u32 I_w7c31 = w[ 7] + MD5C31;
335   const u32 I_wec32 = w[14] + MD5C32;
336   const u32 I_w5c33 = w[ 5] + MD5C33;
337   const u32 I_wcc34 = w[12] + MD5C34;
338   const u32 I_w3c35 = w[ 3] + MD5C35;
339   const u32 I_wac36 = w[10] + MD5C36;
340   const u32 I_w1c37 = w[ 1] + MD5C37;
341   const u32 I_w8c38 = w[ 8] + MD5C38;
342   const u32 I_wfc39 = w[15] + MD5C39;
343   const u32 I_w6c3a = w[ 6] + MD5C3a;
344   const u32 I_wdc3b = w[13] + MD5C3b;
345   const u32 I_w4c3c = w[ 4] + MD5C3c;
346   const u32 I_wbc3d = w[11] + MD5C3d;
347   const u32 I_w2c3e = w[ 2] + MD5C3e;
348   const u32 I_w9c3f = w[ 9] + MD5C3f;
349
350   /**
351    * digest
352    */
353
354   const u32 search[4] =
355   {
356     digests_buf[digests_offset].digest_buf[DGST_R0],
357     digests_buf[digests_offset].digest_buf[DGST_R1],
358     digests_buf[digests_offset].digest_buf[DGST_R2],
359     digests_buf[digests_offset].digest_buf[DGST_R3]
360   };
361
362   /**
363    * reverse
364    */
365
366   u32 a_rev = digests_buf[digests_offset].digest_buf[0];
367   u32 b_rev = digests_buf[digests_offset].digest_buf[1];
368   u32 c_rev = digests_buf[digests_offset].digest_buf[2];
369   u32 d_rev = digests_buf[digests_offset].digest_buf[3];
370
371   MD5_STEP_REV (MD5_I_S, b_rev, c_rev, d_rev, a_rev, w[ 9], MD5C3f, MD5S33);
372   MD5_STEP_REV (MD5_I_S, c_rev, d_rev, a_rev, b_rev, w[ 2], MD5C3e, MD5S32);
373   MD5_STEP_REV (MD5_I_S, d_rev, a_rev, b_rev, c_rev, w[11], MD5C3d, MD5S31);
374   MD5_STEP_REV (MD5_I_S, a_rev, b_rev, c_rev, d_rev, w[ 4], MD5C3c, MD5S30);
375   MD5_STEP_REV (MD5_I_S, b_rev, c_rev, d_rev, a_rev, w[13], MD5C3b, MD5S33);
376   MD5_STEP_REV (MD5_I_S, c_rev, d_rev, a_rev, b_rev, w[ 6], MD5C3a, MD5S32);
377   MD5_STEP_REV (MD5_I_S, d_rev, a_rev, b_rev, c_rev, w[15], MD5C39, MD5S31);
378   MD5_STEP_REV (MD5_I_S, a_rev, b_rev, c_rev, d_rev, w[ 8], MD5C38, MD5S30);
379   MD5_STEP_REV (MD5_I_S, b_rev, c_rev, d_rev, a_rev, w[ 1], MD5C37, MD5S33);
380   MD5_STEP_REV (MD5_I_S, c_rev, d_rev, a_rev, b_rev, w[10], MD5C36, MD5S32);
381   MD5_STEP_REV (MD5_I_S, d_rev, a_rev, b_rev, c_rev, w[ 3], MD5C35, MD5S31);
382   MD5_STEP_REV (MD5_I_S, a_rev, b_rev, c_rev, d_rev, w[12], MD5C34, MD5S30);
383   MD5_STEP_REV (MD5_I_S, b_rev, c_rev, d_rev, a_rev, w[ 5], MD5C33, MD5S33);
384   MD5_STEP_REV (MD5_I_S, c_rev, d_rev, a_rev, b_rev, w[14], MD5C32, MD5S32);
385   MD5_STEP_REV (MD5_I_S, d_rev, a_rev, b_rev, c_rev, w[ 7], MD5C31, MD5S31);
386   MD5_STEP_REV (MD5_I_S, a_rev, b_rev, c_rev, d_rev,     0, MD5C30, MD5S30);
387
388   const u32 pre_cd = c_rev ^ d_rev;
389
390   MD5_STEP_REV1(MD5_H_S, b_rev, c_rev, d_rev, a_rev, w[ 2], MD5C2f, MD5S23);
391   MD5_STEP_REV1(MD5_H_S, c_rev, d_rev, a_rev, b_rev, w[15], MD5C2e, MD5S22);
392
393   /**
394    * loop
395    */
396
397   u32 w0l = w[0];
398
399   for (u32 il_pos = 0; il_pos < bfs_cnt; il_pos += VECT_SIZE)
400   {
401     const u32x w0r = words_buf_r[il_pos / VECT_SIZE];
402
403     const u32x w0 = w0l | w0r;
404
405     const u32x pre_d = d_rev;
406     const u32x pre_a = a_rev - w0;
407     const u32x pre_b = b_rev - (pre_a ^ pre_cd);
408     const u32x pre_c = c_rev - (pre_a ^ pre_b ^ pre_d);
409
410     //u32x tmp2;
411
412     u32x a = MD5M_A;
413     u32x b = MD5M_B;
414     u32x c = MD5M_C;
415     u32x d = MD5M_D;
416
417     MD5_STEP (MD5_Fo, a, b, c, d, w0, F_w0c00, MD5S00);
418     MD5_STEP0(MD5_Fo, d, a, b, c,     F_w1c01, MD5S01);
419     MD5_STEP0(MD5_Fo, c, d, a, b,     F_w2c02, MD5S02);
420     MD5_STEP0(MD5_Fo, b, c, d, a,     F_w3c03, MD5S03);
421     MD5_STEP0(MD5_Fo, a, b, c, d,     F_w4c04, MD5S00);
422     MD5_STEP0(MD5_Fo, d, a, b, c,     F_w5c05, MD5S01);
423     MD5_STEP0(MD5_Fo, c, d, a, b,     F_w6c06, MD5S02);
424     MD5_STEP0(MD5_Fo, b, c, d, a,     F_w7c07, MD5S03);
425     MD5_STEP0(MD5_Fo, a, b, c, d,     F_w8c08, MD5S00);
426     MD5_STEP0(MD5_Fo, d, a, b, c,     F_w9c09, MD5S01);
427     MD5_STEP0(MD5_Fo, c, d, a, b,     F_wac0a, MD5S02);
428     MD5_STEP0(MD5_Fo, b, c, d, a,     F_wbc0b, MD5S03);
429     MD5_STEP0(MD5_Fo, a, b, c, d,     F_wcc0c, MD5S00);
430     MD5_STEP0(MD5_Fo, d, a, b, c,     F_wdc0d, MD5S01);
431     MD5_STEP0(MD5_Fo, c, d, a, b,     F_wec0e, MD5S02);
432     MD5_STEP0(MD5_Fo, b, c, d, a,     F_wfc0f, MD5S03);
433
434     MD5_STEP0(MD5_Go, a, b, c, d,     G_w1c10, MD5S10);
435     MD5_STEP0(MD5_Go, d, a, b, c,     G_w6c11, MD5S11);
436     MD5_STEP0(MD5_Go, c, d, a, b,     G_wbc12, MD5S12);
437     MD5_STEP (MD5_Go, b, c, d, a, w0, G_w0c13, MD5S13);
438     MD5_STEP0(MD5_Go, a, b, c, d,     G_w5c14, MD5S10);
439     MD5_STEP0(MD5_Go, d, a, b, c,     G_wac15, MD5S11);
440     MD5_STEP0(MD5_Go, c, d, a, b,     G_wfc16, MD5S12);
441     MD5_STEP0(MD5_Go, b, c, d, a,     G_w4c17, MD5S13);
442     MD5_STEP0(MD5_Go, a, b, c, d,     G_w9c18, MD5S10);
443     MD5_STEP0(MD5_Go, d, a, b, c,     G_wec19, MD5S11);
444     MD5_STEP0(MD5_Go, c, d, a, b,     G_w3c1a, MD5S12);
445     MD5_STEP0(MD5_Go, b, c, d, a,     G_w8c1b, MD5S13);
446     MD5_STEP0(MD5_Go, a, b, c, d,     G_wdc1c, MD5S10);
447     MD5_STEP0(MD5_Go, d, a, b, c,     G_w2c1d, MD5S11);
448     MD5_STEP0(MD5_Go, c, d, a, b,     G_w7c1e, MD5S12);
449     MD5_STEP0(MD5_Go, b, c, d, a,     G_wcc1f, MD5S13);
450
451     MD5_STEP0(MD5_H1, a, b, c, d,     H_w5c20, MD5S20);
452     MD5_STEP0(MD5_H2, d, a, b, c,     H_w8c21, MD5S21);
453     MD5_STEP0(MD5_H1, c, d, a, b,     H_wbc22, MD5S22);
454     MD5_STEP0(MD5_H2, b, c, d, a,     H_wec23, MD5S23);
455     MD5_STEP0(MD5_H1, a, b, c, d,     H_w1c24, MD5S20);
456     MD5_STEP0(MD5_H2, d, a, b, c,     H_w4c25, MD5S21);
457     MD5_STEP0(MD5_H1, c, d, a, b,     H_w7c26, MD5S22);
458     MD5_STEP0(MD5_H2, b, c, d, a,     H_wac27, MD5S23);
459     MD5_STEP0(MD5_H1, a, b, c, d,     H_wdc28, MD5S20);
460     MD5_STEP (MD5_H2, d, a, b, c, w0, H_w0c29, MD5S21);
461     MD5_STEP0(MD5_H1, c, d, a, b,     H_w3c2a, MD5S22);
462
463     if (MATCHES_NONE_VV (pre_c, c)) continue;
464
465     MD5_STEP0(MD5_H2, b, c, d, a,     H_w6c2b, MD5S23);
466     MD5_STEP0(MD5_H1, a, b, c, d,     H_w9c2c, MD5S20);
467     MD5_STEP0(MD5_H2, d, a, b, c,     H_wcc2d, MD5S21);
468
469     if (MATCHES_NONE_VV (pre_d, d)) continue;
470
471     MD5_STEP0(MD5_H1, c, d, a, b,     H_wfc2e, MD5S22);
472     MD5_STEP0(MD5_H2, b, c, d, a,     H_w2c2f, MD5S23);
473
474     MD5_STEP (MD5_I , a, b, c, d, w0, I_w0c30, MD5S30);
475     MD5_STEP0(MD5_I , d, a, b, c,     I_w7c31, MD5S31);
476     MD5_STEP0(MD5_I , c, d, a, b,     I_wec32, MD5S32);
477     MD5_STEP0(MD5_I , b, c, d, a,     I_w5c33, MD5S33);
478     MD5_STEP0(MD5_I , a, b, c, d,     I_wcc34, MD5S30);
479     MD5_STEP0(MD5_I , d, a, b, c,     I_w3c35, MD5S31);
480     MD5_STEP0(MD5_I , c, d, a, b,     I_wac36, MD5S32);
481     MD5_STEP0(MD5_I , b, c, d, a,     I_w1c37, MD5S33);
482     MD5_STEP0(MD5_I , a, b, c, d,     I_w8c38, MD5S30);
483     MD5_STEP0(MD5_I , d, a, b, c,     I_wfc39, MD5S31);
484     MD5_STEP0(MD5_I , c, d, a, b,     I_w6c3a, MD5S32);
485     MD5_STEP0(MD5_I , b, c, d, a,     I_wdc3b, MD5S33);
486     MD5_STEP0(MD5_I , a, b, c, d,     I_w4c3c, MD5S30);
487     MD5_STEP0(MD5_I , d, a, b, c,     I_wbc3d, MD5S31);
488     MD5_STEP0(MD5_I , c, d, a, b,     I_w2c3e, MD5S32);
489     MD5_STEP0(MD5_I , b, c, d, a,     I_w9c3f, MD5S33);
490
491     COMPARE_S_SIMD (a, d, c, b);
492   }
493 }
494
495 __kernel void m00010_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
496 {
497   /**
498    * base
499    */
500
501   const u32 gid = get_global_id (0);
502
503   if (gid >= gid_max) return;
504
505   u32 w[16];
506
507   w[ 0] = pws[gid].i[ 0];
508   w[ 1] = pws[gid].i[ 1];
509   w[ 2] = pws[gid].i[ 2];
510   w[ 3] = pws[gid].i[ 3];
511   w[ 4] = 0;
512   w[ 5] = 0;
513   w[ 6] = 0;
514   w[ 7] = 0;
515   w[ 8] = 0;
516   w[ 9] = 0;
517   w[10] = 0;
518   w[11] = 0;
519   w[12] = 0;
520   w[13] = 0;
521   w[14] = pws[gid].i[14];
522   w[15] = 0;
523
524   const u32 pw_len = pws[gid].pw_len;
525
526   /**
527    * main
528    */
529
530   m00010m (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);
531 }
532
533 __kernel void m00010_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
534 {
535   /**
536    * base
537    */
538
539   const u32 gid = get_global_id (0);
540
541   if (gid >= gid_max) return;
542
543   u32 w[16];
544
545   w[ 0] = pws[gid].i[ 0];
546   w[ 1] = pws[gid].i[ 1];
547   w[ 2] = pws[gid].i[ 2];
548   w[ 3] = pws[gid].i[ 3];
549   w[ 4] = pws[gid].i[ 4];
550   w[ 5] = pws[gid].i[ 5];
551   w[ 6] = pws[gid].i[ 6];
552   w[ 7] = pws[gid].i[ 7];
553   w[ 8] = 0;
554   w[ 9] = 0;
555   w[10] = 0;
556   w[11] = 0;
557   w[12] = 0;
558   w[13] = 0;
559   w[14] = pws[gid].i[14];
560   w[15] = 0;
561
562   const u32 pw_len = pws[gid].pw_len;
563
564   /**
565    * main
566    */
567
568   m00010m (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);
569 }
570
571 __kernel void m00010_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
572 {
573   /**
574    * base
575    */
576
577   const u32 gid = get_global_id (0);
578
579   if (gid >= gid_max) return;
580
581   u32 w[16];
582
583   w[ 0] = pws[gid].i[ 0];
584   w[ 1] = pws[gid].i[ 1];
585   w[ 2] = pws[gid].i[ 2];
586   w[ 3] = pws[gid].i[ 3];
587   w[ 4] = pws[gid].i[ 4];
588   w[ 5] = pws[gid].i[ 5];
589   w[ 6] = pws[gid].i[ 6];
590   w[ 7] = pws[gid].i[ 7];
591   w[ 8] = pws[gid].i[ 8];
592   w[ 9] = pws[gid].i[ 9];
593   w[10] = pws[gid].i[10];
594   w[11] = pws[gid].i[11];
595   w[12] = pws[gid].i[12];
596   w[13] = pws[gid].i[13];
597   w[14] = pws[gid].i[14];
598   w[15] = pws[gid].i[15];
599
600   const u32 pw_len = pws[gid].pw_len;
601
602   /**
603    * main
604    */
605
606   m00010m (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);
607 }
608
609 __kernel void m00010_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
610 {
611   /**
612    * base
613    */
614
615   const u32 gid = get_global_id (0);
616
617   if (gid >= gid_max) return;
618
619   u32 w[16];
620
621   w[ 0] = pws[gid].i[ 0];
622   w[ 1] = pws[gid].i[ 1];
623   w[ 2] = pws[gid].i[ 2];
624   w[ 3] = pws[gid].i[ 3];
625   w[ 4] = 0;
626   w[ 5] = 0;
627   w[ 6] = 0;
628   w[ 7] = 0;
629   w[ 8] = 0;
630   w[ 9] = 0;
631   w[10] = 0;
632   w[11] = 0;
633   w[12] = 0;
634   w[13] = 0;
635   w[14] = pws[gid].i[14];
636   w[15] = 0;
637
638   const u32 pw_len = pws[gid].pw_len;
639
640   /**
641    * main
642    */
643
644   m00010s (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);
645 }
646
647 __kernel void m00010_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
648 {
649   /**
650    * base
651    */
652
653   const u32 gid = get_global_id (0);
654
655   if (gid >= gid_max) return;
656
657   u32 w[16];
658
659   w[ 0] = pws[gid].i[ 0];
660   w[ 1] = pws[gid].i[ 1];
661   w[ 2] = pws[gid].i[ 2];
662   w[ 3] = pws[gid].i[ 3];
663   w[ 4] = pws[gid].i[ 4];
664   w[ 5] = pws[gid].i[ 5];
665   w[ 6] = pws[gid].i[ 6];
666   w[ 7] = pws[gid].i[ 7];
667   w[ 8] = 0;
668   w[ 9] = 0;
669   w[10] = 0;
670   w[11] = 0;
671   w[12] = 0;
672   w[13] = 0;
673   w[14] = pws[gid].i[14];
674   w[15] = 0;
675
676   const u32 pw_len = pws[gid].pw_len;
677
678   /**
679    * main
680    */
681
682   m00010s (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);
683 }
684
685 __kernel void m00010_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
686 {
687   /**
688    * base
689    */
690
691   const u32 gid = get_global_id (0);
692
693   if (gid >= gid_max) return;
694
695   u32 w[16];
696
697   w[ 0] = pws[gid].i[ 0];
698   w[ 1] = pws[gid].i[ 1];
699   w[ 2] = pws[gid].i[ 2];
700   w[ 3] = pws[gid].i[ 3];
701   w[ 4] = pws[gid].i[ 4];
702   w[ 5] = pws[gid].i[ 5];
703   w[ 6] = pws[gid].i[ 6];
704   w[ 7] = pws[gid].i[ 7];
705   w[ 8] = pws[gid].i[ 8];
706   w[ 9] = pws[gid].i[ 9];
707   w[10] = pws[gid].i[10];
708   w[11] = pws[gid].i[11];
709   w[12] = pws[gid].i[12];
710   w[13] = pws[gid].i[13];
711   w[14] = pws[gid].i[14];
712   w[15] = pws[gid].i[15];
713
714   const u32 pw_len = pws[gid].pw_len;
715
716   /**
717    * main
718    */
719
720   m00010s (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);
721 }