Remove some unroll to reduce register pressure
[hashcat.git] / OpenCL / m01760_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 m01760_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    * pads
321    */
322
323   u32x w0_t[4];
324   u32x w1_t[4];
325   u32x w2_t[4];
326   u32x w3_t[4];
327
328   w0_t[0] = salt_buf0[0];
329   w0_t[1] = salt_buf0[1];
330   w0_t[2] = salt_buf0[2];
331   w0_t[3] = salt_buf0[3];
332   w1_t[0] = salt_buf1[0];
333   w1_t[1] = salt_buf1[1];
334   w1_t[2] = salt_buf1[2];
335   w1_t[3] = salt_buf1[3];
336   w2_t[0] = salt_buf2[0];
337   w2_t[1] = salt_buf2[1];
338   w2_t[2] = salt_buf2[2];
339   w2_t[3] = salt_buf2[3];
340   w3_t[0] = salt_buf3[0];
341   w3_t[1] = salt_buf3[1];
342   w3_t[2] = salt_buf3[2];
343   w3_t[3] = salt_buf3[3];
344
345   u64x ipad[8];
346   u64x opad[8];
347
348   hmac_sha512_pad (w0_t, w1_t, w2_t, w3_t, ipad, opad);
349
350   /**
351    * loop
352    */
353
354   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
355   {
356     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
357
358     const u32x pw_len = pw_l_len + pw_r_len;
359
360     /**
361      * concat password candidate
362      */
363
364     u32x wordl0[4] = { 0 };
365     u32x wordl1[4] = { 0 };
366     u32x wordl2[4] = { 0 };
367     u32x wordl3[4] = { 0 };
368
369     wordl0[0] = pw_buf0[0];
370     wordl0[1] = pw_buf0[1];
371     wordl0[2] = pw_buf0[2];
372     wordl0[3] = pw_buf0[3];
373     wordl1[0] = pw_buf1[0];
374     wordl1[1] = pw_buf1[1];
375     wordl1[2] = pw_buf1[2];
376     wordl1[3] = pw_buf1[3];
377
378     u32x wordr0[4] = { 0 };
379     u32x wordr1[4] = { 0 };
380     u32x wordr2[4] = { 0 };
381     u32x wordr3[4] = { 0 };
382
383     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
384     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
385     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
386     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
387     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
388     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
389     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
390     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
391
392     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
393     {
394       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
395     }
396     else
397     {
398       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
399     }
400
401     u32x w0[4];
402     u32x w1[4];
403     u32x w2[4];
404     u32x w3[4];
405
406     w0[0] = wordl0[0] | wordr0[0];
407     w0[1] = wordl0[1] | wordr0[1];
408     w0[2] = wordl0[2] | wordr0[2];
409     w0[3] = wordl0[3] | wordr0[3];
410     w1[0] = wordl1[0] | wordr1[0];
411     w1[1] = wordl1[1] | wordr1[1];
412     w1[2] = wordl1[2] | wordr1[2];
413     w1[3] = wordl1[3] | wordr1[3];
414     w2[0] = wordl2[0] | wordr2[0];
415     w2[1] = wordl2[1] | wordr2[1];
416     w2[2] = wordl2[2] | wordr2[2];
417     w2[3] = wordl2[3] | wordr2[3];
418     w3[0] = wordl3[0] | wordr3[0];
419     w3[1] = wordl3[1] | wordr3[1];
420     w3[2] = wordl3[2] | wordr3[2];
421     w3[3] = wordl3[3] | wordr3[3];
422
423     append_0x80_4x4_VV (w0, w1, w2, w3, pw_len);
424
425     w0[0] = swap32 (w0[0]);
426     w0[1] = swap32 (w0[1]);
427     w0[2] = swap32 (w0[2]);
428     w0[3] = swap32 (w0[3]);
429     w1[0] = swap32 (w1[0]);
430     w1[1] = swap32 (w1[1]);
431     w1[2] = swap32 (w1[2]);
432     w1[3] = swap32 (w1[3]);
433     w2[0] = swap32 (w2[0]);
434     w2[1] = swap32 (w2[1]);
435     w2[2] = swap32 (w2[2]);
436     w2[3] = swap32 (w2[3]);
437     w3[0] = swap32 (w3[0]);
438     w3[1] = swap32 (w3[1]);
439     w3[2] = 0;
440     w3[3] = (128 + pw_len) * 8;
441
442     u64x digest[8];
443
444     hmac_sha512_run (w0, w1, w2, w3, ipad, opad, digest);
445
446     const u32x r0 = l32_from_64 (digest[7]);
447     const u32x r1 = h32_from_64 (digest[7]);
448     const u32x r2 = l32_from_64 (digest[3]);
449     const u32x r3 = h32_from_64 (digest[3]);
450
451     COMPARE_M_SIMD (r0, r1, r2, r3);
452   }
453 }
454
455 __kernel void m01760_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)
456 {
457 }
458
459 __kernel void m01760_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)
460 {
461 }
462
463 __kernel void m01760_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)
464 {
465   /**
466    * modifier
467    */
468
469   const u32 lid = get_local_id (0);
470
471   /**
472    * base
473    */
474
475   const u32 gid = get_global_id (0);
476
477   if (gid >= gid_max) return;
478
479   u32 pw_buf0[4];
480   u32 pw_buf1[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   pw_buf1[0] = pws[gid].i[4];
487   pw_buf1[1] = pws[gid].i[5];
488   pw_buf1[2] = pws[gid].i[6];
489   pw_buf1[3] = pws[gid].i[7];
490
491   const u32 pw_l_len = pws[gid].pw_len;
492
493   /**
494    * salt
495    */
496
497   u32 salt_buf0[4];
498   u32 salt_buf1[4];
499   u32 salt_buf2[4];
500   u32 salt_buf3[4];
501
502   salt_buf0[0] = swap32_S (salt_bufs[salt_pos].salt_buf[ 0]);
503   salt_buf0[1] = swap32_S (salt_bufs[salt_pos].salt_buf[ 1]);
504   salt_buf0[2] = swap32_S (salt_bufs[salt_pos].salt_buf[ 2]);
505   salt_buf0[3] = swap32_S (salt_bufs[salt_pos].salt_buf[ 3]);
506   salt_buf1[0] = swap32_S (salt_bufs[salt_pos].salt_buf[ 4]);
507   salt_buf1[1] = swap32_S (salt_bufs[salt_pos].salt_buf[ 5]);
508   salt_buf1[2] = swap32_S (salt_bufs[salt_pos].salt_buf[ 6]);
509   salt_buf1[3] = swap32_S (salt_bufs[salt_pos].salt_buf[ 7]);
510   salt_buf2[0] = swap32_S (salt_bufs[salt_pos].salt_buf[ 8]);
511   salt_buf2[1] = swap32_S (salt_bufs[salt_pos].salt_buf[ 9]);
512   salt_buf2[2] = swap32_S (salt_bufs[salt_pos].salt_buf[10]);
513   salt_buf2[3] = swap32_S (salt_bufs[salt_pos].salt_buf[11]);
514   salt_buf3[0] = swap32_S (salt_bufs[salt_pos].salt_buf[12]);
515   salt_buf3[1] = swap32_S (salt_bufs[salt_pos].salt_buf[13]);
516   salt_buf3[2] = swap32_S (salt_bufs[salt_pos].salt_buf[14]);
517   salt_buf3[3] = swap32_S (salt_bufs[salt_pos].salt_buf[15]);
518
519   const u32 salt_len = salt_bufs[salt_pos].salt_len;
520
521   /**
522    * pads
523    */
524
525   u32x w0_t[4];
526   u32x w1_t[4];
527   u32x w2_t[4];
528   u32x w3_t[4];
529
530   w0_t[0] = salt_buf0[0];
531   w0_t[1] = salt_buf0[1];
532   w0_t[2] = salt_buf0[2];
533   w0_t[3] = salt_buf0[3];
534   w1_t[0] = salt_buf1[0];
535   w1_t[1] = salt_buf1[1];
536   w1_t[2] = salt_buf1[2];
537   w1_t[3] = salt_buf1[3];
538   w2_t[0] = salt_buf2[0];
539   w2_t[1] = salt_buf2[1];
540   w2_t[2] = salt_buf2[2];
541   w2_t[3] = salt_buf2[3];
542   w3_t[0] = salt_buf3[0];
543   w3_t[1] = salt_buf3[1];
544   w3_t[2] = salt_buf3[2];
545   w3_t[3] = salt_buf3[3];
546
547   u64x ipad[8];
548   u64x opad[8];
549
550   hmac_sha512_pad (w0_t, w1_t, w2_t, w3_t, ipad, opad);
551
552   /**
553    * digest
554    */
555
556   const u32 search[4] =
557   {
558     digests_buf[digests_offset].digest_buf[DGST_R0],
559     digests_buf[digests_offset].digest_buf[DGST_R1],
560     digests_buf[digests_offset].digest_buf[DGST_R2],
561     digests_buf[digests_offset].digest_buf[DGST_R3]
562   };
563
564   /**
565    * loop
566    */
567
568   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
569   {
570     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
571
572     const u32x pw_len = pw_l_len + pw_r_len;
573
574     /**
575      * concat password candidate
576      */
577
578     u32x wordl0[4] = { 0 };
579     u32x wordl1[4] = { 0 };
580     u32x wordl2[4] = { 0 };
581     u32x wordl3[4] = { 0 };
582
583     wordl0[0] = pw_buf0[0];
584     wordl0[1] = pw_buf0[1];
585     wordl0[2] = pw_buf0[2];
586     wordl0[3] = pw_buf0[3];
587     wordl1[0] = pw_buf1[0];
588     wordl1[1] = pw_buf1[1];
589     wordl1[2] = pw_buf1[2];
590     wordl1[3] = pw_buf1[3];
591
592     u32x wordr0[4] = { 0 };
593     u32x wordr1[4] = { 0 };
594     u32x wordr2[4] = { 0 };
595     u32x wordr3[4] = { 0 };
596
597     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
598     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
599     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
600     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
601     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
602     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
603     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
604     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
605
606     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
607     {
608       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
609     }
610     else
611     {
612       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
613     }
614
615     u32x w0[4];
616     u32x w1[4];
617     u32x w2[4];
618     u32x w3[4];
619
620     w0[0] = wordl0[0] | wordr0[0];
621     w0[1] = wordl0[1] | wordr0[1];
622     w0[2] = wordl0[2] | wordr0[2];
623     w0[3] = wordl0[3] | wordr0[3];
624     w1[0] = wordl1[0] | wordr1[0];
625     w1[1] = wordl1[1] | wordr1[1];
626     w1[2] = wordl1[2] | wordr1[2];
627     w1[3] = wordl1[3] | wordr1[3];
628     w2[0] = wordl2[0] | wordr2[0];
629     w2[1] = wordl2[1] | wordr2[1];
630     w2[2] = wordl2[2] | wordr2[2];
631     w2[3] = wordl2[3] | wordr2[3];
632     w3[0] = wordl3[0] | wordr3[0];
633     w3[1] = wordl3[1] | wordr3[1];
634     w3[2] = wordl3[2] | wordr3[2];
635     w3[3] = wordl3[3] | wordr3[3];
636
637     append_0x80_4x4_VV (w0, w1, w2, w3, pw_len);
638
639     w0[0] = swap32 (w0[0]);
640     w0[1] = swap32 (w0[1]);
641     w0[2] = swap32 (w0[2]);
642     w0[3] = swap32 (w0[3]);
643     w1[0] = swap32 (w1[0]);
644     w1[1] = swap32 (w1[1]);
645     w1[2] = swap32 (w1[2]);
646     w1[3] = swap32 (w1[3]);
647     w2[0] = swap32 (w2[0]);
648     w2[1] = swap32 (w2[1]);
649     w2[2] = swap32 (w2[2]);
650     w2[3] = swap32 (w2[3]);
651     w3[0] = swap32 (w3[0]);
652     w3[1] = swap32 (w3[1]);
653     w3[2] = 0;
654     w3[3] = (128 + pw_len) * 8;
655
656     u64x digest[8];
657
658     hmac_sha512_run (w0, w1, w2, w3, ipad, opad, digest);
659
660     const u32x r0 = l32_from_64 (digest[7]);
661     const u32x r1 = h32_from_64 (digest[7]);
662     const u32x r2 = l32_from_64 (digest[3]);
663     const u32x r3 = h32_from_64 (digest[3]);
664
665     COMPARE_S_SIMD (r0, r1, r2, r3);
666   }
667 }
668
669 __kernel void m01760_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)
670 {
671 }
672
673 __kernel void m01760_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)
674 {
675 }