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