Initial commit
[hashcat.git] / nv / m01700_a0.cu
1 /**
2  * Author......: Jens Steube <jens.steube@gmail.com>
3  * License.....: MIT
4  */
5
6 #define _SHA512_
7
8 #include "include/constants.h"
9 #include "include/kernel_vendor.h"
10
11 #ifdef  VLIW1
12 #define VECT_SIZE1
13 #endif
14
15 #ifdef  VLIW2
16 #define VECT_SIZE1
17 #endif
18
19 #define DGST_R0 14
20 #define DGST_R1 15
21 #define DGST_R2 6
22 #define DGST_R3 7
23
24 #include "include/kernel_functions.c"
25 #include "types_nv.c"
26 #include "common_nv.c"
27 #include "include/rp_gpu.h"
28 #include "rp_nv.c"
29
30 #ifdef  VECT_SIZE1
31 #define VECT_COMPARE_S "check_single_vect1_comp4.c"
32 #define VECT_COMPARE_M "check_multi_vect1_comp4.c"
33 #endif
34
35 #ifdef  VECT_SIZE2
36 #define VECT_COMPARE_S "check_single_vect2_comp4.c"
37 #define VECT_COMPARE_M "check_multi_vect2_comp4.c"
38 #endif
39
40 #ifdef  VECT_SIZE4
41 #define VECT_COMPARE_S "check_single_vect4_comp4.c"
42 #define VECT_COMPARE_M "check_multi_vect4_comp4.c"
43 #endif
44
45 __device__ __constant__ gpu_rule_t c_rules[1024];
46
47 __device__ __constant__ u64 k_sha512[80] =
48 {
49   SHA512C00, SHA512C01, SHA512C02, SHA512C03,
50   SHA512C04, SHA512C05, SHA512C06, SHA512C07,
51   SHA512C08, SHA512C09, SHA512C0a, SHA512C0b,
52   SHA512C0c, SHA512C0d, SHA512C0e, SHA512C0f,
53   SHA512C10, SHA512C11, SHA512C12, SHA512C13,
54   SHA512C14, SHA512C15, SHA512C16, SHA512C17,
55   SHA512C18, SHA512C19, SHA512C1a, SHA512C1b,
56   SHA512C1c, SHA512C1d, SHA512C1e, SHA512C1f,
57   SHA512C20, SHA512C21, SHA512C22, SHA512C23,
58   SHA512C24, SHA512C25, SHA512C26, SHA512C27,
59   SHA512C28, SHA512C29, SHA512C2a, SHA512C2b,
60   SHA512C2c, SHA512C2d, SHA512C2e, SHA512C2f,
61   SHA512C30, SHA512C31, SHA512C32, SHA512C33,
62   SHA512C34, SHA512C35, SHA512C36, SHA512C37,
63   SHA512C38, SHA512C39, SHA512C3a, SHA512C3b,
64   SHA512C3c, SHA512C3d, SHA512C3e, SHA512C3f,
65   SHA512C40, SHA512C41, SHA512C42, SHA512C43,
66   SHA512C44, SHA512C45, SHA512C46, SHA512C47,
67   SHA512C48, SHA512C49, SHA512C4a, SHA512C4b,
68   SHA512C4c, SHA512C4d, SHA512C4e, SHA512C4f,
69 };
70
71 __device__ static void sha512_transform (const u32x w0[4], const u32x w1[4], const u32x w2[4], const u32x w3[4], u64x digest[8])
72 {
73   u64x w0_t = hl32_to_64 (w0[0], w0[1]);
74   u64x w1_t = hl32_to_64 (w0[2], w0[3]);
75   u64x w2_t = hl32_to_64 (w1[0], w1[1]);
76   u64x w3_t = hl32_to_64 (w1[2], w1[3]);
77   u64x w4_t = hl32_to_64 (w2[0], w2[1]);
78   u64x w5_t = hl32_to_64 (w2[2], w2[3]);
79   u64x w6_t = hl32_to_64 (w3[0], w3[1]);
80   u64x w7_t = 0;
81   u64x w8_t = 0;
82   u64x w9_t = 0;
83   u64x wa_t = 0;
84   u64x wb_t = 0;
85   u64x wc_t = 0;
86   u64x wd_t = 0;
87   u64x we_t = 0;
88   u64x wf_t = hl32_to_64 (w3[2], w3[3]);
89
90   u64x a = digest[0];
91   u64x b = digest[1];
92   u64x c = digest[2];
93   u64x d = digest[3];
94   u64x e = digest[4];
95   u64x f = digest[5];
96   u64x g = digest[6];
97   u64x h = digest[7];
98
99   #define ROUND_EXPAND()                            \
100   {                                                 \
101     w0_t = SHA512_EXPAND (we_t, w9_t, w1_t, w0_t);  \
102     w1_t = SHA512_EXPAND (wf_t, wa_t, w2_t, w1_t);  \
103     w2_t = SHA512_EXPAND (w0_t, wb_t, w3_t, w2_t);  \
104     w3_t = SHA512_EXPAND (w1_t, wc_t, w4_t, w3_t);  \
105     w4_t = SHA512_EXPAND (w2_t, wd_t, w5_t, w4_t);  \
106     w5_t = SHA512_EXPAND (w3_t, we_t, w6_t, w5_t);  \
107     w6_t = SHA512_EXPAND (w4_t, wf_t, w7_t, w6_t);  \
108     w7_t = SHA512_EXPAND (w5_t, w0_t, w8_t, w7_t);  \
109     w8_t = SHA512_EXPAND (w6_t, w1_t, w9_t, w8_t);  \
110     w9_t = SHA512_EXPAND (w7_t, w2_t, wa_t, w9_t);  \
111     wa_t = SHA512_EXPAND (w8_t, w3_t, wb_t, wa_t);  \
112     wb_t = SHA512_EXPAND (w9_t, w4_t, wc_t, wb_t);  \
113     wc_t = SHA512_EXPAND (wa_t, w5_t, wd_t, wc_t);  \
114     wd_t = SHA512_EXPAND (wb_t, w6_t, we_t, wd_t);  \
115     we_t = SHA512_EXPAND (wc_t, w7_t, wf_t, we_t);  \
116     wf_t = SHA512_EXPAND (wd_t, w8_t, w0_t, wf_t);  \
117   }
118
119   #define ROUND_STEP(i)                                                                   \
120   {                                                                                       \
121     SHA512_STEP (SHA512_F0o, SHA512_F1o, a, b, c, d, e, f, g, h, w0_t, k_sha512[i +  0]); \
122     SHA512_STEP (SHA512_F0o, SHA512_F1o, h, a, b, c, d, e, f, g, w1_t, k_sha512[i +  1]); \
123     SHA512_STEP (SHA512_F0o, SHA512_F1o, g, h, a, b, c, d, e, f, w2_t, k_sha512[i +  2]); \
124     SHA512_STEP (SHA512_F0o, SHA512_F1o, f, g, h, a, b, c, d, e, w3_t, k_sha512[i +  3]); \
125     SHA512_STEP (SHA512_F0o, SHA512_F1o, e, f, g, h, a, b, c, d, w4_t, k_sha512[i +  4]); \
126     SHA512_STEP (SHA512_F0o, SHA512_F1o, d, e, f, g, h, a, b, c, w5_t, k_sha512[i +  5]); \
127     SHA512_STEP (SHA512_F0o, SHA512_F1o, c, d, e, f, g, h, a, b, w6_t, k_sha512[i +  6]); \
128     SHA512_STEP (SHA512_F0o, SHA512_F1o, b, c, d, e, f, g, h, a, w7_t, k_sha512[i +  7]); \
129     SHA512_STEP (SHA512_F0o, SHA512_F1o, a, b, c, d, e, f, g, h, w8_t, k_sha512[i +  8]); \
130     SHA512_STEP (SHA512_F0o, SHA512_F1o, h, a, b, c, d, e, f, g, w9_t, k_sha512[i +  9]); \
131     SHA512_STEP (SHA512_F0o, SHA512_F1o, g, h, a, b, c, d, e, f, wa_t, k_sha512[i + 10]); \
132     SHA512_STEP (SHA512_F0o, SHA512_F1o, f, g, h, a, b, c, d, e, wb_t, k_sha512[i + 11]); \
133     SHA512_STEP (SHA512_F0o, SHA512_F1o, e, f, g, h, a, b, c, d, wc_t, k_sha512[i + 12]); \
134     SHA512_STEP (SHA512_F0o, SHA512_F1o, d, e, f, g, h, a, b, c, wd_t, k_sha512[i + 13]); \
135     SHA512_STEP (SHA512_F0o, SHA512_F1o, c, d, e, f, g, h, a, b, we_t, k_sha512[i + 14]); \
136     SHA512_STEP (SHA512_F0o, SHA512_F1o, b, c, d, e, f, g, h, a, wf_t, k_sha512[i + 15]); \
137   }
138
139   ROUND_STEP (0);
140
141   for (int i = 16; i < 80; i += 16)
142   {
143     ROUND_EXPAND (); ROUND_STEP (i);
144   }
145
146   /* rev
147   digest[0] += a;
148   digest[1] += b;
149   digest[2] += c;
150   digest[3] += d;
151   digest[4] += e;
152   digest[5] += f;
153   digest[6] += g;
154   digest[7] += h;
155   */
156
157   digest[0] = a;
158   digest[1] = b;
159   digest[2] = c;
160   digest[3] = d;
161   digest[4] = e;
162   digest[5] = f;
163   digest[6] = g;
164   digest[7] = h;
165 }
166
167 extern "C" __global__ void __launch_bounds__ (256, 1) m01700_m04 (const pw_t *pws, const gpu_rule_t *rules_buf, const comb_t *combs_buf, const bf_t *bfs_buf, const void *tmps, void *hooks, const u32 *bitmaps_buf_s1_a, const u32 *bitmaps_buf_s1_b, const u32 *bitmaps_buf_s1_c, const u32 *bitmaps_buf_s1_d, const u32 *bitmaps_buf_s2_a, const u32 *bitmaps_buf_s2_b, const u32 *bitmaps_buf_s2_c, const u32 *bitmaps_buf_s2_d, plain_t *plains_buf, const digest_t *digests_buf, u32 *hashes_shown, const salt_t *salt_bufs, const void *esalt_bufs, u32 *d_return_buf, u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
168 {
169   /**
170    * modifier
171    */
172
173   const u32 lid = threadIdx.x;
174
175   /**
176    * base
177    */
178
179   const u32 gid = (blockIdx.x * blockDim.x) + threadIdx.x;
180
181   if (gid >= gid_max) return;
182
183   u32x pw_buf0[4];
184
185   pw_buf0[0] = pws[gid].i[ 0];
186   pw_buf0[1] = pws[gid].i[ 1];
187   pw_buf0[2] = pws[gid].i[ 2];
188   pw_buf0[3] = pws[gid].i[ 3];
189
190   u32x pw_buf1[4];
191
192   pw_buf1[0] = pws[gid].i[ 4];
193   pw_buf1[1] = pws[gid].i[ 5];
194   pw_buf1[2] = pws[gid].i[ 6];
195   pw_buf1[3] = pws[gid].i[ 7];
196
197   const u32 pw_len = pws[gid].pw_len;
198
199   /**
200    * loop
201    */
202
203   for (u32 il_pos = 0; il_pos < rules_cnt; il_pos++)
204   {
205     u32x w0[4];
206
207     w0[0] = pw_buf0[0];
208     w0[1] = pw_buf0[1];
209     w0[2] = pw_buf0[2];
210     w0[3] = pw_buf0[3];
211
212     u32x w1[4];
213
214     w1[0] = pw_buf1[0];
215     w1[1] = pw_buf1[1];
216     w1[2] = pw_buf1[2];
217     w1[3] = pw_buf1[3];
218
219     u32x w2[4];
220
221     w2[0] = 0;
222     w2[1] = 0;
223     w2[2] = 0;
224     w2[3] = 0;
225
226     u32x w3[4];
227
228     w3[0] = 0;
229     w3[1] = 0;
230     w3[2] = 0;
231     w3[3] = 0;
232
233     const u32 out_len = apply_rules (c_rules[il_pos].cmds, w0, w1, pw_len);
234
235     append_0x80_2 (w0, w1, out_len);
236
237     /**
238      * SHA512
239      */
240
241     u32x w0_t[4];
242     u32x w1_t[4];
243     u32x w2_t[4];
244     u32x w3_t[4];
245
246     w0_t[0] = swap_workaround (w0[0]);
247     w0_t[1] = swap_workaround (w0[1]);
248     w0_t[2] = swap_workaround (w0[2]);
249     w0_t[3] = swap_workaround (w0[3]);
250     w1_t[0] = swap_workaround (w1[0]);
251     w1_t[1] = swap_workaround (w1[1]);
252     w1_t[2] = swap_workaround (w1[2]);
253     w1_t[3] = swap_workaround (w1[3]);
254     w2_t[0] = swap_workaround (w2[0]);
255     w2_t[1] = swap_workaround (w2[1]);
256     w2_t[2] = swap_workaround (w2[2]);
257     w2_t[3] = swap_workaround (w2[3]);
258     w3_t[0] = swap_workaround (w3[0]);
259     w3_t[1] = swap_workaround (w3[1]);
260     w3_t[2] = 0;
261     w3_t[3] = out_len * 8;
262
263     u64x digest[8];
264
265     digest[0] = SHA512M_A;
266     digest[1] = SHA512M_B;
267     digest[2] = SHA512M_C;
268     digest[3] = SHA512M_D;
269     digest[4] = SHA512M_E;
270     digest[5] = SHA512M_F;
271     digest[6] = SHA512M_G;
272     digest[7] = SHA512M_H;
273
274     sha512_transform (w0_t, w1_t, w2_t, w3_t, digest);
275
276
277     const u32x r0 = l32_from_64 (digest[7]);
278     const u32x r1 = h32_from_64 (digest[7]);
279     const u32x r2 = l32_from_64 (digest[3]);
280     const u32x r3 = h32_from_64 (digest[3]);
281
282     #include VECT_COMPARE_M
283   }
284 }
285
286 extern "C" __global__ void __launch_bounds__ (256, 1) m01700_m08 (const pw_t *pws, const gpu_rule_t *rules_buf, const comb_t *combs_buf, const bf_t *bfs_buf, const void *tmps, void *hooks, const u32 *bitmaps_buf_s1_a, const u32 *bitmaps_buf_s1_b, const u32 *bitmaps_buf_s1_c, const u32 *bitmaps_buf_s1_d, const u32 *bitmaps_buf_s2_a, const u32 *bitmaps_buf_s2_b, const u32 *bitmaps_buf_s2_c, const u32 *bitmaps_buf_s2_d, plain_t *plains_buf, const digest_t *digests_buf, u32 *hashes_shown, const salt_t *salt_bufs, const void *esalt_bufs, u32 *d_return_buf, u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
287 {
288 }
289
290 extern "C" __global__ void __launch_bounds__ (256, 1) m01700_m16 (const pw_t *pws, const gpu_rule_t *rules_buf, const comb_t *combs_buf, const bf_t *bfs_buf, const void *tmps, void *hooks, const u32 *bitmaps_buf_s1_a, const u32 *bitmaps_buf_s1_b, const u32 *bitmaps_buf_s1_c, const u32 *bitmaps_buf_s1_d, const u32 *bitmaps_buf_s2_a, const u32 *bitmaps_buf_s2_b, const u32 *bitmaps_buf_s2_c, const u32 *bitmaps_buf_s2_d, plain_t *plains_buf, const digest_t *digests_buf, u32 *hashes_shown, const salt_t *salt_bufs, const void *esalt_bufs, u32 *d_return_buf, u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
291 {
292 }
293
294 extern "C" __global__ void __launch_bounds__ (256, 1) m01700_s04 (const pw_t *pws, const gpu_rule_t *rules_buf, const comb_t *combs_buf, const bf_t *bfs_buf, const void *tmps, void *hooks, const u32 *bitmaps_buf_s1_a, const u32 *bitmaps_buf_s1_b, const u32 *bitmaps_buf_s1_c, const u32 *bitmaps_buf_s1_d, const u32 *bitmaps_buf_s2_a, const u32 *bitmaps_buf_s2_b, const u32 *bitmaps_buf_s2_c, const u32 *bitmaps_buf_s2_d, plain_t *plains_buf, const digest_t *digests_buf, u32 *hashes_shown, const salt_t *salt_bufs, const void *esalt_bufs, u32 *d_return_buf, u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
295 {
296   /**
297    * modifier
298    */
299
300   const u32 lid = threadIdx.x;
301
302   /**
303    * base
304    */
305
306   const u32 gid = (blockIdx.x * blockDim.x) + threadIdx.x;
307
308   if (gid >= gid_max) return;
309
310   u32x pw_buf0[4];
311
312   pw_buf0[0] = pws[gid].i[ 0];
313   pw_buf0[1] = pws[gid].i[ 1];
314   pw_buf0[2] = pws[gid].i[ 2];
315   pw_buf0[3] = pws[gid].i[ 3];
316
317   u32x pw_buf1[4];
318
319   pw_buf1[0] = pws[gid].i[ 4];
320   pw_buf1[1] = pws[gid].i[ 5];
321   pw_buf1[2] = pws[gid].i[ 6];
322   pw_buf1[3] = pws[gid].i[ 7];
323
324   const u32 pw_len = pws[gid].pw_len;
325
326   /**
327    * digest
328    */
329
330   const u32 search[4] =
331   {
332     digests_buf[digests_offset].digest_buf[DGST_R0],
333     digests_buf[digests_offset].digest_buf[DGST_R1],
334     digests_buf[digests_offset].digest_buf[DGST_R2],
335     digests_buf[digests_offset].digest_buf[DGST_R3]
336   };
337
338   /**
339    * loop
340    */
341
342   for (u32 il_pos = 0; il_pos < rules_cnt; il_pos++)
343   {
344     u32x w0[4];
345
346     w0[0] = pw_buf0[0];
347     w0[1] = pw_buf0[1];
348     w0[2] = pw_buf0[2];
349     w0[3] = pw_buf0[3];
350
351     u32x w1[4];
352
353     w1[0] = pw_buf1[0];
354     w1[1] = pw_buf1[1];
355     w1[2] = pw_buf1[2];
356     w1[3] = pw_buf1[3];
357
358     u32x w2[4];
359
360     w2[0] = 0;
361     w2[1] = 0;
362     w2[2] = 0;
363     w2[3] = 0;
364
365     u32x w3[4];
366
367     w3[0] = 0;
368     w3[1] = 0;
369     w3[2] = 0;
370     w3[3] = 0;
371
372     const u32 out_len = apply_rules (c_rules[il_pos].cmds, w0, w1, pw_len);
373
374     append_0x80_2 (w0, w1, out_len);
375
376     /**
377      * SHA512
378      */
379
380     u32x w0_t[4];
381     u32x w1_t[4];
382     u32x w2_t[4];
383     u32x w3_t[4];
384
385     w0_t[0] = swap_workaround (w0[0]);
386     w0_t[1] = swap_workaround (w0[1]);
387     w0_t[2] = swap_workaround (w0[2]);
388     w0_t[3] = swap_workaround (w0[3]);
389     w1_t[0] = swap_workaround (w1[0]);
390     w1_t[1] = swap_workaround (w1[1]);
391     w1_t[2] = swap_workaround (w1[2]);
392     w1_t[3] = swap_workaround (w1[3]);
393     w2_t[0] = swap_workaround (w2[0]);
394     w2_t[1] = swap_workaround (w2[1]);
395     w2_t[2] = swap_workaround (w2[2]);
396     w2_t[3] = swap_workaround (w2[3]);
397     w3_t[0] = swap_workaround (w3[0]);
398     w3_t[1] = swap_workaround (w3[1]);
399     w3_t[2] = 0;
400     w3_t[3] = out_len * 8;
401
402     u64x digest[8];
403
404     digest[0] = SHA512M_A;
405     digest[1] = SHA512M_B;
406     digest[2] = SHA512M_C;
407     digest[3] = SHA512M_D;
408     digest[4] = SHA512M_E;
409     digest[5] = SHA512M_F;
410     digest[6] = SHA512M_G;
411     digest[7] = SHA512M_H;
412
413     sha512_transform (w0_t, w1_t, w2_t, w3_t, digest);
414
415
416     const u32x r0 = l32_from_64 (digest[7]);
417     const u32x r1 = h32_from_64 (digest[7]);
418     const u32x r2 = l32_from_64 (digest[3]);
419     const u32x r3 = h32_from_64 (digest[3]);
420
421     #include VECT_COMPARE_S
422   }
423 }
424
425 extern "C" __global__ void __launch_bounds__ (256, 1) m01700_s08 (const pw_t *pws, const gpu_rule_t *rules_buf, const comb_t *combs_buf, const bf_t *bfs_buf, const void *tmps, void *hooks, const u32 *bitmaps_buf_s1_a, const u32 *bitmaps_buf_s1_b, const u32 *bitmaps_buf_s1_c, const u32 *bitmaps_buf_s1_d, const u32 *bitmaps_buf_s2_a, const u32 *bitmaps_buf_s2_b, const u32 *bitmaps_buf_s2_c, const u32 *bitmaps_buf_s2_d, plain_t *plains_buf, const digest_t *digests_buf, u32 *hashes_shown, const salt_t *salt_bufs, const void *esalt_bufs, u32 *d_return_buf, u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
426 {
427 }
428
429 extern "C" __global__ void __launch_bounds__ (256, 1) m01700_s16 (const pw_t *pws, const gpu_rule_t *rules_buf, const comb_t *combs_buf, const bf_t *bfs_buf, const void *tmps, void *hooks, const u32 *bitmaps_buf_s1_a, const u32 *bitmaps_buf_s1_b, const u32 *bitmaps_buf_s1_c, const u32 *bitmaps_buf_s1_d, const u32 *bitmaps_buf_s2_a, const u32 *bitmaps_buf_s2_b, const u32 *bitmaps_buf_s2_c, const u32 *bitmaps_buf_s2_d, plain_t *plains_buf, const digest_t *digests_buf, u32 *hashes_shown, const salt_t *salt_bufs, const void *esalt_bufs, u32 *d_return_buf, u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
430 {
431 }