e8d763e30e54631aaf5bb01b7984d08bb3dc6c9d
[hashcat.git] / OpenCL / m13800_a1.cl
1 /**
2  * Author......: Jens Steube <jens.steube@gmail.com>
3  * License.....: MIT
4  */
5
6 #define _SHA256_
7
8 //not compatible
9 //#define NEW_SIMD_CODE
10
11 #include "inc_hash_constants.h"
12 #include "inc_vendor.cl"
13
14 #define DGST_R0 3
15 #define DGST_R1 7
16 #define DGST_R2 2
17 #define DGST_R3 6
18
19 #include "inc_hash_functions.cl"
20 #include "inc_types.cl"
21 #include "inc_common.cl"
22 #include "inc_simd.cl"
23
24 __constant u32 k_sha256[64] =
25 {
26   SHA256C00, SHA256C01, SHA256C02, SHA256C03,
27   SHA256C04, SHA256C05, SHA256C06, SHA256C07,
28   SHA256C08, SHA256C09, SHA256C0a, SHA256C0b,
29   SHA256C0c, SHA256C0d, SHA256C0e, SHA256C0f,
30   SHA256C10, SHA256C11, SHA256C12, SHA256C13,
31   SHA256C14, SHA256C15, SHA256C16, SHA256C17,
32   SHA256C18, SHA256C19, SHA256C1a, SHA256C1b,
33   SHA256C1c, SHA256C1d, SHA256C1e, SHA256C1f,
34   SHA256C20, SHA256C21, SHA256C22, SHA256C23,
35   SHA256C24, SHA256C25, SHA256C26, SHA256C27,
36   SHA256C28, SHA256C29, SHA256C2a, SHA256C2b,
37   SHA256C2c, SHA256C2d, SHA256C2e, SHA256C2f,
38   SHA256C30, SHA256C31, SHA256C32, SHA256C33,
39   SHA256C34, SHA256C35, SHA256C36, SHA256C37,
40   SHA256C38, SHA256C39, SHA256C3a, SHA256C3b,
41   SHA256C3c, SHA256C3d, SHA256C3e, SHA256C3f,
42 };
43
44 void sha256_transform (const u32x w[16], u32x digest[8])
45 {
46   u32x a = digest[0];
47   u32x b = digest[1];
48   u32x c = digest[2];
49   u32x d = digest[3];
50   u32x e = digest[4];
51   u32x f = digest[5];
52   u32x g = digest[6];
53   u32x h = digest[7];
54
55   u32x w0_t = w[ 0];
56   u32x w1_t = w[ 1];
57   u32x w2_t = w[ 2];
58   u32x w3_t = w[ 3];
59   u32x w4_t = w[ 4];
60   u32x w5_t = w[ 5];
61   u32x w6_t = w[ 6];
62   u32x w7_t = w[ 7];
63   u32x w8_t = w[ 8];
64   u32x w9_t = w[ 9];
65   u32x wa_t = w[10];
66   u32x wb_t = w[11];
67   u32x wc_t = w[12];
68   u32x wd_t = w[13];
69   u32x we_t = w[14];
70   u32x wf_t = w[15];
71
72   #define ROUND_EXPAND()                            \
73   {                                                 \
74     w0_t = SHA256_EXPAND (we_t, w9_t, w1_t, w0_t);  \
75     w1_t = SHA256_EXPAND (wf_t, wa_t, w2_t, w1_t);  \
76     w2_t = SHA256_EXPAND (w0_t, wb_t, w3_t, w2_t);  \
77     w3_t = SHA256_EXPAND (w1_t, wc_t, w4_t, w3_t);  \
78     w4_t = SHA256_EXPAND (w2_t, wd_t, w5_t, w4_t);  \
79     w5_t = SHA256_EXPAND (w3_t, we_t, w6_t, w5_t);  \
80     w6_t = SHA256_EXPAND (w4_t, wf_t, w7_t, w6_t);  \
81     w7_t = SHA256_EXPAND (w5_t, w0_t, w8_t, w7_t);  \
82     w8_t = SHA256_EXPAND (w6_t, w1_t, w9_t, w8_t);  \
83     w9_t = SHA256_EXPAND (w7_t, w2_t, wa_t, w9_t);  \
84     wa_t = SHA256_EXPAND (w8_t, w3_t, wb_t, wa_t);  \
85     wb_t = SHA256_EXPAND (w9_t, w4_t, wc_t, wb_t);  \
86     wc_t = SHA256_EXPAND (wa_t, w5_t, wd_t, wc_t);  \
87     wd_t = SHA256_EXPAND (wb_t, w6_t, we_t, wd_t);  \
88     we_t = SHA256_EXPAND (wc_t, w7_t, wf_t, we_t);  \
89     wf_t = SHA256_EXPAND (wd_t, w8_t, w0_t, wf_t);  \
90   }
91
92   #define ROUND_STEP(i)                                                                   \
93   {                                                                                       \
94     SHA256_STEP (SHA256_F0o, SHA256_F1o, a, b, c, d, e, f, g, h, w0_t, k_sha256[i +  0]); \
95     SHA256_STEP (SHA256_F0o, SHA256_F1o, h, a, b, c, d, e, f, g, w1_t, k_sha256[i +  1]); \
96     SHA256_STEP (SHA256_F0o, SHA256_F1o, g, h, a, b, c, d, e, f, w2_t, k_sha256[i +  2]); \
97     SHA256_STEP (SHA256_F0o, SHA256_F1o, f, g, h, a, b, c, d, e, w3_t, k_sha256[i +  3]); \
98     SHA256_STEP (SHA256_F0o, SHA256_F1o, e, f, g, h, a, b, c, d, w4_t, k_sha256[i +  4]); \
99     SHA256_STEP (SHA256_F0o, SHA256_F1o, d, e, f, g, h, a, b, c, w5_t, k_sha256[i +  5]); \
100     SHA256_STEP (SHA256_F0o, SHA256_F1o, c, d, e, f, g, h, a, b, w6_t, k_sha256[i +  6]); \
101     SHA256_STEP (SHA256_F0o, SHA256_F1o, b, c, d, e, f, g, h, a, w7_t, k_sha256[i +  7]); \
102     SHA256_STEP (SHA256_F0o, SHA256_F1o, a, b, c, d, e, f, g, h, w8_t, k_sha256[i +  8]); \
103     SHA256_STEP (SHA256_F0o, SHA256_F1o, h, a, b, c, d, e, f, g, w9_t, k_sha256[i +  9]); \
104     SHA256_STEP (SHA256_F0o, SHA256_F1o, g, h, a, b, c, d, e, f, wa_t, k_sha256[i + 10]); \
105     SHA256_STEP (SHA256_F0o, SHA256_F1o, f, g, h, a, b, c, d, e, wb_t, k_sha256[i + 11]); \
106     SHA256_STEP (SHA256_F0o, SHA256_F1o, e, f, g, h, a, b, c, d, wc_t, k_sha256[i + 12]); \
107     SHA256_STEP (SHA256_F0o, SHA256_F1o, d, e, f, g, h, a, b, c, wd_t, k_sha256[i + 13]); \
108     SHA256_STEP (SHA256_F0o, SHA256_F1o, c, d, e, f, g, h, a, b, we_t, k_sha256[i + 14]); \
109     SHA256_STEP (SHA256_F0o, SHA256_F1o, b, c, d, e, f, g, h, a, wf_t, k_sha256[i + 15]); \
110   }
111
112   ROUND_STEP (0);
113
114   #ifdef _unroll
115   #pragma unroll
116   #endif
117   for (int i = 16; i < 64; i += 16)
118   {
119     ROUND_EXPAND (); ROUND_STEP (i);
120   }
121
122   digest[0] += a;
123   digest[1] += b;
124   digest[2] += c;
125   digest[3] += d;
126   digest[4] += e;
127   digest[5] += f;
128   digest[6] += g;
129   digest[7] += h;
130 }
131
132 void memcat64c_be (u32x block[16], const u32 offset, u32x carry[16])
133 {
134   const u32 mod = offset & 3;
135   const u32 div = offset / 4;
136
137   u32x tmp00;
138   u32x tmp01;
139   u32x tmp02;
140   u32x tmp03;
141   u32x tmp04;
142   u32x tmp05;
143   u32x tmp06;
144   u32x tmp07;
145   u32x tmp08;
146   u32x tmp09;
147   u32x tmp10;
148   u32x tmp11;
149   u32x tmp12;
150   u32x tmp13;
151   u32x tmp14;
152   u32x tmp15;
153   u32x tmp16;
154
155   #ifdef IS_NV
156   const int selector = (0x76543210 >> ((offset & 3) * 4)) & 0xffff;
157
158   tmp00 = __byte_perm (carry[ 0],         0, selector);
159   tmp01 = __byte_perm (carry[ 1], carry[ 0], selector);
160   tmp02 = __byte_perm (carry[ 2], carry[ 1], selector);
161   tmp03 = __byte_perm (carry[ 3], carry[ 2], selector);
162   tmp04 = __byte_perm (carry[ 4], carry[ 3], selector);
163   tmp05 = __byte_perm (carry[ 5], carry[ 4], selector);
164   tmp06 = __byte_perm (carry[ 6], carry[ 5], selector);
165   tmp07 = __byte_perm (carry[ 7], carry[ 6], selector);
166   tmp08 = __byte_perm (carry[ 8], carry[ 7], selector);
167   tmp09 = __byte_perm (carry[ 9], carry[ 8], selector);
168   tmp10 = __byte_perm (carry[10], carry[ 9], selector);
169   tmp11 = __byte_perm (carry[11], carry[10], selector);
170   tmp12 = __byte_perm (carry[12], carry[11], selector);
171   tmp13 = __byte_perm (carry[13], carry[12], selector);
172   tmp14 = __byte_perm (carry[14], carry[13], selector);
173   tmp15 = __byte_perm (carry[15], carry[14], selector);
174   tmp16 = __byte_perm (        0, carry[15], selector);
175   #endif
176
177   #if defined IS_AMD || defined IS_GENERIC
178   tmp00 = amd_bytealign (        0, carry[ 0], offset);
179   tmp01 = amd_bytealign (carry[ 0], carry[ 1], offset);
180   tmp02 = amd_bytealign (carry[ 1], carry[ 2], offset);
181   tmp03 = amd_bytealign (carry[ 2], carry[ 3], offset);
182   tmp04 = amd_bytealign (carry[ 3], carry[ 4], offset);
183   tmp05 = amd_bytealign (carry[ 4], carry[ 5], offset);
184   tmp06 = amd_bytealign (carry[ 5], carry[ 6], offset);
185   tmp07 = amd_bytealign (carry[ 6], carry[ 7], offset);
186   tmp08 = amd_bytealign (carry[ 7], carry[ 8], offset);
187   tmp09 = amd_bytealign (carry[ 8], carry[ 9], offset);
188   tmp10 = amd_bytealign (carry[ 9], carry[10], offset);
189   tmp11 = amd_bytealign (carry[10], carry[11], offset);
190   tmp12 = amd_bytealign (carry[11], carry[12], offset);
191   tmp13 = amd_bytealign (carry[12], carry[13], offset);
192   tmp14 = amd_bytealign (carry[13], carry[14], offset);
193   tmp15 = amd_bytealign (carry[14], carry[15], offset);
194   tmp16 = amd_bytealign (carry[15],         0, offset);
195   #endif
196
197   carry[ 0] = 0;
198   carry[ 1] = 0;
199   carry[ 2] = 0;
200   carry[ 3] = 0;
201   carry[ 4] = 0;
202   carry[ 5] = 0;
203   carry[ 6] = 0;
204   carry[ 7] = 0;
205   carry[ 8] = 0;
206   carry[ 9] = 0;
207   carry[10] = 0;
208   carry[11] = 0;
209   carry[12] = 0;
210   carry[13] = 0;
211   carry[14] = 0;
212   carry[15] = 0;
213
214   switch (div)
215   {
216     case  0:  block[ 0] |= tmp00;
217               block[ 1]  = tmp01;
218               block[ 2]  = tmp02;
219               block[ 3]  = tmp03;
220               block[ 4]  = tmp04;
221               block[ 5]  = tmp05;
222               block[ 6]  = tmp06;
223               block[ 7]  = tmp07;
224               block[ 8]  = tmp08;
225               block[ 9]  = tmp09;
226               block[10]  = tmp10;
227               block[11]  = tmp11;
228               block[12]  = tmp12;
229               block[13]  = tmp13;
230               block[14]  = tmp14;
231               block[15]  = tmp15;
232               carry[ 0]  = tmp16;
233               break;
234     case  1:  block[ 1] |= tmp00;
235               block[ 2]  = tmp01;
236               block[ 3]  = tmp02;
237               block[ 4]  = tmp03;
238               block[ 5]  = tmp04;
239               block[ 6]  = tmp05;
240               block[ 7]  = tmp06;
241               block[ 8]  = tmp07;
242               block[ 9]  = tmp08;
243               block[10]  = tmp09;
244               block[11]  = tmp10;
245               block[12]  = tmp11;
246               block[13]  = tmp12;
247               block[14]  = tmp13;
248               block[15]  = tmp14;
249               carry[ 0]  = tmp15;
250               carry[ 1]  = tmp16;
251               break;
252     case  2:  block[ 2] |= tmp00;
253               block[ 3]  = tmp01;
254               block[ 4]  = tmp02;
255               block[ 5]  = tmp03;
256               block[ 6]  = tmp04;
257               block[ 7]  = tmp05;
258               block[ 8]  = tmp06;
259               block[ 9]  = tmp07;
260               block[10]  = tmp08;
261               block[11]  = tmp09;
262               block[12]  = tmp10;
263               block[13]  = tmp11;
264               block[14]  = tmp12;
265               block[15]  = tmp13;
266               carry[ 0]  = tmp14;
267               carry[ 1]  = tmp15;
268               carry[ 2]  = tmp16;
269               break;
270     case  3:  block[ 3] |= tmp00;
271               block[ 4]  = tmp01;
272               block[ 5]  = tmp02;
273               block[ 6]  = tmp03;
274               block[ 7]  = tmp04;
275               block[ 8]  = tmp05;
276               block[ 9]  = tmp06;
277               block[10]  = tmp07;
278               block[11]  = tmp08;
279               block[12]  = tmp09;
280               block[13]  = tmp10;
281               block[14]  = tmp11;
282               block[15]  = tmp12;
283               carry[ 0]  = tmp13;
284               carry[ 1]  = tmp14;
285               carry[ 2]  = tmp15;
286               carry[ 3]  = tmp16;
287               break;
288     case  4:  block[ 4] |= tmp00;
289               block[ 5]  = tmp01;
290               block[ 6]  = tmp02;
291               block[ 7]  = tmp03;
292               block[ 8]  = tmp04;
293               block[ 9]  = tmp05;
294               block[10]  = tmp06;
295               block[11]  = tmp07;
296               block[12]  = tmp08;
297               block[13]  = tmp09;
298               block[14]  = tmp10;
299               block[15]  = tmp11;
300               carry[ 0]  = tmp12;
301               carry[ 1]  = tmp13;
302               carry[ 2]  = tmp14;
303               carry[ 3]  = tmp15;
304               carry[ 4]  = tmp16;
305               break;
306     case  5:  block[ 5] |= tmp00;
307               block[ 6]  = tmp01;
308               block[ 7]  = tmp02;
309               block[ 8]  = tmp03;
310               block[ 9]  = tmp04;
311               block[10]  = tmp05;
312               block[11]  = tmp06;
313               block[12]  = tmp07;
314               block[13]  = tmp08;
315               block[14]  = tmp09;
316               block[15]  = tmp10;
317               carry[ 0]  = tmp11;
318               carry[ 1]  = tmp12;
319               carry[ 2]  = tmp13;
320               carry[ 3]  = tmp14;
321               carry[ 4]  = tmp15;
322               carry[ 5]  = tmp16;
323               break;
324     case  6:  block[ 6] |= tmp00;
325               block[ 7]  = tmp01;
326               block[ 8]  = tmp02;
327               block[ 9]  = tmp03;
328               block[10]  = tmp04;
329               block[11]  = tmp05;
330               block[12]  = tmp06;
331               block[13]  = tmp07;
332               block[14]  = tmp08;
333               block[15]  = tmp09;
334               carry[ 0]  = tmp10;
335               carry[ 1]  = tmp11;
336               carry[ 2]  = tmp12;
337               carry[ 3]  = tmp13;
338               carry[ 4]  = tmp14;
339               carry[ 5]  = tmp15;
340               carry[ 6]  = tmp16;
341               break;
342     case  7:  block[ 7] |= tmp00;
343               block[ 8]  = tmp01;
344               block[ 9]  = tmp02;
345               block[10]  = tmp03;
346               block[11]  = tmp04;
347               block[12]  = tmp05;
348               block[13]  = tmp06;
349               block[14]  = tmp07;
350               block[15]  = tmp08;
351               carry[ 0]  = tmp09;
352               carry[ 1]  = tmp10;
353               carry[ 2]  = tmp11;
354               carry[ 3]  = tmp12;
355               carry[ 4]  = tmp13;
356               carry[ 5]  = tmp14;
357               carry[ 6]  = tmp15;
358               carry[ 7]  = tmp16;
359               break;
360     case  8:  block[ 8] |= tmp00;
361               block[ 9]  = tmp01;
362               block[10]  = tmp02;
363               block[11]  = tmp03;
364               block[12]  = tmp04;
365               block[13]  = tmp05;
366               block[14]  = tmp06;
367               block[15]  = tmp07;
368               carry[ 0]  = tmp08;
369               carry[ 1]  = tmp09;
370               carry[ 2]  = tmp10;
371               carry[ 3]  = tmp11;
372               carry[ 4]  = tmp12;
373               carry[ 5]  = tmp13;
374               carry[ 6]  = tmp14;
375               carry[ 7]  = tmp15;
376               carry[ 8]  = tmp16;
377               break;
378     case  9:  block[ 9] |= tmp00;
379               block[10]  = tmp01;
380               block[11]  = tmp02;
381               block[12]  = tmp03;
382               block[13]  = tmp04;
383               block[14]  = tmp05;
384               block[15]  = tmp06;
385               carry[ 0]  = tmp07;
386               carry[ 1]  = tmp08;
387               carry[ 2]  = tmp09;
388               carry[ 3]  = tmp10;
389               carry[ 4]  = tmp11;
390               carry[ 5]  = tmp12;
391               carry[ 6]  = tmp13;
392               carry[ 7]  = tmp14;
393               carry[ 8]  = tmp15;
394               carry[ 9]  = tmp16;
395               break;
396     case 10:  block[10] |= tmp00;
397               block[11]  = tmp01;
398               block[12]  = tmp02;
399               block[13]  = tmp03;
400               block[14]  = tmp04;
401               block[15]  = tmp05;
402               carry[ 0]  = tmp06;
403               carry[ 1]  = tmp07;
404               carry[ 2]  = tmp08;
405               carry[ 3]  = tmp09;
406               carry[ 4]  = tmp10;
407               carry[ 5]  = tmp11;
408               carry[ 6]  = tmp12;
409               carry[ 7]  = tmp13;
410               carry[ 8]  = tmp14;
411               carry[ 9]  = tmp15;
412               carry[10]  = tmp16;
413               break;
414     case 11:  block[11] |= tmp00;
415               block[12]  = tmp01;
416               block[13]  = tmp02;
417               block[14]  = tmp03;
418               block[15]  = tmp04;
419               carry[ 0]  = tmp05;
420               carry[ 1]  = tmp06;
421               carry[ 2]  = tmp07;
422               carry[ 3]  = tmp08;
423               carry[ 4]  = tmp09;
424               carry[ 5]  = tmp10;
425               carry[ 6]  = tmp11;
426               carry[ 7]  = tmp12;
427               carry[ 8]  = tmp13;
428               carry[ 9]  = tmp14;
429               carry[10]  = tmp15;
430               carry[11]  = tmp16;
431               break;
432     case 12:  block[12] |= tmp00;
433               block[13]  = tmp01;
434               block[14]  = tmp02;
435               block[15]  = tmp03;
436               carry[ 0]  = tmp04;
437               carry[ 1]  = tmp05;
438               carry[ 2]  = tmp06;
439               carry[ 3]  = tmp07;
440               carry[ 4]  = tmp08;
441               carry[ 5]  = tmp09;
442               carry[ 6]  = tmp10;
443               carry[ 7]  = tmp11;
444               carry[ 8]  = tmp12;
445               carry[ 9]  = tmp13;
446               carry[10]  = tmp14;
447               carry[11]  = tmp15;
448               carry[12]  = tmp16;
449               break;
450     case 13:  block[13] |= tmp00;
451               block[14]  = tmp01;
452               block[15]  = tmp02;
453               carry[ 0]  = tmp03;
454               carry[ 1]  = tmp04;
455               carry[ 2]  = tmp05;
456               carry[ 3]  = tmp06;
457               carry[ 4]  = tmp07;
458               carry[ 5]  = tmp08;
459               carry[ 6]  = tmp09;
460               carry[ 7]  = tmp10;
461               carry[ 8]  = tmp11;
462               carry[ 9]  = tmp12;
463               carry[10]  = tmp13;
464               carry[11]  = tmp14;
465               carry[12]  = tmp15;
466               carry[13]  = tmp16;
467               break;
468     case 14:  block[14] |= tmp00;
469               block[15]  = tmp01;
470               carry[ 0]  = tmp02;
471               carry[ 1]  = tmp03;
472               carry[ 2]  = tmp04;
473               carry[ 3]  = tmp05;
474               carry[ 4]  = tmp06;
475               carry[ 5]  = tmp07;
476               carry[ 6]  = tmp08;
477               carry[ 7]  = tmp09;
478               carry[ 8]  = tmp10;
479               carry[ 9]  = tmp11;
480               carry[10]  = tmp12;
481               carry[11]  = tmp13;
482               carry[12]  = tmp14;
483               carry[13]  = tmp15;
484               carry[14]  = tmp16;
485               break;
486     case 15:  block[15] |= tmp00;
487               carry[ 0]  = tmp01;
488               carry[ 1]  = tmp02;
489               carry[ 2]  = tmp03;
490               carry[ 3]  = tmp04;
491               carry[ 4]  = tmp05;
492               carry[ 5]  = tmp06;
493               carry[ 6]  = tmp07;
494               carry[ 7]  = tmp08;
495               carry[ 8]  = tmp09;
496               carry[ 9]  = tmp10;
497               carry[10]  = tmp11;
498               carry[11]  = tmp12;
499               carry[12]  = tmp13;
500               carry[13]  = tmp14;
501               carry[14]  = tmp15;
502               carry[15]  = tmp16;
503               break;
504   }
505 }
506
507 __kernel void m13800_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 win8phone_t *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)
508 {
509   /**
510    * modifier
511    */
512
513   const u32 gid = get_global_id (0);
514   const u32 lid = get_local_id (0);
515   const u32 lsz = get_local_size (0);
516
517   /**
518    * base
519    */
520
521   u32 pw_buf0[4];
522   u32 pw_buf1[4];
523
524   pw_buf0[0] = pws[gid].i[0];
525   pw_buf0[1] = pws[gid].i[1];
526   pw_buf0[2] = pws[gid].i[2];
527   pw_buf0[3] = pws[gid].i[3];
528   pw_buf1[0] = pws[gid].i[4];
529   pw_buf1[1] = pws[gid].i[5];
530   pw_buf1[2] = pws[gid].i[6];
531   pw_buf1[3] = pws[gid].i[7];
532
533   const u32 pw_l_len = pws[gid].pw_len;
534
535   /**
536    * shared
537    */
538
539   __local u32 s_esalt[32];
540
541   for (u32 i = lid; i < 32; i += lsz)
542   {
543     s_esalt[i] = esalt_bufs[salt_pos].salt_buf[i];
544   }
545
546   barrier (CLK_LOCAL_MEM_FENCE);
547
548   if (gid >= gid_max) return;
549
550   /**
551    * loop
552    */
553
554   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
555   {
556     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
557
558     const u32x pw_len = pw_l_len + pw_r_len;
559
560     /**
561      * concat password candidate
562      */
563
564     u32x wordl0[4] = { 0 };
565     u32x wordl1[4] = { 0 };
566     u32x wordl2[4] = { 0 };
567     u32x wordl3[4] = { 0 };
568
569     wordl0[0] = pw_buf0[0];
570     wordl0[1] = pw_buf0[1];
571     wordl0[2] = pw_buf0[2];
572     wordl0[3] = pw_buf0[3];
573     wordl1[0] = pw_buf1[0];
574     wordl1[1] = pw_buf1[1];
575     wordl1[2] = pw_buf1[2];
576     wordl1[3] = pw_buf1[3];
577
578     u32x wordr0[4] = { 0 };
579     u32x wordr1[4] = { 0 };
580     u32x wordr2[4] = { 0 };
581     u32x wordr3[4] = { 0 };
582
583     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
584     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
585     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
586     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
587     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
588     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
589     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
590     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
591
592     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
593     {
594       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
595     }
596     else
597     {
598       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
599     }
600
601     u32x w0[4];
602     u32x w1[4];
603     u32x w2[4];
604     u32x w3[4];
605
606     w0[0] = wordl0[0] | wordr0[0];
607     w0[1] = wordl0[1] | wordr0[1];
608     w0[2] = wordl0[2] | wordr0[2];
609     w0[3] = wordl0[3] | wordr0[3];
610     w1[0] = wordl1[0] | wordr1[0];
611     w1[1] = wordl1[1] | wordr1[1];
612     w1[2] = wordl1[2] | wordr1[2];
613     w1[3] = wordl1[3] | wordr1[3];
614
615     /**
616      * sha256
617      */
618
619     const u32x pw_len2 = pw_len * 2;
620
621     make_unicode (w1, w2, w3);
622     make_unicode (w0, w0, w1);
623
624     u32x w[16];
625
626     w[ 0] = swap32 (w0[0]);
627     w[ 1] = swap32 (w0[1]);
628     w[ 2] = swap32 (w0[2]);
629     w[ 3] = swap32 (w0[3]);
630     w[ 4] = swap32 (w1[0]);
631     w[ 5] = swap32 (w1[1]);
632     w[ 6] = swap32 (w1[2]);
633     w[ 7] = swap32 (w1[3]);
634     w[ 8] = swap32 (w2[0]);
635     w[ 9] = swap32 (w2[1]);
636     w[10] = swap32 (w2[2]);
637     w[11] = swap32 (w2[3]);
638     w[12] = swap32 (w3[0]);
639     w[13] = swap32 (w3[1]);
640     w[14] = swap32 (w3[2]);
641     w[15] = swap32 (w3[3]);
642
643     u32x carry[16];
644
645     carry[ 0] = s_esalt[ 0];
646     carry[ 1] = s_esalt[ 1];
647     carry[ 2] = s_esalt[ 2];
648     carry[ 3] = s_esalt[ 3];
649     carry[ 4] = s_esalt[ 4];
650     carry[ 5] = s_esalt[ 5];
651     carry[ 6] = s_esalt[ 6];
652     carry[ 7] = s_esalt[ 7];
653     carry[ 8] = s_esalt[ 8];
654     carry[ 9] = s_esalt[ 9];
655     carry[10] = s_esalt[10];
656     carry[11] = s_esalt[11];
657     carry[12] = s_esalt[12];
658     carry[13] = s_esalt[13];
659     carry[14] = s_esalt[14];
660     carry[15] = s_esalt[15];
661
662     // we can always use pw_len here, since we add exactly the hash buffer size
663     memcat64c_be (w, pw_len2, carry);
664
665     u32x digest[8];
666
667     digest[0] = SHA256M_A;
668     digest[1] = SHA256M_B;
669     digest[2] = SHA256M_C;
670     digest[3] = SHA256M_D;
671     digest[4] = SHA256M_E;
672     digest[5] = SHA256M_F;
673     digest[6] = SHA256M_G;
674     digest[7] = SHA256M_H;
675
676     sha256_transform (w, digest);
677
678     w[ 0] = carry[ 0];
679     w[ 1] = carry[ 1];
680     w[ 2] = carry[ 2];
681     w[ 3] = carry[ 3];
682     w[ 4] = carry[ 4];
683     w[ 5] = carry[ 5];
684     w[ 6] = carry[ 6];
685     w[ 7] = carry[ 7];
686     w[ 8] = carry[ 8];
687     w[ 9] = carry[ 9];
688     w[10] = carry[10];
689     w[11] = carry[11];
690     w[12] = carry[12];
691     w[13] = carry[13];
692     w[14] = carry[14];
693     w[15] = carry[15];
694
695     carry[ 0] = s_esalt[16];
696     carry[ 1] = s_esalt[17];
697     carry[ 2] = s_esalt[18];
698     carry[ 3] = s_esalt[19];
699     carry[ 4] = s_esalt[20];
700     carry[ 5] = s_esalt[21];
701     carry[ 6] = s_esalt[22];
702     carry[ 7] = s_esalt[23];
703     carry[ 8] = s_esalt[24];
704     carry[ 9] = s_esalt[25];
705     carry[10] = s_esalt[26];
706     carry[11] = s_esalt[27];
707     carry[12] = s_esalt[28];
708     carry[13] = s_esalt[29];
709     carry[14] = s_esalt[30];
710     carry[15] = s_esalt[31];
711
712     // we can always use pw_len here, since we add exactly the hash buffer size
713     memcat64c_be (w, pw_len2, carry);
714
715     sha256_transform (w, digest);
716
717     w[ 0] = carry[ 0];
718     w[ 1] = carry[ 1];
719     w[ 2] = carry[ 2];
720     w[ 3] = carry[ 3];
721     w[ 4] = carry[ 4];
722     w[ 5] = carry[ 5];
723     w[ 6] = carry[ 6];
724     w[ 7] = carry[ 7];
725     w[ 8] = carry[ 8];
726     w[ 9] = carry[ 9];
727     w[10] = carry[10];
728     w[11] = carry[11];
729     w[12] = carry[12];
730     w[13] = carry[13];
731     w[14] = carry[14];
732     w[15] = carry[15];
733
734     // we can always use pw_len here, since we add exactly the hash buffer size
735     append_0x80_4x4 (w + 0, w + 4, w + 8, w + 12, pw_len2 ^ 3);
736
737     w[14] = 0;
738     w[15] = (pw_len2 + 128) * 8;
739
740     sha256_transform (w, digest);
741
742     const u32x d = digest[DGST_R0];
743     const u32x h = digest[DGST_R1];
744     const u32x c = digest[DGST_R2];
745     const u32x g = digest[DGST_R3];
746
747     COMPARE_M_SIMD (d, h, c, g);
748   }
749 }
750
751 __kernel void m13800_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 win8phone_t *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)
752 {
753 }
754
755 __kernel void m13800_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 win8phone_t *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)
756 {
757 }
758
759 __kernel void m13800_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 win8phone_t *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)
760 {
761   /**
762    * modifier
763    */
764
765   const u32 gid = get_global_id (0);
766   const u32 lid = get_local_id (0);
767   const u32 lsz = get_local_size (0);
768
769   /**
770    * base
771    */
772
773   u32 pw_buf0[4];
774   u32 pw_buf1[4];
775
776   pw_buf0[0] = pws[gid].i[0];
777   pw_buf0[1] = pws[gid].i[1];
778   pw_buf0[2] = pws[gid].i[2];
779   pw_buf0[3] = pws[gid].i[3];
780   pw_buf1[0] = pws[gid].i[4];
781   pw_buf1[1] = pws[gid].i[5];
782   pw_buf1[2] = pws[gid].i[6];
783   pw_buf1[3] = pws[gid].i[7];
784
785   const u32 pw_l_len = pws[gid].pw_len;
786
787   /**
788    * shared
789    */
790
791   __local u32 s_esalt[32];
792
793   for (u32 i = lid; i < 32; i += lsz)
794   {
795     s_esalt[i] = esalt_bufs[salt_pos].salt_buf[i];
796   }
797
798   barrier (CLK_LOCAL_MEM_FENCE);
799
800   if (gid >= gid_max) return;
801
802   /**
803    * digest
804    */
805
806   const u32 search[4] =
807   {
808     digests_buf[digests_offset].digest_buf[DGST_R0],
809     digests_buf[digests_offset].digest_buf[DGST_R1],
810     digests_buf[digests_offset].digest_buf[DGST_R2],
811     digests_buf[digests_offset].digest_buf[DGST_R3]
812   };
813
814   /**
815    * loop
816    */
817
818   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
819   {
820     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
821
822     const u32x pw_len = pw_l_len + pw_r_len;
823
824     /**
825      * concat password candidate
826      */
827
828     u32x wordl0[4] = { 0 };
829     u32x wordl1[4] = { 0 };
830     u32x wordl2[4] = { 0 };
831     u32x wordl3[4] = { 0 };
832
833     wordl0[0] = pw_buf0[0];
834     wordl0[1] = pw_buf0[1];
835     wordl0[2] = pw_buf0[2];
836     wordl0[3] = pw_buf0[3];
837     wordl1[0] = pw_buf1[0];
838     wordl1[1] = pw_buf1[1];
839     wordl1[2] = pw_buf1[2];
840     wordl1[3] = pw_buf1[3];
841
842     u32x wordr0[4] = { 0 };
843     u32x wordr1[4] = { 0 };
844     u32x wordr2[4] = { 0 };
845     u32x wordr3[4] = { 0 };
846
847     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
848     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
849     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
850     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
851     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
852     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
853     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
854     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
855
856     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
857     {
858       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
859     }
860     else
861     {
862       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
863     }
864
865     u32x w0[4];
866     u32x w1[4];
867     u32x w2[4];
868     u32x w3[4];
869
870     w0[0] = wordl0[0] | wordr0[0];
871     w0[1] = wordl0[1] | wordr0[1];
872     w0[2] = wordl0[2] | wordr0[2];
873     w0[3] = wordl0[3] | wordr0[3];
874     w1[0] = wordl1[0] | wordr1[0];
875     w1[1] = wordl1[1] | wordr1[1];
876     w1[2] = wordl1[2] | wordr1[2];
877     w1[3] = wordl1[3] | wordr1[3];
878
879     /**
880      * sha256
881      */
882
883     const u32x pw_len2 = pw_len * 2;
884
885     make_unicode (w1, w2, w3);
886     make_unicode (w0, w0, w1);
887
888     u32x w[16];
889
890     w[ 0] = swap32 (w0[0]);
891     w[ 1] = swap32 (w0[1]);
892     w[ 2] = swap32 (w0[2]);
893     w[ 3] = swap32 (w0[3]);
894     w[ 4] = swap32 (w1[0]);
895     w[ 5] = swap32 (w1[1]);
896     w[ 6] = swap32 (w1[2]);
897     w[ 7] = swap32 (w1[3]);
898     w[ 8] = swap32 (w2[0]);
899     w[ 9] = swap32 (w2[1]);
900     w[10] = swap32 (w2[2]);
901     w[11] = swap32 (w2[3]);
902     w[12] = swap32 (w3[0]);
903     w[13] = swap32 (w3[1]);
904     w[14] = swap32 (w3[2]);
905     w[15] = swap32 (w3[3]);
906
907     u32x carry[16];
908
909     carry[ 0] = s_esalt[ 0];
910     carry[ 1] = s_esalt[ 1];
911     carry[ 2] = s_esalt[ 2];
912     carry[ 3] = s_esalt[ 3];
913     carry[ 4] = s_esalt[ 4];
914     carry[ 5] = s_esalt[ 5];
915     carry[ 6] = s_esalt[ 6];
916     carry[ 7] = s_esalt[ 7];
917     carry[ 8] = s_esalt[ 8];
918     carry[ 9] = s_esalt[ 9];
919     carry[10] = s_esalt[10];
920     carry[11] = s_esalt[11];
921     carry[12] = s_esalt[12];
922     carry[13] = s_esalt[13];
923     carry[14] = s_esalt[14];
924     carry[15] = s_esalt[15];
925
926     // we can always use pw_len here, since we add exactly the hash buffer size
927     memcat64c_be (w, pw_len2, carry);
928
929     u32x digest[8];
930
931     digest[0] = SHA256M_A;
932     digest[1] = SHA256M_B;
933     digest[2] = SHA256M_C;
934     digest[3] = SHA256M_D;
935     digest[4] = SHA256M_E;
936     digest[5] = SHA256M_F;
937     digest[6] = SHA256M_G;
938     digest[7] = SHA256M_H;
939
940     sha256_transform (w, digest);
941
942     w[ 0] = carry[ 0];
943     w[ 1] = carry[ 1];
944     w[ 2] = carry[ 2];
945     w[ 3] = carry[ 3];
946     w[ 4] = carry[ 4];
947     w[ 5] = carry[ 5];
948     w[ 6] = carry[ 6];
949     w[ 7] = carry[ 7];
950     w[ 8] = carry[ 8];
951     w[ 9] = carry[ 9];
952     w[10] = carry[10];
953     w[11] = carry[11];
954     w[12] = carry[12];
955     w[13] = carry[13];
956     w[14] = carry[14];
957     w[15] = carry[15];
958
959     carry[ 0] = s_esalt[16];
960     carry[ 1] = s_esalt[17];
961     carry[ 2] = s_esalt[18];
962     carry[ 3] = s_esalt[19];
963     carry[ 4] = s_esalt[20];
964     carry[ 5] = s_esalt[21];
965     carry[ 6] = s_esalt[22];
966     carry[ 7] = s_esalt[23];
967     carry[ 8] = s_esalt[24];
968     carry[ 9] = s_esalt[25];
969     carry[10] = s_esalt[26];
970     carry[11] = s_esalt[27];
971     carry[12] = s_esalt[28];
972     carry[13] = s_esalt[29];
973     carry[14] = s_esalt[30];
974     carry[15] = s_esalt[31];
975
976     // we can always use pw_len here, since we add exactly the hash buffer size
977     memcat64c_be (w, pw_len2, carry);
978
979     sha256_transform (w, digest);
980
981     w[ 0] = carry[ 0];
982     w[ 1] = carry[ 1];
983     w[ 2] = carry[ 2];
984     w[ 3] = carry[ 3];
985     w[ 4] = carry[ 4];
986     w[ 5] = carry[ 5];
987     w[ 6] = carry[ 6];
988     w[ 7] = carry[ 7];
989     w[ 8] = carry[ 8];
990     w[ 9] = carry[ 9];
991     w[10] = carry[10];
992     w[11] = carry[11];
993     w[12] = carry[12];
994     w[13] = carry[13];
995     w[14] = carry[14];
996     w[15] = carry[15];
997
998     // we can always use pw_len here, since we add exactly the hash buffer size
999     append_0x80_4x4 (w + 0, w + 4, w + 8, w + 12, pw_len2 ^ 3);
1000
1001     w[14] = 0;
1002     w[15] = (pw_len2 + 128) * 8;
1003
1004     sha256_transform (w, digest);
1005
1006     const u32x d = digest[DGST_R0];
1007     const u32x h = digest[DGST_R1];
1008     const u32x c = digest[DGST_R2];
1009     const u32x g = digest[DGST_R3];
1010
1011     COMPARE_S_SIMD (d, h, c, g);
1012   }
1013 }
1014
1015 __kernel void m13800_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 win8phone_t *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)
1016 {
1017 }
1018
1019 __kernel void m13800_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 win8phone_t *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)
1020 {
1021 }