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