2 * Author......: Jens Steube <jens.steube@gmail.com>
10 #include "inc_hash_constants.h"
11 #include "inc_vendor.cl"
18 #include "inc_hash_functions.cl"
19 #include "inc_types.cl"
20 #include "inc_common.cl"
21 #include "inc_simd.cl"
25 __kernel void m00140_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;
165 switch_buffer_by_offset_le (w0, w1, w2, w3, salt_len);
167 const u32x pw_salt_len = pw_len2 + salt_len;
169 w0[0] |= salt_buf0[0];
170 w0[1] |= salt_buf0[1];
171 w0[2] |= salt_buf0[2];
172 w0[3] |= salt_buf0[3];
173 w1[0] |= salt_buf1[0];
174 w1[1] |= salt_buf1[1];
175 w1[2] |= salt_buf1[2];
176 w1[3] |= salt_buf1[3];
177 w2[0] |= salt_buf2[0];
178 w2[1] |= salt_buf2[1];
179 w2[2] |= salt_buf2[2];
180 w2[3] |= salt_buf2[3];
181 w3[0] |= salt_buf3[0];
182 w3[1] |= salt_buf3[1];
183 w3[2] |= salt_buf3[2];
184 w3[3] |= salt_buf3[3];
190 u32x w0_t = swap32 (w0[0]);
191 u32x w1_t = swap32 (w0[1]);
192 u32x w2_t = swap32 (w0[2]);
193 u32x w3_t = swap32 (w0[3]);
194 u32x w4_t = swap32 (w1[0]);
195 u32x w5_t = swap32 (w1[1]);
196 u32x w6_t = swap32 (w1[2]);
197 u32x w7_t = swap32 (w1[3]);
198 u32x w8_t = swap32 (w2[0]);
199 u32x w9_t = swap32 (w2[1]);
200 u32x wa_t = swap32 (w2[2]);
201 u32x wb_t = swap32 (w2[3]);
202 u32x wc_t = swap32 (w3[0]);
203 u32x wd_t = swap32 (w3[1]);
205 u32x wf_t = pw_salt_len * 8;
216 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
217 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
218 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
219 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
220 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
221 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
222 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
223 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
224 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
225 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
226 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
227 SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
228 SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
229 SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
230 SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
231 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
232 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
233 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
234 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
235 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
240 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
241 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
242 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
243 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
244 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
245 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
246 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
247 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
248 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
249 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
250 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
251 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
252 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
253 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
254 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
255 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
256 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
257 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
258 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
259 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
264 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
265 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
266 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
267 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
268 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
269 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
270 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
271 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
272 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
273 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
274 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
275 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
276 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
277 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
278 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
279 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
280 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
281 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
282 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
283 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
288 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
289 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
290 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
291 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
292 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
293 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
294 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
295 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
296 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
297 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
298 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
299 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
300 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
301 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
302 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
303 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
304 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
305 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
306 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
307 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
309 COMPARE_M_SIMD (d, e, c, b);
313 __kernel void m00140_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)
317 __kernel void m00140_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)
321 __kernel void m00140_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)
327 const u32 lid = get_local_id (0);
333 const u32 gid = get_global_id (0);
335 if (gid >= gid_max) return;
340 pw_buf0[0] = pws[gid].i[0];
341 pw_buf0[1] = pws[gid].i[1];
342 pw_buf0[2] = pws[gid].i[2];
343 pw_buf0[3] = pws[gid].i[3];
344 pw_buf1[0] = pws[gid].i[4];
345 pw_buf1[1] = pws[gid].i[5];
346 pw_buf1[2] = pws[gid].i[6];
347 pw_buf1[3] = pws[gid].i[7];
349 const u32 pw_l_len = pws[gid].pw_len;
360 salt_buf0[0] = salt_bufs[salt_pos].salt_buf[ 0];
361 salt_buf0[1] = salt_bufs[salt_pos].salt_buf[ 1];
362 salt_buf0[2] = salt_bufs[salt_pos].salt_buf[ 2];
363 salt_buf0[3] = salt_bufs[salt_pos].salt_buf[ 3];
364 salt_buf1[0] = salt_bufs[salt_pos].salt_buf[ 4];
365 salt_buf1[1] = salt_bufs[salt_pos].salt_buf[ 5];
366 salt_buf1[2] = salt_bufs[salt_pos].salt_buf[ 6];
367 salt_buf1[3] = salt_bufs[salt_pos].salt_buf[ 7];
368 salt_buf2[0] = salt_bufs[salt_pos].salt_buf[ 8];
369 salt_buf2[1] = salt_bufs[salt_pos].salt_buf[ 9];
370 salt_buf2[2] = salt_bufs[salt_pos].salt_buf[10];
371 salt_buf2[3] = salt_bufs[salt_pos].salt_buf[11];
372 salt_buf3[0] = salt_bufs[salt_pos].salt_buf[12];
373 salt_buf3[1] = salt_bufs[salt_pos].salt_buf[13];
374 salt_buf3[2] = salt_bufs[salt_pos].salt_buf[14];
375 salt_buf3[3] = salt_bufs[salt_pos].salt_buf[15];
377 const u32 salt_len = salt_bufs[salt_pos].salt_len;
383 const u32 search[4] =
385 digests_buf[digests_offset].digest_buf[DGST_R0],
386 digests_buf[digests_offset].digest_buf[DGST_R1],
387 digests_buf[digests_offset].digest_buf[DGST_R2],
388 digests_buf[digests_offset].digest_buf[DGST_R3]
395 const u32 e_rev = rotl32_S (search[1], 2u);
401 for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
403 const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
405 const u32x pw_len = pw_l_len + pw_r_len;
408 * concat password candidate
411 u32x wordl0[4] = { 0 };
412 u32x wordl1[4] = { 0 };
413 u32x wordl2[4] = { 0 };
414 u32x wordl3[4] = { 0 };
416 wordl0[0] = pw_buf0[0];
417 wordl0[1] = pw_buf0[1];
418 wordl0[2] = pw_buf0[2];
419 wordl0[3] = pw_buf0[3];
420 wordl1[0] = pw_buf1[0];
421 wordl1[1] = pw_buf1[1];
422 wordl1[2] = pw_buf1[2];
423 wordl1[3] = pw_buf1[3];
425 u32x wordr0[4] = { 0 };
426 u32x wordr1[4] = { 0 };
427 u32x wordr2[4] = { 0 };
428 u32x wordr3[4] = { 0 };
430 wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
431 wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
432 wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
433 wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
434 wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
435 wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
436 wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
437 wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
439 if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
441 switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
445 switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
453 w0[0] = wordl0[0] | wordr0[0];
454 w0[1] = wordl0[1] | wordr0[1];
455 w0[2] = wordl0[2] | wordr0[2];
456 w0[3] = wordl0[3] | wordr0[3];
457 w1[0] = wordl1[0] | wordr1[0];
458 w1[1] = wordl1[1] | wordr1[1];
459 w1[2] = wordl1[2] | wordr1[2];
460 w1[3] = wordl1[3] | wordr1[3];
461 w2[0] = wordl2[0] | wordr2[0];
462 w2[1] = wordl2[1] | wordr2[1];
463 w2[2] = wordl2[2] | wordr2[2];
464 w2[3] = wordl2[3] | wordr2[3];
465 w3[0] = wordl3[0] | wordr3[0];
466 w3[1] = wordl3[1] | wordr3[1];
467 w3[2] = wordl3[2] | wordr3[2];
468 w3[3] = wordl3[3] | wordr3[3];
470 make_unicode (w1, w2, w3);
471 make_unicode (w0, w0, w1);
473 const u32x pw_len2 = pw_len * 2;
479 switch_buffer_by_offset_le (w0, w1, w2, w3, salt_len);
481 const u32x pw_salt_len = pw_len2 + salt_len;
483 w0[0] |= salt_buf0[0];
484 w0[1] |= salt_buf0[1];
485 w0[2] |= salt_buf0[2];
486 w0[3] |= salt_buf0[3];
487 w1[0] |= salt_buf1[0];
488 w1[1] |= salt_buf1[1];
489 w1[2] |= salt_buf1[2];
490 w1[3] |= salt_buf1[3];
491 w2[0] |= salt_buf2[0];
492 w2[1] |= salt_buf2[1];
493 w2[2] |= salt_buf2[2];
494 w2[3] |= salt_buf2[3];
495 w3[0] |= salt_buf3[0];
496 w3[1] |= salt_buf3[1];
497 w3[2] |= salt_buf3[2];
498 w3[3] |= salt_buf3[3];
504 u32x w0_t = swap32 (w0[0]);
505 u32x w1_t = swap32 (w0[1]);
506 u32x w2_t = swap32 (w0[2]);
507 u32x w3_t = swap32 (w0[3]);
508 u32x w4_t = swap32 (w1[0]);
509 u32x w5_t = swap32 (w1[1]);
510 u32x w6_t = swap32 (w1[2]);
511 u32x w7_t = swap32 (w1[3]);
512 u32x w8_t = swap32 (w2[0]);
513 u32x w9_t = swap32 (w2[1]);
514 u32x wa_t = swap32 (w2[2]);
515 u32x wb_t = swap32 (w2[3]);
516 u32x wc_t = swap32 (w3[0]);
517 u32x wd_t = swap32 (w3[1]);
519 u32x wf_t = pw_salt_len * 8;
530 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
531 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
532 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
533 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
534 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
535 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
536 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
537 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
538 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
539 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
540 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
541 SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
542 SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
543 SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
544 SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
545 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
546 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
547 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
548 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
549 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
554 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
555 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
556 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
557 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
558 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
559 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
560 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
561 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
562 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
563 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
564 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
565 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
566 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
567 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
568 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
569 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
570 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
571 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
572 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
573 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
578 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
579 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
580 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
581 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
582 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
583 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
584 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
585 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
586 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
587 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
588 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
589 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
590 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
591 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
592 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
593 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
594 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
595 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
596 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
597 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
602 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
603 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
604 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
605 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
606 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
607 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
608 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
609 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
610 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
611 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
612 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
613 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
614 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
615 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
616 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
617 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
619 if (MATCHES_NONE_VS (e, e_rev)) continue;
621 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
622 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
623 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
624 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
626 COMPARE_S_SIMD (d, e, c, b);
630 __kernel void m00140_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)
634 __kernel void m00140_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)