Upgrade kernel to support dynamic local work sizes
[hashcat.git] / OpenCL / m05400_a0.cl
1 /**
2  * Author......: Jens Steube <jens.steube@gmail.com>
3  * License.....: MIT
4  */
5
6 #define _SHA1_
7
8 #include "include/constants.h"
9 #include "include/kernel_vendor.h"
10
11 #define DGST_R0 3
12 #define DGST_R1 4
13 #define DGST_R2 2
14 #define DGST_R3 1
15
16 #include "include/kernel_functions.c"
17 #include "OpenCL/types_ocl.c"
18 #include "OpenCL/common.c"
19 #include "include/rp_kernel.h"
20 #include "OpenCL/rp.c"
21
22 #define COMPARE_S "OpenCL/check_single_comp4.c"
23 #define COMPARE_M "OpenCL/check_multi_comp4.c"
24
25 static void sha1_transform (const u32 w0[4], const u32 w1[4], const u32 w2[4], const u32 w3[4], u32 digest[5])
26 {
27   u32 A = digest[0];
28   u32 B = digest[1];
29   u32 C = digest[2];
30   u32 D = digest[3];
31   u32 E = digest[4];
32
33   u32 w0_t = w0[0];
34   u32 w1_t = w0[1];
35   u32 w2_t = w0[2];
36   u32 w3_t = w0[3];
37   u32 w4_t = w1[0];
38   u32 w5_t = w1[1];
39   u32 w6_t = w1[2];
40   u32 w7_t = w1[3];
41   u32 w8_t = w2[0];
42   u32 w9_t = w2[1];
43   u32 wa_t = w2[2];
44   u32 wb_t = w2[3];
45   u32 wc_t = w3[0];
46   u32 wd_t = w3[1];
47   u32 we_t = w3[2];
48   u32 wf_t = w3[3];
49
50   #undef K
51   #define K SHA1C00
52
53   SHA1_STEP (SHA1_F0o, A, B, C, D, E, w0_t);
54   SHA1_STEP (SHA1_F0o, E, A, B, C, D, w1_t);
55   SHA1_STEP (SHA1_F0o, D, E, A, B, C, w2_t);
56   SHA1_STEP (SHA1_F0o, C, D, E, A, B, w3_t);
57   SHA1_STEP (SHA1_F0o, B, C, D, E, A, w4_t);
58   SHA1_STEP (SHA1_F0o, A, B, C, D, E, w5_t);
59   SHA1_STEP (SHA1_F0o, E, A, B, C, D, w6_t);
60   SHA1_STEP (SHA1_F0o, D, E, A, B, C, w7_t);
61   SHA1_STEP (SHA1_F0o, C, D, E, A, B, w8_t);
62   SHA1_STEP (SHA1_F0o, B, C, D, E, A, w9_t);
63   SHA1_STEP (SHA1_F0o, A, B, C, D, E, wa_t);
64   SHA1_STEP (SHA1_F0o, E, A, B, C, D, wb_t);
65   SHA1_STEP (SHA1_F0o, D, E, A, B, C, wc_t);
66   SHA1_STEP (SHA1_F0o, C, D, E, A, B, wd_t);
67   SHA1_STEP (SHA1_F0o, B, C, D, E, A, we_t);
68   SHA1_STEP (SHA1_F0o, A, B, C, D, E, wf_t);
69   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, E, A, B, C, D, w0_t);
70   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, D, E, A, B, C, w1_t);
71   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, C, D, E, A, B, w2_t);
72   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, B, C, D, E, A, w3_t);
73
74   #undef K
75   #define K SHA1C01
76
77   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w4_t);
78   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w5_t);
79   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w6_t);
80   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w7_t);
81   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w8_t);
82   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w9_t);
83   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wa_t);
84   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, wb_t);
85   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, wc_t);
86   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, wd_t);
87   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, we_t);
88   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wf_t);
89   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w0_t);
90   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w1_t);
91   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w2_t);
92   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w3_t);
93   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w4_t);
94   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w5_t);
95   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w6_t);
96   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w7_t);
97
98   #undef K
99   #define K SHA1C02
100
101   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, w8_t);
102   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, w9_t);
103   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, wa_t);
104   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, wb_t);
105   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, wc_t);
106   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, wd_t);
107   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, we_t);
108   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, wf_t);
109   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, w0_t);
110   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, w1_t);
111   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, w2_t);
112   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, w3_t);
113   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, w4_t);
114   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, w5_t);
115   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, w6_t);
116   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, w7_t);
117   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, w8_t);
118   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, w9_t);
119   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, wa_t);
120   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, wb_t);
121
122   #undef K
123   #define K SHA1C03
124
125   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, wc_t);
126   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wd_t);
127   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, we_t);
128   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, wf_t);
129   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w0_t);
130   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w1_t);
131   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w2_t);
132   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w3_t);
133   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w4_t);
134   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w5_t);
135   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w6_t);
136   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w7_t);
137   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w8_t);
138   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w9_t);
139   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, wa_t);
140   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, wb_t);
141   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wc_t);
142   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, wd_t);
143   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, we_t);
144   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, wf_t);
145
146   digest[0] += A;
147   digest[1] += B;
148   digest[2] += C;
149   digest[3] += D;
150   digest[4] += E;
151 }
152
153 static void hmac_sha1_pad (u32 w0[4], u32 w1[4], u32 w2[4], u32 w3[4], u32 ipad[5], u32 opad[5])
154 {
155   w0[0] = w0[0] ^ 0x36363636;
156   w0[1] = w0[1] ^ 0x36363636;
157   w0[2] = w0[2] ^ 0x36363636;
158   w0[3] = w0[3] ^ 0x36363636;
159   w1[0] = w1[0] ^ 0x36363636;
160   w1[1] = w1[1] ^ 0x36363636;
161   w1[2] = w1[2] ^ 0x36363636;
162   w1[3] = w1[3] ^ 0x36363636;
163   w2[0] = w2[0] ^ 0x36363636;
164   w2[1] = w2[1] ^ 0x36363636;
165   w2[2] = w2[2] ^ 0x36363636;
166   w2[3] = w2[3] ^ 0x36363636;
167   w3[0] = w3[0] ^ 0x36363636;
168   w3[1] = w3[1] ^ 0x36363636;
169   w3[2] = w3[2] ^ 0x36363636;
170   w3[3] = w3[3] ^ 0x36363636;
171
172   ipad[0] = SHA1M_A;
173   ipad[1] = SHA1M_B;
174   ipad[2] = SHA1M_C;
175   ipad[3] = SHA1M_D;
176   ipad[4] = SHA1M_E;
177
178   sha1_transform (w0, w1, w2, w3, ipad);
179
180   w0[0] = w0[0] ^ 0x6a6a6a6a;
181   w0[1] = w0[1] ^ 0x6a6a6a6a;
182   w0[2] = w0[2] ^ 0x6a6a6a6a;
183   w0[3] = w0[3] ^ 0x6a6a6a6a;
184   w1[0] = w1[0] ^ 0x6a6a6a6a;
185   w1[1] = w1[1] ^ 0x6a6a6a6a;
186   w1[2] = w1[2] ^ 0x6a6a6a6a;
187   w1[3] = w1[3] ^ 0x6a6a6a6a;
188   w2[0] = w2[0] ^ 0x6a6a6a6a;
189   w2[1] = w2[1] ^ 0x6a6a6a6a;
190   w2[2] = w2[2] ^ 0x6a6a6a6a;
191   w2[3] = w2[3] ^ 0x6a6a6a6a;
192   w3[0] = w3[0] ^ 0x6a6a6a6a;
193   w3[1] = w3[1] ^ 0x6a6a6a6a;
194   w3[2] = w3[2] ^ 0x6a6a6a6a;
195   w3[3] = w3[3] ^ 0x6a6a6a6a;
196
197   opad[0] = SHA1M_A;
198   opad[1] = SHA1M_B;
199   opad[2] = SHA1M_C;
200   opad[3] = SHA1M_D;
201   opad[4] = SHA1M_E;
202
203   sha1_transform (w0, w1, w2, w3, opad);
204 }
205
206 static void hmac_sha1_run (u32 w0[4], u32 w1[4], u32 w2[4], u32 w3[4], u32 ipad[5], u32 opad[5], u32 digest[5])
207 {
208   digest[0] = ipad[0];
209   digest[1] = ipad[1];
210   digest[2] = ipad[2];
211   digest[3] = ipad[3];
212   digest[4] = ipad[4];
213
214   sha1_transform (w0, w1, w2, w3, digest);
215
216   w0[0] = digest[0];
217   w0[1] = digest[1];
218   w0[2] = digest[2];
219   w0[3] = digest[3];
220   w1[0] = digest[4];
221   w1[1] = 0x80000000;
222   w1[2] = 0;
223   w1[3] = 0;
224   w2[0] = 0;
225   w2[1] = 0;
226   w2[2] = 0;
227   w2[3] = 0;
228   w3[0] = 0;
229   w3[1] = 0;
230   w3[2] = 0;
231   w3[3] = (64 + 20) * 8;
232
233   digest[0] = opad[0];
234   digest[1] = opad[1];
235   digest[2] = opad[2];
236   digest[3] = opad[3];
237   digest[4] = opad[4];
238
239   sha1_transform (w0, w1, w2, w3, digest);
240 }
241
242 __kernel void m05400_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 ikepsk_t *ikepsk_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 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
243 {
244   /**
245    * modifier
246    */
247
248   const u32 gid = get_global_id (0);
249   const u32 lid = get_local_id (0);
250   const u32 lsz = get_local_size (0);
251
252   /**
253    * s_msg
254    */
255
256   __local u32 w_s[16];
257
258   for (u32 i = lid; i < 16; i += lsz)
259   {
260     w_s[i] = swap32 (ikepsk_bufs[salt_pos].nr_buf[i]);
261   }
262
263   barrier (CLK_LOCAL_MEM_FENCE);
264
265   __local u32 s_msg_buf[128];
266
267   for (u32 i = lid; i < 128; i += lsz)
268   {
269     s_msg_buf[i] = swap32 (ikepsk_bufs[salt_pos].msg_buf[i]);
270   }
271
272   barrier (CLK_LOCAL_MEM_FENCE);
273
274   if (gid >= gid_max) return;
275
276   /**
277    * salt
278    */
279
280   const u32 nr_len  = ikepsk_bufs[salt_pos].nr_len;
281   const u32 msg_len = ikepsk_bufs[salt_pos].msg_len;
282
283   /**
284    * base
285    */
286
287   u32 pw_buf0[4];
288
289   pw_buf0[0] = pws[gid].i[ 0];
290   pw_buf0[1] = pws[gid].i[ 1];
291   pw_buf0[2] = pws[gid].i[ 2];
292   pw_buf0[3] = pws[gid].i[ 3];
293
294   u32 pw_buf1[4];
295
296   pw_buf1[0] = pws[gid].i[ 4];
297   pw_buf1[1] = pws[gid].i[ 5];
298   pw_buf1[2] = pws[gid].i[ 6];
299   pw_buf1[3] = pws[gid].i[ 7];
300
301   const u32 pw_len = pws[gid].pw_len;
302
303   /**
304    * loop
305    */
306
307   for (u32 il_pos = 0; il_pos < rules_cnt; il_pos++)
308   {
309     u32 w0[4];
310
311     w0[0] = pw_buf0[0];
312     w0[1] = pw_buf0[1];
313     w0[2] = pw_buf0[2];
314     w0[3] = pw_buf0[3];
315
316     u32 w1[4];
317
318     w1[0] = pw_buf1[0];
319     w1[1] = pw_buf1[1];
320     w1[2] = pw_buf1[2];
321     w1[3] = pw_buf1[3];
322
323     u32 w2[4];
324
325     w2[0] = 0;
326     w2[1] = 0;
327     w2[2] = 0;
328     w2[3] = 0;
329
330     u32 w3[4];
331
332     w3[0] = 0;
333     w3[1] = 0;
334     w3[2] = 0;
335     w3[3] = 0;
336
337     const u32 out_len = apply_rules (rules_buf[il_pos].cmds, w0, w1, pw_len);
338
339     /**
340      * pads
341      */
342
343     u32 w0_t[4];
344
345     w0_t[0] = swap32 (w0[0]);
346     w0_t[1] = swap32 (w0[1]);
347     w0_t[2] = swap32 (w0[2]);
348     w0_t[3] = swap32 (w0[3]);
349
350     u32 w1_t[4];
351
352     w1_t[0] = swap32 (w1[0]);
353     w1_t[1] = swap32 (w1[1]);
354     w1_t[2] = swap32 (w1[2]);
355     w1_t[3] = swap32 (w1[3]);
356
357     u32 w2_t[4];
358
359     w2_t[0] = 0;
360     w2_t[1] = 0;
361     w2_t[2] = 0;
362     w2_t[3] = 0;
363
364     u32 w3_t[4];
365
366     w3_t[0] = 0;
367     w3_t[1] = 0;
368     w3_t[2] = 0;
369     w3_t[3] = 0;
370
371     u32 ipad[5];
372     u32 opad[5];
373
374     hmac_sha1_pad (w0_t, w1_t, w2_t, w3_t, ipad, opad);
375
376     w0_t[0] = w_s[ 0];
377     w0_t[1] = w_s[ 1];
378     w0_t[2] = w_s[ 2];
379     w0_t[3] = w_s[ 3];
380     w1_t[0] = w_s[ 4];
381     w1_t[1] = w_s[ 5];
382     w1_t[2] = w_s[ 6];
383     w1_t[3] = w_s[ 7];
384     w2_t[0] = w_s[ 8];
385     w2_t[1] = w_s[ 9];
386     w2_t[2] = w_s[10];
387     w2_t[3] = w_s[11];
388     w3_t[0] = w_s[12];
389     w3_t[1] = w_s[13];
390     w3_t[2] = 0;
391     w3_t[3] = (64 + nr_len) * 8;
392
393     u32 digest[5];
394
395     hmac_sha1_run (w0_t, w1_t, w2_t, w3_t, ipad, opad, digest);
396
397     w0_t[0] = digest[0];
398     w0_t[1] = digest[1];
399     w0_t[2] = digest[2];
400     w0_t[3] = digest[3];
401     w1_t[0] = digest[4];
402     w1_t[1] = 0;
403     w1_t[2] = 0;
404     w1_t[3] = 0;
405     w2_t[0] = 0;
406     w2_t[1] = 0;
407     w2_t[2] = 0;
408     w2_t[3] = 0;
409     w3_t[0] = 0;
410     w3_t[1] = 0;
411     w3_t[2] = 0;
412     w3_t[3] = 0;
413
414     hmac_sha1_pad (w0_t, w1_t, w2_t, w3_t, ipad, opad);
415
416     int left;
417     int off;
418
419     for (left = ikepsk_bufs[salt_pos].msg_len, off = 0; left >= 56; left -= 64, off += 16)
420     {
421       w0_t[0] = s_msg_buf[off +  0];
422       w0_t[1] = s_msg_buf[off +  1];
423       w0_t[2] = s_msg_buf[off +  2];
424       w0_t[3] = s_msg_buf[off +  3];
425       w1_t[0] = s_msg_buf[off +  4];
426       w1_t[1] = s_msg_buf[off +  5];
427       w1_t[2] = s_msg_buf[off +  6];
428       w1_t[3] = s_msg_buf[off +  7];
429       w2_t[0] = s_msg_buf[off +  8];
430       w2_t[1] = s_msg_buf[off +  9];
431       w2_t[2] = s_msg_buf[off + 10];
432       w2_t[3] = s_msg_buf[off + 11];
433       w3_t[0] = s_msg_buf[off + 12];
434       w3_t[1] = s_msg_buf[off + 13];
435       w3_t[2] = s_msg_buf[off + 14];
436       w3_t[3] = s_msg_buf[off + 15];
437
438       sha1_transform (w0_t, w1_t, w2_t, w3_t, ipad);
439     }
440
441     w0_t[0] = s_msg_buf[off +  0];
442     w0_t[1] = s_msg_buf[off +  1];
443     w0_t[2] = s_msg_buf[off +  2];
444     w0_t[3] = s_msg_buf[off +  3];
445     w1_t[0] = s_msg_buf[off +  4];
446     w1_t[1] = s_msg_buf[off +  5];
447     w1_t[2] = s_msg_buf[off +  6];
448     w1_t[3] = s_msg_buf[off +  7];
449     w2_t[0] = s_msg_buf[off +  8];
450     w2_t[1] = s_msg_buf[off +  9];
451     w2_t[2] = s_msg_buf[off + 10];
452     w2_t[3] = s_msg_buf[off + 11];
453     w3_t[0] = s_msg_buf[off + 12];
454     w3_t[1] = s_msg_buf[off + 13];
455     w3_t[2] = 0;
456     w3_t[3] = (64 + msg_len) * 8;
457
458     hmac_sha1_run (w0_t, w1_t, w2_t, w3_t, ipad, opad, digest);
459
460     const u32 r0 = digest[3];
461     const u32 r1 = digest[4];
462     const u32 r2 = digest[2];
463     const u32 r3 = digest[1];
464
465     #include COMPARE_M
466   }
467 }
468
469 __kernel void m05400_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 ikepsk_t *ikepsk_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
470 {
471 }
472
473 __kernel void m05400_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 ikepsk_t *ikepsk_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
474 {
475 }
476
477 __kernel void m05400_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 ikepsk_t *ikepsk_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 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
478 {
479   /**
480    * modifier
481    */
482
483   const u32 gid = get_global_id (0);
484   const u32 lid = get_local_id (0);
485   const u32 lsz = get_local_size (0);
486
487   /**
488    * s_msg
489    */
490
491   __local u32 w_s[16];
492
493   for (u32 i = lid; i < 16; i += lsz)
494   {
495     w_s[i] = swap32 (ikepsk_bufs[salt_pos].nr_buf[i]);
496   }
497
498   barrier (CLK_LOCAL_MEM_FENCE);
499
500   __local u32 s_msg_buf[128];
501
502   for (u32 i = lid; i < 128; i += lsz)
503   {
504     s_msg_buf[i] = swap32 (ikepsk_bufs[salt_pos].msg_buf[i]);
505   }
506
507   barrier (CLK_LOCAL_MEM_FENCE);
508
509   if (gid >= gid_max) return;
510
511   /**
512    * salt
513    */
514
515   const u32 nr_len  = ikepsk_bufs[salt_pos].nr_len;
516   const u32 msg_len = ikepsk_bufs[salt_pos].msg_len;
517
518   /**
519    * base
520    */
521
522   u32 pw_buf0[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
529   u32 pw_buf1[4];
530
531   pw_buf1[0] = pws[gid].i[ 4];
532   pw_buf1[1] = pws[gid].i[ 5];
533   pw_buf1[2] = pws[gid].i[ 6];
534   pw_buf1[3] = pws[gid].i[ 7];
535
536   const u32 pw_len = pws[gid].pw_len;
537
538   /**
539    * digest
540    */
541
542   const u32 search[4] =
543   {
544     digests_buf[digests_offset].digest_buf[DGST_R0],
545     digests_buf[digests_offset].digest_buf[DGST_R1],
546     digests_buf[digests_offset].digest_buf[DGST_R2],
547     digests_buf[digests_offset].digest_buf[DGST_R3]
548   };
549
550   /**
551    * loop
552    */
553
554   for (u32 il_pos = 0; il_pos < rules_cnt; il_pos++)
555   {
556     u32 w0[4];
557
558     w0[0] = pw_buf0[0];
559     w0[1] = pw_buf0[1];
560     w0[2] = pw_buf0[2];
561     w0[3] = pw_buf0[3];
562
563     u32 w1[4];
564
565     w1[0] = pw_buf1[0];
566     w1[1] = pw_buf1[1];
567     w1[2] = pw_buf1[2];
568     w1[3] = pw_buf1[3];
569
570     u32 w2[4];
571
572     w2[0] = 0;
573     w2[1] = 0;
574     w2[2] = 0;
575     w2[3] = 0;
576
577     u32 w3[4];
578
579     w3[0] = 0;
580     w3[1] = 0;
581     w3[2] = 0;
582     w3[3] = 0;
583
584     const u32 out_len = apply_rules (rules_buf[il_pos].cmds, w0, w1, pw_len);
585
586     /**
587      * pads
588      */
589
590     u32 w0_t[4];
591
592     w0_t[0] = swap32 (w0[0]);
593     w0_t[1] = swap32 (w0[1]);
594     w0_t[2] = swap32 (w0[2]);
595     w0_t[3] = swap32 (w0[3]);
596
597     u32 w1_t[4];
598
599     w1_t[0] = swap32 (w1[0]);
600     w1_t[1] = swap32 (w1[1]);
601     w1_t[2] = swap32 (w1[2]);
602     w1_t[3] = swap32 (w1[3]);
603
604     u32 w2_t[4];
605
606     w2_t[0] = 0;
607     w2_t[1] = 0;
608     w2_t[2] = 0;
609     w2_t[3] = 0;
610
611     u32 w3_t[4];
612
613     w3_t[0] = 0;
614     w3_t[1] = 0;
615     w3_t[2] = 0;
616     w3_t[3] = 0;
617
618     u32 ipad[5];
619     u32 opad[5];
620
621     hmac_sha1_pad (w0_t, w1_t, w2_t, w3_t, ipad, opad);
622
623     w0_t[0] = w_s[ 0];
624     w0_t[1] = w_s[ 1];
625     w0_t[2] = w_s[ 2];
626     w0_t[3] = w_s[ 3];
627     w1_t[0] = w_s[ 4];
628     w1_t[1] = w_s[ 5];
629     w1_t[2] = w_s[ 6];
630     w1_t[3] = w_s[ 7];
631     w2_t[0] = w_s[ 8];
632     w2_t[1] = w_s[ 9];
633     w2_t[2] = w_s[10];
634     w2_t[3] = w_s[11];
635     w3_t[0] = w_s[12];
636     w3_t[1] = w_s[13];
637     w3_t[2] = 0;
638     w3_t[3] = (64 + nr_len) * 8;
639
640     u32 digest[5];
641
642     hmac_sha1_run (w0_t, w1_t, w2_t, w3_t, ipad, opad, digest);
643
644     w0_t[0] = digest[0];
645     w0_t[1] = digest[1];
646     w0_t[2] = digest[2];
647     w0_t[3] = digest[3];
648     w1_t[0] = digest[4];
649     w1_t[1] = 0;
650     w1_t[2] = 0;
651     w1_t[3] = 0;
652     w2_t[0] = 0;
653     w2_t[1] = 0;
654     w2_t[2] = 0;
655     w2_t[3] = 0;
656     w3_t[0] = 0;
657     w3_t[1] = 0;
658     w3_t[2] = 0;
659     w3_t[3] = 0;
660
661     hmac_sha1_pad (w0_t, w1_t, w2_t, w3_t, ipad, opad);
662
663     int left;
664     int off;
665
666     for (left = ikepsk_bufs[salt_pos].msg_len, off = 0; left >= 56; left -= 64, off += 16)
667     {
668       w0_t[0] = s_msg_buf[off +  0];
669       w0_t[1] = s_msg_buf[off +  1];
670       w0_t[2] = s_msg_buf[off +  2];
671       w0_t[3] = s_msg_buf[off +  3];
672       w1_t[0] = s_msg_buf[off +  4];
673       w1_t[1] = s_msg_buf[off +  5];
674       w1_t[2] = s_msg_buf[off +  6];
675       w1_t[3] = s_msg_buf[off +  7];
676       w2_t[0] = s_msg_buf[off +  8];
677       w2_t[1] = s_msg_buf[off +  9];
678       w2_t[2] = s_msg_buf[off + 10];
679       w2_t[3] = s_msg_buf[off + 11];
680       w3_t[0] = s_msg_buf[off + 12];
681       w3_t[1] = s_msg_buf[off + 13];
682       w3_t[2] = s_msg_buf[off + 14];
683       w3_t[3] = s_msg_buf[off + 15];
684
685       sha1_transform (w0_t, w1_t, w2_t, w3_t, ipad);
686     }
687
688     w0_t[0] = s_msg_buf[off +  0];
689     w0_t[1] = s_msg_buf[off +  1];
690     w0_t[2] = s_msg_buf[off +  2];
691     w0_t[3] = s_msg_buf[off +  3];
692     w1_t[0] = s_msg_buf[off +  4];
693     w1_t[1] = s_msg_buf[off +  5];
694     w1_t[2] = s_msg_buf[off +  6];
695     w1_t[3] = s_msg_buf[off +  7];
696     w2_t[0] = s_msg_buf[off +  8];
697     w2_t[1] = s_msg_buf[off +  9];
698     w2_t[2] = s_msg_buf[off + 10];
699     w2_t[3] = s_msg_buf[off + 11];
700     w3_t[0] = s_msg_buf[off + 12];
701     w3_t[1] = s_msg_buf[off + 13];
702     w3_t[2] = 0;
703     w3_t[3] = (64 + msg_len) * 8;
704
705     hmac_sha1_run (w0_t, w1_t, w2_t, w3_t, ipad, opad, digest);
706
707     const u32 r0 = digest[3];
708     const u32 r1 = digest[4];
709     const u32 r2 = digest[2];
710     const u32 r3 = digest[1];
711
712     #include COMPARE_S
713   }
714 }
715
716 __kernel void m05400_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 ikepsk_t *ikepsk_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
717 {
718 }
719
720 __kernel void m05400_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 ikepsk_t *ikepsk_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
721 {
722 }