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