/** * Author......: See docs/credits.txt * License.....: MIT */ #define NEW_SIMD_CODE #ifdef KERNEL_STATIC #include "inc_vendor.h" #include "inc_types.h" #include "inc_platform.cl" #include "inc_common.cl" #include "inc_rp_optimized.h" #include "inc_rp_optimized.cl" #include "inc_simd.cl" #include "inc_hash_sha1.cl" #endif const u32 replace_dots (u32 *w, const u32 idx, const u32 old_len, const u32 pw_len) { const u32 min_len = idx << 4; // 2 ^ 4 = 16 for each u32 w[4] if (pw_len <= min_len) return 0; const u32 max_len = pw_len - min_len - 1; const u32 start_pos = (max_len < 15) ? max_len : 15; u32 cur_len = old_len; for (int pos = (int) start_pos; pos >= 0; pos--) { const u32 div = pos / 4; const u32 mod = pos & 3; const u32 sht = mod << 3; if (((w[div] >> sht) & 0xff) == 0x2e) // '.' { w[div] += (cur_len - 0x2e) << sht; cur_len = 0; } else { cur_len++; } } return cur_len; } const u32 replace_dot_by_len (u32 *w0, u32 *w1, u32 *w2, u32 *w3, const u32 pw_len) { u32 cur_len = 0; // loop over w3...w0 (4 * 16 = 64 bytes): cur_len = replace_dots (w3, 3, cur_len, pw_len); cur_len = replace_dots (w2, 2, cur_len, pw_len); cur_len = replace_dots (w1, 1, cur_len, pw_len); cur_len = replace_dots (w0, 0, cur_len, pw_len); return cur_len; } #define REPLACE_DOT_BY_LEN_VECT(n) \ if (out_len.s##n > 0) \ { \ u32 tmp0[4]; \ \ tmp0[0] = w0_t[0].s##n; \ tmp0[1] = w0_t[1].s##n; \ tmp0[2] = w0_t[2].s##n; \ tmp0[3] = w0_t[3].s##n; \ \ u32 tmp1[4]; \ \ tmp1[0] = w1_t[0].s##n; \ tmp1[1] = w1_t[1].s##n; \ tmp1[2] = w1_t[2].s##n; \ tmp1[3] = w1_t[3].s##n; \ \ u32 tmp2[4]; \ \ tmp2[0] = w2_t[0].s##n; \ tmp2[1] = w2_t[1].s##n; \ tmp2[2] = w2_t[2].s##n; \ tmp2[3] = w2_t[3].s##n; \ \ u32 tmp3[4]; \ \ tmp3[0] = w3_t[0].s##n; \ tmp3[1] = w3_t[1].s##n; \ tmp3[2] = w3_t[2].s##n; \ tmp3[3] = w3_t[3].s##n; \ \ const u32 len = replace_dot_by_len (tmp0, tmp1, tmp2, tmp3, out_len.s##n); \ \ switch_buffer_by_offset_le_S (tmp0, tmp1, tmp2, tmp3, 1); \ \ tmp0[0] |= len & 0xff; \ \ w0_t[0].s##n = tmp0[0]; \ w0_t[1].s##n = tmp0[1]; \ w0_t[2].s##n = tmp0[2]; \ w0_t[3].s##n = tmp0[3]; \ \ w1_t[0].s##n = tmp1[0]; \ w1_t[1].s##n = tmp1[1]; \ w1_t[2].s##n = tmp1[2]; \ w1_t[3].s##n = tmp1[3]; \ \ w2_t[0].s##n = tmp2[0]; \ w2_t[1].s##n = tmp2[1]; \ w2_t[2].s##n = tmp2[2]; \ w2_t[3].s##n = tmp2[3]; \ \ w3_t[0].s##n = tmp3[0]; \ w3_t[1].s##n = tmp3[1]; \ w3_t[2].s##n = tmp3[2]; \ w3_t[3].s##n = tmp3[3]; \ \ out_len.s##n++; \ } KERNEL_FQ void m08300_m04 (KERN_ATTR_RULES ()) { /** * modifier */ const u64 lid = get_local_id (0); /** * base */ const u64 gid = get_global_id (0); if (gid >= gid_max) return; u32 pw_buf0[4]; u32 pw_buf1[4]; pw_buf0[0] = pws[gid].i[0]; pw_buf0[1] = pws[gid].i[1]; pw_buf0[2] = pws[gid].i[2]; pw_buf0[3] = pws[gid].i[3]; pw_buf1[0] = pws[gid].i[4]; pw_buf1[1] = pws[gid].i[5]; pw_buf1[2] = pws[gid].i[6]; pw_buf1[3] = pws[gid].i[7]; const u32 pw_len = pws[gid].pw_len & 63; /** * salt */ const u32 salt_iter = salt_bufs[salt_pos].salt_iter; u32 salt_buf0[4]; u32 salt_buf1[4]; salt_buf0[0] = salt_bufs[salt_pos].salt_buf[ 0]; salt_buf0[1] = salt_bufs[salt_pos].salt_buf[ 1]; salt_buf0[2] = salt_bufs[salt_pos].salt_buf[ 2]; salt_buf0[3] = salt_bufs[salt_pos].salt_buf[ 3]; salt_buf1[0] = salt_bufs[salt_pos].salt_buf[ 4]; salt_buf1[1] = salt_bufs[salt_pos].salt_buf[ 5]; salt_buf1[2] = salt_bufs[salt_pos].salt_buf[ 6]; salt_buf1[3] = salt_bufs[salt_pos].salt_buf[ 7]; const u32 salt_len = salt_bufs[salt_pos].salt_len; u32 domain_buf0[4]; u32 domain_buf1[4]; domain_buf0[0] = salt_bufs[salt_pos].salt_buf_pc[ 0]; domain_buf0[1] = salt_bufs[salt_pos].salt_buf_pc[ 1]; domain_buf0[2] = salt_bufs[salt_pos].salt_buf_pc[ 2]; domain_buf0[3] = salt_bufs[salt_pos].salt_buf_pc[ 3]; domain_buf1[0] = salt_bufs[salt_pos].salt_buf_pc[ 4]; domain_buf1[1] = salt_bufs[salt_pos].salt_buf_pc[ 5]; domain_buf1[2] = salt_bufs[salt_pos].salt_buf_pc[ 6]; domain_buf1[3] = 0; const u32 domain_len = salt_bufs[salt_pos].salt_len_pc; /** * loop */ for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE) { u32x w0[4] = { 0 }; u32x w1[4] = { 0 }; u32x w2[4] = { 0 }; u32x w3[4] = { 0 }; u32x out_len = apply_rules_vect_optimized (pw_buf0, pw_buf1, pw_len, rules_buf, il_pos, w0, w1); /** * salt */ u32x w0_t[4]; u32x w1_t[4]; u32x w2_t[4]; u32x w3_t[4]; w0_t[0] = w0[0]; w0_t[1] = w0[1]; w0_t[2] = w0[2]; w0_t[3] = w0[3]; w1_t[0] = w1[0]; w1_t[1] = w1[1]; w1_t[2] = w1[2]; w1_t[3] = w1[3]; w2_t[0] = w2[0]; w2_t[1] = w2[1]; w2_t[2] = w2[2]; w2_t[3] = w2[3]; w3_t[0] = w3[0]; w3_t[1] = w3[1]; w3_t[2] = w3[2]; w3_t[3] = w3[3]; // replace "." with the length: #if VECT_SIZE == 1 if (out_len > 0) { const u32 len = replace_dot_by_len (w0_t, w1_t, w2_t, w3_t, out_len); switch_buffer_by_offset_le (w0_t, w1_t, w2_t, w3_t, 1); w0_t[0] |= len & 0xff; out_len++; } #endif #if VECT_SIZE >= 2 REPLACE_DOT_BY_LEN_VECT (0) REPLACE_DOT_BY_LEN_VECT (1) #endif #if VECT_SIZE >= 4 REPLACE_DOT_BY_LEN_VECT (2) REPLACE_DOT_BY_LEN_VECT (3) #endif #if VECT_SIZE >= 8 REPLACE_DOT_BY_LEN_VECT (4) REPLACE_DOT_BY_LEN_VECT (5) REPLACE_DOT_BY_LEN_VECT (6) REPLACE_DOT_BY_LEN_VECT (7) #endif #if VECT_SIZE >= 16 REPLACE_DOT_BY_LEN_VECT (8) REPLACE_DOT_BY_LEN_VECT (9) REPLACE_DOT_BY_LEN_VECT (a) REPLACE_DOT_BY_LEN_VECT (b) REPLACE_DOT_BY_LEN_VECT (c) REPLACE_DOT_BY_LEN_VECT (d) REPLACE_DOT_BY_LEN_VECT (e) REPLACE_DOT_BY_LEN_VECT (f) #endif u32x s0[4]; u32x s1[4]; u32x s2[4]; u32x s3[4]; s0[0] = domain_buf0[0]; s0[1] = domain_buf0[1]; s0[2] = domain_buf0[2]; s0[3] = domain_buf0[3]; s1[0] = domain_buf1[0]; s1[1] = domain_buf1[1]; s1[2] = domain_buf1[2]; s1[3] = domain_buf1[3]; s2[0] = 0; s2[1] = 0; s2[2] = 0; s2[3] = 0; s3[0] = 0; s3[1] = 0; s3[2] = 0; s3[3] = 0; switch_buffer_by_offset_le_VV (s0, s1, s2, s3, out_len); w0_t[0] |= s0[0]; w0_t[1] |= s0[1]; w0_t[2] |= s0[2]; w0_t[3] |= s0[3]; w1_t[0] |= s1[0]; w1_t[1] |= s1[1]; w1_t[2] |= s1[2]; w1_t[3] |= s1[3]; w2_t[0] |= s2[0]; w2_t[1] |= s2[1]; w2_t[2] |= s2[2]; w2_t[3] |= s2[3]; w3_t[0] |= s3[0]; w3_t[1] |= s3[1]; w3_t[2] |= s3[2]; w3_t[3] |= s3[3]; s0[0] = salt_buf0[0]; s0[1] = salt_buf0[1]; s0[2] = salt_buf0[2]; s0[3] = salt_buf0[3]; s1[0] = salt_buf1[0]; s1[1] = salt_buf1[1]; s1[2] = salt_buf1[2]; s1[3] = salt_buf1[3]; s2[0] = 0; s2[1] = 0; s2[2] = 0; s2[3] = 0; s3[0] = 0; s3[1] = 0; s3[2] = 0; s3[3] = 0; switch_buffer_by_offset_le_VV (s0, s1, s2, s3, out_len + domain_len + 1); w0_t[0] |= s0[0]; w0_t[1] |= s0[1]; w0_t[2] |= s0[2]; w0_t[3] |= s0[3]; w1_t[0] |= s1[0]; w1_t[1] |= s1[1]; w1_t[2] |= s1[2]; w1_t[3] |= s1[3]; w2_t[0] |= s2[0]; w2_t[1] |= s2[1]; w2_t[2] |= s2[2]; w2_t[3] |= s2[3]; w3_t[0] |= s3[0]; w3_t[1] |= s3[1]; w3_t[2] |= s3[2]; w3_t[3] |= s3[3]; /** * sha1 */ w0_t[0] = hc_swap32 (w0_t[0]); w0_t[1] = hc_swap32 (w0_t[1]); w0_t[2] = hc_swap32 (w0_t[2]); w0_t[3] = hc_swap32 (w0_t[3]); w1_t[0] = hc_swap32 (w1_t[0]); w1_t[1] = hc_swap32 (w1_t[1]); w1_t[2] = hc_swap32 (w1_t[2]); w1_t[3] = hc_swap32 (w1_t[3]); w2_t[0] = hc_swap32 (w2_t[0]); w2_t[1] = hc_swap32 (w2_t[1]); w2_t[2] = hc_swap32 (w2_t[2]); w2_t[3] = hc_swap32 (w2_t[3]); w3_t[0] = hc_swap32 (w3_t[0]); w3_t[1] = hc_swap32 (w3_t[1]); w3_t[2] = 0; w3_t[3] = (out_len + domain_len + 1 + salt_len) * 8; u32x digest[5]; digest[0] = SHA1M_A; digest[1] = SHA1M_B; digest[2] = SHA1M_C; digest[3] = SHA1M_D; digest[4] = SHA1M_E; sha1_transform_vector (w0_t, w1_t, w2_t, w3_t, digest); // iterations for (u32 i = 0; i < salt_iter; i++) { w0_t[0] = digest[0]; w0_t[1] = digest[1]; w0_t[2] = digest[2]; w0_t[3] = digest[3]; w1_t[0] = digest[4]; w1_t[1] = hc_swap32 (salt_buf0[0]); w1_t[2] = hc_swap32 (salt_buf0[1]); w1_t[3] = hc_swap32 (salt_buf0[2]); w2_t[0] = hc_swap32 (salt_buf0[3]); w2_t[1] = hc_swap32 (salt_buf1[0]); w2_t[2] = hc_swap32 (salt_buf1[1]); w2_t[3] = hc_swap32 (salt_buf1[2]); w3_t[0] = hc_swap32 (salt_buf1[3]); w3_t[1] = 0; w3_t[2] = 0; w3_t[3] = (20 + salt_len) * 8; digest[0] = SHA1M_A; digest[1] = SHA1M_B; digest[2] = SHA1M_C; digest[3] = SHA1M_D; digest[4] = SHA1M_E; sha1_transform_vector (w0_t, w1_t, w2_t, w3_t, digest); } COMPARE_M_SIMD (digest[3], digest[4], digest[2], digest[1]); } } KERNEL_FQ void m08300_m08 (KERN_ATTR_RULES ()) { } KERNEL_FQ void m08300_m16 (KERN_ATTR_RULES ()) { } KERNEL_FQ void m08300_s04 (KERN_ATTR_RULES ()) { /** * modifier */ const u64 lid = get_local_id (0); /** * base */ const u64 gid = get_global_id (0); if (gid >= gid_max) return; u32 pw_buf0[4]; u32 pw_buf1[4]; pw_buf0[0] = pws[gid].i[0]; pw_buf0[1] = pws[gid].i[1]; pw_buf0[2] = pws[gid].i[2]; pw_buf0[3] = pws[gid].i[3]; pw_buf1[0] = pws[gid].i[4]; pw_buf1[1] = pws[gid].i[5]; pw_buf1[2] = pws[gid].i[6]; pw_buf1[3] = pws[gid].i[7]; const u32 pw_len = pws[gid].pw_len & 63; /** * salt */ const u32 salt_iter = salt_bufs[salt_pos].salt_iter; u32 salt_buf0[4]; u32 salt_buf1[4]; salt_buf0[0] = salt_bufs[salt_pos].salt_buf[ 0]; salt_buf0[1] = salt_bufs[salt_pos].salt_buf[ 1]; salt_buf0[2] = salt_bufs[salt_pos].salt_buf[ 2]; salt_buf0[3] = salt_bufs[salt_pos].salt_buf[ 3]; salt_buf1[0] = salt_bufs[salt_pos].salt_buf[ 4]; salt_buf1[1] = salt_bufs[salt_pos].salt_buf[ 5]; salt_buf1[2] = salt_bufs[salt_pos].salt_buf[ 6]; salt_buf1[3] = salt_bufs[salt_pos].salt_buf[ 7]; const u32 salt_len = salt_bufs[salt_pos].salt_len; u32 domain_buf0[4]; u32 domain_buf1[4]; domain_buf0[0] = salt_bufs[salt_pos].salt_buf_pc[ 0]; domain_buf0[1] = salt_bufs[salt_pos].salt_buf_pc[ 1]; domain_buf0[2] = salt_bufs[salt_pos].salt_buf_pc[ 2]; domain_buf0[3] = salt_bufs[salt_pos].salt_buf_pc[ 3]; domain_buf1[0] = salt_bufs[salt_pos].salt_buf_pc[ 4]; domain_buf1[1] = salt_bufs[salt_pos].salt_buf_pc[ 5]; domain_buf1[2] = salt_bufs[salt_pos].salt_buf_pc[ 6]; domain_buf1[3] = 0; const u32 domain_len = salt_bufs[salt_pos].salt_len_pc; /** * digest */ const u32 search[4] = { digests_buf[digests_offset].digest_buf[DGST_R0], digests_buf[digests_offset].digest_buf[DGST_R1], digests_buf[digests_offset].digest_buf[DGST_R2], digests_buf[digests_offset].digest_buf[DGST_R3] }; /** * loop */ for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE) { u32x w0[4] = { 0 }; u32x w1[4] = { 0 }; u32x w2[4] = { 0 }; u32x w3[4] = { 0 }; u32x out_len = apply_rules_vect_optimized (pw_buf0, pw_buf1, pw_len, rules_buf, il_pos, w0, w1); /** * salt */ u32x w0_t[4]; u32x w1_t[4]; u32x w2_t[4]; u32x w3_t[4]; w0_t[0] = w0[0]; w0_t[1] = w0[1]; w0_t[2] = w0[2]; w0_t[3] = w0[3]; w1_t[0] = w1[0]; w1_t[1] = w1[1]; w1_t[2] = w1[2]; w1_t[3] = w1[3]; w2_t[0] = w2[0]; w2_t[1] = w2[1]; w2_t[2] = w2[2]; w2_t[3] = w2[3]; w3_t[0] = w3[0]; w3_t[1] = w3[1]; w3_t[2] = w3[2]; w3_t[3] = w3[3]; // replace "." with the length: #if VECT_SIZE == 1 if (out_len > 0) { const u32 len = replace_dot_by_len (w0_t, w1_t, w2_t, w3_t, out_len); switch_buffer_by_offset_le (w0_t, w1_t, w2_t, w3_t, 1); w0_t[0] |= len & 0xff; out_len++; } #endif #if VECT_SIZE >= 2 REPLACE_DOT_BY_LEN_VECT (0) REPLACE_DOT_BY_LEN_VECT (1) #endif #if VECT_SIZE >= 4 REPLACE_DOT_BY_LEN_VECT (2) REPLACE_DOT_BY_LEN_VECT (3) #endif #if VECT_SIZE >= 8 REPLACE_DOT_BY_LEN_VECT (4) REPLACE_DOT_BY_LEN_VECT (5) REPLACE_DOT_BY_LEN_VECT (6) REPLACE_DOT_BY_LEN_VECT (7) #endif #if VECT_SIZE >= 16 REPLACE_DOT_BY_LEN_VECT (8) REPLACE_DOT_BY_LEN_VECT (9) REPLACE_DOT_BY_LEN_VECT (a) REPLACE_DOT_BY_LEN_VECT (b) REPLACE_DOT_BY_LEN_VECT (c) REPLACE_DOT_BY_LEN_VECT (d) REPLACE_DOT_BY_LEN_VECT (e) REPLACE_DOT_BY_LEN_VECT (f) #endif u32x s0[4]; u32x s1[4]; u32x s2[4]; u32x s3[4]; s0[0] = domain_buf0[0]; s0[1] = domain_buf0[1]; s0[2] = domain_buf0[2]; s0[3] = domain_buf0[3]; s1[0] = domain_buf1[0]; s1[1] = domain_buf1[1]; s1[2] = domain_buf1[2]; s1[3] = domain_buf1[3]; s2[0] = 0; s2[1] = 0; s2[2] = 0; s2[3] = 0; s3[0] = 0; s3[1] = 0; s3[2] = 0; s3[3] = 0; switch_buffer_by_offset_le_VV (s0, s1, s2, s3, out_len); w0_t[0] |= s0[0]; w0_t[1] |= s0[1]; w0_t[2] |= s0[2]; w0_t[3] |= s0[3]; w1_t[0] |= s1[0]; w1_t[1] |= s1[1]; w1_t[2] |= s1[2]; w1_t[3] |= s1[3]; w2_t[0] |= s2[0]; w2_t[1] |= s2[1]; w2_t[2] |= s2[2]; w2_t[3] |= s2[3]; w3_t[0] |= s3[0]; w3_t[1] |= s3[1]; w3_t[2] |= s3[2]; w3_t[3] |= s3[3]; s0[0] = salt_buf0[0]; s0[1] = salt_buf0[1]; s0[2] = salt_buf0[2]; s0[3] = salt_buf0[3]; s1[0] = salt_buf1[0]; s1[1] = salt_buf1[1]; s1[2] = salt_buf1[2]; s1[3] = salt_buf1[3]; s2[0] = 0; s2[1] = 0; s2[2] = 0; s2[3] = 0; s3[0] = 0; s3[1] = 0; s3[2] = 0; s3[3] = 0; switch_buffer_by_offset_le_VV (s0, s1, s2, s3, out_len + domain_len + 1); w0_t[0] |= s0[0]; w0_t[1] |= s0[1]; w0_t[2] |= s0[2]; w0_t[3] |= s0[3]; w1_t[0] |= s1[0]; w1_t[1] |= s1[1]; w1_t[2] |= s1[2]; w1_t[3] |= s1[3]; w2_t[0] |= s2[0]; w2_t[1] |= s2[1]; w2_t[2] |= s2[2]; w2_t[3] |= s2[3]; w3_t[0] |= s3[0]; w3_t[1] |= s3[1]; w3_t[2] |= s3[2]; w3_t[3] |= s3[3]; /** * sha1 */ w0_t[0] = hc_swap32 (w0_t[0]); w0_t[1] = hc_swap32 (w0_t[1]); w0_t[2] = hc_swap32 (w0_t[2]); w0_t[3] = hc_swap32 (w0_t[3]); w1_t[0] = hc_swap32 (w1_t[0]); w1_t[1] = hc_swap32 (w1_t[1]); w1_t[2] = hc_swap32 (w1_t[2]); w1_t[3] = hc_swap32 (w1_t[3]); w2_t[0] = hc_swap32 (w2_t[0]); w2_t[1] = hc_swap32 (w2_t[1]); w2_t[2] = hc_swap32 (w2_t[2]); w2_t[3] = hc_swap32 (w2_t[3]); w3_t[0] = hc_swap32 (w3_t[0]); w3_t[1] = hc_swap32 (w3_t[1]); w3_t[2] = 0; w3_t[3] = (out_len + domain_len + 1 + salt_len) * 8; u32x digest[5]; digest[0] = SHA1M_A; digest[1] = SHA1M_B; digest[2] = SHA1M_C; digest[3] = SHA1M_D; digest[4] = SHA1M_E; sha1_transform_vector (w0_t, w1_t, w2_t, w3_t, digest); // iterations for (u32 i = 0; i < salt_iter; i++) { w0_t[0] = digest[0]; w0_t[1] = digest[1]; w0_t[2] = digest[2]; w0_t[3] = digest[3]; w1_t[0] = digest[4]; w1_t[1] = hc_swap32 (salt_buf0[0]); w1_t[2] = hc_swap32 (salt_buf0[1]); w1_t[3] = hc_swap32 (salt_buf0[2]); w2_t[0] = hc_swap32 (salt_buf0[3]); w2_t[1] = hc_swap32 (salt_buf1[0]); w2_t[2] = hc_swap32 (salt_buf1[1]); w2_t[3] = hc_swap32 (salt_buf1[2]); w3_t[0] = hc_swap32 (salt_buf1[3]); w3_t[1] = 0; w3_t[2] = 0; w3_t[3] = (20 + salt_len) * 8; digest[0] = SHA1M_A; digest[1] = SHA1M_B; digest[2] = SHA1M_C; digest[3] = SHA1M_D; digest[4] = SHA1M_E; sha1_transform_vector (w0_t, w1_t, w2_t, w3_t, digest); } COMPARE_S_SIMD (digest[3], digest[4], digest[2], digest[1]); } } KERNEL_FQ void m08300_s08 (KERN_ATTR_RULES ()) { } KERNEL_FQ void m08300_s16 (KERN_ATTR_RULES ()) { }