63c4aa9593f6b8d5481d467a37fac4f736cb6764
[hashcat.git] / OpenCL / m04400_a1.cl
1 /**
2  * Author......: Jens Steube <jens.steube@gmail.com>
3  * License.....: MIT
4  */
5
6 #define _MD5_SHA1_
7
8 #include "include/constants.h"
9 #include "include/kernel_vendor.h"
10
11 #define DGST_R0 0
12 #define DGST_R1 3
13 #define DGST_R2 2
14 #define DGST_R3 1
15
16 #include "include/kernel_functions.c"
17 #include "OpenCL/types_ocl.c"
18 #include "OpenCL/common.c"
19
20 #define COMPARE_S "OpenCL/check_single_comp4.c"
21 #define COMPARE_M "OpenCL/check_multi_comp4.c"
22
23 #define uint_to_hex_lower8(i) l_bin2asc[(i)]
24
25 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m04400_m04 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
26 {
27   /**
28    * modifier
29    */
30
31   const u32 lid = get_local_id (0);
32
33   /**
34    * base
35    */
36
37   const u32 gid = get_global_id (0);
38
39   u32 wordl0[4];
40
41   wordl0[0] = pws[gid].i[ 0];
42   wordl0[1] = pws[gid].i[ 1];
43   wordl0[2] = pws[gid].i[ 2];
44   wordl0[3] = pws[gid].i[ 3];
45
46   u32 wordl1[4];
47
48   wordl1[0] = pws[gid].i[ 4];
49   wordl1[1] = pws[gid].i[ 5];
50   wordl1[2] = pws[gid].i[ 6];
51   wordl1[3] = pws[gid].i[ 7];
52
53   u32 wordl2[4];
54
55   wordl2[0] = 0;
56   wordl2[1] = 0;
57   wordl2[2] = 0;
58   wordl2[3] = 0;
59
60   u32 wordl3[4];
61
62   wordl3[0] = 0;
63   wordl3[1] = 0;
64   wordl3[2] = 0;
65   wordl3[3] = 0;
66
67   const u32 pw_l_len = pws[gid].pw_len;
68
69   if (combs_mode == COMBINATOR_MODE_BASE_RIGHT)
70   {
71     append_0x80_2x4 (wordl0, wordl1, pw_l_len);
72
73     switch_buffer_by_offset (wordl0, wordl1, wordl2, wordl3, combs_buf[0].pw_len);
74   }
75
76   /**
77    * bin2asc table
78    */
79
80   __local u32 l_bin2asc[256];
81
82   const u32 lid4 = lid * 4;
83
84   const u32 lid40 = lid4 + 0;
85   const u32 lid41 = lid4 + 1;
86   const u32 lid42 = lid4 + 2;
87   const u32 lid43 = lid4 + 3;
88
89   const u32 v400 = (lid40 >> 0) & 15;
90   const u32 v401 = (lid40 >> 4) & 15;
91   const u32 v410 = (lid41 >> 0) & 15;
92   const u32 v411 = (lid41 >> 4) & 15;
93   const u32 v420 = (lid42 >> 0) & 15;
94   const u32 v421 = (lid42 >> 4) & 15;
95   const u32 v430 = (lid43 >> 0) & 15;
96   const u32 v431 = (lid43 >> 4) & 15;
97
98   l_bin2asc[lid40] = ((v400 < 10) ? '0' + v400 : 'a' - 10 + v400) << 8
99                    | ((v401 < 10) ? '0' + v401 : 'a' - 10 + v401) << 0;
100   l_bin2asc[lid41] = ((v410 < 10) ? '0' + v410 : 'a' - 10 + v410) << 8
101                    | ((v411 < 10) ? '0' + v411 : 'a' - 10 + v411) << 0;
102   l_bin2asc[lid42] = ((v420 < 10) ? '0' + v420 : 'a' - 10 + v420) << 8
103                    | ((v421 < 10) ? '0' + v421 : 'a' - 10 + v421) << 0;
104   l_bin2asc[lid43] = ((v430 < 10) ? '0' + v430 : 'a' - 10 + v430) << 8
105                    | ((v431 < 10) ? '0' + v431 : 'a' - 10 + v431) << 0;
106
107   barrier (CLK_LOCAL_MEM_FENCE);
108
109   if (gid >= gid_max) return;
110
111   /**
112    * loop
113    */
114
115   for (u32 il_pos = 0; il_pos < combs_cnt; il_pos++)
116   {
117     const u32 pw_r_len = combs_buf[il_pos].pw_len;
118
119     const u32 pw_len = pw_l_len + pw_r_len;
120
121     u32 wordr0[4];
122
123     wordr0[0] = combs_buf[il_pos].i[0];
124     wordr0[1] = combs_buf[il_pos].i[1];
125     wordr0[2] = combs_buf[il_pos].i[2];
126     wordr0[3] = combs_buf[il_pos].i[3];
127
128     u32 wordr1[4];
129
130     wordr1[0] = combs_buf[il_pos].i[4];
131     wordr1[1] = combs_buf[il_pos].i[5];
132     wordr1[2] = combs_buf[il_pos].i[6];
133     wordr1[3] = combs_buf[il_pos].i[7];
134
135     u32 wordr2[4];
136
137     wordr2[0] = 0;
138     wordr2[1] = 0;
139     wordr2[2] = 0;
140     wordr2[3] = 0;
141
142     u32 wordr3[4];
143
144     wordr3[0] = 0;
145     wordr3[1] = 0;
146     wordr3[2] = 0;
147     wordr3[3] = 0;
148
149     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
150     {
151       append_0x80_2x4 (wordr0, wordr1, pw_r_len);
152
153       switch_buffer_by_offset (wordr0, wordr1, wordr2, wordr3, pw_l_len);
154     }
155
156     u32 w0[4];
157
158     w0[0] = wordl0[0] | wordr0[0];
159     w0[1] = wordl0[1] | wordr0[1];
160     w0[2] = wordl0[2] | wordr0[2];
161     w0[3] = wordl0[3] | wordr0[3];
162
163     u32 w1[4];
164
165     w1[0] = wordl1[0] | wordr1[0];
166     w1[1] = wordl1[1] | wordr1[1];
167     w1[2] = wordl1[2] | wordr1[2];
168     w1[3] = wordl1[3] | wordr1[3];
169
170     u32 w2[4];
171
172     w2[0] = wordl2[0] | wordr2[0];
173     w2[1] = wordl2[1] | wordr2[1];
174     w2[2] = wordl2[2] | wordr2[2];
175     w2[3] = wordl2[3] | wordr2[3];
176
177     u32 w3[4];
178
179     w3[0] = wordl3[0] | wordr3[0];
180     w3[1] = wordl3[1] | wordr3[1];
181     w3[2] = 0;
182     w3[3] = 0;
183
184     /**
185      * sha1
186      */
187
188     u32 w0_t = swap32 (w0[0]);
189     u32 w1_t = swap32 (w0[1]);
190     u32 w2_t = swap32 (w0[2]);
191     u32 w3_t = swap32 (w0[3]);
192     u32 w4_t = swap32 (w1[0]);
193     u32 w5_t = swap32 (w1[1]);
194     u32 w6_t = swap32 (w1[2]);
195     u32 w7_t = swap32 (w1[3]);
196     u32 w8_t = swap32 (w2[0]);
197     u32 w9_t = swap32 (w2[1]);
198     u32 wa_t = swap32 (w2[2]);
199     u32 wb_t = swap32 (w2[3]);
200     u32 wc_t = swap32 (w3[0]);
201     u32 wd_t = swap32 (w3[1]);
202     u32 we_t = 0;
203     u32 wf_t = pw_len * 8;
204
205     u32 a = SHA1M_A;
206     u32 b = SHA1M_B;
207     u32 c = SHA1M_C;
208     u32 d = SHA1M_D;
209     u32 e = SHA1M_E;
210
211     #undef K
212     #define K SHA1C00
213
214     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
215     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
216     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
217     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
218     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
219     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
220     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
221     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
222     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
223     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
224     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
225     SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
226     SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
227     SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
228     SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
229     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
230     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
231     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
232     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
233     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
234
235     #undef K
236     #define K SHA1C01
237
238     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
239     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
240     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
241     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
242     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
243     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
244     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
245     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
246     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
247     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
248     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
249     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
250     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
251     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
252     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
253     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
254     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
255     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
256     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
257     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
258
259     #undef K
260     #define K SHA1C02
261
262     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
263     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
264     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
265     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
266     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
267     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
268     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
269     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
270     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
271     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
272     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
273     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
274     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
275     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
276     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
277     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
278     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
279     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
280     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
281     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
282
283     #undef K
284     #define K SHA1C03
285
286     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
287     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
288     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
289     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
290     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
291     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
292     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
293     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
294     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
295     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
296     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
297     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
298     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
299     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
300     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
301     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
302     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
303     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
304     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
305     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
306
307     a += SHA1M_A;
308     b += SHA1M_B;
309     c += SHA1M_C;
310     d += SHA1M_D;
311     e += SHA1M_E;
312
313     /**
314      * md5
315      */
316
317     w0_t = uint_to_hex_lower8 ((a >> 24) & 255) <<  0
318          | uint_to_hex_lower8 ((a >> 16) & 255) << 16;
319     w1_t = uint_to_hex_lower8 ((a >>  8) & 255) <<  0
320          | uint_to_hex_lower8 ((a >>  0) & 255) << 16;
321     w2_t = uint_to_hex_lower8 ((b >> 24) & 255) <<  0
322          | uint_to_hex_lower8 ((b >> 16) & 255) << 16;
323     w3_t = uint_to_hex_lower8 ((b >>  8) & 255) <<  0
324          | uint_to_hex_lower8 ((b >>  0) & 255) << 16;
325     w4_t = uint_to_hex_lower8 ((c >> 24) & 255) <<  0
326          | uint_to_hex_lower8 ((c >> 16) & 255) << 16;
327     w5_t = uint_to_hex_lower8 ((c >>  8) & 255) <<  0
328          | uint_to_hex_lower8 ((c >>  0) & 255) << 16;
329     w6_t = uint_to_hex_lower8 ((d >> 24) & 255) <<  0
330          | uint_to_hex_lower8 ((d >> 16) & 255) << 16;
331     w7_t = uint_to_hex_lower8 ((d >>  8) & 255) <<  0
332          | uint_to_hex_lower8 ((d >>  0) & 255) << 16;
333     w8_t = uint_to_hex_lower8 ((e >> 24) & 255) <<  0
334          | uint_to_hex_lower8 ((e >> 16) & 255) << 16;
335     w9_t = uint_to_hex_lower8 ((e >>  8) & 255) <<  0
336          | uint_to_hex_lower8 ((e >>  0) & 255) << 16;
337
338     wa_t = 0x80;
339     wb_t = 0;
340     wc_t = 0;
341     wd_t = 0;
342     we_t = 40 * 8;
343     wf_t = 0;
344
345     a = MD5M_A;
346     b = MD5M_B;
347     c = MD5M_C;
348     d = MD5M_D;
349
350     MD5_STEP (MD5_Fo, a, b, c, d, w0_t, MD5C00, MD5S00);
351     MD5_STEP (MD5_Fo, d, a, b, c, w1_t, MD5C01, MD5S01);
352     MD5_STEP (MD5_Fo, c, d, a, b, w2_t, MD5C02, MD5S02);
353     MD5_STEP (MD5_Fo, b, c, d, a, w3_t, MD5C03, MD5S03);
354     MD5_STEP (MD5_Fo, a, b, c, d, w4_t, MD5C04, MD5S00);
355     MD5_STEP (MD5_Fo, d, a, b, c, w5_t, MD5C05, MD5S01);
356     MD5_STEP (MD5_Fo, c, d, a, b, w6_t, MD5C06, MD5S02);
357     MD5_STEP (MD5_Fo, b, c, d, a, w7_t, MD5C07, MD5S03);
358     MD5_STEP (MD5_Fo, a, b, c, d, w8_t, MD5C08, MD5S00);
359     MD5_STEP (MD5_Fo, d, a, b, c, w9_t, MD5C09, MD5S01);
360     MD5_STEP (MD5_Fo, c, d, a, b, wa_t, MD5C0a, MD5S02);
361     MD5_STEP (MD5_Fo, b, c, d, a, wb_t, MD5C0b, MD5S03);
362     MD5_STEP (MD5_Fo, a, b, c, d, wc_t, MD5C0c, MD5S00);
363     MD5_STEP (MD5_Fo, d, a, b, c, wd_t, MD5C0d, MD5S01);
364     MD5_STEP (MD5_Fo, c, d, a, b, we_t, MD5C0e, MD5S02);
365     MD5_STEP (MD5_Fo, b, c, d, a, wf_t, MD5C0f, MD5S03);
366
367     MD5_STEP (MD5_Go, a, b, c, d, w1_t, MD5C10, MD5S10);
368     MD5_STEP (MD5_Go, d, a, b, c, w6_t, MD5C11, MD5S11);
369     MD5_STEP (MD5_Go, c, d, a, b, wb_t, MD5C12, MD5S12);
370     MD5_STEP (MD5_Go, b, c, d, a, w0_t, MD5C13, MD5S13);
371     MD5_STEP (MD5_Go, a, b, c, d, w5_t, MD5C14, MD5S10);
372     MD5_STEP (MD5_Go, d, a, b, c, wa_t, MD5C15, MD5S11);
373     MD5_STEP (MD5_Go, c, d, a, b, wf_t, MD5C16, MD5S12);
374     MD5_STEP (MD5_Go, b, c, d, a, w4_t, MD5C17, MD5S13);
375     MD5_STEP (MD5_Go, a, b, c, d, w9_t, MD5C18, MD5S10);
376     MD5_STEP (MD5_Go, d, a, b, c, we_t, MD5C19, MD5S11);
377     MD5_STEP (MD5_Go, c, d, a, b, w3_t, MD5C1a, MD5S12);
378     MD5_STEP (MD5_Go, b, c, d, a, w8_t, MD5C1b, MD5S13);
379     MD5_STEP (MD5_Go, a, b, c, d, wd_t, MD5C1c, MD5S10);
380     MD5_STEP (MD5_Go, d, a, b, c, w2_t, MD5C1d, MD5S11);
381     MD5_STEP (MD5_Go, c, d, a, b, w7_t, MD5C1e, MD5S12);
382     MD5_STEP (MD5_Go, b, c, d, a, wc_t, MD5C1f, MD5S13);
383
384     MD5_STEP (MD5_H , a, b, c, d, w5_t, MD5C20, MD5S20);
385     MD5_STEP (MD5_H , d, a, b, c, w8_t, MD5C21, MD5S21);
386     MD5_STEP (MD5_H , c, d, a, b, wb_t, MD5C22, MD5S22);
387     MD5_STEP (MD5_H , b, c, d, a, we_t, MD5C23, MD5S23);
388     MD5_STEP (MD5_H , a, b, c, d, w1_t, MD5C24, MD5S20);
389     MD5_STEP (MD5_H , d, a, b, c, w4_t, MD5C25, MD5S21);
390     MD5_STEP (MD5_H , c, d, a, b, w7_t, MD5C26, MD5S22);
391     MD5_STEP (MD5_H , b, c, d, a, wa_t, MD5C27, MD5S23);
392     MD5_STEP (MD5_H , a, b, c, d, wd_t, MD5C28, MD5S20);
393     MD5_STEP (MD5_H , d, a, b, c, w0_t, MD5C29, MD5S21);
394     MD5_STEP (MD5_H , c, d, a, b, w3_t, MD5C2a, MD5S22);
395     MD5_STEP (MD5_H , b, c, d, a, w6_t, MD5C2b, MD5S23);
396     MD5_STEP (MD5_H , a, b, c, d, w9_t, MD5C2c, MD5S20);
397     MD5_STEP (MD5_H , d, a, b, c, wc_t, MD5C2d, MD5S21);
398     MD5_STEP (MD5_H , c, d, a, b, wf_t, MD5C2e, MD5S22);
399     MD5_STEP (MD5_H , b, c, d, a, w2_t, MD5C2f, MD5S23);
400
401     MD5_STEP (MD5_I , a, b, c, d, w0_t, MD5C30, MD5S30);
402     MD5_STEP (MD5_I , d, a, b, c, w7_t, MD5C31, MD5S31);
403     MD5_STEP (MD5_I , c, d, a, b, we_t, MD5C32, MD5S32);
404     MD5_STEP (MD5_I , b, c, d, a, w5_t, MD5C33, MD5S33);
405     MD5_STEP (MD5_I , a, b, c, d, wc_t, MD5C34, MD5S30);
406     MD5_STEP (MD5_I , d, a, b, c, w3_t, MD5C35, MD5S31);
407     MD5_STEP (MD5_I , c, d, a, b, wa_t, MD5C36, MD5S32);
408     MD5_STEP (MD5_I , b, c, d, a, w1_t, MD5C37, MD5S33);
409     MD5_STEP (MD5_I , a, b, c, d, w8_t, MD5C38, MD5S30);
410     MD5_STEP (MD5_I , d, a, b, c, wf_t, MD5C39, MD5S31);
411     MD5_STEP (MD5_I , c, d, a, b, w6_t, MD5C3a, MD5S32);
412     MD5_STEP (MD5_I , b, c, d, a, wd_t, MD5C3b, MD5S33);
413     MD5_STEP (MD5_I , a, b, c, d, w4_t, MD5C3c, MD5S30);
414     MD5_STEP (MD5_I , d, a, b, c, wb_t, MD5C3d, MD5S31);
415     MD5_STEP (MD5_I , c, d, a, b, w2_t, MD5C3e, MD5S32);
416     MD5_STEP (MD5_I , b, c, d, a, w9_t, MD5C3f, MD5S33);
417
418     const u32 r0 = a;
419     const u32 r1 = d;
420     const u32 r2 = c;
421     const u32 r3 = b;
422
423     #include COMPARE_M
424   }
425 }
426
427 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m04400_m08 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
428 {
429 }
430
431 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m04400_m16 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
432 {
433 }
434
435 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m04400_s04 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
436 {
437   /**
438    * modifier
439    */
440
441   const u32 lid = get_local_id (0);
442
443   /**
444    * base
445    */
446
447   const u32 gid = get_global_id (0);
448
449   u32 wordl0[4];
450
451   wordl0[0] = pws[gid].i[ 0];
452   wordl0[1] = pws[gid].i[ 1];
453   wordl0[2] = pws[gid].i[ 2];
454   wordl0[3] = pws[gid].i[ 3];
455
456   u32 wordl1[4];
457
458   wordl1[0] = pws[gid].i[ 4];
459   wordl1[1] = pws[gid].i[ 5];
460   wordl1[2] = pws[gid].i[ 6];
461   wordl1[3] = pws[gid].i[ 7];
462
463   u32 wordl2[4];
464
465   wordl2[0] = 0;
466   wordl2[1] = 0;
467   wordl2[2] = 0;
468   wordl2[3] = 0;
469
470   u32 wordl3[4];
471
472   wordl3[0] = 0;
473   wordl3[1] = 0;
474   wordl3[2] = 0;
475   wordl3[3] = 0;
476
477   const u32 pw_l_len = pws[gid].pw_len;
478
479   if (combs_mode == COMBINATOR_MODE_BASE_RIGHT)
480   {
481     append_0x80_2x4 (wordl0, wordl1, pw_l_len);
482
483     switch_buffer_by_offset (wordl0, wordl1, wordl2, wordl3, combs_buf[0].pw_len);
484   }
485
486   /**
487    * bin2asc table
488    */
489
490   __local u32 l_bin2asc[256];
491
492   const u32 lid4 = lid * 4;
493
494   const u32 lid40 = lid4 + 0;
495   const u32 lid41 = lid4 + 1;
496   const u32 lid42 = lid4 + 2;
497   const u32 lid43 = lid4 + 3;
498
499   const u32 v400 = (lid40 >> 0) & 15;
500   const u32 v401 = (lid40 >> 4) & 15;
501   const u32 v410 = (lid41 >> 0) & 15;
502   const u32 v411 = (lid41 >> 4) & 15;
503   const u32 v420 = (lid42 >> 0) & 15;
504   const u32 v421 = (lid42 >> 4) & 15;
505   const u32 v430 = (lid43 >> 0) & 15;
506   const u32 v431 = (lid43 >> 4) & 15;
507
508   l_bin2asc[lid40] = ((v400 < 10) ? '0' + v400 : 'a' - 10 + v400) << 8
509                    | ((v401 < 10) ? '0' + v401 : 'a' - 10 + v401) << 0;
510   l_bin2asc[lid41] = ((v410 < 10) ? '0' + v410 : 'a' - 10 + v410) << 8
511                    | ((v411 < 10) ? '0' + v411 : 'a' - 10 + v411) << 0;
512   l_bin2asc[lid42] = ((v420 < 10) ? '0' + v420 : 'a' - 10 + v420) << 8
513                    | ((v421 < 10) ? '0' + v421 : 'a' - 10 + v421) << 0;
514   l_bin2asc[lid43] = ((v430 < 10) ? '0' + v430 : 'a' - 10 + v430) << 8
515                    | ((v431 < 10) ? '0' + v431 : 'a' - 10 + v431) << 0;
516
517   barrier (CLK_LOCAL_MEM_FENCE);
518
519   if (gid >= gid_max) return;
520
521   /**
522    * digest
523    */
524
525   const u32 search[4] =
526   {
527     digests_buf[digests_offset].digest_buf[DGST_R0],
528     digests_buf[digests_offset].digest_buf[DGST_R1],
529     digests_buf[digests_offset].digest_buf[DGST_R2],
530     digests_buf[digests_offset].digest_buf[DGST_R3]
531   };
532
533   /**
534    * loop
535    */
536
537   for (u32 il_pos = 0; il_pos < combs_cnt; il_pos++)
538   {
539     const u32 pw_r_len = combs_buf[il_pos].pw_len;
540
541     const u32 pw_len = pw_l_len + pw_r_len;
542
543     u32 wordr0[4];
544
545     wordr0[0] = combs_buf[il_pos].i[0];
546     wordr0[1] = combs_buf[il_pos].i[1];
547     wordr0[2] = combs_buf[il_pos].i[2];
548     wordr0[3] = combs_buf[il_pos].i[3];
549
550     u32 wordr1[4];
551
552     wordr1[0] = combs_buf[il_pos].i[4];
553     wordr1[1] = combs_buf[il_pos].i[5];
554     wordr1[2] = combs_buf[il_pos].i[6];
555     wordr1[3] = combs_buf[il_pos].i[7];
556
557     u32 wordr2[4];
558
559     wordr2[0] = 0;
560     wordr2[1] = 0;
561     wordr2[2] = 0;
562     wordr2[3] = 0;
563
564     u32 wordr3[4];
565
566     wordr3[0] = 0;
567     wordr3[1] = 0;
568     wordr3[2] = 0;
569     wordr3[3] = 0;
570
571     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
572     {
573       append_0x80_2x4 (wordr0, wordr1, pw_r_len);
574
575       switch_buffer_by_offset (wordr0, wordr1, wordr2, wordr3, pw_l_len);
576     }
577
578     u32 w0[4];
579
580     w0[0] = wordl0[0] | wordr0[0];
581     w0[1] = wordl0[1] | wordr0[1];
582     w0[2] = wordl0[2] | wordr0[2];
583     w0[3] = wordl0[3] | wordr0[3];
584
585     u32 w1[4];
586
587     w1[0] = wordl1[0] | wordr1[0];
588     w1[1] = wordl1[1] | wordr1[1];
589     w1[2] = wordl1[2] | wordr1[2];
590     w1[3] = wordl1[3] | wordr1[3];
591
592     u32 w2[4];
593
594     w2[0] = wordl2[0] | wordr2[0];
595     w2[1] = wordl2[1] | wordr2[1];
596     w2[2] = wordl2[2] | wordr2[2];
597     w2[3] = wordl2[3] | wordr2[3];
598
599     u32 w3[4];
600
601     w3[0] = wordl3[0] | wordr3[0];
602     w3[1] = wordl3[1] | wordr3[1];
603     w3[2] = 0;
604     w3[3] = 0;
605
606     /**
607      * sha1
608      */
609
610     u32 w0_t = swap32 (w0[0]);
611     u32 w1_t = swap32 (w0[1]);
612     u32 w2_t = swap32 (w0[2]);
613     u32 w3_t = swap32 (w0[3]);
614     u32 w4_t = swap32 (w1[0]);
615     u32 w5_t = swap32 (w1[1]);
616     u32 w6_t = swap32 (w1[2]);
617     u32 w7_t = swap32 (w1[3]);
618     u32 w8_t = swap32 (w2[0]);
619     u32 w9_t = swap32 (w2[1]);
620     u32 wa_t = swap32 (w2[2]);
621     u32 wb_t = swap32 (w2[3]);
622     u32 wc_t = swap32 (w3[0]);
623     u32 wd_t = swap32 (w3[1]);
624     u32 we_t = 0;
625     u32 wf_t = pw_len * 8;
626
627     u32 a = SHA1M_A;
628     u32 b = SHA1M_B;
629     u32 c = SHA1M_C;
630     u32 d = SHA1M_D;
631     u32 e = SHA1M_E;
632
633     #undef K
634     #define K SHA1C00
635
636     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
637     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
638     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
639     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
640     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
641     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
642     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
643     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
644     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
645     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
646     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
647     SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
648     SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
649     SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
650     SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
651     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
652     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
653     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
654     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
655     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
656
657     #undef K
658     #define K SHA1C01
659
660     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
661     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
662     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
663     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
664     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
665     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
666     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
667     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
668     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
669     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
670     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
671     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
672     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
673     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
674     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
675     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
676     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
677     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
678     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
679     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
680
681     #undef K
682     #define K SHA1C02
683
684     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
685     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
686     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
687     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
688     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
689     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
690     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
691     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
692     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
693     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
694     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
695     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
696     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
697     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
698     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
699     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
700     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
701     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
702     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
703     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
704
705     #undef K
706     #define K SHA1C03
707
708     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
709     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
710     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
711     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
712     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
713     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
714     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
715     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
716     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
717     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
718     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
719     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
720     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
721     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
722     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
723     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
724     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
725     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
726     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
727     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
728
729     a += SHA1M_A;
730     b += SHA1M_B;
731     c += SHA1M_C;
732     d += SHA1M_D;
733     e += SHA1M_E;
734
735     /**
736      * md5
737      */
738
739     w0_t = uint_to_hex_lower8 ((a >> 24) & 255) <<  0
740          | uint_to_hex_lower8 ((a >> 16) & 255) << 16;
741     w1_t = uint_to_hex_lower8 ((a >>  8) & 255) <<  0
742          | uint_to_hex_lower8 ((a >>  0) & 255) << 16;
743     w2_t = uint_to_hex_lower8 ((b >> 24) & 255) <<  0
744          | uint_to_hex_lower8 ((b >> 16) & 255) << 16;
745     w3_t = uint_to_hex_lower8 ((b >>  8) & 255) <<  0
746          | uint_to_hex_lower8 ((b >>  0) & 255) << 16;
747     w4_t = uint_to_hex_lower8 ((c >> 24) & 255) <<  0
748          | uint_to_hex_lower8 ((c >> 16) & 255) << 16;
749     w5_t = uint_to_hex_lower8 ((c >>  8) & 255) <<  0
750          | uint_to_hex_lower8 ((c >>  0) & 255) << 16;
751     w6_t = uint_to_hex_lower8 ((d >> 24) & 255) <<  0
752          | uint_to_hex_lower8 ((d >> 16) & 255) << 16;
753     w7_t = uint_to_hex_lower8 ((d >>  8) & 255) <<  0
754          | uint_to_hex_lower8 ((d >>  0) & 255) << 16;
755     w8_t = uint_to_hex_lower8 ((e >> 24) & 255) <<  0
756          | uint_to_hex_lower8 ((e >> 16) & 255) << 16;
757     w9_t = uint_to_hex_lower8 ((e >>  8) & 255) <<  0
758          | uint_to_hex_lower8 ((e >>  0) & 255) << 16;
759
760     wa_t = 0x80;
761     wb_t = 0;
762     wc_t = 0;
763     wd_t = 0;
764     we_t = 40 * 8;
765     wf_t = 0;
766
767     a = MD5M_A;
768     b = MD5M_B;
769     c = MD5M_C;
770     d = MD5M_D;
771
772     MD5_STEP (MD5_Fo, a, b, c, d, w0_t, MD5C00, MD5S00);
773     MD5_STEP (MD5_Fo, d, a, b, c, w1_t, MD5C01, MD5S01);
774     MD5_STEP (MD5_Fo, c, d, a, b, w2_t, MD5C02, MD5S02);
775     MD5_STEP (MD5_Fo, b, c, d, a, w3_t, MD5C03, MD5S03);
776     MD5_STEP (MD5_Fo, a, b, c, d, w4_t, MD5C04, MD5S00);
777     MD5_STEP (MD5_Fo, d, a, b, c, w5_t, MD5C05, MD5S01);
778     MD5_STEP (MD5_Fo, c, d, a, b, w6_t, MD5C06, MD5S02);
779     MD5_STEP (MD5_Fo, b, c, d, a, w7_t, MD5C07, MD5S03);
780     MD5_STEP (MD5_Fo, a, b, c, d, w8_t, MD5C08, MD5S00);
781     MD5_STEP (MD5_Fo, d, a, b, c, w9_t, MD5C09, MD5S01);
782     MD5_STEP (MD5_Fo, c, d, a, b, wa_t, MD5C0a, MD5S02);
783     MD5_STEP (MD5_Fo, b, c, d, a, wb_t, MD5C0b, MD5S03);
784     MD5_STEP (MD5_Fo, a, b, c, d, wc_t, MD5C0c, MD5S00);
785     MD5_STEP (MD5_Fo, d, a, b, c, wd_t, MD5C0d, MD5S01);
786     MD5_STEP (MD5_Fo, c, d, a, b, we_t, MD5C0e, MD5S02);
787     MD5_STEP (MD5_Fo, b, c, d, a, wf_t, MD5C0f, MD5S03);
788
789     MD5_STEP (MD5_Go, a, b, c, d, w1_t, MD5C10, MD5S10);
790     MD5_STEP (MD5_Go, d, a, b, c, w6_t, MD5C11, MD5S11);
791     MD5_STEP (MD5_Go, c, d, a, b, wb_t, MD5C12, MD5S12);
792     MD5_STEP (MD5_Go, b, c, d, a, w0_t, MD5C13, MD5S13);
793     MD5_STEP (MD5_Go, a, b, c, d, w5_t, MD5C14, MD5S10);
794     MD5_STEP (MD5_Go, d, a, b, c, wa_t, MD5C15, MD5S11);
795     MD5_STEP (MD5_Go, c, d, a, b, wf_t, MD5C16, MD5S12);
796     MD5_STEP (MD5_Go, b, c, d, a, w4_t, MD5C17, MD5S13);
797     MD5_STEP (MD5_Go, a, b, c, d, w9_t, MD5C18, MD5S10);
798     MD5_STEP (MD5_Go, d, a, b, c, we_t, MD5C19, MD5S11);
799     MD5_STEP (MD5_Go, c, d, a, b, w3_t, MD5C1a, MD5S12);
800     MD5_STEP (MD5_Go, b, c, d, a, w8_t, MD5C1b, MD5S13);
801     MD5_STEP (MD5_Go, a, b, c, d, wd_t, MD5C1c, MD5S10);
802     MD5_STEP (MD5_Go, d, a, b, c, w2_t, MD5C1d, MD5S11);
803     MD5_STEP (MD5_Go, c, d, a, b, w7_t, MD5C1e, MD5S12);
804     MD5_STEP (MD5_Go, b, c, d, a, wc_t, MD5C1f, MD5S13);
805
806     MD5_STEP (MD5_H , a, b, c, d, w5_t, MD5C20, MD5S20);
807     MD5_STEP (MD5_H , d, a, b, c, w8_t, MD5C21, MD5S21);
808     MD5_STEP (MD5_H , c, d, a, b, wb_t, MD5C22, MD5S22);
809     MD5_STEP (MD5_H , b, c, d, a, we_t, MD5C23, MD5S23);
810     MD5_STEP (MD5_H , a, b, c, d, w1_t, MD5C24, MD5S20);
811     MD5_STEP (MD5_H , d, a, b, c, w4_t, MD5C25, MD5S21);
812     MD5_STEP (MD5_H , c, d, a, b, w7_t, MD5C26, MD5S22);
813     MD5_STEP (MD5_H , b, c, d, a, wa_t, MD5C27, MD5S23);
814     MD5_STEP (MD5_H , a, b, c, d, wd_t, MD5C28, MD5S20);
815     MD5_STEP (MD5_H , d, a, b, c, w0_t, MD5C29, MD5S21);
816     MD5_STEP (MD5_H , c, d, a, b, w3_t, MD5C2a, MD5S22);
817     MD5_STEP (MD5_H , b, c, d, a, w6_t, MD5C2b, MD5S23);
818     MD5_STEP (MD5_H , a, b, c, d, w9_t, MD5C2c, MD5S20);
819     MD5_STEP (MD5_H , d, a, b, c, wc_t, MD5C2d, MD5S21);
820     MD5_STEP (MD5_H , c, d, a, b, wf_t, MD5C2e, MD5S22);
821     MD5_STEP (MD5_H , b, c, d, a, w2_t, MD5C2f, MD5S23);
822
823     MD5_STEP (MD5_I , a, b, c, d, w0_t, MD5C30, MD5S30);
824     MD5_STEP (MD5_I , d, a, b, c, w7_t, MD5C31, MD5S31);
825     MD5_STEP (MD5_I , c, d, a, b, we_t, MD5C32, MD5S32);
826     MD5_STEP (MD5_I , b, c, d, a, w5_t, MD5C33, MD5S33);
827     MD5_STEP (MD5_I , a, b, c, d, wc_t, MD5C34, MD5S30);
828     MD5_STEP (MD5_I , d, a, b, c, w3_t, MD5C35, MD5S31);
829     MD5_STEP (MD5_I , c, d, a, b, wa_t, MD5C36, MD5S32);
830     MD5_STEP (MD5_I , b, c, d, a, w1_t, MD5C37, MD5S33);
831     MD5_STEP (MD5_I , a, b, c, d, w8_t, MD5C38, MD5S30);
832     MD5_STEP (MD5_I , d, a, b, c, wf_t, MD5C39, MD5S31);
833     MD5_STEP (MD5_I , c, d, a, b, w6_t, MD5C3a, MD5S32);
834     MD5_STEP (MD5_I , b, c, d, a, wd_t, MD5C3b, MD5S33);
835     MD5_STEP (MD5_I , a, b, c, d, w4_t, MD5C3c, MD5S30);
836     MD5_STEP (MD5_I , d, a, b, c, wb_t, MD5C3d, MD5S31);
837     MD5_STEP (MD5_I , c, d, a, b, w2_t, MD5C3e, MD5S32);
838     MD5_STEP (MD5_I , b, c, d, a, w9_t, MD5C3f, MD5S33);
839
840     const u32 r0 = a;
841     const u32 r1 = d;
842     const u32 r2 = c;
843     const u32 r3 = b;
844
845     #include COMPARE_S
846   }
847 }
848
849 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m04400_s08 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
850 {
851 }
852
853 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m04400_s16 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
854 {
855 }