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