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 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)
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;
159 switch_buffer_by_offset_le (w0, w1, w2, w3, salt_len);
161 const u32x pw_salt_len = pw_len2 + salt_len;
163 w0[0] |= salt_buf0[0];
164 w0[1] |= salt_buf0[1];
165 w0[2] |= salt_buf0[2];
166 w0[3] |= salt_buf0[3];
167 w1[0] |= salt_buf1[0];
168 w1[1] |= salt_buf1[1];
169 w1[2] |= salt_buf1[2];
170 w1[3] |= salt_buf1[3];
171 w2[0] |= salt_buf2[0];
172 w2[1] |= salt_buf2[1];
173 w2[2] |= salt_buf2[2];
174 w2[3] |= salt_buf2[3];
175 w3[0] |= salt_buf3[0];
176 w3[1] |= salt_buf3[1];
177 w3[2] |= salt_buf3[2];
178 w3[3] |= salt_buf3[3];
184 u32x w0_t = swap32 (w0[0]);
185 u32x w1_t = swap32 (w0[1]);
186 u32x w2_t = swap32 (w0[2]);
187 u32x w3_t = swap32 (w0[3]);
188 u32x w4_t = swap32 (w1[0]);
189 u32x w5_t = swap32 (w1[1]);
190 u32x w6_t = swap32 (w1[2]);
191 u32x w7_t = swap32 (w1[3]);
192 u32x w8_t = swap32 (w2[0]);
193 u32x w9_t = swap32 (w2[1]);
194 u32x wa_t = swap32 (w2[2]);
195 u32x wb_t = swap32 (w2[3]);
196 u32x wc_t = swap32 (w3[0]);
197 u32x wd_t = swap32 (w3[1]);
199 u32x wf_t = pw_salt_len * 8;
210 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
211 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
212 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
213 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
214 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
215 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
216 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
217 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
218 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
219 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
220 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
221 SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
222 SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
223 SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
224 SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
225 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
226 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
227 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
228 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
229 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
234 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
235 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
236 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
237 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
238 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
239 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
240 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
241 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
242 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
243 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
244 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
245 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
246 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
247 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
248 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
249 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
250 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
251 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
252 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
253 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
258 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
259 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
260 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
261 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
262 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
263 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
264 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
265 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
266 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
267 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
268 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
269 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
270 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
271 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
272 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
273 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
274 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
275 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
276 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
277 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
282 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
283 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
284 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
285 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
286 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
287 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
288 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
289 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
290 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
291 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
292 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
293 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
294 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
295 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
296 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
297 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
298 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
299 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
300 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
301 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
303 COMPARE_M_SIMD (d, e, c, b);
307 __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)
311 __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)
315 __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)
321 const u32 lid = get_local_id (0);
327 const u32 gid = get_global_id (0);
329 if (gid >= gid_max) return;
334 pw_buf0[0] = pws[gid].i[0];
335 pw_buf0[1] = pws[gid].i[1];
336 pw_buf0[2] = pws[gid].i[2];
337 pw_buf0[3] = pws[gid].i[3];
338 pw_buf1[0] = pws[gid].i[4];
339 pw_buf1[1] = pws[gid].i[5];
340 pw_buf1[2] = pws[gid].i[6];
341 pw_buf1[3] = pws[gid].i[7];
343 const u32 pw_l_len = pws[gid].pw_len;
354 salt_buf0[0] = salt_bufs[salt_pos].salt_buf[ 0];
355 salt_buf0[1] = salt_bufs[salt_pos].salt_buf[ 1];
356 salt_buf0[2] = salt_bufs[salt_pos].salt_buf[ 2];
357 salt_buf0[3] = salt_bufs[salt_pos].salt_buf[ 3];
358 salt_buf1[0] = salt_bufs[salt_pos].salt_buf[ 4];
359 salt_buf1[1] = salt_bufs[salt_pos].salt_buf[ 5];
360 salt_buf1[2] = salt_bufs[salt_pos].salt_buf[ 6];
361 salt_buf1[3] = salt_bufs[salt_pos].salt_buf[ 7];
362 salt_buf2[0] = salt_bufs[salt_pos].salt_buf[ 8];
363 salt_buf2[1] = salt_bufs[salt_pos].salt_buf[ 9];
364 salt_buf2[2] = salt_bufs[salt_pos].salt_buf[10];
365 salt_buf2[3] = salt_bufs[salt_pos].salt_buf[11];
366 salt_buf3[0] = salt_bufs[salt_pos].salt_buf[12];
367 salt_buf3[1] = salt_bufs[salt_pos].salt_buf[13];
368 salt_buf3[2] = salt_bufs[salt_pos].salt_buf[14];
369 salt_buf3[3] = salt_bufs[salt_pos].salt_buf[15];
371 const u32 salt_len = salt_bufs[salt_pos].salt_len;
377 const u32 search[4] =
379 digests_buf[digests_offset].digest_buf[DGST_R0],
380 digests_buf[digests_offset].digest_buf[DGST_R1],
381 digests_buf[digests_offset].digest_buf[DGST_R2],
382 digests_buf[digests_offset].digest_buf[DGST_R3]
389 const u32 e_rev = rotl32_S (search[1], 2u);
395 for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
397 const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
399 const u32x pw_len = pw_l_len + pw_r_len;
402 * concat password candidate
405 u32x wordl0[4] = { 0 };
406 u32x wordl1[4] = { 0 };
407 u32x wordl2[4] = { 0 };
408 u32x wordl3[4] = { 0 };
410 wordl0[0] = pw_buf0[0];
411 wordl0[1] = pw_buf0[1];
412 wordl0[2] = pw_buf0[2];
413 wordl0[3] = pw_buf0[3];
414 wordl1[0] = pw_buf1[0];
415 wordl1[1] = pw_buf1[1];
416 wordl1[2] = pw_buf1[2];
417 wordl1[3] = pw_buf1[3];
419 u32x wordr0[4] = { 0 };
420 u32x wordr1[4] = { 0 };
421 u32x wordr2[4] = { 0 };
422 u32x wordr3[4] = { 0 };
424 wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
425 wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
426 wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
427 wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
428 wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
429 wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
430 wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
431 wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
433 if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
435 switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
439 switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
447 w0[0] = wordl0[0] | wordr0[0];
448 w0[1] = wordl0[1] | wordr0[1];
449 w0[2] = wordl0[2] | wordr0[2];
450 w0[3] = wordl0[3] | wordr0[3];
451 w1[0] = wordl1[0] | wordr1[0];
452 w1[1] = wordl1[1] | wordr1[1];
453 w1[2] = wordl1[2] | wordr1[2];
454 w1[3] = wordl1[3] | wordr1[3];
455 w2[0] = wordl2[0] | wordr2[0];
456 w2[1] = wordl2[1] | wordr2[1];
457 w2[2] = wordl2[2] | wordr2[2];
458 w2[3] = wordl2[3] | wordr2[3];
459 w3[0] = wordl3[0] | wordr3[0];
460 w3[1] = wordl3[1] | wordr3[1];
461 w3[2] = wordl3[2] | wordr3[2];
462 w3[3] = wordl3[3] | wordr3[3];
464 make_unicode (w1, w2, w3);
465 make_unicode (w0, w0, w1);
467 const u32x pw_len2 = pw_len * 2;
473 switch_buffer_by_offset_le (w0, w1, w2, w3, salt_len);
475 const u32x pw_salt_len = pw_len2 + salt_len;
477 w0[0] |= salt_buf0[0];
478 w0[1] |= salt_buf0[1];
479 w0[2] |= salt_buf0[2];
480 w0[3] |= salt_buf0[3];
481 w1[0] |= salt_buf1[0];
482 w1[1] |= salt_buf1[1];
483 w1[2] |= salt_buf1[2];
484 w1[3] |= salt_buf1[3];
485 w2[0] |= salt_buf2[0];
486 w2[1] |= salt_buf2[1];
487 w2[2] |= salt_buf2[2];
488 w2[3] |= salt_buf2[3];
489 w3[0] |= salt_buf3[0];
490 w3[1] |= salt_buf3[1];
491 w3[2] |= salt_buf3[2];
492 w3[3] |= salt_buf3[3];
498 u32x w0_t = swap32 (w0[0]);
499 u32x w1_t = swap32 (w0[1]);
500 u32x w2_t = swap32 (w0[2]);
501 u32x w3_t = swap32 (w0[3]);
502 u32x w4_t = swap32 (w1[0]);
503 u32x w5_t = swap32 (w1[1]);
504 u32x w6_t = swap32 (w1[2]);
505 u32x w7_t = swap32 (w1[3]);
506 u32x w8_t = swap32 (w2[0]);
507 u32x w9_t = swap32 (w2[1]);
508 u32x wa_t = swap32 (w2[2]);
509 u32x wb_t = swap32 (w2[3]);
510 u32x wc_t = swap32 (w3[0]);
511 u32x wd_t = swap32 (w3[1]);
513 u32x wf_t = pw_salt_len * 8;
524 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
525 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
526 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
527 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
528 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
529 SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
530 SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
531 SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
532 SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
533 SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
534 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
535 SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
536 SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
537 SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
538 SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
539 SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
540 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
541 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
542 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
543 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
548 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
549 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
550 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
551 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
552 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
553 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
554 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
555 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
556 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
557 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
558 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
559 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
560 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
561 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
562 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
563 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
564 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
565 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
566 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
567 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
572 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
573 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
574 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
575 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
576 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
577 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
578 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
579 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
580 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
581 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
582 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
583 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
584 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
585 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
586 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
587 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
588 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
589 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
590 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
591 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
596 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
597 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
598 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
599 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
600 w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
601 w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
602 w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
603 w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
604 w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
605 w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
606 w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
607 w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
608 w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
609 w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
610 wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
611 wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
613 if (MATCHES_NONE_VS (e, e_rev)) continue;
615 wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
616 wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
617 we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
618 wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
620 COMPARE_S_SIMD (d, e, c, b);
624 __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)
628 __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)