Replace the substring GPU to a more appropriate "device" or "kernel" substring depend...
[hashcat.git] / OpenCL / m08400_a0.cl
1 /**
2  * Author......: Jens Steube <jens.steube@gmail.com>
3  * License.....: MIT
4  */
5
6 #define _SHA1_
7
8 #include "include/constants.h"
9 #include "include/kernel_vendor.h"
10
11 #define DGST_R0 3
12 #define DGST_R1 4
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 #include "include/rp_kernel.h"
20 #include "OpenCL/rp.c"
21
22 #define COMPARE_S "OpenCL/check_single_comp4.c"
23 #define COMPARE_M "OpenCL/check_multi_comp4.c"
24
25 #define uint_to_hex_lower8_le(i) l_bin2asc[(i)]
26
27 static void sha1_transform (const u32 w0[4], const u32 w1[4], const u32 w2[4], const u32 w3[4], u32 digest[5])
28 {
29   u32 A = digest[0];
30   u32 B = digest[1];
31   u32 C = digest[2];
32   u32 D = digest[3];
33   u32 E = digest[4];
34
35   u32 w0_t = w0[0];
36   u32 w1_t = w0[1];
37   u32 w2_t = w0[2];
38   u32 w3_t = w0[3];
39   u32 w4_t = w1[0];
40   u32 w5_t = w1[1];
41   u32 w6_t = w1[2];
42   u32 w7_t = w1[3];
43   u32 w8_t = w2[0];
44   u32 w9_t = w2[1];
45   u32 wa_t = w2[2];
46   u32 wb_t = w2[3];
47   u32 wc_t = w3[0];
48   u32 wd_t = w3[1];
49   u32 we_t = w3[2];
50   u32 wf_t = w3[3];
51
52   #undef K
53   #define K SHA1C00
54
55   SHA1_STEP (SHA1_F0o, A, B, C, D, E, w0_t);
56   SHA1_STEP (SHA1_F0o, E, A, B, C, D, w1_t);
57   SHA1_STEP (SHA1_F0o, D, E, A, B, C, w2_t);
58   SHA1_STEP (SHA1_F0o, C, D, E, A, B, w3_t);
59   SHA1_STEP (SHA1_F0o, B, C, D, E, A, w4_t);
60   SHA1_STEP (SHA1_F0o, A, B, C, D, E, w5_t);
61   SHA1_STEP (SHA1_F0o, E, A, B, C, D, w6_t);
62   SHA1_STEP (SHA1_F0o, D, E, A, B, C, w7_t);
63   SHA1_STEP (SHA1_F0o, C, D, E, A, B, w8_t);
64   SHA1_STEP (SHA1_F0o, B, C, D, E, A, w9_t);
65   SHA1_STEP (SHA1_F0o, A, B, C, D, E, wa_t);
66   SHA1_STEP (SHA1_F0o, E, A, B, C, D, wb_t);
67   SHA1_STEP (SHA1_F0o, D, E, A, B, C, wc_t);
68   SHA1_STEP (SHA1_F0o, C, D, E, A, B, wd_t);
69   SHA1_STEP (SHA1_F0o, B, C, D, E, A, we_t);
70   SHA1_STEP (SHA1_F0o, A, B, C, D, E, wf_t);
71   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, E, A, B, C, D, w0_t);
72   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, D, E, A, B, C, w1_t);
73   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, C, D, E, A, B, w2_t);
74   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, B, C, D, E, A, w3_t);
75
76   #undef K
77   #define K SHA1C01
78
79   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w4_t);
80   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w5_t);
81   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w6_t);
82   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w7_t);
83   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w8_t);
84   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w9_t);
85   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wa_t);
86   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, wb_t);
87   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, wc_t);
88   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, wd_t);
89   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, we_t);
90   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wf_t);
91   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w0_t);
92   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w1_t);
93   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w2_t);
94   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w3_t);
95   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w4_t);
96   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w5_t);
97   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w6_t);
98   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w7_t);
99
100   #undef K
101   #define K SHA1C02
102
103   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, w8_t);
104   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, w9_t);
105   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, wa_t);
106   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, wb_t);
107   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, wc_t);
108   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, wd_t);
109   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, we_t);
110   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, wf_t);
111   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, w0_t);
112   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, w1_t);
113   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, w2_t);
114   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, w3_t);
115   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, w4_t);
116   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, w5_t);
117   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, w6_t);
118   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, w7_t);
119   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, w8_t);
120   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, w9_t);
121   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, wa_t);
122   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, wb_t);
123
124   #undef K
125   #define K SHA1C03
126
127   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, wc_t);
128   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wd_t);
129   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, we_t);
130   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, wf_t);
131   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w0_t);
132   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w1_t);
133   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w2_t);
134   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w3_t);
135   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w4_t);
136   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w5_t);
137   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w6_t);
138   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w7_t);
139   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w8_t);
140   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w9_t);
141   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, wa_t);
142   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, wb_t);
143   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wc_t);
144   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, wd_t);
145   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, we_t);
146   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, wf_t);
147
148   digest[0] += A;
149   digest[1] += B;
150   digest[2] += C;
151   digest[3] += D;
152   digest[4] += E;
153 }
154
155 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m08400_m04 (__global pw_t *pws, __global kernel_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 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
156 {
157   /**
158    * modifier
159    */
160
161   const u32 lid = get_local_id (0);
162
163   /**
164    * base
165    */
166
167   const u32 gid = get_global_id (0);
168
169   u32 pw_buf0[4];
170
171   pw_buf0[0] = pws[gid].i[ 0];
172   pw_buf0[1] = pws[gid].i[ 1];
173   pw_buf0[2] = pws[gid].i[ 2];
174   pw_buf0[3] = pws[gid].i[ 3];
175
176   u32 pw_buf1[4];
177
178   pw_buf1[0] = pws[gid].i[ 4];
179   pw_buf1[1] = pws[gid].i[ 5];
180   pw_buf1[2] = pws[gid].i[ 6];
181   pw_buf1[3] = pws[gid].i[ 7];
182
183   const u32 pw_len = pws[gid].pw_len;
184
185   /**
186    * bin2asc table
187    */
188
189   __local u32 l_bin2asc[256];
190
191   const u32 lid4 = lid * 4;
192
193   const u32 lid40 = lid4 + 0;
194   const u32 lid41 = lid4 + 1;
195   const u32 lid42 = lid4 + 2;
196   const u32 lid43 = lid4 + 3;
197
198   const u32 v400 = (lid40 >> 0) & 15;
199   const u32 v401 = (lid40 >> 4) & 15;
200   const u32 v410 = (lid41 >> 0) & 15;
201   const u32 v411 = (lid41 >> 4) & 15;
202   const u32 v420 = (lid42 >> 0) & 15;
203   const u32 v421 = (lid42 >> 4) & 15;
204   const u32 v430 = (lid43 >> 0) & 15;
205   const u32 v431 = (lid43 >> 4) & 15;
206
207   l_bin2asc[lid40] = ((v400 < 10) ? '0' + v400 : 'a' - 10 + v400) << 0
208                    | ((v401 < 10) ? '0' + v401 : 'a' - 10 + v401) << 8;
209   l_bin2asc[lid41] = ((v410 < 10) ? '0' + v410 : 'a' - 10 + v410) << 0
210                    | ((v411 < 10) ? '0' + v411 : 'a' - 10 + v411) << 8;
211   l_bin2asc[lid42] = ((v420 < 10) ? '0' + v420 : 'a' - 10 + v420) << 0
212                    | ((v421 < 10) ? '0' + v421 : 'a' - 10 + v421) << 8;
213   l_bin2asc[lid43] = ((v430 < 10) ? '0' + v430 : 'a' - 10 + v430) << 0
214                    | ((v431 < 10) ? '0' + v431 : 'a' - 10 + v431) << 8;
215
216   barrier (CLK_LOCAL_MEM_FENCE);
217
218   if (gid >= gid_max) return;
219
220   /**
221    * salt
222    */
223
224   u32 salt_buf0[4];
225
226   salt_buf0[0] = swap32 (salt_bufs[salt_pos].salt_buf[ 0]);
227   salt_buf0[1] = swap32 (salt_bufs[salt_pos].salt_buf[ 1]);
228   salt_buf0[2] = swap32 (salt_bufs[salt_pos].salt_buf[ 2]);
229   salt_buf0[3] = swap32 (salt_bufs[salt_pos].salt_buf[ 3]);
230
231   u32 salt_buf1[4];
232
233   salt_buf1[0] = swap32 (salt_bufs[salt_pos].salt_buf[ 4]);
234   salt_buf1[1] = swap32 (salt_bufs[salt_pos].salt_buf[ 5]);
235   salt_buf1[2] = swap32 (salt_bufs[salt_pos].salt_buf[ 6]);
236   salt_buf1[3] = swap32 (salt_bufs[salt_pos].salt_buf[ 7]);
237
238   u32 salt_buf2[4];
239
240   salt_buf2[0] = swap32 (salt_bufs[salt_pos].salt_buf[ 8]);
241   salt_buf2[1] = swap32 (salt_bufs[salt_pos].salt_buf[ 9]);
242   salt_buf2[2] = 0;
243   salt_buf2[3] = 0;
244
245   const u32 salt_len = salt_bufs[salt_pos].salt_len;
246
247   /**
248    * loop
249    */
250
251   for (u32 il_pos = 0; il_pos < rules_cnt; il_pos++)
252   {
253     u32 w0[4];
254
255     w0[0] = pw_buf0[0];
256     w0[1] = pw_buf0[1];
257     w0[2] = pw_buf0[2];
258     w0[3] = pw_buf0[3];
259
260     u32 w1[4];
261
262     w1[0] = pw_buf1[0];
263     w1[1] = pw_buf1[1];
264     w1[2] = pw_buf1[2];
265     w1[3] = pw_buf1[3];
266
267     u32 w2[4];
268
269     w2[0] = 0;
270     w2[1] = 0;
271     w2[2] = 0;
272     w2[3] = 0;
273
274     u32 w3[4];
275
276     w3[0] = 0;
277     w3[1] = 0;
278     w3[2] = 0;
279     w3[3] = 0;
280
281     const u32 out_len = apply_rules (rules_buf[il_pos].cmds, w0, w1, pw_len);
282
283     append_0x80_2x4 (w0, w1, out_len);
284
285     u32 w0_t[4];
286
287     w0_t[0] = swap32 (w0[0]);
288     w0_t[1] = swap32 (w0[1]);
289     w0_t[2] = swap32 (w0[2]);
290     w0_t[3] = swap32 (w0[3]);
291
292     u32 w1_t[4];
293
294     w1_t[0] = swap32 (w1[0]);
295     w1_t[1] = swap32 (w1[1]);
296     w1_t[2] = swap32 (w1[2]);
297     w1_t[3] = swap32 (w1[3]);
298
299     u32 w2_t[4];
300
301     w2_t[0] = swap32 (w2[0]);
302     w2_t[1] = swap32 (w2[1]);
303     w2_t[2] = swap32 (w2[2]);
304     w2_t[3] = swap32 (w2[3]);
305
306     u32 w3_t[4];
307
308     w3_t[0] = swap32 (w3[0]);
309     w3_t[1] = swap32 (w3[1]);
310     w3_t[2] = 0;
311     w3_t[3] = pw_len * 8;
312
313     u32 digest[5];
314
315     digest[0] = SHA1M_A;
316     digest[1] = SHA1M_B;
317     digest[2] = SHA1M_C;
318     digest[3] = SHA1M_D;
319     digest[4] = SHA1M_E;
320
321     sha1_transform (w0_t, w1_t, w2_t, w3_t, digest);
322
323     u32 a;
324     u32 b;
325     u32 c;
326     u32 d;
327     u32 e;
328
329     a = digest[0];
330     b = digest[1];
331     c = digest[2];
332     d = digest[3];
333     e = digest[4];
334
335     w0_t[0] = salt_buf0[0];
336     w0_t[1] = salt_buf0[1];
337     w0_t[2] = salt_buf0[2];
338     w0_t[3] = salt_buf0[3];
339     w1_t[0] = salt_buf1[0];
340     w1_t[1] = salt_buf1[1];
341     w1_t[2] = salt_buf1[2];
342     w1_t[3] = salt_buf1[3];
343     w2_t[0] = salt_buf2[0];
344     w2_t[1] = salt_buf2[1];
345     w2_t[2] = uint_to_hex_lower8_le ((a >> 16) & 255) <<  0
346             | uint_to_hex_lower8_le ((a >> 24) & 255) << 16;
347     w2_t[3] = uint_to_hex_lower8_le ((a >>  0) & 255) <<  0
348             | uint_to_hex_lower8_le ((a >>  8) & 255) << 16;
349     w3_t[0] = uint_to_hex_lower8_le ((b >> 16) & 255) <<  0
350             | uint_to_hex_lower8_le ((b >> 24) & 255) << 16;
351     w3_t[1] = uint_to_hex_lower8_le ((b >>  0) & 255) <<  0
352             | uint_to_hex_lower8_le ((b >>  8) & 255) << 16;
353     w3_t[2] = uint_to_hex_lower8_le ((c >> 16) & 255) <<  0
354             | uint_to_hex_lower8_le ((c >> 24) & 255) << 16;
355     w3_t[3] = uint_to_hex_lower8_le ((c >>  0) & 255) <<  0
356             | uint_to_hex_lower8_le ((c >>  8) & 255) << 16;
357
358     digest[0] = SHA1M_A;
359     digest[1] = SHA1M_B;
360     digest[2] = SHA1M_C;
361     digest[3] = SHA1M_D;
362     digest[4] = SHA1M_E;
363
364     sha1_transform (w0_t, w1_t, w2_t, w3_t, digest);
365
366     w0_t[0] = uint_to_hex_lower8_le ((d >> 16) & 255) <<  0
367             | uint_to_hex_lower8_le ((d >> 24) & 255) << 16;
368     w0_t[1] = uint_to_hex_lower8_le ((d >>  0) & 255) <<  0
369             | uint_to_hex_lower8_le ((d >>  8) & 255) << 16;
370     w0_t[2] = uint_to_hex_lower8_le ((e >> 16) & 255) <<  0
371             | uint_to_hex_lower8_le ((e >> 24) & 255) << 16;
372     w0_t[3] = uint_to_hex_lower8_le ((e >>  0) & 255) <<  0
373             | uint_to_hex_lower8_le ((e >>  8) & 255) << 16;
374     w1_t[0] = 0x80000000;
375     w1_t[1] = 0;
376     w1_t[2] = 0;
377     w1_t[3] = 0;
378     w2_t[0] = 0;
379     w2_t[1] = 0;
380     w2_t[2] = 0;
381     w2_t[3] = 0;
382     w3_t[0] = 0;
383     w3_t[1] = 0;
384     w3_t[2] = 0;
385     w3_t[3] = 80 * 8;
386
387     sha1_transform (w0_t, w1_t, w2_t, w3_t, digest);
388
389     a = digest[0];
390     b = digest[1];
391     c = digest[2];
392     d = digest[3];
393     e = digest[4];
394
395     w0_t[0] = salt_buf0[0];
396     w0_t[1] = salt_buf0[1];
397     w0_t[2] = salt_buf0[2];
398     w0_t[3] = salt_buf0[3];
399     w1_t[0] = salt_buf1[0];
400     w1_t[1] = salt_buf1[1];
401     w1_t[2] = salt_buf1[2];
402     w1_t[3] = salt_buf1[3];
403     w2_t[0] = salt_buf2[0];
404     w2_t[1] = salt_buf2[1];
405     w2_t[2] = uint_to_hex_lower8_le ((a >> 16) & 255) <<  0
406             | uint_to_hex_lower8_le ((a >> 24) & 255) << 16;
407     w2_t[3] = uint_to_hex_lower8_le ((a >>  0) & 255) <<  0
408             | uint_to_hex_lower8_le ((a >>  8) & 255) << 16;
409     w3_t[0] = uint_to_hex_lower8_le ((b >> 16) & 255) <<  0
410             | uint_to_hex_lower8_le ((b >> 24) & 255) << 16;
411     w3_t[1] = uint_to_hex_lower8_le ((b >>  0) & 255) <<  0
412             | uint_to_hex_lower8_le ((b >>  8) & 255) << 16;
413     w3_t[2] = uint_to_hex_lower8_le ((c >> 16) & 255) <<  0
414             | uint_to_hex_lower8_le ((c >> 24) & 255) << 16;
415     w3_t[3] = uint_to_hex_lower8_le ((c >>  0) & 255) <<  0
416             | uint_to_hex_lower8_le ((c >>  8) & 255) << 16;
417
418     digest[0] = SHA1M_A;
419     digest[1] = SHA1M_B;
420     digest[2] = SHA1M_C;
421     digest[3] = SHA1M_D;
422     digest[4] = SHA1M_E;
423
424     sha1_transform (w0_t, w1_t, w2_t, w3_t, digest);
425
426     w0_t[0] = uint_to_hex_lower8_le ((d >> 16) & 255) <<  0
427             | uint_to_hex_lower8_le ((d >> 24) & 255) << 16;
428     w0_t[1] = uint_to_hex_lower8_le ((d >>  0) & 255) <<  0
429             | uint_to_hex_lower8_le ((d >>  8) & 255) << 16;
430     w0_t[2] = uint_to_hex_lower8_le ((e >> 16) & 255) <<  0
431             | uint_to_hex_lower8_le ((e >> 24) & 255) << 16;
432     w0_t[3] = uint_to_hex_lower8_le ((e >>  0) & 255) <<  0
433             | uint_to_hex_lower8_le ((e >>  8) & 255) << 16;
434     w1_t[0] = 0x80000000;
435     w1_t[1] = 0;
436     w1_t[2] = 0;
437     w1_t[3] = 0;
438     w2_t[0] = 0;
439     w2_t[1] = 0;
440     w2_t[2] = 0;
441     w2_t[3] = 0;
442     w3_t[0] = 0;
443     w3_t[1] = 0;
444     w3_t[2] = 0;
445     w3_t[3] = 80 * 8;
446
447     sha1_transform (w0_t, w1_t, w2_t, w3_t, digest);
448
449     const u32 r0 = digest[3];
450     const u32 r1 = digest[4];
451     const u32 r2 = digest[2];
452     const u32 r3 = digest[1];
453
454     #include COMPARE_M
455   }
456 }
457
458 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m08400_m08 (__global pw_t *pws, __global kernel_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 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
459 {
460 }
461
462 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m08400_m16 (__global pw_t *pws, __global kernel_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 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
463 {
464 }
465
466 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m08400_s04 (__global pw_t *pws, __global kernel_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 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
467 {
468   /**
469    * modifier
470    */
471
472   const u32 lid = get_local_id (0);
473
474   /**
475    * base
476    */
477
478   const u32 gid = get_global_id (0);
479
480   u32 pw_buf0[4];
481
482   pw_buf0[0] = pws[gid].i[ 0];
483   pw_buf0[1] = pws[gid].i[ 1];
484   pw_buf0[2] = pws[gid].i[ 2];
485   pw_buf0[3] = pws[gid].i[ 3];
486
487   u32 pw_buf1[4];
488
489   pw_buf1[0] = pws[gid].i[ 4];
490   pw_buf1[1] = pws[gid].i[ 5];
491   pw_buf1[2] = pws[gid].i[ 6];
492   pw_buf1[3] = pws[gid].i[ 7];
493
494   const u32 pw_len = pws[gid].pw_len;
495
496   /**
497    * bin2asc table
498    */
499
500   __local u32 l_bin2asc[256];
501
502   const u32 lid4 = lid * 4;
503
504   const u32 lid40 = lid4 + 0;
505   const u32 lid41 = lid4 + 1;
506   const u32 lid42 = lid4 + 2;
507   const u32 lid43 = lid4 + 3;
508
509   const u32 v400 = (lid40 >> 0) & 15;
510   const u32 v401 = (lid40 >> 4) & 15;
511   const u32 v410 = (lid41 >> 0) & 15;
512   const u32 v411 = (lid41 >> 4) & 15;
513   const u32 v420 = (lid42 >> 0) & 15;
514   const u32 v421 = (lid42 >> 4) & 15;
515   const u32 v430 = (lid43 >> 0) & 15;
516   const u32 v431 = (lid43 >> 4) & 15;
517
518   l_bin2asc[lid40] = ((v400 < 10) ? '0' + v400 : 'a' - 10 + v400) << 0
519                    | ((v401 < 10) ? '0' + v401 : 'a' - 10 + v401) << 8;
520   l_bin2asc[lid41] = ((v410 < 10) ? '0' + v410 : 'a' - 10 + v410) << 0
521                    | ((v411 < 10) ? '0' + v411 : 'a' - 10 + v411) << 8;
522   l_bin2asc[lid42] = ((v420 < 10) ? '0' + v420 : 'a' - 10 + v420) << 0
523                    | ((v421 < 10) ? '0' + v421 : 'a' - 10 + v421) << 8;
524   l_bin2asc[lid43] = ((v430 < 10) ? '0' + v430 : 'a' - 10 + v430) << 0
525                    | ((v431 < 10) ? '0' + v431 : 'a' - 10 + v431) << 8;
526
527   barrier (CLK_LOCAL_MEM_FENCE);
528
529   if (gid >= gid_max) return;
530
531   /**
532    * salt
533    */
534
535   u32 salt_buf0[4];
536
537   salt_buf0[0] = swap32 (salt_bufs[salt_pos].salt_buf[ 0]);
538   salt_buf0[1] = swap32 (salt_bufs[salt_pos].salt_buf[ 1]);
539   salt_buf0[2] = swap32 (salt_bufs[salt_pos].salt_buf[ 2]);
540   salt_buf0[3] = swap32 (salt_bufs[salt_pos].salt_buf[ 3]);
541
542   u32 salt_buf1[4];
543
544   salt_buf1[0] = swap32 (salt_bufs[salt_pos].salt_buf[ 4]);
545   salt_buf1[1] = swap32 (salt_bufs[salt_pos].salt_buf[ 5]);
546   salt_buf1[2] = swap32 (salt_bufs[salt_pos].salt_buf[ 6]);
547   salt_buf1[3] = swap32 (salt_bufs[salt_pos].salt_buf[ 7]);
548
549   u32 salt_buf2[4];
550
551   salt_buf2[0] = swap32 (salt_bufs[salt_pos].salt_buf[ 8]);
552   salt_buf2[1] = swap32 (salt_bufs[salt_pos].salt_buf[ 9]);
553   salt_buf2[2] = 0;
554   salt_buf2[3] = 0;
555
556   const u32 salt_len = salt_bufs[salt_pos].salt_len;
557
558   /**
559    * digest
560    */
561
562   const u32 search[4] =
563   {
564     digests_buf[digests_offset].digest_buf[DGST_R0],
565     digests_buf[digests_offset].digest_buf[DGST_R1],
566     digests_buf[digests_offset].digest_buf[DGST_R2],
567     digests_buf[digests_offset].digest_buf[DGST_R3]
568   };
569
570   /**
571    * loop
572    */
573
574   for (u32 il_pos = 0; il_pos < rules_cnt; il_pos++)
575   {
576     u32 w0[4];
577
578     w0[0] = pw_buf0[0];
579     w0[1] = pw_buf0[1];
580     w0[2] = pw_buf0[2];
581     w0[3] = pw_buf0[3];
582
583     u32 w1[4];
584
585     w1[0] = pw_buf1[0];
586     w1[1] = pw_buf1[1];
587     w1[2] = pw_buf1[2];
588     w1[3] = pw_buf1[3];
589
590     u32 w2[4];
591
592     w2[0] = 0;
593     w2[1] = 0;
594     w2[2] = 0;
595     w2[3] = 0;
596
597     u32 w3[4];
598
599     w3[0] = 0;
600     w3[1] = 0;
601     w3[2] = 0;
602     w3[3] = 0;
603
604     const u32 out_len = apply_rules (rules_buf[il_pos].cmds, w0, w1, pw_len);
605
606     append_0x80_2x4 (w0, w1, out_len);
607
608     u32 w0_t[4];
609
610     w0_t[0] = swap32 (w0[0]);
611     w0_t[1] = swap32 (w0[1]);
612     w0_t[2] = swap32 (w0[2]);
613     w0_t[3] = swap32 (w0[3]);
614
615     u32 w1_t[4];
616
617     w1_t[0] = swap32 (w1[0]);
618     w1_t[1] = swap32 (w1[1]);
619     w1_t[2] = swap32 (w1[2]);
620     w1_t[3] = swap32 (w1[3]);
621
622     u32 w2_t[4];
623
624     w2_t[0] = swap32 (w2[0]);
625     w2_t[1] = swap32 (w2[1]);
626     w2_t[2] = swap32 (w2[2]);
627     w2_t[3] = swap32 (w2[3]);
628
629     u32 w3_t[4];
630
631     w3_t[0] = swap32 (w3[0]);
632     w3_t[1] = swap32 (w3[1]);
633     w3_t[2] = 0;
634     w3_t[3] = pw_len * 8;
635
636     u32 digest[5];
637
638     digest[0] = SHA1M_A;
639     digest[1] = SHA1M_B;
640     digest[2] = SHA1M_C;
641     digest[3] = SHA1M_D;
642     digest[4] = SHA1M_E;
643
644     sha1_transform (w0_t, w1_t, w2_t, w3_t, digest);
645
646     u32 a;
647     u32 b;
648     u32 c;
649     u32 d;
650     u32 e;
651
652     a = digest[0];
653     b = digest[1];
654     c = digest[2];
655     d = digest[3];
656     e = digest[4];
657
658     w0_t[0] = salt_buf0[0];
659     w0_t[1] = salt_buf0[1];
660     w0_t[2] = salt_buf0[2];
661     w0_t[3] = salt_buf0[3];
662     w1_t[0] = salt_buf1[0];
663     w1_t[1] = salt_buf1[1];
664     w1_t[2] = salt_buf1[2];
665     w1_t[3] = salt_buf1[3];
666     w2_t[0] = salt_buf2[0];
667     w2_t[1] = salt_buf2[1];
668     w2_t[2] = uint_to_hex_lower8_le ((a >> 16) & 255) <<  0
669             | uint_to_hex_lower8_le ((a >> 24) & 255) << 16;
670     w2_t[3] = uint_to_hex_lower8_le ((a >>  0) & 255) <<  0
671             | uint_to_hex_lower8_le ((a >>  8) & 255) << 16;
672     w3_t[0] = uint_to_hex_lower8_le ((b >> 16) & 255) <<  0
673             | uint_to_hex_lower8_le ((b >> 24) & 255) << 16;
674     w3_t[1] = uint_to_hex_lower8_le ((b >>  0) & 255) <<  0
675             | uint_to_hex_lower8_le ((b >>  8) & 255) << 16;
676     w3_t[2] = uint_to_hex_lower8_le ((c >> 16) & 255) <<  0
677             | uint_to_hex_lower8_le ((c >> 24) & 255) << 16;
678     w3_t[3] = uint_to_hex_lower8_le ((c >>  0) & 255) <<  0
679             | uint_to_hex_lower8_le ((c >>  8) & 255) << 16;
680
681     digest[0] = SHA1M_A;
682     digest[1] = SHA1M_B;
683     digest[2] = SHA1M_C;
684     digest[3] = SHA1M_D;
685     digest[4] = SHA1M_E;
686
687     sha1_transform (w0_t, w1_t, w2_t, w3_t, digest);
688
689     w0_t[0] = uint_to_hex_lower8_le ((d >> 16) & 255) <<  0
690             | uint_to_hex_lower8_le ((d >> 24) & 255) << 16;
691     w0_t[1] = uint_to_hex_lower8_le ((d >>  0) & 255) <<  0
692             | uint_to_hex_lower8_le ((d >>  8) & 255) << 16;
693     w0_t[2] = uint_to_hex_lower8_le ((e >> 16) & 255) <<  0
694             | uint_to_hex_lower8_le ((e >> 24) & 255) << 16;
695     w0_t[3] = uint_to_hex_lower8_le ((e >>  0) & 255) <<  0
696             | uint_to_hex_lower8_le ((e >>  8) & 255) << 16;
697     w1_t[0] = 0x80000000;
698     w1_t[1] = 0;
699     w1_t[2] = 0;
700     w1_t[3] = 0;
701     w2_t[0] = 0;
702     w2_t[1] = 0;
703     w2_t[2] = 0;
704     w2_t[3] = 0;
705     w3_t[0] = 0;
706     w3_t[1] = 0;
707     w3_t[2] = 0;
708     w3_t[3] = (salt_len + 40) * 8;
709
710     sha1_transform (w0_t, w1_t, w2_t, w3_t, digest);
711
712     a = digest[0];
713     b = digest[1];
714     c = digest[2];
715     d = digest[3];
716     e = digest[4];
717
718     w0_t[0] = salt_buf0[0];
719     w0_t[1] = salt_buf0[1];
720     w0_t[2] = salt_buf0[2];
721     w0_t[3] = salt_buf0[3];
722     w1_t[0] = salt_buf1[0];
723     w1_t[1] = salt_buf1[1];
724     w1_t[2] = salt_buf1[2];
725     w1_t[3] = salt_buf1[3];
726     w2_t[0] = salt_buf2[0];
727     w2_t[1] = salt_buf2[1];
728     w2_t[2] = uint_to_hex_lower8_le ((a >> 16) & 255) <<  0
729             | uint_to_hex_lower8_le ((a >> 24) & 255) << 16;
730     w2_t[3] = uint_to_hex_lower8_le ((a >>  0) & 255) <<  0
731             | uint_to_hex_lower8_le ((a >>  8) & 255) << 16;
732     w3_t[0] = uint_to_hex_lower8_le ((b >> 16) & 255) <<  0
733             | uint_to_hex_lower8_le ((b >> 24) & 255) << 16;
734     w3_t[1] = uint_to_hex_lower8_le ((b >>  0) & 255) <<  0
735             | uint_to_hex_lower8_le ((b >>  8) & 255) << 16;
736     w3_t[2] = uint_to_hex_lower8_le ((c >> 16) & 255) <<  0
737             | uint_to_hex_lower8_le ((c >> 24) & 255) << 16;
738     w3_t[3] = uint_to_hex_lower8_le ((c >>  0) & 255) <<  0
739             | uint_to_hex_lower8_le ((c >>  8) & 255) << 16;
740
741     digest[0] = SHA1M_A;
742     digest[1] = SHA1M_B;
743     digest[2] = SHA1M_C;
744     digest[3] = SHA1M_D;
745     digest[4] = SHA1M_E;
746
747     sha1_transform (w0_t, w1_t, w2_t, w3_t, digest);
748
749     w0_t[0] = uint_to_hex_lower8_le ((d >> 16) & 255) <<  0
750             | uint_to_hex_lower8_le ((d >> 24) & 255) << 16;
751     w0_t[1] = uint_to_hex_lower8_le ((d >>  0) & 255) <<  0
752             | uint_to_hex_lower8_le ((d >>  8) & 255) << 16;
753     w0_t[2] = uint_to_hex_lower8_le ((e >> 16) & 255) <<  0
754             | uint_to_hex_lower8_le ((e >> 24) & 255) << 16;
755     w0_t[3] = uint_to_hex_lower8_le ((e >>  0) & 255) <<  0
756             | uint_to_hex_lower8_le ((e >>  8) & 255) << 16;
757     w1_t[0] = 0x80000000;
758     w1_t[1] = 0;
759     w1_t[2] = 0;
760     w1_t[3] = 0;
761     w2_t[0] = 0;
762     w2_t[1] = 0;
763     w2_t[2] = 0;
764     w2_t[3] = 0;
765     w3_t[0] = 0;
766     w3_t[1] = 0;
767     w3_t[2] = 0;
768     w3_t[3] = (salt_len + 40) * 8;
769
770     sha1_transform (w0_t, w1_t, w2_t, w3_t, digest);
771
772     const u32 r0 = digest[3];
773     const u32 r1 = digest[4];
774     const u32 r2 = digest[2];
775     const u32 r3 = digest[1];
776
777     #include COMPARE_S
778   }
779 }
780
781 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m08400_s08 (__global pw_t *pws, __global kernel_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 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
782 {
783 }
784
785 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m08400_s16 (__global pw_t *pws, __global kernel_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 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
786 {
787 }