Merge pull request #241 from philsmd/master
[hashcat.git] / OpenCL / m05000_a0.cl
1 /**
2  * Author......: Jens Steube <jens.steube@gmail.com>
3  * License.....: MIT
4  */
5
6 #define _KECCAK_
7
8 #define NEW_SIMD_CODE
9
10 #include "include/constants.h"
11 #include "include/kernel_vendor.h"
12
13 #define DGST_R0 2
14 #define DGST_R1 3
15 #define DGST_R2 4
16 #define DGST_R3 5
17
18 #include "include/kernel_functions.c"
19 #include "OpenCL/types_ocl.c"
20 #include "OpenCL/common.c"
21 #include "include/rp_kernel.h"
22 #include "OpenCL/rp.c"
23 #include "OpenCL/simd.c"
24
25 __constant u64 keccakf_rndc[24] =
26 {
27   0x0000000000000001, 0x0000000000008082, 0x800000000000808a,
28   0x8000000080008000, 0x000000000000808b, 0x0000000080000001,
29   0x8000000080008081, 0x8000000000008009, 0x000000000000008a,
30   0x0000000000000088, 0x0000000080008009, 0x000000008000000a,
31   0x000000008000808b, 0x800000000000008b, 0x8000000000008089,
32   0x8000000000008003, 0x8000000000008002, 0x8000000000000080,
33   0x000000000000800a, 0x800000008000000a, 0x8000000080008081,
34   0x8000000000008080, 0x0000000080000001, 0x8000000080008008
35 };
36
37 #ifndef KECCAK_ROUNDS
38 #define KECCAK_ROUNDS 24
39 #endif
40
41 #define Theta1(s) (st[0 + s] ^ st[5 + s] ^ st[10 + s] ^ st[15 + s] ^ st[20 + s])
42
43 #define Theta2(s)               \
44 {                               \
45   st[ 0 + s] ^= t;              \
46   st[ 5 + s] ^= t;              \
47   st[10 + s] ^= t;              \
48   st[15 + s] ^= t;              \
49   st[20 + s] ^= t;              \
50 }
51
52 #define Rho_Pi(s)               \
53 {                               \
54   u32 j = keccakf_piln[s];      \
55   u32 k = keccakf_rotc[s];      \
56   bc0 = st[j];                  \
57   st[j] = rotl64 (t, k);        \
58   t = bc0;                      \
59 }
60
61 #define Chi(s)                  \
62 {                               \
63   bc0 = st[0 + s];              \
64   bc1 = st[1 + s];              \
65   bc2 = st[2 + s];              \
66   bc3 = st[3 + s];              \
67   bc4 = st[4 + s];              \
68   st[0 + s] ^= ~bc1 & bc2;      \
69   st[1 + s] ^= ~bc2 & bc3;      \
70   st[2 + s] ^= ~bc3 & bc4;      \
71   st[3 + s] ^= ~bc4 & bc0;      \
72   st[4 + s] ^= ~bc0 & bc1;      \
73 }
74
75 __kernel void m05000_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)
76 {
77   /**
78    * modifier
79    */
80
81   const u32 lid = get_local_id (0);
82
83   /**
84    * const
85    */
86
87   const u8 keccakf_rotc[24] =
88   {
89      1,  3,  6, 10, 15, 21, 28, 36, 45, 55,  2, 14,
90     27, 41, 56,  8, 25, 43, 62, 18, 39, 61, 20, 44
91   };
92
93   const u8 keccakf_piln[24] =
94   {
95     10,  7, 11, 17, 18,  3,  5, 16,  8, 21, 24,  4,
96     15, 23, 19, 13, 12,  2, 20, 14, 22,  9,  6,  1
97   };
98
99   /**
100    * base
101    */
102
103   const u32 gid = get_global_id (0);
104
105   if (gid >= gid_max) return;
106
107   u32 pw_buf0[4];
108
109   pw_buf0[0] = pws[gid].i[ 0];
110   pw_buf0[1] = pws[gid].i[ 1];
111   pw_buf0[2] = pws[gid].i[ 2];
112   pw_buf0[3] = pws[gid].i[ 3];
113
114   u32 pw_buf1[4];
115
116   pw_buf1[0] = pws[gid].i[ 4];
117   pw_buf1[1] = pws[gid].i[ 5];
118   pw_buf1[2] = pws[gid].i[ 6];
119   pw_buf1[3] = pws[gid].i[ 7];
120
121   const u32 pw_len = pws[gid].pw_len;
122
123   /**
124    * 0x80 keccak, very special
125    */
126
127   const u32 mdlen = salt_bufs[salt_pos].keccak_mdlen;
128
129   const u32 rsiz = 200 - (2 * mdlen);
130
131   const u32 add80w = (rsiz - 1) / 8;
132
133   /**
134    * loop
135    */
136
137   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
138   {
139     u32x w0[4] = { 0 };
140     u32x w1[4] = { 0 };
141     u32x w2[4] = { 0 };
142     u32x w3[4] = { 0 };
143
144     const u32x out_len = apply_rules_vect (pw_buf0, pw_buf1, pw_len, rules_buf, il_pos, w0, w1);
145
146     append_0x01_2x4_VV (w0, w1, out_len);
147
148     u64x st[25];
149
150     st[ 0] = hl32_to_64 (w0[1], w0[0]);
151     st[ 1] = hl32_to_64 (w0[3], w0[2]);
152     st[ 2] = hl32_to_64 (w1[1], w1[0]);
153     st[ 3] = hl32_to_64 (w1[3], w1[2]);
154     st[ 4] = 0;
155     st[ 5] = 0;
156     st[ 6] = 0;
157     st[ 7] = 0;
158     st[ 8] = 0;
159     st[ 9] = 0;
160     st[10] = 0;
161     st[11] = 0;
162     st[12] = 0;
163     st[13] = 0;
164     st[14] = 0;
165     st[15] = 0;
166     st[16] = 0;
167     st[17] = 0;
168     st[18] = 0;
169     st[19] = 0;
170     st[20] = 0;
171     st[21] = 0;
172     st[22] = 0;
173     st[23] = 0;
174     st[24] = 0;
175
176     st[add80w] |= 0x8000000000000000;
177
178     int round;
179
180     for (round = 0; round < KECCAK_ROUNDS; round++)
181     {
182       // Theta
183
184       u64x bc0 = Theta1 (0);
185       u64x bc1 = Theta1 (1);
186       u64x bc2 = Theta1 (2);
187       u64x bc3 = Theta1 (3);
188       u64x bc4 = Theta1 (4);
189
190       u64x t;
191
192       t = bc4 ^ rotl64 (bc1, 1); Theta2 (0);
193       t = bc0 ^ rotl64 (bc2, 1); Theta2 (1);
194       t = bc1 ^ rotl64 (bc3, 1); Theta2 (2);
195       t = bc2 ^ rotl64 (bc4, 1); Theta2 (3);
196       t = bc3 ^ rotl64 (bc0, 1); Theta2 (4);
197
198       // Rho Pi
199
200       t = st[1];
201
202       Rho_Pi (0);
203       Rho_Pi (1);
204       Rho_Pi (2);
205       Rho_Pi (3);
206       Rho_Pi (4);
207       Rho_Pi (5);
208       Rho_Pi (6);
209       Rho_Pi (7);
210       Rho_Pi (8);
211       Rho_Pi (9);
212       Rho_Pi (10);
213       Rho_Pi (11);
214       Rho_Pi (12);
215       Rho_Pi (13);
216       Rho_Pi (14);
217       Rho_Pi (15);
218       Rho_Pi (16);
219       Rho_Pi (17);
220       Rho_Pi (18);
221       Rho_Pi (19);
222       Rho_Pi (20);
223       Rho_Pi (21);
224       Rho_Pi (22);
225       Rho_Pi (23);
226
227       //  Chi
228
229       Chi (0);
230       Chi (5);
231       Chi (10);
232       Chi (15);
233       Chi (20);
234
235       //  Iota
236
237       st[0] ^= keccakf_rndc[round];
238     }
239
240     const u32x r0 = l32_from_64 (st[1]);
241     const u32x r1 = h32_from_64 (st[1]);
242     const u32x r2 = l32_from_64 (st[2]);
243     const u32x r3 = h32_from_64 (st[2]);
244
245     COMPARE_M_SIMD (r0, r1, r2, r3);
246   }
247 }
248
249 __kernel void m05000_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)
250 {
251 }
252
253 __kernel void m05000_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)
254 {
255 }
256
257 __kernel void m05000_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)
258 {
259   /**
260    * modifier
261    */
262
263   const u32 lid = get_local_id (0);
264
265   /**
266    * const
267    */
268
269   const u8 keccakf_rotc[24] =
270   {
271      1,  3,  6, 10, 15, 21, 28, 36, 45, 55,  2, 14,
272     27, 41, 56,  8, 25, 43, 62, 18, 39, 61, 20, 44
273   };
274
275   const u8 keccakf_piln[24] =
276   {
277     10,  7, 11, 17, 18,  3,  5, 16,  8, 21, 24,  4,
278     15, 23, 19, 13, 12,  2, 20, 14, 22,  9,  6,  1
279   };
280
281   /**
282    * base
283    */
284
285   const u32 gid = get_global_id (0);
286
287   if (gid >= gid_max) return;
288
289   u32 pw_buf0[4];
290
291   pw_buf0[0] = pws[gid].i[ 0];
292   pw_buf0[1] = pws[gid].i[ 1];
293   pw_buf0[2] = pws[gid].i[ 2];
294   pw_buf0[3] = pws[gid].i[ 3];
295
296   u32 pw_buf1[4];
297
298   pw_buf1[0] = pws[gid].i[ 4];
299   pw_buf1[1] = pws[gid].i[ 5];
300   pw_buf1[2] = pws[gid].i[ 6];
301   pw_buf1[3] = pws[gid].i[ 7];
302
303   const u32 pw_len = pws[gid].pw_len;
304
305   /**
306    * digest
307    */
308
309   const u32 search[4] =
310   {
311     digests_buf[digests_offset].digest_buf[DGST_R0],
312     digests_buf[digests_offset].digest_buf[DGST_R1],
313     digests_buf[digests_offset].digest_buf[DGST_R2],
314     digests_buf[digests_offset].digest_buf[DGST_R3]
315   };
316
317   /**
318    * 0x80 keccak, very special
319    */
320
321   const u32 mdlen = salt_bufs[salt_pos].keccak_mdlen;
322
323   const u32 rsiz = 200 - (2 * mdlen);
324
325   const u32 add80w = (rsiz - 1) / 8;
326
327   /**
328    * loop
329    */
330
331   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
332   {
333     u32x w0[4] = { 0 };
334     u32x w1[4] = { 0 };
335     u32x w2[4] = { 0 };
336     u32x w3[4] = { 0 };
337
338     const u32x out_len = apply_rules_vect (pw_buf0, pw_buf1, pw_len, rules_buf, il_pos, w0, w1);
339
340     append_0x01_2x4_VV (w0, w1, out_len);
341
342     u64x st[25];
343
344     st[ 0] = hl32_to_64 (w0[1], w0[0]);
345     st[ 1] = hl32_to_64 (w0[3], w0[2]);
346     st[ 2] = hl32_to_64 (w1[1], w1[0]);
347     st[ 3] = hl32_to_64 (w1[3], w1[2]);
348     st[ 4] = 0;
349     st[ 5] = 0;
350     st[ 6] = 0;
351     st[ 7] = 0;
352     st[ 8] = 0;
353     st[ 9] = 0;
354     st[10] = 0;
355     st[11] = 0;
356     st[12] = 0;
357     st[13] = 0;
358     st[14] = 0;
359     st[15] = 0;
360     st[16] = 0;
361     st[17] = 0;
362     st[18] = 0;
363     st[19] = 0;
364     st[20] = 0;
365     st[21] = 0;
366     st[22] = 0;
367     st[23] = 0;
368     st[24] = 0;
369
370     st[add80w] |= 0x8000000000000000;
371
372     int round;
373
374     for (round = 0; round < KECCAK_ROUNDS; round++)
375     {
376       // Theta
377
378       u64x bc0 = Theta1 (0);
379       u64x bc1 = Theta1 (1);
380       u64x bc2 = Theta1 (2);
381       u64x bc3 = Theta1 (3);
382       u64x bc4 = Theta1 (4);
383
384       u64x t;
385
386       t = bc4 ^ rotl64 (bc1, 1); Theta2 (0);
387       t = bc0 ^ rotl64 (bc2, 1); Theta2 (1);
388       t = bc1 ^ rotl64 (bc3, 1); Theta2 (2);
389       t = bc2 ^ rotl64 (bc4, 1); Theta2 (3);
390       t = bc3 ^ rotl64 (bc0, 1); Theta2 (4);
391
392       // Rho Pi
393
394       t = st[1];
395
396       Rho_Pi (0);
397       Rho_Pi (1);
398       Rho_Pi (2);
399       Rho_Pi (3);
400       Rho_Pi (4);
401       Rho_Pi (5);
402       Rho_Pi (6);
403       Rho_Pi (7);
404       Rho_Pi (8);
405       Rho_Pi (9);
406       Rho_Pi (10);
407       Rho_Pi (11);
408       Rho_Pi (12);
409       Rho_Pi (13);
410       Rho_Pi (14);
411       Rho_Pi (15);
412       Rho_Pi (16);
413       Rho_Pi (17);
414       Rho_Pi (18);
415       Rho_Pi (19);
416       Rho_Pi (20);
417       Rho_Pi (21);
418       Rho_Pi (22);
419       Rho_Pi (23);
420
421       //  Chi
422
423       Chi (0);
424       Chi (5);
425       Chi (10);
426       Chi (15);
427       Chi (20);
428
429       //  Iota
430
431       st[0] ^= keccakf_rndc[round];
432     }
433
434     const u32x r0 = l32_from_64 (st[1]);
435     const u32x r1 = h32_from_64 (st[1]);
436     const u32x r2 = l32_from_64 (st[2]);
437     const u32x r3 = h32_from_64 (st[2]);
438
439     COMPARE_S_SIMD (r0, r1, r2, r3);
440   }
441 }
442
443 __kernel void m05000_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)
444 {
445 }
446
447 __kernel void m05000_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)
448 {
449 }