2 * Author......: Jens Steube <jens.steube@gmail.com>
10 #include "inc_vendor.cl"
11 #include "inc_hash_constants.h"
12 #include "inc_hash_functions.cl"
13 #include "inc_types.cl"
14 #include "inc_common.cl"
15 #include "inc_simd.cl"
19 __kernel void m00130_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 void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV0_buf, __global u32 *d_scryptV1_buf, __global u32 *d_scryptV2_buf, __global u32 *d_scryptV3_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)
25 const u32 lid = get_local_id (0);
31 const u32 gid = get_global_id (0);
33 if (gid >= gid_max) return;
38 pw_buf0[0] = pws[gid].i[0];
39 pw_buf0[1] = pws[gid].i[1];
40 pw_buf0[2] = pws[gid].i[2];
41 pw_buf0[3] = pws[gid].i[3];
42 pw_buf1[0] = pws[gid].i[4];
43 pw_buf1[1] = pws[gid].i[5];
44 pw_buf1[2] = pws[gid].i[6];
45 pw_buf1[3] = pws[gid].i[7];
47 const u32 pw_l_len = pws[gid].pw_len;
58 salt_buf0[0] = salt_bufs[salt_pos].salt_buf[ 0];
59 salt_buf0[1] = salt_bufs[salt_pos].salt_buf[ 1];
60 salt_buf0[2] = salt_bufs[salt_pos].salt_buf[ 2];
61 salt_buf0[3] = salt_bufs[salt_pos].salt_buf[ 3];
62 salt_buf1[0] = salt_bufs[salt_pos].salt_buf[ 4];
63 salt_buf1[1] = salt_bufs[salt_pos].salt_buf[ 5];
64 salt_buf1[2] = salt_bufs[salt_pos].salt_buf[ 6];
65 salt_buf1[3] = salt_bufs[salt_pos].salt_buf[ 7];
66 salt_buf2[0] = salt_bufs[salt_pos].salt_buf[ 8];
67 salt_buf2[1] = salt_bufs[salt_pos].salt_buf[ 9];
68 salt_buf2[2] = salt_bufs[salt_pos].salt_buf[10];
69 salt_buf2[3] = salt_bufs[salt_pos].salt_buf[11];
70 salt_buf3[0] = salt_bufs[salt_pos].salt_buf[12];
71 salt_buf3[1] = salt_bufs[salt_pos].salt_buf[13];
72 salt_buf3[2] = salt_bufs[salt_pos].salt_buf[14];
73 salt_buf3[3] = salt_bufs[salt_pos].salt_buf[15];
75 const u32 salt_len = salt_bufs[salt_pos].salt_len;
81 for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
83 const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
85 const u32x pw_len = pw_l_len + pw_r_len;
88 * concat password candidate
91 u32x wordl0[4] = { 0 };
92 u32x wordl1[4] = { 0 };
93 u32x wordl2[4] = { 0 };
94 u32x wordl3[4] = { 0 };
96 wordl0[0] = pw_buf0[0];
97 wordl0[1] = pw_buf0[1];
98 wordl0[2] = pw_buf0[2];
99 wordl0[3] = pw_buf0[3];
100 wordl1[0] = pw_buf1[0];
101 wordl1[1] = pw_buf1[1];
102 wordl1[2] = pw_buf1[2];
103 wordl1[3] = pw_buf1[3];
105 u32x wordr0[4] = { 0 };
106 u32x wordr1[4] = { 0 };
107 u32x wordr2[4] = { 0 };
108 u32x wordr3[4] = { 0 };
110 wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
111 wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
112 wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
113 wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
114 wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
115 wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
116 wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
117 wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
119 if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
121 switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
125 switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
133 w0[0] = wordl0[0] | wordr0[0];
134 w0[1] = wordl0[1] | wordr0[1];
135 w0[2] = wordl0[2] | wordr0[2];
136 w0[3] = wordl0[3] | wordr0[3];
137 w1[0] = wordl1[0] | wordr1[0];
138 w1[1] = wordl1[1] | wordr1[1];
139 w1[2] = wordl1[2] | wordr1[2];
140 w1[3] = wordl1[3] | wordr1[3];
141 w2[0] = wordl2[0] | wordr2[0];
142 w2[1] = wordl2[1] | wordr2[1];
143 w2[2] = wordl2[2] | wordr2[2];
144 w2[3] = wordl2[3] | wordr2[3];
145 w3[0] = wordl3[0] | wordr3[0];
146 w3[1] = wordl3[1] | wordr3[1];
147 w3[2] = wordl3[2] | wordr3[2];
148 w3[3] = wordl3[3] | wordr3[3];
150 make_unicode (w1, w2, w3);
151 make_unicode (w0, w0, w1);
153 const u32x pw_len2 = pw_len * 2;
164 s0[0] = salt_buf0[0];
165 s0[1] = salt_buf0[1];
166 s0[2] = salt_buf0[2];
167 s0[3] = salt_buf0[3];
168 s1[0] = salt_buf1[0];
169 s1[1] = salt_buf1[1];
170 s1[2] = salt_buf1[2];
171 s1[3] = salt_buf1[3];
172 s2[0] = salt_buf2[0];
173 s2[1] = salt_buf2[1];
174 s2[2] = salt_buf2[2];
175 s2[3] = salt_buf2[3];
176 s3[0] = salt_buf3[0];
177 s3[1] = salt_buf3[1];
178 s3[2] = salt_buf3[2];
179 s3[3] = salt_buf3[3];
181 switch_buffer_by_offset_le_VV (s0, s1, s2, s3, pw_len2);
183 const u32x pw_salt_len = pw_len2 + salt_len;
206 u32x w0_t = swap32 (w0[0]);
207 u32x w1_t = swap32 (w0[1]);
208 u32x w2_t = swap32 (w0[2]);
209 u32x w3_t = swap32 (w0[3]);
210 u32x w4_t = swap32 (w1[0]);
211 u32x w5_t = swap32 (w1[1]);
212 u32x w6_t = swap32 (w1[2]);
213 u32x w7_t = swap32 (w1[3]);
214 u32x w8_t = swap32 (w2[0]);
215 u32x w9_t = swap32 (w2[1]);
216 u32x wa_t = swap32 (w2[2]);
217 u32x wb_t = swap32 (w2[3]);
218 u32x wc_t = swap32 (w3[0]);
219 u32x wd_t = swap32 (w3[1]);
221 u32x wf_t = pw_salt_len * 8;
232 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
233 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
234 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
235 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
236 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
237 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
238 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
239 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
240 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
241 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
242 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
243 SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
244 SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
245 SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
246 SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
247 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
248 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
249 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
250 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
251 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
256 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
257 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
258 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
259 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
260 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
261 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
262 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
263 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
264 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
265 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
266 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
267 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
268 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
269 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
270 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
271 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
272 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
273 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
274 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
275 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
280 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
281 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
282 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
283 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
284 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
285 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
286 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
287 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
288 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
289 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
290 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
291 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
292 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
293 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
294 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
295 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
296 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
297 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
298 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
299 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
304 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
305 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
306 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
307 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
308 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
309 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
310 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
311 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
312 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
313 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
314 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
315 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
316 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
317 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
318 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
319 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
320 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
321 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
322 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
323 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
325 COMPARE_M_SIMD (d, e, c, b);
329 __kernel void m00130_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 void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV0_buf, __global u32 *d_scryptV1_buf, __global u32 *d_scryptV2_buf, __global u32 *d_scryptV3_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)
333 __kernel void m00130_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 void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV0_buf, __global u32 *d_scryptV1_buf, __global u32 *d_scryptV2_buf, __global u32 *d_scryptV3_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)
337 __kernel void m00130_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 void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV0_buf, __global u32 *d_scryptV1_buf, __global u32 *d_scryptV2_buf, __global u32 *d_scryptV3_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)
343 const u32 lid = get_local_id (0);
349 const u32 gid = get_global_id (0);
351 if (gid >= gid_max) return;
356 pw_buf0[0] = pws[gid].i[0];
357 pw_buf0[1] = pws[gid].i[1];
358 pw_buf0[2] = pws[gid].i[2];
359 pw_buf0[3] = pws[gid].i[3];
360 pw_buf1[0] = pws[gid].i[4];
361 pw_buf1[1] = pws[gid].i[5];
362 pw_buf1[2] = pws[gid].i[6];
363 pw_buf1[3] = pws[gid].i[7];
365 const u32 pw_l_len = pws[gid].pw_len;
376 salt_buf0[0] = salt_bufs[salt_pos].salt_buf[ 0];
377 salt_buf0[1] = salt_bufs[salt_pos].salt_buf[ 1];
378 salt_buf0[2] = salt_bufs[salt_pos].salt_buf[ 2];
379 salt_buf0[3] = salt_bufs[salt_pos].salt_buf[ 3];
380 salt_buf1[0] = salt_bufs[salt_pos].salt_buf[ 4];
381 salt_buf1[1] = salt_bufs[salt_pos].salt_buf[ 5];
382 salt_buf1[2] = salt_bufs[salt_pos].salt_buf[ 6];
383 salt_buf1[3] = salt_bufs[salt_pos].salt_buf[ 7];
384 salt_buf2[0] = salt_bufs[salt_pos].salt_buf[ 8];
385 salt_buf2[1] = salt_bufs[salt_pos].salt_buf[ 9];
386 salt_buf2[2] = salt_bufs[salt_pos].salt_buf[10];
387 salt_buf2[3] = salt_bufs[salt_pos].salt_buf[11];
388 salt_buf3[0] = salt_bufs[salt_pos].salt_buf[12];
389 salt_buf3[1] = salt_bufs[salt_pos].salt_buf[13];
390 salt_buf3[2] = salt_bufs[salt_pos].salt_buf[14];
391 salt_buf3[3] = salt_bufs[salt_pos].salt_buf[15];
393 const u32 salt_len = salt_bufs[salt_pos].salt_len;
399 const u32 search[4] =
401 digests_buf[digests_offset].digest_buf[DGST_R0],
402 digests_buf[digests_offset].digest_buf[DGST_R1],
403 digests_buf[digests_offset].digest_buf[DGST_R2],
404 digests_buf[digests_offset].digest_buf[DGST_R3]
411 const u32 e_rev = rotl32_S (search[1], 2u);
417 for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
419 const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
421 const u32x pw_len = pw_l_len + pw_r_len;
424 * concat password candidate
427 u32x wordl0[4] = { 0 };
428 u32x wordl1[4] = { 0 };
429 u32x wordl2[4] = { 0 };
430 u32x wordl3[4] = { 0 };
432 wordl0[0] = pw_buf0[0];
433 wordl0[1] = pw_buf0[1];
434 wordl0[2] = pw_buf0[2];
435 wordl0[3] = pw_buf0[3];
436 wordl1[0] = pw_buf1[0];
437 wordl1[1] = pw_buf1[1];
438 wordl1[2] = pw_buf1[2];
439 wordl1[3] = pw_buf1[3];
441 u32x wordr0[4] = { 0 };
442 u32x wordr1[4] = { 0 };
443 u32x wordr2[4] = { 0 };
444 u32x wordr3[4] = { 0 };
446 wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
447 wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
448 wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
449 wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
450 wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
451 wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
452 wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
453 wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
455 if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
457 switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
461 switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
469 w0[0] = wordl0[0] | wordr0[0];
470 w0[1] = wordl0[1] | wordr0[1];
471 w0[2] = wordl0[2] | wordr0[2];
472 w0[3] = wordl0[3] | wordr0[3];
473 w1[0] = wordl1[0] | wordr1[0];
474 w1[1] = wordl1[1] | wordr1[1];
475 w1[2] = wordl1[2] | wordr1[2];
476 w1[3] = wordl1[3] | wordr1[3];
477 w2[0] = wordl2[0] | wordr2[0];
478 w2[1] = wordl2[1] | wordr2[1];
479 w2[2] = wordl2[2] | wordr2[2];
480 w2[3] = wordl2[3] | wordr2[3];
481 w3[0] = wordl3[0] | wordr3[0];
482 w3[1] = wordl3[1] | wordr3[1];
483 w3[2] = wordl3[2] | wordr3[2];
484 w3[3] = wordl3[3] | wordr3[3];
486 make_unicode (w1, w2, w3);
487 make_unicode (w0, w0, w1);
489 const u32x pw_len2 = pw_len * 2;
500 s0[0] = salt_buf0[0];
501 s0[1] = salt_buf0[1];
502 s0[2] = salt_buf0[2];
503 s0[3] = salt_buf0[3];
504 s1[0] = salt_buf1[0];
505 s1[1] = salt_buf1[1];
506 s1[2] = salt_buf1[2];
507 s1[3] = salt_buf1[3];
508 s2[0] = salt_buf2[0];
509 s2[1] = salt_buf2[1];
510 s2[2] = salt_buf2[2];
511 s2[3] = salt_buf2[3];
512 s3[0] = salt_buf3[0];
513 s3[1] = salt_buf3[1];
514 s3[2] = salt_buf3[2];
515 s3[3] = salt_buf3[3];
517 switch_buffer_by_offset_le_VV (s0, s1, s2, s3, pw_len2);
519 const u32x pw_salt_len = pw_len2 + salt_len;
542 u32x w0_t = swap32 (w0[0]);
543 u32x w1_t = swap32 (w0[1]);
544 u32x w2_t = swap32 (w0[2]);
545 u32x w3_t = swap32 (w0[3]);
546 u32x w4_t = swap32 (w1[0]);
547 u32x w5_t = swap32 (w1[1]);
548 u32x w6_t = swap32 (w1[2]);
549 u32x w7_t = swap32 (w1[3]);
550 u32x w8_t = swap32 (w2[0]);
551 u32x w9_t = swap32 (w2[1]);
552 u32x wa_t = swap32 (w2[2]);
553 u32x wb_t = swap32 (w2[3]);
554 u32x wc_t = swap32 (w3[0]);
555 u32x wd_t = swap32 (w3[1]);
557 u32x wf_t = pw_salt_len * 8;
568 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
569 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
570 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
571 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
572 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
573 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
574 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
575 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
576 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
577 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
578 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
579 SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
580 SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
581 SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
582 SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
583 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
584 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
585 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
586 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
587 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
592 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
593 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
594 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
595 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
596 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
597 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
598 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
599 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
600 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
601 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
602 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
603 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
604 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
605 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
606 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
607 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
608 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
609 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
610 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
611 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
616 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
617 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
618 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
619 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
620 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
621 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
622 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
623 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
624 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
625 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
626 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
627 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
628 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
629 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
630 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
631 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
632 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
633 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
634 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
635 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
640 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
641 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
642 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
643 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
644 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
645 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
646 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
647 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
648 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
649 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
650 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
651 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
652 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
653 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
654 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
655 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
657 if (MATCHES_NONE_VS (e, e_rev)) continue;
659 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
660 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
661 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
662 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
664 COMPARE_S_SIMD (d, e, c, b);
668 __kernel void m00130_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 void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV0_buf, __global u32 *d_scryptV1_buf, __global u32 *d_scryptV2_buf, __global u32 *d_scryptV3_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)
672 __kernel void m00130_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 void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV0_buf, __global u32 *d_scryptV1_buf, __global u32 *d_scryptV2_buf, __global u32 *d_scryptV3_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)