2 * Author......: Jens Steube <jens.steube@gmail.com>
10 #include "include/constants.h"
11 #include "include/kernel_vendor.h"
18 #include "include/kernel_functions.c"
19 #include "OpenCL/types_ocl.c"
20 #include "OpenCL/common.c"
21 #include "OpenCL/simd.c"
25 __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_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)
31 const u32 lid = get_local_id (0);
37 const u32 gid = get_global_id (0);
39 if (gid >= gid_max) return;
44 pw_buf0[0] = pws[gid].i[0];
45 pw_buf0[1] = pws[gid].i[1];
46 pw_buf0[2] = pws[gid].i[2];
47 pw_buf0[3] = pws[gid].i[3];
48 pw_buf1[0] = pws[gid].i[4];
49 pw_buf1[1] = pws[gid].i[5];
50 pw_buf1[2] = pws[gid].i[6];
51 pw_buf1[3] = pws[gid].i[7];
53 const u32 pw_l_len = pws[gid].pw_len;
64 salt_buf0[0] = salt_bufs[salt_pos].salt_buf[ 0];
65 salt_buf0[1] = salt_bufs[salt_pos].salt_buf[ 1];
66 salt_buf0[2] = salt_bufs[salt_pos].salt_buf[ 2];
67 salt_buf0[3] = salt_bufs[salt_pos].salt_buf[ 3];
68 salt_buf1[0] = salt_bufs[salt_pos].salt_buf[ 4];
69 salt_buf1[1] = salt_bufs[salt_pos].salt_buf[ 5];
70 salt_buf1[2] = salt_bufs[salt_pos].salt_buf[ 6];
71 salt_buf1[3] = salt_bufs[salt_pos].salt_buf[ 7];
72 salt_buf2[0] = salt_bufs[salt_pos].salt_buf[ 8];
73 salt_buf2[1] = salt_bufs[salt_pos].salt_buf[ 9];
74 salt_buf2[2] = salt_bufs[salt_pos].salt_buf[10];
75 salt_buf2[3] = salt_bufs[salt_pos].salt_buf[11];
76 salt_buf3[0] = salt_bufs[salt_pos].salt_buf[12];
77 salt_buf3[1] = salt_bufs[salt_pos].salt_buf[13];
78 salt_buf3[2] = salt_bufs[salt_pos].salt_buf[14];
79 salt_buf3[3] = salt_bufs[salt_pos].salt_buf[15];
81 const u32 salt_len = salt_bufs[salt_pos].salt_len;
87 for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
89 const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
91 const u32x pw_len = pw_l_len + pw_r_len;
94 * concat password candidate
97 u32x wordl0[4] = { 0 };
98 u32x wordl1[4] = { 0 };
99 u32x wordl2[4] = { 0 };
100 u32x wordl3[4] = { 0 };
102 wordl0[0] = pw_buf0[0];
103 wordl0[1] = pw_buf0[1];
104 wordl0[2] = pw_buf0[2];
105 wordl0[3] = pw_buf0[3];
106 wordl1[0] = pw_buf1[0];
107 wordl1[1] = pw_buf1[1];
108 wordl1[2] = pw_buf1[2];
109 wordl1[3] = pw_buf1[3];
111 u32x wordr0[4] = { 0 };
112 u32x wordr1[4] = { 0 };
113 u32x wordr2[4] = { 0 };
114 u32x wordr3[4] = { 0 };
116 wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
117 wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
118 wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
119 wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
120 wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
121 wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
122 wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
123 wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
125 if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
127 switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
131 switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
139 w0[0] = wordl0[0] | wordr0[0];
140 w0[1] = wordl0[1] | wordr0[1];
141 w0[2] = wordl0[2] | wordr0[2];
142 w0[3] = wordl0[3] | wordr0[3];
143 w1[0] = wordl1[0] | wordr1[0];
144 w1[1] = wordl1[1] | wordr1[1];
145 w1[2] = wordl1[2] | wordr1[2];
146 w1[3] = wordl1[3] | wordr1[3];
147 w2[0] = wordl2[0] | wordr2[0];
148 w2[1] = wordl2[1] | wordr2[1];
149 w2[2] = wordl2[2] | wordr2[2];
150 w2[3] = wordl2[3] | wordr2[3];
151 w3[0] = wordl3[0] | wordr3[0];
152 w3[1] = wordl3[1] | wordr3[1];
153 w3[2] = wordl3[2] | wordr3[2];
154 w3[3] = wordl3[3] | wordr3[3];
156 make_unicode (w1, w2, w3);
157 make_unicode (w0, w0, w1);
159 const u32x pw_len2 = pw_len * 2;
170 s0[0] = salt_buf0[0];
171 s0[1] = salt_buf0[1];
172 s0[2] = salt_buf0[2];
173 s0[3] = salt_buf0[3];
174 s1[0] = salt_buf1[0];
175 s1[1] = salt_buf1[1];
176 s1[2] = salt_buf1[2];
177 s1[3] = salt_buf1[3];
178 s2[0] = salt_buf2[0];
179 s2[1] = salt_buf2[1];
180 s2[2] = salt_buf2[2];
181 s2[3] = salt_buf2[3];
182 s3[0] = salt_buf3[0];
183 s3[1] = salt_buf3[1];
184 s3[2] = salt_buf3[2];
185 s3[3] = salt_buf3[3];
187 switch_buffer_by_offset_le_VV (s0, s1, s2, s3, pw_len2);
189 const u32x pw_salt_len = pw_len2 + salt_len;
212 u32x w0_t = swap32 (w0[0]);
213 u32x w1_t = swap32 (w0[1]);
214 u32x w2_t = swap32 (w0[2]);
215 u32x w3_t = swap32 (w0[3]);
216 u32x w4_t = swap32 (w1[0]);
217 u32x w5_t = swap32 (w1[1]);
218 u32x w6_t = swap32 (w1[2]);
219 u32x w7_t = swap32 (w1[3]);
220 u32x w8_t = swap32 (w2[0]);
221 u32x w9_t = swap32 (w2[1]);
222 u32x wa_t = swap32 (w2[2]);
223 u32x wb_t = swap32 (w2[3]);
224 u32x wc_t = swap32 (w3[0]);
225 u32x wd_t = swap32 (w3[1]);
227 u32x wf_t = pw_salt_len * 8;
238 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
239 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
240 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
241 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
242 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
243 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
244 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
245 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
246 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
247 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
248 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
249 SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
250 SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
251 SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
252 SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
253 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
254 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
255 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
256 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
257 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
262 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
263 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
264 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
265 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
266 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
267 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
268 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
269 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
270 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
271 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
272 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
273 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
274 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
275 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
276 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
277 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
278 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
279 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
280 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
281 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
286 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
287 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
288 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
289 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
290 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
291 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
292 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
293 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
294 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
295 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
296 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
297 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
298 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
299 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
300 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
301 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
302 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
303 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
304 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
305 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
310 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
311 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
312 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
313 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
314 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
315 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
316 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
317 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
318 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
319 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
320 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
321 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
322 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
323 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
324 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
325 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
326 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
327 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
328 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
329 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
331 COMPARE_M_SIMD (d, e, c, b);
335 __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_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)
339 __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_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)
343 __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_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)
349 const u32 lid = get_local_id (0);
355 const u32 gid = get_global_id (0);
357 if (gid >= gid_max) return;
362 pw_buf0[0] = pws[gid].i[0];
363 pw_buf0[1] = pws[gid].i[1];
364 pw_buf0[2] = pws[gid].i[2];
365 pw_buf0[3] = pws[gid].i[3];
366 pw_buf1[0] = pws[gid].i[4];
367 pw_buf1[1] = pws[gid].i[5];
368 pw_buf1[2] = pws[gid].i[6];
369 pw_buf1[3] = pws[gid].i[7];
371 const u32 pw_l_len = pws[gid].pw_len;
382 salt_buf0[0] = salt_bufs[salt_pos].salt_buf[ 0];
383 salt_buf0[1] = salt_bufs[salt_pos].salt_buf[ 1];
384 salt_buf0[2] = salt_bufs[salt_pos].salt_buf[ 2];
385 salt_buf0[3] = salt_bufs[salt_pos].salt_buf[ 3];
386 salt_buf1[0] = salt_bufs[salt_pos].salt_buf[ 4];
387 salt_buf1[1] = salt_bufs[salt_pos].salt_buf[ 5];
388 salt_buf1[2] = salt_bufs[salt_pos].salt_buf[ 6];
389 salt_buf1[3] = salt_bufs[salt_pos].salt_buf[ 7];
390 salt_buf2[0] = salt_bufs[salt_pos].salt_buf[ 8];
391 salt_buf2[1] = salt_bufs[salt_pos].salt_buf[ 9];
392 salt_buf2[2] = salt_bufs[salt_pos].salt_buf[10];
393 salt_buf2[3] = salt_bufs[salt_pos].salt_buf[11];
394 salt_buf3[0] = salt_bufs[salt_pos].salt_buf[12];
395 salt_buf3[1] = salt_bufs[salt_pos].salt_buf[13];
396 salt_buf3[2] = salt_bufs[salt_pos].salt_buf[14];
397 salt_buf3[3] = salt_bufs[salt_pos].salt_buf[15];
399 const u32 salt_len = salt_bufs[salt_pos].salt_len;
405 const u32 search[4] =
407 digests_buf[digests_offset].digest_buf[DGST_R0],
408 digests_buf[digests_offset].digest_buf[DGST_R1],
409 digests_buf[digests_offset].digest_buf[DGST_R2],
410 digests_buf[digests_offset].digest_buf[DGST_R3]
417 const u32 e_rev = rotl32_S (search[1], 2u);
423 for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
425 const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
427 const u32x pw_len = pw_l_len + pw_r_len;
430 * concat password candidate
433 u32x wordl0[4] = { 0 };
434 u32x wordl1[4] = { 0 };
435 u32x wordl2[4] = { 0 };
436 u32x wordl3[4] = { 0 };
438 wordl0[0] = pw_buf0[0];
439 wordl0[1] = pw_buf0[1];
440 wordl0[2] = pw_buf0[2];
441 wordl0[3] = pw_buf0[3];
442 wordl1[0] = pw_buf1[0];
443 wordl1[1] = pw_buf1[1];
444 wordl1[2] = pw_buf1[2];
445 wordl1[3] = pw_buf1[3];
447 u32x wordr0[4] = { 0 };
448 u32x wordr1[4] = { 0 };
449 u32x wordr2[4] = { 0 };
450 u32x wordr3[4] = { 0 };
452 wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
453 wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
454 wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
455 wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
456 wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
457 wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
458 wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
459 wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
461 if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
463 switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
467 switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
475 w0[0] = wordl0[0] | wordr0[0];
476 w0[1] = wordl0[1] | wordr0[1];
477 w0[2] = wordl0[2] | wordr0[2];
478 w0[3] = wordl0[3] | wordr0[3];
479 w1[0] = wordl1[0] | wordr1[0];
480 w1[1] = wordl1[1] | wordr1[1];
481 w1[2] = wordl1[2] | wordr1[2];
482 w1[3] = wordl1[3] | wordr1[3];
483 w2[0] = wordl2[0] | wordr2[0];
484 w2[1] = wordl2[1] | wordr2[1];
485 w2[2] = wordl2[2] | wordr2[2];
486 w2[3] = wordl2[3] | wordr2[3];
487 w3[0] = wordl3[0] | wordr3[0];
488 w3[1] = wordl3[1] | wordr3[1];
489 w3[2] = wordl3[2] | wordr3[2];
490 w3[3] = wordl3[3] | wordr3[3];
492 make_unicode (w1, w2, w3);
493 make_unicode (w0, w0, w1);
495 const u32x pw_len2 = pw_len * 2;
506 s0[0] = salt_buf0[0];
507 s0[1] = salt_buf0[1];
508 s0[2] = salt_buf0[2];
509 s0[3] = salt_buf0[3];
510 s1[0] = salt_buf1[0];
511 s1[1] = salt_buf1[1];
512 s1[2] = salt_buf1[2];
513 s1[3] = salt_buf1[3];
514 s2[0] = salt_buf2[0];
515 s2[1] = salt_buf2[1];
516 s2[2] = salt_buf2[2];
517 s2[3] = salt_buf2[3];
518 s3[0] = salt_buf3[0];
519 s3[1] = salt_buf3[1];
520 s3[2] = salt_buf3[2];
521 s3[3] = salt_buf3[3];
523 switch_buffer_by_offset_le_VV (s0, s1, s2, s3, pw_len2);
525 const u32x pw_salt_len = pw_len2 + salt_len;
548 u32x w0_t = swap32 (w0[0]);
549 u32x w1_t = swap32 (w0[1]);
550 u32x w2_t = swap32 (w0[2]);
551 u32x w3_t = swap32 (w0[3]);
552 u32x w4_t = swap32 (w1[0]);
553 u32x w5_t = swap32 (w1[1]);
554 u32x w6_t = swap32 (w1[2]);
555 u32x w7_t = swap32 (w1[3]);
556 u32x w8_t = swap32 (w2[0]);
557 u32x w9_t = swap32 (w2[1]);
558 u32x wa_t = swap32 (w2[2]);
559 u32x wb_t = swap32 (w2[3]);
560 u32x wc_t = swap32 (w3[0]);
561 u32x wd_t = swap32 (w3[1]);
563 u32x wf_t = pw_salt_len * 8;
574 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
575 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
576 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
577 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
578 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
579 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
580 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
581 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
582 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
583 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
584 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
585 SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
586 SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
587 SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
588 SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
589 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
590 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
591 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
592 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
593 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
598 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
599 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
600 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
601 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
602 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
603 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
604 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
605 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
606 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
607 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
608 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
609 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
610 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
611 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
612 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
613 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
614 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
615 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
616 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
617 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
622 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
623 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
624 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
625 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
626 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
627 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
628 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
629 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
630 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
631 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
632 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
633 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
634 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
635 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
636 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
637 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
638 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
639 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
640 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
641 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
646 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
647 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
648 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
649 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
650 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
651 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
652 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
653 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
654 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
655 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
656 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
657 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
658 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
659 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
660 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
661 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
663 if (MATCHES_NONE_VS (e, e_rev)) continue;
665 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
666 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
667 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
668 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
670 COMPARE_S_SIMD (d, e, c, b);
674 __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_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)
678 __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_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)