25a0495b1850868aa0ac188b4e3160df18f2bcc3
[hashcat.git] / OpenCL / m07300_a3.cl
1 /**
2  * Author......: Jens Steube <jens.steube@gmail.com>
3  * License.....: MIT
4  */
5
6 #define _SHA1_
7
8 #define NEW_SIMD_CODE
9
10 #include "inc_hash_constants.h"
11 #include "inc_vendor.cl"
12
13 #define DGST_R0 3
14 #define DGST_R1 4
15 #define DGST_R2 2
16 #define DGST_R3 1
17
18 #include "inc_hash_functions.cl"
19 #include "inc_types.cl"
20 #include "inc_common.cl"
21 #include "inc_simd.cl"
22
23 void sha1_transform (const u32x w0[4], const u32x w1[4], const u32x w2[4], const u32x w3[4], u32x digest[5])
24 {
25   u32x A = digest[0];
26   u32x B = digest[1];
27   u32x C = digest[2];
28   u32x D = digest[3];
29   u32x E = digest[4];
30
31   u32x w0_t = w0[0];
32   u32x w1_t = w0[1];
33   u32x w2_t = w0[2];
34   u32x w3_t = w0[3];
35   u32x w4_t = w1[0];
36   u32x w5_t = w1[1];
37   u32x w6_t = w1[2];
38   u32x w7_t = w1[3];
39   u32x w8_t = w2[0];
40   u32x w9_t = w2[1];
41   u32x wa_t = w2[2];
42   u32x wb_t = w2[3];
43   u32x wc_t = w3[0];
44   u32x wd_t = w3[1];
45   u32x we_t = w3[2];
46   u32x 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 void hmac_sha1_pad (u32x w0[4], u32x w1[4], u32x w2[4], u32x w3[4], u32x ipad[5], u32x 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 void hmac_sha1_run (u32x w0[4], u32x w1[4], u32x w2[4], u32x w3[4], u32x ipad[5], u32x opad[5], u32x 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 void m07300m (u32 w0[4], u32 w1[4], u32 w2[4], u32 w3[4], const u32 pw_len, __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 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 il_cnt, const u32 digests_cnt, const u32 digests_offset)
241 {
242   /**
243    * modifier
244    */
245
246   const u32 gid = get_global_id (0);
247   const u32 lid = get_local_id (0);
248
249   /**
250    * salt
251    */
252
253   const u32 esalt_len = rakp_bufs[salt_pos].salt_len;
254
255   /**
256    * loop
257    */
258
259   u32 w0l = w0[0];
260
261   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
262   {
263     const u32x w0r = ix_create_bft (bfs_buf, il_pos);
264
265     const u32x w0lr = w0l | w0r;
266
267     u32x w0_t[4];
268     u32x w1_t[4];
269     u32x w2_t[4];
270     u32x w3_t[4];
271
272     w0_t[0] = w0lr;
273     w0_t[1] = w0[1];
274     w0_t[2] = w0[2];
275     w0_t[3] = w0[3];
276     w1_t[0] = w1[0];
277     w1_t[1] = w1[1];
278     w1_t[2] = w1[2];
279     w1_t[3] = w1[3];
280     w2_t[0] = w2[0];
281     w2_t[1] = w2[1];
282     w2_t[2] = w2[2];
283     w2_t[3] = w2[3];
284     w3_t[0] = w3[0];
285     w3_t[1] = w3[1];
286     w3_t[2] = w3[2];
287     w3_t[3] = w3[3];
288
289     /**
290      * RAKP
291      */
292
293     u32x ipad[5];
294     u32x opad[5];
295
296     hmac_sha1_pad (w0_t, w1_t, w2_t, w3_t, ipad, opad);
297
298     int esalt_size = esalt_len;
299
300     int esalt_left;
301     int esalt_off;
302
303     for (esalt_left = esalt_size, esalt_off = 0; esalt_left >= 56; esalt_left -= 64, esalt_off += 16)
304     {
305       w0_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off +  0];
306       w0_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off +  1];
307       w0_t[2] = rakp_bufs[salt_pos].salt_buf[esalt_off +  2];
308       w0_t[3] = rakp_bufs[salt_pos].salt_buf[esalt_off +  3];
309       w1_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off +  4];
310       w1_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off +  5];
311       w1_t[2] = rakp_bufs[salt_pos].salt_buf[esalt_off +  6];
312       w1_t[3] = rakp_bufs[salt_pos].salt_buf[esalt_off +  7];
313       w2_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off +  8];
314       w2_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off +  9];
315       w2_t[2] = rakp_bufs[salt_pos].salt_buf[esalt_off + 10];
316       w2_t[3] = rakp_bufs[salt_pos].salt_buf[esalt_off + 11];
317       w3_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off + 12];
318       w3_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off + 13];
319       w3_t[2] = rakp_bufs[salt_pos].salt_buf[esalt_off + 14];
320       w3_t[3] = rakp_bufs[salt_pos].salt_buf[esalt_off + 15];
321
322       sha1_transform (w0_t, w1_t, w2_t, w3_t, ipad);
323     }
324
325     w0_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off +  0];
326     w0_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off +  1];
327     w0_t[2] = rakp_bufs[salt_pos].salt_buf[esalt_off +  2];
328     w0_t[3] = rakp_bufs[salt_pos].salt_buf[esalt_off +  3];
329     w1_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off +  4];
330     w1_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off +  5];
331     w1_t[2] = rakp_bufs[salt_pos].salt_buf[esalt_off +  6];
332     w1_t[3] = rakp_bufs[salt_pos].salt_buf[esalt_off +  7];
333     w2_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off +  8];
334     w2_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off +  9];
335     w2_t[2] = rakp_bufs[salt_pos].salt_buf[esalt_off + 10];
336     w2_t[3] = rakp_bufs[salt_pos].salt_buf[esalt_off + 11];
337     w3_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off + 12];
338     w3_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off + 13];
339     w3_t[2] = 0;
340     w3_t[3] = (64 + esalt_size) * 8;
341
342     u32x digest[5];
343
344     hmac_sha1_run (w0_t, w1_t, w2_t, w3_t, ipad, opad, digest);
345
346     COMPARE_M_SIMD (digest[3], digest[4], digest[2], digest[1]);
347   }
348 }
349
350 void m07300s (u32 w0[4], u32 w1[4], u32 w2[4], u32 w3[4], const u32 pw_len, __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 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 il_cnt, const u32 digests_cnt, const u32 digests_offset)
351 {
352   /**
353    * modifier
354    */
355
356   const u32 gid = get_global_id (0);
357   const u32 lid = get_local_id (0);
358
359   /**
360    * salt
361    */
362
363   const u32 esalt_len = rakp_bufs[salt_pos].salt_len;
364
365   /**
366    * digest
367    */
368
369   const u32 search[4] =
370   {
371     digests_buf[digests_offset].digest_buf[DGST_R0],
372     digests_buf[digests_offset].digest_buf[DGST_R1],
373     digests_buf[digests_offset].digest_buf[DGST_R2],
374     digests_buf[digests_offset].digest_buf[DGST_R3]
375   };
376
377   /**
378    * loop
379    */
380
381   u32 w0l = w0[0];
382
383   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
384   {
385     const u32x w0r = ix_create_bft (bfs_buf, il_pos);
386
387     const u32x w0lr = w0l | w0r;
388
389     u32x w0_t[4];
390     u32x w1_t[4];
391     u32x w2_t[4];
392     u32x w3_t[4];
393
394     w0_t[0] = w0lr;
395     w0_t[1] = w0[1];
396     w0_t[2] = w0[2];
397     w0_t[3] = w0[3];
398     w1_t[0] = w1[0];
399     w1_t[1] = w1[1];
400     w1_t[2] = w1[2];
401     w1_t[3] = w1[3];
402     w2_t[0] = w2[0];
403     w2_t[1] = w2[1];
404     w2_t[2] = w2[2];
405     w2_t[3] = w2[3];
406     w3_t[0] = w3[0];
407     w3_t[1] = w3[1];
408     w3_t[2] = w3[2];
409     w3_t[3] = w3[3];
410
411     /**
412      * RAKP
413      */
414
415     u32x ipad[5];
416     u32x opad[5];
417
418     hmac_sha1_pad (w0_t, w1_t, w2_t, w3_t, ipad, opad);
419
420     int esalt_size = esalt_len;
421
422     int esalt_left;
423     int esalt_off;
424
425     for (esalt_left = esalt_size, esalt_off = 0; esalt_left >= 56; esalt_left -= 64, esalt_off += 16)
426     {
427       w0_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off +  0];
428       w0_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off +  1];
429       w0_t[2] = rakp_bufs[salt_pos].salt_buf[esalt_off +  2];
430       w0_t[3] = rakp_bufs[salt_pos].salt_buf[esalt_off +  3];
431       w1_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off +  4];
432       w1_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off +  5];
433       w1_t[2] = rakp_bufs[salt_pos].salt_buf[esalt_off +  6];
434       w1_t[3] = rakp_bufs[salt_pos].salt_buf[esalt_off +  7];
435       w2_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off +  8];
436       w2_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off +  9];
437       w2_t[2] = rakp_bufs[salt_pos].salt_buf[esalt_off + 10];
438       w2_t[3] = rakp_bufs[salt_pos].salt_buf[esalt_off + 11];
439       w3_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off + 12];
440       w3_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off + 13];
441       w3_t[2] = rakp_bufs[salt_pos].salt_buf[esalt_off + 14];
442       w3_t[3] = rakp_bufs[salt_pos].salt_buf[esalt_off + 15];
443
444       sha1_transform (w0_t, w1_t, w2_t, w3_t, ipad);
445     }
446
447     w0_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off +  0];
448     w0_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off +  1];
449     w0_t[2] = rakp_bufs[salt_pos].salt_buf[esalt_off +  2];
450     w0_t[3] = rakp_bufs[salt_pos].salt_buf[esalt_off +  3];
451     w1_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off +  4];
452     w1_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off +  5];
453     w1_t[2] = rakp_bufs[salt_pos].salt_buf[esalt_off +  6];
454     w1_t[3] = rakp_bufs[salt_pos].salt_buf[esalt_off +  7];
455     w2_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off +  8];
456     w2_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off +  9];
457     w2_t[2] = rakp_bufs[salt_pos].salt_buf[esalt_off + 10];
458     w2_t[3] = rakp_bufs[salt_pos].salt_buf[esalt_off + 11];
459     w3_t[0] = rakp_bufs[salt_pos].salt_buf[esalt_off + 12];
460     w3_t[1] = rakp_bufs[salt_pos].salt_buf[esalt_off + 13];
461     w3_t[2] = 0;
462     w3_t[3] = (64 + esalt_size) * 8;
463
464     u32x digest[5];
465
466     hmac_sha1_run (w0_t, w1_t, w2_t, w3_t, ipad, opad, digest);
467
468     COMPARE_S_SIMD (digest[3], digest[4], digest[2], digest[1]);
469   }
470 }
471
472 __kernel void m07300_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 *salts, __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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
473 {
474   /**
475    * base
476    */
477
478   const u32 gid = get_global_id (0);
479
480   if (gid >= gid_max) return;
481
482   u32 w0[4];
483
484   w0[0] = pws[gid].i[ 0];
485   w0[1] = pws[gid].i[ 1];
486   w0[2] = pws[gid].i[ 2];
487   w0[3] = pws[gid].i[ 3];
488
489   u32 w1[4];
490
491   w1[0] = 0;
492   w1[1] = 0;
493   w1[2] = 0;
494   w1[3] = 0;
495
496   u32 w2[4];
497
498   w2[0] = 0;
499   w2[1] = 0;
500   w2[2] = 0;
501   w2[3] = 0;
502
503   u32 w3[4];
504
505   w3[0] = 0;
506   w3[1] = 0;
507   w3[2] = 0;
508   w3[3] = 0;
509
510   const u32 pw_len = pws[gid].pw_len;
511
512   /**
513    * main
514    */
515
516   m07300m (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salts, rakp_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, il_cnt, digests_cnt, digests_offset);
517 }
518
519 __kernel void m07300_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 *salts, __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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
520 {
521   /**
522    * base
523    */
524
525   const u32 gid = get_global_id (0);
526
527   if (gid >= gid_max) return;
528
529   u32 w0[4];
530
531   w0[0] = pws[gid].i[ 0];
532   w0[1] = pws[gid].i[ 1];
533   w0[2] = pws[gid].i[ 2];
534   w0[3] = pws[gid].i[ 3];
535
536   u32 w1[4];
537
538   w1[0] = pws[gid].i[ 4];
539   w1[1] = pws[gid].i[ 5];
540   w1[2] = pws[gid].i[ 6];
541   w1[3] = pws[gid].i[ 7];
542
543   u32 w2[4];
544
545   w2[0] = 0;
546   w2[1] = 0;
547   w2[2] = 0;
548   w2[3] = 0;
549
550   u32 w3[4];
551
552   w3[0] = 0;
553   w3[1] = 0;
554   w3[2] = 0;
555   w3[3] = 0;
556
557   const u32 pw_len = pws[gid].pw_len;
558
559   /**
560    * main
561    */
562
563   m07300m (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salts, rakp_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, il_cnt, digests_cnt, digests_offset);
564 }
565
566 __kernel void m07300_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 *salts, __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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
567 {
568   /**
569    * base
570    */
571
572   const u32 gid = get_global_id (0);
573
574   if (gid >= gid_max) return;
575
576   u32 w0[4];
577
578   w0[0] = pws[gid].i[ 0];
579   w0[1] = pws[gid].i[ 1];
580   w0[2] = pws[gid].i[ 2];
581   w0[3] = pws[gid].i[ 3];
582
583   u32 w1[4];
584
585   w1[0] = pws[gid].i[ 4];
586   w1[1] = pws[gid].i[ 5];
587   w1[2] = pws[gid].i[ 6];
588   w1[3] = pws[gid].i[ 7];
589
590   u32 w2[4];
591
592   w2[0] = pws[gid].i[ 8];
593   w2[1] = pws[gid].i[ 9];
594   w2[2] = pws[gid].i[10];
595   w2[3] = pws[gid].i[11];
596
597   u32 w3[4];
598
599   w3[0] = pws[gid].i[12];
600   w3[1] = pws[gid].i[13];
601   w3[2] = 0;
602   w3[3] = 0;
603
604   const u32 pw_len = pws[gid].pw_len;
605
606   /**
607    * main
608    */
609
610   m07300m (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salts, rakp_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, il_cnt, digests_cnt, digests_offset);
611 }
612
613 __kernel void m07300_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 *salts, __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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
614 {
615   /**
616    * base
617    */
618
619   const u32 gid = get_global_id (0);
620
621   if (gid >= gid_max) return;
622
623   u32 w0[4];
624
625   w0[0] = pws[gid].i[ 0];
626   w0[1] = pws[gid].i[ 1];
627   w0[2] = pws[gid].i[ 2];
628   w0[3] = pws[gid].i[ 3];
629
630   u32 w1[4];
631
632   w1[0] = 0;
633   w1[1] = 0;
634   w1[2] = 0;
635   w1[3] = 0;
636
637   u32 w2[4];
638
639   w2[0] = 0;
640   w2[1] = 0;
641   w2[2] = 0;
642   w2[3] = 0;
643
644   u32 w3[4];
645
646   w3[0] = 0;
647   w3[1] = 0;
648   w3[2] = 0;
649   w3[3] = 0;
650
651   const u32 pw_len = pws[gid].pw_len;
652
653   /**
654    * main
655    */
656
657   m07300s (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salts, rakp_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, il_cnt, digests_cnt, digests_offset);
658 }
659
660 __kernel void m07300_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 *salts, __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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
661 {
662   /**
663    * base
664    */
665
666   const u32 gid = get_global_id (0);
667
668   if (gid >= gid_max) return;
669
670   u32 w0[4];
671
672   w0[0] = pws[gid].i[ 0];
673   w0[1] = pws[gid].i[ 1];
674   w0[2] = pws[gid].i[ 2];
675   w0[3] = pws[gid].i[ 3];
676
677   u32 w1[4];
678
679   w1[0] = pws[gid].i[ 4];
680   w1[1] = pws[gid].i[ 5];
681   w1[2] = pws[gid].i[ 6];
682   w1[3] = pws[gid].i[ 7];
683
684   u32 w2[4];
685
686   w2[0] = 0;
687   w2[1] = 0;
688   w2[2] = 0;
689   w2[3] = 0;
690
691   u32 w3[4];
692
693   w3[0] = 0;
694   w3[1] = 0;
695   w3[2] = 0;
696   w3[3] = 0;
697
698   const u32 pw_len = pws[gid].pw_len;
699
700   /**
701    * main
702    */
703
704   m07300s (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salts, rakp_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, il_cnt, digests_cnt, digests_offset);
705 }
706
707 __kernel void m07300_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 *salts, __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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
708 {
709   /**
710    * base
711    */
712
713   const u32 gid = get_global_id (0);
714
715   if (gid >= gid_max) return;
716
717   u32 w0[4];
718
719   w0[0] = pws[gid].i[ 0];
720   w0[1] = pws[gid].i[ 1];
721   w0[2] = pws[gid].i[ 2];
722   w0[3] = pws[gid].i[ 3];
723
724   u32 w1[4];
725
726   w1[0] = pws[gid].i[ 4];
727   w1[1] = pws[gid].i[ 5];
728   w1[2] = pws[gid].i[ 6];
729   w1[3] = pws[gid].i[ 7];
730
731   u32 w2[4];
732
733   w2[0] = pws[gid].i[ 8];
734   w2[1] = pws[gid].i[ 9];
735   w2[2] = pws[gid].i[10];
736   w2[3] = pws[gid].i[11];
737
738   u32 w3[4];
739
740   w3[0] = pws[gid].i[12];
741   w3[1] = pws[gid].i[13];
742   w3[2] = 0;
743   w3[3] = 0;
744
745   const u32 pw_len = pws[gid].pw_len;
746
747   /**
748    * main
749    */
750
751   m07300s (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salts, rakp_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, il_cnt, digests_cnt, digests_offset);
752 }