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