Remove some unroll to reduce register pressure
[hashcat.git] / OpenCL / m01750_a1.cl
1 /**
2  * Author......: Jens Steube <jens.steube@gmail.com>
3  * License.....: MIT
4  */
5
6 #define _SHA512_
7
8 #define NEW_SIMD_CODE
9
10 #include "include/constants.h"
11 #include "include/kernel_vendor.h"
12
13 #define DGST_R0 14
14 #define DGST_R1 15
15 #define DGST_R2 6
16 #define DGST_R3 7
17
18 #include "include/kernel_functions.c"
19 #include "OpenCL/types_ocl.c"
20 #include "OpenCL/common.c"
21 #include "OpenCL/simd.c"
22
23 __constant u64 k_sha512[80] =
24 {
25   SHA512C00, SHA512C01, SHA512C02, SHA512C03,
26   SHA512C04, SHA512C05, SHA512C06, SHA512C07,
27   SHA512C08, SHA512C09, SHA512C0a, SHA512C0b,
28   SHA512C0c, SHA512C0d, SHA512C0e, SHA512C0f,
29   SHA512C10, SHA512C11, SHA512C12, SHA512C13,
30   SHA512C14, SHA512C15, SHA512C16, SHA512C17,
31   SHA512C18, SHA512C19, SHA512C1a, SHA512C1b,
32   SHA512C1c, SHA512C1d, SHA512C1e, SHA512C1f,
33   SHA512C20, SHA512C21, SHA512C22, SHA512C23,
34   SHA512C24, SHA512C25, SHA512C26, SHA512C27,
35   SHA512C28, SHA512C29, SHA512C2a, SHA512C2b,
36   SHA512C2c, SHA512C2d, SHA512C2e, SHA512C2f,
37   SHA512C30, SHA512C31, SHA512C32, SHA512C33,
38   SHA512C34, SHA512C35, SHA512C36, SHA512C37,
39   SHA512C38, SHA512C39, SHA512C3a, SHA512C3b,
40   SHA512C3c, SHA512C3d, SHA512C3e, SHA512C3f,
41   SHA512C40, SHA512C41, SHA512C42, SHA512C43,
42   SHA512C44, SHA512C45, SHA512C46, SHA512C47,
43   SHA512C48, SHA512C49, SHA512C4a, SHA512C4b,
44   SHA512C4c, SHA512C4d, SHA512C4e, SHA512C4f,
45 };
46
47 void sha512_transform (const u64x w0[4], const u64x w1[4], const u64x w2[4], const u64x w3[4], u64x digest[8])
48 {
49   u64x w0_t = w0[0];
50   u64x w1_t = w0[1];
51   u64x w2_t = w0[2];
52   u64x w3_t = w0[3];
53   u64x w4_t = w1[0];
54   u64x w5_t = w1[1];
55   u64x w6_t = w1[2];
56   u64x w7_t = w1[3];
57   u64x w8_t = w2[0];
58   u64x w9_t = w2[1];
59   u64x wa_t = w2[2];
60   u64x wb_t = w2[3];
61   u64x wc_t = w3[0];
62   u64x wd_t = w3[1];
63   u64x we_t = w3[2];
64   u64x wf_t = w3[3];
65
66   u64x a = digest[0];
67   u64x b = digest[1];
68   u64x c = digest[2];
69   u64x d = digest[3];
70   u64x e = digest[4];
71   u64x f = digest[5];
72   u64x g = digest[6];
73   u64x h = digest[7];
74
75   #define ROUND_EXPAND()                            \
76   {                                                 \
77     w0_t = SHA512_EXPAND (we_t, w9_t, w1_t, w0_t);  \
78     w1_t = SHA512_EXPAND (wf_t, wa_t, w2_t, w1_t);  \
79     w2_t = SHA512_EXPAND (w0_t, wb_t, w3_t, w2_t);  \
80     w3_t = SHA512_EXPAND (w1_t, wc_t, w4_t, w3_t);  \
81     w4_t = SHA512_EXPAND (w2_t, wd_t, w5_t, w4_t);  \
82     w5_t = SHA512_EXPAND (w3_t, we_t, w6_t, w5_t);  \
83     w6_t = SHA512_EXPAND (w4_t, wf_t, w7_t, w6_t);  \
84     w7_t = SHA512_EXPAND (w5_t, w0_t, w8_t, w7_t);  \
85     w8_t = SHA512_EXPAND (w6_t, w1_t, w9_t, w8_t);  \
86     w9_t = SHA512_EXPAND (w7_t, w2_t, wa_t, w9_t);  \
87     wa_t = SHA512_EXPAND (w8_t, w3_t, wb_t, wa_t);  \
88     wb_t = SHA512_EXPAND (w9_t, w4_t, wc_t, wb_t);  \
89     wc_t = SHA512_EXPAND (wa_t, w5_t, wd_t, wc_t);  \
90     wd_t = SHA512_EXPAND (wb_t, w6_t, we_t, wd_t);  \
91     we_t = SHA512_EXPAND (wc_t, w7_t, wf_t, we_t);  \
92     wf_t = SHA512_EXPAND (wd_t, w8_t, w0_t, wf_t);  \
93   }
94
95   #define ROUND_STEP(i)                                                                   \
96   {                                                                                       \
97     SHA512_STEP (SHA512_F0o, SHA512_F1o, a, b, c, d, e, f, g, h, w0_t, k_sha512[i +  0]); \
98     SHA512_STEP (SHA512_F0o, SHA512_F1o, h, a, b, c, d, e, f, g, w1_t, k_sha512[i +  1]); \
99     SHA512_STEP (SHA512_F0o, SHA512_F1o, g, h, a, b, c, d, e, f, w2_t, k_sha512[i +  2]); \
100     SHA512_STEP (SHA512_F0o, SHA512_F1o, f, g, h, a, b, c, d, e, w3_t, k_sha512[i +  3]); \
101     SHA512_STEP (SHA512_F0o, SHA512_F1o, e, f, g, h, a, b, c, d, w4_t, k_sha512[i +  4]); \
102     SHA512_STEP (SHA512_F0o, SHA512_F1o, d, e, f, g, h, a, b, c, w5_t, k_sha512[i +  5]); \
103     SHA512_STEP (SHA512_F0o, SHA512_F1o, c, d, e, f, g, h, a, b, w6_t, k_sha512[i +  6]); \
104     SHA512_STEP (SHA512_F0o, SHA512_F1o, b, c, d, e, f, g, h, a, w7_t, k_sha512[i +  7]); \
105     SHA512_STEP (SHA512_F0o, SHA512_F1o, a, b, c, d, e, f, g, h, w8_t, k_sha512[i +  8]); \
106     SHA512_STEP (SHA512_F0o, SHA512_F1o, h, a, b, c, d, e, f, g, w9_t, k_sha512[i +  9]); \
107     SHA512_STEP (SHA512_F0o, SHA512_F1o, g, h, a, b, c, d, e, f, wa_t, k_sha512[i + 10]); \
108     SHA512_STEP (SHA512_F0o, SHA512_F1o, f, g, h, a, b, c, d, e, wb_t, k_sha512[i + 11]); \
109     SHA512_STEP (SHA512_F0o, SHA512_F1o, e, f, g, h, a, b, c, d, wc_t, k_sha512[i + 12]); \
110     SHA512_STEP (SHA512_F0o, SHA512_F1o, d, e, f, g, h, a, b, c, wd_t, k_sha512[i + 13]); \
111     SHA512_STEP (SHA512_F0o, SHA512_F1o, c, d, e, f, g, h, a, b, we_t, k_sha512[i + 14]); \
112     SHA512_STEP (SHA512_F0o, SHA512_F1o, b, c, d, e, f, g, h, a, wf_t, k_sha512[i + 15]); \
113   }
114
115   ROUND_STEP (0);
116
117   //#pragma unroll
118   for (int i = 16; i < 80; i += 16)
119   {
120     ROUND_EXPAND (); ROUND_STEP (i);
121   }
122
123   digest[0] += a;
124   digest[1] += b;
125   digest[2] += c;
126   digest[3] += d;
127   digest[4] += e;
128   digest[5] += f;
129   digest[6] += g;
130   digest[7] += h;
131 }
132
133 void hmac_sha512_pad (u32x w0[4], u32x w1[4], u32x w2[4], u32x w3[4], u64x ipad[8], u64x opad[8])
134 {
135   u64x w0_t[4];
136   u64x w1_t[4];
137   u64x w2_t[4];
138   u64x w3_t[4];
139
140   w0_t[0] = hl32_to_64 (w0[0], w0[1]) ^ (u64x) 0x3636363636363636;
141   w0_t[1] = hl32_to_64 (w0[2], w0[3]) ^ (u64x) 0x3636363636363636;
142   w0_t[2] = hl32_to_64 (w1[0], w1[1]) ^ (u64x) 0x3636363636363636;
143   w0_t[3] = hl32_to_64 (w1[2], w1[3]) ^ (u64x) 0x3636363636363636;
144   w1_t[0] = hl32_to_64 (w2[0], w2[1]) ^ (u64x) 0x3636363636363636;
145   w1_t[1] = hl32_to_64 (w2[2], w2[3]) ^ (u64x) 0x3636363636363636;
146   w1_t[2] = hl32_to_64 (w3[0], w3[1]) ^ (u64x) 0x3636363636363636;
147   w1_t[3] = hl32_to_64 (w3[2], w3[3]) ^ (u64x) 0x3636363636363636;
148   w2_t[0] =                             (u64x) 0x3636363636363636;
149   w2_t[1] =                             (u64x) 0x3636363636363636;
150   w2_t[2] =                             (u64x) 0x3636363636363636;
151   w2_t[3] =                             (u64x) 0x3636363636363636;
152   w3_t[0] =                             (u64x) 0x3636363636363636;
153   w3_t[1] =                             (u64x) 0x3636363636363636;
154   w3_t[2] =                             (u64x) 0x3636363636363636;
155   w3_t[3] =                             (u64x) 0x3636363636363636;
156
157   ipad[0] = SHA512M_A;
158   ipad[1] = SHA512M_B;
159   ipad[2] = SHA512M_C;
160   ipad[3] = SHA512M_D;
161   ipad[4] = SHA512M_E;
162   ipad[5] = SHA512M_F;
163   ipad[6] = SHA512M_G;
164   ipad[7] = SHA512M_H;
165
166   sha512_transform (w0_t, w1_t, w2_t, w3_t, ipad);
167
168   w0_t[0] = hl32_to_64 (w0[0], w0[1]) ^ (u64x) 0x5c5c5c5c5c5c5c5c;
169   w0_t[1] = hl32_to_64 (w0[2], w0[3]) ^ (u64x) 0x5c5c5c5c5c5c5c5c;
170   w0_t[2] = hl32_to_64 (w1[0], w1[1]) ^ (u64x) 0x5c5c5c5c5c5c5c5c;
171   w0_t[3] = hl32_to_64 (w1[2], w1[3]) ^ (u64x) 0x5c5c5c5c5c5c5c5c;
172   w1_t[0] = hl32_to_64 (w2[0], w2[1]) ^ (u64x) 0x5c5c5c5c5c5c5c5c;
173   w1_t[1] = hl32_to_64 (w2[2], w2[3]) ^ (u64x) 0x5c5c5c5c5c5c5c5c;
174   w1_t[2] = hl32_to_64 (w3[0], w3[1]) ^ (u64x) 0x5c5c5c5c5c5c5c5c;
175   w1_t[3] = hl32_to_64 (w3[2], w3[3]) ^ (u64x) 0x5c5c5c5c5c5c5c5c;
176   w2_t[0] =                             (u64x) 0x5c5c5c5c5c5c5c5c;
177   w2_t[1] =                             (u64x) 0x5c5c5c5c5c5c5c5c;
178   w2_t[2] =                             (u64x) 0x5c5c5c5c5c5c5c5c;
179   w2_t[3] =                             (u64x) 0x5c5c5c5c5c5c5c5c;
180   w3_t[0] =                             (u64x) 0x5c5c5c5c5c5c5c5c;
181   w3_t[1] =                             (u64x) 0x5c5c5c5c5c5c5c5c;
182   w3_t[2] =                             (u64x) 0x5c5c5c5c5c5c5c5c;
183   w3_t[3] =                             (u64x) 0x5c5c5c5c5c5c5c5c;
184
185   opad[0] = SHA512M_A;
186   opad[1] = SHA512M_B;
187   opad[2] = SHA512M_C;
188   opad[3] = SHA512M_D;
189   opad[4] = SHA512M_E;
190   opad[5] = SHA512M_F;
191   opad[6] = SHA512M_G;
192   opad[7] = SHA512M_H;
193
194   sha512_transform (w0_t, w1_t, w2_t, w3_t, opad);
195 }
196
197 void hmac_sha512_run (u32x w0[4], u32x w1[4], u32x w2[4], u32x w3[4], u64x ipad[8], u64x opad[8], u64x digest[8])
198 {
199   u64x w0_t[4];
200   u64x w1_t[4];
201   u64x w2_t[4];
202   u64x w3_t[4];
203
204   w0_t[0] = hl32_to_64 (w0[0], w0[1]);
205   w0_t[1] = hl32_to_64 (w0[2], w0[3]);
206   w0_t[2] = hl32_to_64 (w1[0], w1[1]);
207   w0_t[3] = hl32_to_64 (w1[2], w1[3]);
208   w1_t[0] = hl32_to_64 (w2[0], w2[1]);
209   w1_t[1] = hl32_to_64 (w2[2], w2[3]);
210   w1_t[2] = hl32_to_64 (w3[0], w3[1]);
211   w1_t[3] = 0;
212   w2_t[0] = 0;
213   w2_t[1] = 0;
214   w2_t[2] = 0;
215   w2_t[3] = 0;
216   w3_t[0] = 0;
217   w3_t[1] = 0;
218   w3_t[2] = 0;
219   w3_t[3] = hl32_to_64 (w3[2], w3[3]);
220
221   digest[0] = ipad[0];
222   digest[1] = ipad[1];
223   digest[2] = ipad[2];
224   digest[3] = ipad[3];
225   digest[4] = ipad[4];
226   digest[5] = ipad[5];
227   digest[6] = ipad[6];
228   digest[7] = ipad[7];
229
230   sha512_transform (w0_t, w1_t, w2_t, w3_t, digest);
231
232   w0_t[0] = digest[0];
233   w0_t[1] = digest[1];
234   w0_t[2] = digest[2];
235   w0_t[3] = digest[3];
236   w1_t[0] = digest[4];
237   w1_t[1] = digest[5];
238   w1_t[2] = digest[6];
239   w1_t[3] = digest[7];
240   w2_t[0] = 0x8000000000000000;
241   w2_t[1] = 0;
242   w2_t[2] = 0;
243   w2_t[3] = 0;
244   w3_t[0] = 0;
245   w3_t[1] = 0;
246   w3_t[2] = 0;
247   w3_t[3] = (128 + 64) * 8;
248
249   digest[0] = opad[0];
250   digest[1] = opad[1];
251   digest[2] = opad[2];
252   digest[3] = opad[3];
253   digest[4] = opad[4];
254   digest[5] = opad[5];
255   digest[6] = opad[6];
256   digest[7] = opad[7];
257
258   sha512_transform (w0_t, w1_t, w2_t, w3_t, digest);
259 }
260
261 __kernel void m01750_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
262 {
263   /**
264    * modifier
265    */
266
267   const u32 lid = get_local_id (0);
268
269   /**
270    * base
271    */
272
273   const u32 gid = get_global_id (0);
274
275   if (gid >= gid_max) return;
276
277   u32 pw_buf0[4];
278   u32 pw_buf1[4];
279
280   pw_buf0[0] = pws[gid].i[0];
281   pw_buf0[1] = pws[gid].i[1];
282   pw_buf0[2] = pws[gid].i[2];
283   pw_buf0[3] = pws[gid].i[3];
284   pw_buf1[0] = pws[gid].i[4];
285   pw_buf1[1] = pws[gid].i[5];
286   pw_buf1[2] = pws[gid].i[6];
287   pw_buf1[3] = pws[gid].i[7];
288
289   const u32 pw_l_len = pws[gid].pw_len;
290
291   /**
292    * salt
293    */
294
295   u32 salt_buf0[4];
296   u32 salt_buf1[4];
297   u32 salt_buf2[4];
298   u32 salt_buf3[4];
299
300   salt_buf0[0] = swap32_S (salt_bufs[salt_pos].salt_buf[ 0]);
301   salt_buf0[1] = swap32_S (salt_bufs[salt_pos].salt_buf[ 1]);
302   salt_buf0[2] = swap32_S (salt_bufs[salt_pos].salt_buf[ 2]);
303   salt_buf0[3] = swap32_S (salt_bufs[salt_pos].salt_buf[ 3]);
304   salt_buf1[0] = swap32_S (salt_bufs[salt_pos].salt_buf[ 4]);
305   salt_buf1[1] = swap32_S (salt_bufs[salt_pos].salt_buf[ 5]);
306   salt_buf1[2] = swap32_S (salt_bufs[salt_pos].salt_buf[ 6]);
307   salt_buf1[3] = swap32_S (salt_bufs[salt_pos].salt_buf[ 7]);
308   salt_buf2[0] = swap32_S (salt_bufs[salt_pos].salt_buf[ 8]);
309   salt_buf2[1] = swap32_S (salt_bufs[salt_pos].salt_buf[ 9]);
310   salt_buf2[2] = swap32_S (salt_bufs[salt_pos].salt_buf[10]);
311   salt_buf2[3] = swap32_S (salt_bufs[salt_pos].salt_buf[11]);
312   salt_buf3[0] = swap32_S (salt_bufs[salt_pos].salt_buf[12]);
313   salt_buf3[1] = swap32_S (salt_bufs[salt_pos].salt_buf[13]);
314   salt_buf3[2] = swap32_S (salt_bufs[salt_pos].salt_buf[14]);
315   salt_buf3[3] = swap32_S (salt_bufs[salt_pos].salt_buf[15]);
316
317   const u32 salt_len = salt_bufs[salt_pos].salt_len;
318
319   /**
320    * loop
321    */
322
323   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
324   {
325     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
326
327     const u32x pw_len = pw_l_len + pw_r_len;
328
329     /**
330      * concat password candidate
331      */
332
333     u32x wordl0[4] = { 0 };
334     u32x wordl1[4] = { 0 };
335     u32x wordl2[4] = { 0 };
336     u32x wordl3[4] = { 0 };
337
338     wordl0[0] = pw_buf0[0];
339     wordl0[1] = pw_buf0[1];
340     wordl0[2] = pw_buf0[2];
341     wordl0[3] = pw_buf0[3];
342     wordl1[0] = pw_buf1[0];
343     wordl1[1] = pw_buf1[1];
344     wordl1[2] = pw_buf1[2];
345     wordl1[3] = pw_buf1[3];
346
347     u32x wordr0[4] = { 0 };
348     u32x wordr1[4] = { 0 };
349     u32x wordr2[4] = { 0 };
350     u32x wordr3[4] = { 0 };
351
352     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
353     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
354     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
355     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
356     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
357     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
358     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
359     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
360
361     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
362     {
363       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
364     }
365     else
366     {
367       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
368     }
369
370     u32x w0[4];
371     u32x w1[4];
372     u32x w2[4];
373     u32x w3[4];
374
375     w0[0] = wordl0[0] | wordr0[0];
376     w0[1] = wordl0[1] | wordr0[1];
377     w0[2] = wordl0[2] | wordr0[2];
378     w0[3] = wordl0[3] | wordr0[3];
379     w1[0] = wordl1[0] | wordr1[0];
380     w1[1] = wordl1[1] | wordr1[1];
381     w1[2] = wordl1[2] | wordr1[2];
382     w1[3] = wordl1[3] | wordr1[3];
383     w2[0] = wordl2[0] | wordr2[0];
384     w2[1] = wordl2[1] | wordr2[1];
385     w2[2] = wordl2[2] | wordr2[2];
386     w2[3] = wordl2[3] | wordr2[3];
387     w3[0] = wordl3[0] | wordr3[0];
388     w3[1] = wordl3[1] | wordr3[1];
389     w3[2] = wordl3[2] | wordr3[2];
390     w3[3] = wordl3[3] | wordr3[3];
391
392     w0[0] = swap32 (w0[0]);
393     w0[1] = swap32 (w0[1]);
394     w0[2] = swap32 (w0[2]);
395     w0[3] = swap32 (w0[3]);
396     w1[0] = swap32 (w1[0]);
397     w1[1] = swap32 (w1[1]);
398     w1[2] = swap32 (w1[2]);
399     w1[3] = swap32 (w1[3]);
400     w2[0] = swap32 (w2[0]);
401     w2[1] = swap32 (w2[1]);
402     w2[2] = swap32 (w2[2]);
403     w2[3] = swap32 (w2[3]);
404     w3[0] = swap32 (w3[0]);
405     w3[1] = swap32 (w3[1]);
406     w3[2] = swap32 (w3[2]);
407     w3[3] = swap32 (w3[3]);
408
409     /**
410      * pads
411      */
412
413     u64x ipad[8];
414     u64x opad[8];
415
416     hmac_sha512_pad (w0, w1, w2, w3, ipad, opad);
417
418     w0[0] = salt_buf0[0];
419     w0[1] = salt_buf0[1];
420     w0[2] = salt_buf0[2];
421     w0[3] = salt_buf0[3];
422     w1[0] = salt_buf1[0];
423     w1[1] = salt_buf1[1];
424     w1[2] = salt_buf1[2];
425     w1[3] = salt_buf1[3];
426     w2[0] = salt_buf2[0];
427     w2[1] = salt_buf2[1];
428     w2[2] = salt_buf2[2];
429     w2[3] = salt_buf2[3];
430     w3[0] = salt_buf3[0];
431     w3[1] = salt_buf3[1];
432     w3[2] = 0;
433     w3[3] = (128 + salt_len) * 8;
434
435     u64x digest[8];
436
437     hmac_sha512_run (w0, w1, w2, w3, ipad, opad, digest);
438
439     const u32x r0 = l32_from_64 (digest[7]);
440     const u32x r1 = h32_from_64 (digest[7]);
441     const u32x r2 = l32_from_64 (digest[3]);
442     const u32x r3 = h32_from_64 (digest[3]);
443
444     COMPARE_M_SIMD (r0, r1, r2, r3);
445   }
446 }
447
448 __kernel void m01750_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
449 {
450 }
451
452 __kernel void m01750_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
453 {
454 }
455
456 __kernel void m01750_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
457 {
458   /**
459    * modifier
460    */
461
462   const u32 lid = get_local_id (0);
463
464   /**
465    * base
466    */
467
468   const u32 gid = get_global_id (0);
469
470   if (gid >= gid_max) return;
471
472   u32 pw_buf0[4];
473   u32 pw_buf1[4];
474
475   pw_buf0[0] = pws[gid].i[0];
476   pw_buf0[1] = pws[gid].i[1];
477   pw_buf0[2] = pws[gid].i[2];
478   pw_buf0[3] = pws[gid].i[3];
479   pw_buf1[0] = pws[gid].i[4];
480   pw_buf1[1] = pws[gid].i[5];
481   pw_buf1[2] = pws[gid].i[6];
482   pw_buf1[3] = pws[gid].i[7];
483
484   const u32 pw_l_len = pws[gid].pw_len;
485
486   /**
487    * salt
488    */
489
490   u32 salt_buf0[4];
491   u32 salt_buf1[4];
492   u32 salt_buf2[4];
493   u32 salt_buf3[4];
494
495   salt_buf0[0] = swap32_S (salt_bufs[salt_pos].salt_buf[ 0]);
496   salt_buf0[1] = swap32_S (salt_bufs[salt_pos].salt_buf[ 1]);
497   salt_buf0[2] = swap32_S (salt_bufs[salt_pos].salt_buf[ 2]);
498   salt_buf0[3] = swap32_S (salt_bufs[salt_pos].salt_buf[ 3]);
499   salt_buf1[0] = swap32_S (salt_bufs[salt_pos].salt_buf[ 4]);
500   salt_buf1[1] = swap32_S (salt_bufs[salt_pos].salt_buf[ 5]);
501   salt_buf1[2] = swap32_S (salt_bufs[salt_pos].salt_buf[ 6]);
502   salt_buf1[3] = swap32_S (salt_bufs[salt_pos].salt_buf[ 7]);
503   salt_buf2[0] = swap32_S (salt_bufs[salt_pos].salt_buf[ 8]);
504   salt_buf2[1] = swap32_S (salt_bufs[salt_pos].salt_buf[ 9]);
505   salt_buf2[2] = swap32_S (salt_bufs[salt_pos].salt_buf[10]);
506   salt_buf2[3] = swap32_S (salt_bufs[salt_pos].salt_buf[11]);
507   salt_buf3[0] = swap32_S (salt_bufs[salt_pos].salt_buf[12]);
508   salt_buf3[1] = swap32_S (salt_bufs[salt_pos].salt_buf[13]);
509   salt_buf3[2] = swap32_S (salt_bufs[salt_pos].salt_buf[14]);
510   salt_buf3[3] = swap32_S (salt_bufs[salt_pos].salt_buf[15]);
511
512   const u32 salt_len = salt_bufs[salt_pos].salt_len;
513
514   /**
515    * digest
516    */
517
518   const u32 search[4] =
519   {
520     digests_buf[digests_offset].digest_buf[DGST_R0],
521     digests_buf[digests_offset].digest_buf[DGST_R1],
522     digests_buf[digests_offset].digest_buf[DGST_R2],
523     digests_buf[digests_offset].digest_buf[DGST_R3]
524   };
525
526   /**
527    * loop
528    */
529
530   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
531   {
532     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
533
534     const u32x pw_len = pw_l_len + pw_r_len;
535
536     /**
537      * concat password candidate
538      */
539
540     u32x wordl0[4] = { 0 };
541     u32x wordl1[4] = { 0 };
542     u32x wordl2[4] = { 0 };
543     u32x wordl3[4] = { 0 };
544
545     wordl0[0] = pw_buf0[0];
546     wordl0[1] = pw_buf0[1];
547     wordl0[2] = pw_buf0[2];
548     wordl0[3] = pw_buf0[3];
549     wordl1[0] = pw_buf1[0];
550     wordl1[1] = pw_buf1[1];
551     wordl1[2] = pw_buf1[2];
552     wordl1[3] = pw_buf1[3];
553
554     u32x wordr0[4] = { 0 };
555     u32x wordr1[4] = { 0 };
556     u32x wordr2[4] = { 0 };
557     u32x wordr3[4] = { 0 };
558
559     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
560     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
561     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
562     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
563     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
564     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
565     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
566     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
567
568     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
569     {
570       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
571     }
572     else
573     {
574       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
575     }
576
577     u32x w0[4];
578     u32x w1[4];
579     u32x w2[4];
580     u32x w3[4];
581
582     w0[0] = wordl0[0] | wordr0[0];
583     w0[1] = wordl0[1] | wordr0[1];
584     w0[2] = wordl0[2] | wordr0[2];
585     w0[3] = wordl0[3] | wordr0[3];
586     w1[0] = wordl1[0] | wordr1[0];
587     w1[1] = wordl1[1] | wordr1[1];
588     w1[2] = wordl1[2] | wordr1[2];
589     w1[3] = wordl1[3] | wordr1[3];
590     w2[0] = wordl2[0] | wordr2[0];
591     w2[1] = wordl2[1] | wordr2[1];
592     w2[2] = wordl2[2] | wordr2[2];
593     w2[3] = wordl2[3] | wordr2[3];
594     w3[0] = wordl3[0] | wordr3[0];
595     w3[1] = wordl3[1] | wordr3[1];
596     w3[2] = wordl3[2] | wordr3[2];
597     w3[3] = wordl3[3] | wordr3[3];
598
599     w0[0] = swap32 (w0[0]);
600     w0[1] = swap32 (w0[1]);
601     w0[2] = swap32 (w0[2]);
602     w0[3] = swap32 (w0[3]);
603     w1[0] = swap32 (w1[0]);
604     w1[1] = swap32 (w1[1]);
605     w1[2] = swap32 (w1[2]);
606     w1[3] = swap32 (w1[3]);
607     w2[0] = swap32 (w2[0]);
608     w2[1] = swap32 (w2[1]);
609     w2[2] = swap32 (w2[2]);
610     w2[3] = swap32 (w2[3]);
611     w3[0] = swap32 (w3[0]);
612     w3[1] = swap32 (w3[1]);
613     w3[2] = swap32 (w3[2]);
614     w3[3] = swap32 (w3[3]);
615
616     /**
617      * pads
618      */
619
620     u64x ipad[8];
621     u64x opad[8];
622
623     hmac_sha512_pad (w0, w1, w2, w3, ipad, opad);
624
625     w0[0] = salt_buf0[0];
626     w0[1] = salt_buf0[1];
627     w0[2] = salt_buf0[2];
628     w0[3] = salt_buf0[3];
629     w1[0] = salt_buf1[0];
630     w1[1] = salt_buf1[1];
631     w1[2] = salt_buf1[2];
632     w1[3] = salt_buf1[3];
633     w2[0] = salt_buf2[0];
634     w2[1] = salt_buf2[1];
635     w2[2] = salt_buf2[2];
636     w2[3] = salt_buf2[3];
637     w3[0] = salt_buf3[0];
638     w3[1] = salt_buf3[1];
639     w3[2] = 0;
640     w3[3] = (128 + salt_len) * 8;
641
642     u64x digest[8];
643
644     hmac_sha512_run (w0, w1, w2, w3, ipad, opad, digest);
645
646     const u32x r0 = l32_from_64 (digest[7]);
647     const u32x r1 = h32_from_64 (digest[7]);
648     const u32x r2 = l32_from_64 (digest[3]);
649     const u32x r3 = h32_from_64 (digest[3]);
650
651     COMPARE_S_SIMD (r0, r1, r2, r3);
652   }
653 }
654
655 __kernel void m01750_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
656 {
657 }
658
659 __kernel void m01750_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
660 {
661 }