OpenCL/m00190_a1.cl

   1 /**
   2  * Author......: Jens Steube <jens.steube@gmail.com>
   3  * License.....: MIT
   4  */
   5
   6 #define _SHA1_
   7
   8 #define NEW_SIMD_CODE
   9
  10 #include "inc_hash_constants.h"
  11 #include "inc_vendor.cl"
  12
  13 #define DGST_R0 0
  14 #define DGST_R1 4
  15 #define DGST_R2 3
  16 #define DGST_R3 2
  17
  18 #include "inc_hash_functions.cl"
  19 #include "inc_types.cl"
  20 #include "inc_common.cl"
  21 #include "inc_simd.cl"
  22
  23 __kernel void m00190_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)
  24 {
  25   /**
  26    * modifier
  27    */
  28
  29   const u32 lid = get_local_id (0);
  30
  31   /**
  32    * base
  33    */
  34
  35   const u32 gid = get_global_id (0);
  36
  37   if (gid >= gid_max) return;
  38
  39   u32 pw_buf0[4];
  40   u32 pw_buf1[4];
  41
  42   pw_buf0[0] = pws[gid].i[0];
  43   pw_buf0[1] = pws[gid].i[1];
  44   pw_buf0[2] = pws[gid].i[2];
  45   pw_buf0[3] = pws[gid].i[3];
  46   pw_buf1[0] = pws[gid].i[4];
  47   pw_buf1[1] = pws[gid].i[5];
  48   pw_buf1[2] = pws[gid].i[6];
  49   pw_buf1[3] = pws[gid].i[7];
  50
  51   const u32 pw_l_len = pws[gid].pw_len;
  52
  53   /**
  54    * loop
  55    */
  56
  57   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
  58   {
  59     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
  60
  61     const u32x pw_len = pw_l_len + pw_r_len;
  62
  63     /**
  64      * concat password candidate
  65      */
  66
  67     u32x wordl0[4] = { 0 };
  68     u32x wordl1[4] = { 0 };
  69     u32x wordl2[4] = { 0 };
  70     u32x wordl3[4] = { 0 };
  71
  72     wordl0[0] = pw_buf0[0];
  73     wordl0[1] = pw_buf0[1];
  74     wordl0[2] = pw_buf0[2];
  75     wordl0[3] = pw_buf0[3];
  76     wordl1[0] = pw_buf1[0];
  77     wordl1[1] = pw_buf1[1];
  78     wordl1[2] = pw_buf1[2];
  79     wordl1[3] = pw_buf1[3];
  80
  81     u32x wordr0[4] = { 0 };
  82     u32x wordr1[4] = { 0 };
  83     u32x wordr2[4] = { 0 };
  84     u32x wordr3[4] = { 0 };
  85
  86     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
  87     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
  88     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
  89     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
  90     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
  91     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
  92     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
  93     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
  94
  95     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
  96     {
  97       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
  98     }
  99     else
 100     {
 101       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
 102     }
 103
 104     u32x w0[4];
 105     u32x w1[4];
 106     u32x w2[4];
 107     u32x w3[4];
 108
 109     w0[0] = wordl0[0] | wordr0[0];
 110     w0[1] = wordl0[1] | wordr0[1];
 111     w0[2] = wordl0[2] | wordr0[2];
 112     w0[3] = wordl0[3] | wordr0[3];
 113     w1[0] = wordl1[0] | wordr1[0];
 114     w1[1] = wordl1[1] | wordr1[1];
 115     w1[2] = wordl1[2] | wordr1[2];
 116     w1[3] = wordl1[3] | wordr1[3];
 117     w2[0] = wordl2[0] | wordr2[0];
 118     w2[1] = wordl2[1] | wordr2[1];
 119     w2[2] = wordl2[2] | wordr2[2];
 120     w2[3] = wordl2[3] | wordr2[3];
 121     w3[0] = wordl3[0] | wordr3[0];
 122     w3[1] = wordl3[1] | wordr3[1];
 123     w3[2] = wordl3[2] | wordr3[2];
 124     w3[3] = wordl3[3] | wordr3[3];
 125
 126     /**
 127      * sha1
 128      */
 129
 130     u32x w0_t = swap32 (w0[0]);
 131     u32x w1_t = swap32 (w0[1]);
 132     u32x w2_t = swap32 (w0[2]);
 133     u32x w3_t = swap32 (w0[3]);
 134     u32x w4_t = swap32 (w1[0]);
 135     u32x w5_t = swap32 (w1[1]);
 136     u32x w6_t = swap32 (w1[2]);
 137     u32x w7_t = swap32 (w1[3]);
 138     u32x w8_t = swap32 (w2[0]);
 139     u32x w9_t = swap32 (w2[1]);
 140     u32x wa_t = swap32 (w2[2]);
 141     u32x wb_t = swap32 (w2[3]);
 142     u32x wc_t = swap32 (w3[0]);
 143     u32x wd_t = swap32 (w3[1]);
 144     u32x we_t = 0;
 145     u32x wf_t = pw_len * 8;
 146
 147     u32x a = SHA1M_A;
 148     u32x b = SHA1M_B;
 149     u32x c = SHA1M_C;
 150     u32x d = SHA1M_D;
 151     u32x e = SHA1M_E;
 152
 153     #undef K
 154     #define K SHA1C00
 155
 156     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
 157     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
 158     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
 159     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
 160     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
 161     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
 162     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
 163     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
 164     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
 165     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
 166     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
 167     SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
 168     SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
 169     SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
 170     SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
 171     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
 172     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
 173     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
 174     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
 175     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
 176
 177     #undef K
 178     #define K SHA1C01
 179
 180     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
 181     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
 182     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
 183     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
 184     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
 185     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
 186     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
 187     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
 188     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
 189     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
 190     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
 191     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
 192     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
 193     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
 194     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
 195     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
 196     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
 197     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
 198     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
 199     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
 200
 201     #undef K
 202     #define K SHA1C02
 203
 204     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
 205     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
 206     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
 207     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
 208     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
 209     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
 210     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
 211     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
 212     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
 213     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
 214     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
 215     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
 216     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
 217     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
 218     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
 219     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
 220     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
 221     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
 222     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
 223     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
 224
 225     #undef K
 226     #define K SHA1C03
 227
 228     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
 229     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
 230     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
 231     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
 232     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
 233     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
 234     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
 235     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
 236     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
 237     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
 238     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
 239     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
 240     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
 241     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
 242     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
 243     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
 244     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
 245     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
 246     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
 247     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
 248
 249     a += SHA1M_A;
 250     e += SHA1M_E;
 251     d += SHA1M_D;
 252     c += SHA1M_C;
 253
 254     COMPARE_M_SIMD (a, e, d, c);
 255
 256     a &= 0x00000fff;
 257
 258     COMPARE_M_SIMD (a, e, d, c);
 259   }
 260 }
 261
 262 __kernel void m00190_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)
 263 {
 264 }
 265
 266 __kernel void m00190_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)
 267 {
 268 }
 269
 270 __kernel void m00190_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)
 271 {
 272   /**
 273    * modifier
 274    */
 275
 276   const u32 lid = get_local_id (0);
 277
 278   /**
 279    * base
 280    */
 281
 282   const u32 gid = get_global_id (0);
 283
 284   if (gid >= gid_max) return;
 285
 286   u32 pw_buf0[4];
 287   u32 pw_buf1[4];
 288
 289   pw_buf0[0] = pws[gid].i[0];
 290   pw_buf0[1] = pws[gid].i[1];
 291   pw_buf0[2] = pws[gid].i[2];
 292   pw_buf0[3] = pws[gid].i[3];
 293   pw_buf1[0] = pws[gid].i[4];
 294   pw_buf1[1] = pws[gid].i[5];
 295   pw_buf1[2] = pws[gid].i[6];
 296   pw_buf1[3] = pws[gid].i[7];
 297
 298   const u32 pw_l_len = pws[gid].pw_len;
 299
 300   /**
 301    * digest
 302    */
 303
 304   const u32 search[4] =
 305   {
 306     digests_buf[digests_offset].digest_buf[DGST_R0],
 307     digests_buf[digests_offset].digest_buf[DGST_R1],
 308     digests_buf[digests_offset].digest_buf[DGST_R2],
 309     digests_buf[digests_offset].digest_buf[DGST_R3]
 310   };
 311
 312   /**
 313    * loop
 314    */
 315
 316   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
 317   {
 318     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
 319
 320     const u32x pw_len = pw_l_len + pw_r_len;
 321
 322     /**
 323      * concat password candidate
 324      */
 325
 326     u32x wordl0[4] = { 0 };
 327     u32x wordl1[4] = { 0 };
 328     u32x wordl2[4] = { 0 };
 329     u32x wordl3[4] = { 0 };
 330
 331     wordl0[0] = pw_buf0[0];
 332     wordl0[1] = pw_buf0[1];
 333     wordl0[2] = pw_buf0[2];
 334     wordl0[3] = pw_buf0[3];
 335     wordl1[0] = pw_buf1[0];
 336     wordl1[1] = pw_buf1[1];
 337     wordl1[2] = pw_buf1[2];
 338     wordl1[3] = pw_buf1[3];
 339
 340     u32x wordr0[4] = { 0 };
 341     u32x wordr1[4] = { 0 };
 342     u32x wordr2[4] = { 0 };
 343     u32x wordr3[4] = { 0 };
 344
 345     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
 346     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
 347     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
 348     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
 349     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
 350     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
 351     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
 352     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
 353
 354     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
 355     {
 356       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
 357     }
 358     else
 359     {
 360       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
 361     }
 362
 363     u32x w0[4];
 364     u32x w1[4];
 365     u32x w2[4];
 366     u32x w3[4];
 367
 368     w0[0] = wordl0[0] | wordr0[0];
 369     w0[1] = wordl0[1] | wordr0[1];
 370     w0[2] = wordl0[2] | wordr0[2];
 371     w0[3] = wordl0[3] | wordr0[3];
 372     w1[0] = wordl1[0] | wordr1[0];
 373     w1[1] = wordl1[1] | wordr1[1];
 374     w1[2] = wordl1[2] | wordr1[2];
 375     w1[3] = wordl1[3] | wordr1[3];
 376     w2[0] = wordl2[0] | wordr2[0];
 377     w2[1] = wordl2[1] | wordr2[1];
 378     w2[2] = wordl2[2] | wordr2[2];
 379     w2[3] = wordl2[3] | wordr2[3];
 380     w3[0] = wordl3[0] | wordr3[0];
 381     w3[1] = wordl3[1] | wordr3[1];
 382     w3[2] = wordl3[2] | wordr3[2];
 383     w3[3] = wordl3[3] | wordr3[3];
 384
 385     /**
 386      * sha1
 387      */
 388
 389     u32x w0_t = swap32 (w0[0]);
 390     u32x w1_t = swap32 (w0[1]);
 391     u32x w2_t = swap32 (w0[2]);
 392     u32x w3_t = swap32 (w0[3]);
 393     u32x w4_t = swap32 (w1[0]);
 394     u32x w5_t = swap32 (w1[1]);
 395     u32x w6_t = swap32 (w1[2]);
 396     u32x w7_t = swap32 (w1[3]);
 397     u32x w8_t = swap32 (w2[0]);
 398     u32x w9_t = swap32 (w2[1]);
 399     u32x wa_t = swap32 (w2[2]);
 400     u32x wb_t = swap32 (w2[3]);
 401     u32x wc_t = swap32 (w3[0]);
 402     u32x wd_t = swap32 (w3[1]);
 403     u32x we_t = 0;
 404     u32x wf_t = pw_len * 8;
 405
 406     u32x a = SHA1M_A;
 407     u32x b = SHA1M_B;
 408     u32x c = SHA1M_C;
 409     u32x d = SHA1M_D;
 410     u32x e = SHA1M_E;
 411
 412     #undef K
 413     #define K SHA1C00
 414
 415     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
 416     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
 417     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
 418     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
 419     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
 420     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
 421     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
 422     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
 423     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
 424     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
 425     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
 426     SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
 427     SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
 428     SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
 429     SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
 430     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
 431     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
 432     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
 433     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
 434     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
 435
 436     #undef K
 437     #define K SHA1C01
 438
 439     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
 440     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
 441     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
 442     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
 443     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
 444     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
 445     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
 446     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
 447     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
 448     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
 449     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
 450     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
 451     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
 452     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
 453     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
 454     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
 455     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
 456     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
 457     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
 458     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
 459
 460     #undef K
 461     #define K SHA1C02
 462
 463     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
 464     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
 465     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
 466     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
 467     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
 468     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
 469     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
 470     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
 471     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
 472     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
 473     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
 474     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
 475     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
 476     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
 477     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
 478     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
 479     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
 480     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
 481     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
 482     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
 483
 484     #undef K
 485     #define K SHA1C03
 486
 487     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
 488     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
 489     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
 490     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
 491     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
 492     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
 493     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
 494     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
 495     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
 496     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
 497     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
 498     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
 499     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
 500     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
 501     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
 502     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
 503     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
 504     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
 505     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
 506     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
 507
 508     a += SHA1M_A;
 509     e += SHA1M_E;
 510     d += SHA1M_D;
 511     c += SHA1M_C;
 512
 513     COMPARE_S_SIMD (a, e, d, c);
 514
 515     a &= 0x00000fff;
 516
 517     COMPARE_S_SIMD (a, e, d, c);
 518   }
 519 }
 520
 521 __kernel void m00190_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)
 522 {
 523 }
 524
 525 __kernel void m00190_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)
 526 {
 527 }