Enable unrolling of SHA512 with HMAC on NV
[hashcat.git] / OpenCL / m12200.cl
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 #define DGST_R0 0
12 #define DGST_R1 1
13 #define DGST_R2 2
14 #define DGST_R3 3
15
16 #include "include/kernel_functions.c"
17 #include "OpenCL/types_ocl.c"
18 #include "OpenCL/common.c"
19
20 #define COMPARE_S "OpenCL/check_single_comp4.c"
21 #define COMPARE_M "OpenCL/check_multi_comp4.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 u64 w[16], u64 dgst[8])
48 {
49   u64 a = dgst[0];
50   u64 b = dgst[1];
51   u64 c = dgst[2];
52   u64 d = dgst[3];
53   u64 e = dgst[4];
54   u64 f = dgst[5];
55   u64 g = dgst[6];
56   u64 h = dgst[7];
57
58   u64 w0_t = w[ 0];
59   u64 w1_t = w[ 1];
60   u64 w2_t = w[ 2];
61   u64 w3_t = w[ 3];
62   u64 w4_t = w[ 4];
63   u64 w5_t = w[ 5];
64   u64 w6_t = w[ 6];
65   u64 w7_t = w[ 7];
66   u64 w8_t = w[ 8];
67   u64 w9_t = w[ 9];
68   u64 wa_t = w[10];
69   u64 wb_t = w[11];
70   u64 wc_t = w[12];
71   u64 wd_t = w[13];
72   u64 we_t = w[14];
73   u64 wf_t = w[15];
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   #ifdef IS_AMD
118   // #pragma unroll
119   // breaks compiler
120   #else
121   #pragma unroll
122   #endif
123   for (int i = 16; i < 80; i += 16)
124   {
125     ROUND_EXPAND (); ROUND_STEP (i);
126   }
127
128   dgst[0] += a;
129   dgst[1] += b;
130   dgst[2] += c;
131   dgst[3] += d;
132   dgst[4] += e;
133   dgst[5] += f;
134   dgst[6] += g;
135   dgst[7] += h;
136 }
137
138 __kernel void m12200_init (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global ecryptfs_tmp_t *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)
139 {
140   /**
141    * base
142    */
143
144   const u32 gid = get_global_id (0);
145
146   if (gid >= gid_max) return;
147
148   u32 w0[4];
149
150   w0[0] = pws[gid].i[ 0];
151   w0[1] = pws[gid].i[ 1];
152   w0[2] = pws[gid].i[ 2];
153   w0[3] = pws[gid].i[ 3];
154
155   u32 w1[4];
156
157   w1[0] = pws[gid].i[ 4];
158   w1[1] = pws[gid].i[ 5];
159   w1[2] = pws[gid].i[ 6];
160   w1[3] = pws[gid].i[ 7];
161
162   u32 w2[4];
163
164   w2[0] = pws[gid].i[ 8];
165   w2[1] = pws[gid].i[ 9];
166   w2[2] = pws[gid].i[10];
167   w2[3] = pws[gid].i[11];
168
169   u32 w3[4];
170
171   w3[0] = pws[gid].i[12];
172   w3[1] = pws[gid].i[13];
173   w3[2] = pws[gid].i[14];
174   w3[3] = pws[gid].i[15];
175
176   u32 pw_len = pws[gid].pw_len;
177
178   append_0x80_4x4 (w0, w1, w2, w3, pw_len);
179
180   w0[0] = swap32 (w0[0]);
181   w0[1] = swap32 (w0[1]);
182   w0[2] = swap32 (w0[2]);
183   w0[3] = swap32 (w0[3]);
184   w1[0] = swap32 (w1[0]);
185   w1[1] = swap32 (w1[1]);
186   w1[2] = swap32 (w1[2]);
187   w1[3] = swap32 (w1[3]);
188   w2[0] = swap32 (w2[0]);
189   w2[1] = swap32 (w2[1]);
190   w2[2] = swap32 (w2[2]);
191   w2[3] = swap32 (w2[3]);
192   w3[0] = swap32 (w3[0]);
193   w3[1] = swap32 (w3[1]);
194   w3[2] = swap32 (w3[2]);
195   w3[3] = swap32 (w3[3]);
196
197   /**
198    * salt
199    */
200
201   u32 s0[2];
202
203   s0[0] = salt_bufs[salt_pos].salt_buf[0];
204   s0[1] = salt_bufs[salt_pos].salt_buf[1];
205
206   u32 salt_len = salt_bufs[salt_pos].salt_len;
207
208   u64 w[16];
209
210   w[ 0] = hl32_to_64 (s0[0], s0[1]);
211   w[ 1] = hl32_to_64 (w0[0], w0[1]);
212   w[ 2] = hl32_to_64 (w0[2], w0[3]);
213   w[ 3] = hl32_to_64 (w1[0], w1[1]);
214   w[ 4] = hl32_to_64 (w1[2], w1[3]);
215   w[ 5] = hl32_to_64 (w2[0], w2[1]);
216   w[ 6] = hl32_to_64 (w2[2], w2[3]);
217   w[ 7] = hl32_to_64 (w3[0], w3[1]);
218   w[ 8] = hl32_to_64 (w3[2], w3[3]);
219   w[ 9] = 0;
220   w[10] = 0;
221   w[11] = 0;
222   w[12] = 0;
223   w[13] = 0;
224   w[14] = 0;
225   w[15] = (salt_len + pw_len) * 8;
226
227   u64 dgst[8];
228
229   dgst[0] = SHA512M_A;
230   dgst[1] = SHA512M_B;
231   dgst[2] = SHA512M_C;
232   dgst[3] = SHA512M_D;
233   dgst[4] = SHA512M_E;
234   dgst[5] = SHA512M_F;
235   dgst[6] = SHA512M_G;
236   dgst[7] = SHA512M_H;
237
238   sha512_transform (w, dgst);
239
240   tmps[gid].out[0] = dgst[0];
241   tmps[gid].out[1] = dgst[1];
242   tmps[gid].out[2] = dgst[2];
243   tmps[gid].out[3] = dgst[3];
244   tmps[gid].out[4] = dgst[4];
245   tmps[gid].out[5] = dgst[5];
246   tmps[gid].out[6] = dgst[6];
247   tmps[gid].out[7] = dgst[7];
248 }
249
250 __kernel void m12200_loop (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global ecryptfs_tmp_t *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)
251 {
252   const u32 gid = get_global_id (0);
253
254   if (gid >= gid_max) return;
255
256   u64 dgst[8];
257
258   dgst[0] = tmps[gid].out[0];
259   dgst[1] = tmps[gid].out[1];
260   dgst[2] = tmps[gid].out[2];
261   dgst[3] = tmps[gid].out[3];
262   dgst[4] = tmps[gid].out[4];
263   dgst[5] = tmps[gid].out[5];
264   dgst[6] = tmps[gid].out[6];
265   dgst[7] = tmps[gid].out[7];
266
267   for (u32 i = 0; i < loop_cnt; i++)
268   {
269     u64 w[16];
270
271     w[ 0] = dgst[0];
272     w[ 1] = dgst[1];
273     w[ 2] = dgst[2];
274     w[ 3] = dgst[3];
275     w[ 4] = dgst[4];
276     w[ 5] = dgst[5];
277     w[ 6] = dgst[6];
278     w[ 7] = dgst[7];
279     w[ 8] = 0x8000000000000000;
280     w[ 9] = 0;
281     w[10] = 0;
282     w[11] = 0;
283     w[12] = 0;
284     w[13] = 0;
285     w[14] = 0;
286     w[15] = 64 * 8;
287
288     dgst[0] = SHA512M_A;
289     dgst[1] = SHA512M_B;
290     dgst[2] = SHA512M_C;
291     dgst[3] = SHA512M_D;
292     dgst[4] = SHA512M_E;
293     dgst[5] = SHA512M_F;
294     dgst[6] = SHA512M_G;
295     dgst[7] = SHA512M_H;
296
297     sha512_transform (w, dgst);
298   }
299
300   tmps[gid].out[0] = dgst[0];
301   tmps[gid].out[1] = dgst[1];
302   tmps[gid].out[2] = dgst[2];
303   tmps[gid].out[3] = dgst[3];
304   tmps[gid].out[4] = dgst[4];
305   tmps[gid].out[5] = dgst[5];
306   tmps[gid].out[6] = dgst[6];
307   tmps[gid].out[7] = dgst[7];
308 }
309
310 __kernel void m12200_comp (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global ecryptfs_tmp_t *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)
311 {
312   /**
313    * base
314    */
315
316   const u32 gid = get_global_id (0);
317
318   if (gid >= gid_max) return;
319
320   const u32 lid = get_local_id (0);
321
322   const u64 a = tmps[gid].out[0];
323
324   const u32 r0 = h32_from_64 (a);
325   const u32 r1 = l32_from_64 (a);
326   const u32 r2 = 0;
327   const u32 r3 = 0;
328
329   #define il_pos 0
330
331   #include COMPARE_M
332 }