OpenCL/m04500_a3.cl

   1 /**
   2  * Author......: Jens Steube <jens.steube@gmail.com>
   3  * License.....: MIT
   4  */
   5
   6 #define _SHA1_
   7
   8 #include "include/constants.h"
   9 #include "include/kernel_vendor.h"
  10
  11 #define DGST_R0 3
  12 #define DGST_R1 4
  13 #define DGST_R2 2
  14 #define DGST_R3 1
  15
  16 #include "include/kernel_functions.c"
  17 #include "OpenCL/types_ocl.c"
  18 #include "OpenCL/common.c"
  19
  20 #define COMPARE_S "OpenCL/check_single_comp4.c"
  21 #define COMPARE_M "OpenCL/check_multi_comp4.c"
  22
  23 #define uint_to_hex_lower8_le(i) l_bin2asc[(i)]
  24
  25 static void m04500m (u32 w0[4], u32 w1[4], u32 w2[4], u32 w3[4], const u32 pw_len, __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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, __local u32 l_bin2asc[256])
  26 {
  27   /**
  28    * modifier
  29    */
  30
  31   const u32 gid = get_global_id (0);
  32   const u32 lid = get_local_id (0);
  33
  34   /**
  35    * loop
  36    */
  37
  38   u32 w0l = w0[0];
  39
  40   for (u32 il_pos = 0; il_pos < bfs_cnt; il_pos++)
  41   {
  42     const u32 w0r = bfs_buf[il_pos].i;
  43
  44     w0[0] = w0l | w0r;
  45
  46     /**
  47      * sha1
  48      */
  49
  50     u32 w0_t = w0[0];
  51     u32 w1_t = w0[1];
  52     u32 w2_t = w0[2];
  53     u32 w3_t = w0[3];
  54     u32 w4_t = w1[0];
  55     u32 w5_t = w1[1];
  56     u32 w6_t = w1[2];
  57     u32 w7_t = w1[3];
  58     u32 w8_t = w2[0];
  59     u32 w9_t = w2[1];
  60     u32 wa_t = w2[2];
  61     u32 wb_t = w2[3];
  62     u32 wc_t = w3[0];
  63     u32 wd_t = w3[1];
  64     u32 we_t = 0;
  65     u32 wf_t = pw_len * 8;
  66
  67     u32 a = SHA1M_A;
  68     u32 b = SHA1M_B;
  69     u32 c = SHA1M_C;
  70     u32 d = SHA1M_D;
  71     u32 e = SHA1M_E;
  72
  73     #undef K
  74     #define K SHA1C00
  75
  76     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
  77     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
  78     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
  79     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
  80     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
  81     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
  82     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
  83     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
  84     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
  85     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
  86     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
  87     SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
  88     SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
  89     SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
  90     SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
  91     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
  92     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
  93     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
  94     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
  95     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
  96
  97     #undef K
  98     #define K SHA1C01
  99
 100     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
 101     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
 102     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
 103     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
 104     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
 105     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
 106     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
 107     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
 108     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
 109     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
 110     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
 111     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
 112     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
 113     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
 114     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
 115     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
 116     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
 117     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
 118     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
 119     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
 120
 121     #undef K
 122     #define K SHA1C02
 123
 124     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
 125     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
 126     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
 127     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
 128     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
 129     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
 130     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
 131     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
 132     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
 133     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
 134     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
 135     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
 136     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
 137     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
 138     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
 139     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
 140     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
 141     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
 142     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
 143     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
 144
 145     #undef K
 146     #define K SHA1C03
 147
 148     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
 149     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
 150     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
 151     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
 152     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
 153     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
 154     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
 155     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
 156     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
 157     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
 158     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
 159     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
 160     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
 161     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
 162     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
 163     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
 164     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
 165     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
 166     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
 167     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
 168
 169     a += SHA1M_A;
 170     b += SHA1M_B;
 171     c += SHA1M_C;
 172     d += SHA1M_D;
 173     e += SHA1M_E;
 174
 175     /**
 176      * 2nd SHA1
 177      */
 178
 179     w0_t = uint_to_hex_lower8_le ((a >> 16) & 255) <<  0
 180          | uint_to_hex_lower8_le ((a >> 24) & 255) << 16;
 181     w1_t = uint_to_hex_lower8_le ((a >>  0) & 255) <<  0
 182          | uint_to_hex_lower8_le ((a >>  8) & 255) << 16;
 183     w2_t = uint_to_hex_lower8_le ((b >> 16) & 255) <<  0
 184          | uint_to_hex_lower8_le ((b >> 24) & 255) << 16;
 185     w3_t = uint_to_hex_lower8_le ((b >>  0) & 255) <<  0
 186          | uint_to_hex_lower8_le ((b >>  8) & 255) << 16;
 187     w4_t = uint_to_hex_lower8_le ((c >> 16) & 255) <<  0
 188          | uint_to_hex_lower8_le ((c >> 24) & 255) << 16;
 189     w5_t = uint_to_hex_lower8_le ((c >>  0) & 255) <<  0
 190          | uint_to_hex_lower8_le ((c >>  8) & 255) << 16;
 191     w6_t = uint_to_hex_lower8_le ((d >> 16) & 255) <<  0
 192          | uint_to_hex_lower8_le ((d >> 24) & 255) << 16;
 193     w7_t = uint_to_hex_lower8_le ((d >>  0) & 255) <<  0
 194          | uint_to_hex_lower8_le ((d >>  8) & 255) << 16;
 195     w8_t = uint_to_hex_lower8_le ((e >> 16) & 255) <<  0
 196          | uint_to_hex_lower8_le ((e >> 24) & 255) << 16;
 197     w9_t = uint_to_hex_lower8_le ((e >>  0) & 255) <<  0
 198          | uint_to_hex_lower8_le ((e >>  8) & 255) << 16;
 199
 200     wa_t = 0x80000000;
 201     wb_t = 0;
 202     wc_t = 0;
 203     wd_t = 0;
 204     we_t = 0;
 205     wf_t = 40 * 8;
 206
 207     a = SHA1M_A;
 208     b = SHA1M_B;
 209     c = SHA1M_C;
 210     d = SHA1M_D;
 211     e = SHA1M_E;
 212
 213     #undef K
 214     #define K SHA1C00
 215
 216     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
 217     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
 218     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
 219     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
 220     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
 221     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
 222     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
 223     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
 224     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
 225     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
 226     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
 227     SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
 228     SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
 229     SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
 230     SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
 231     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
 232     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
 233     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
 234     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
 235     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
 236
 237     #undef K
 238     #define K SHA1C01
 239
 240     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
 241     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
 242     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
 243     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
 244     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
 245     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
 246     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
 247     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
 248     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
 249     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
 250     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
 251     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
 252     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
 253     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
 254     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
 255     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
 256     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
 257     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
 258     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
 259     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
 260
 261     #undef K
 262     #define K SHA1C02
 263
 264     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
 265     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
 266     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
 267     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
 268     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
 269     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
 270     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
 271     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
 272     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
 273     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
 274     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
 275     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
 276     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
 277     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
 278     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
 279     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
 280     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
 281     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
 282     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
 283     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
 284
 285     #undef K
 286     #define K SHA1C03
 287
 288     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
 289     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
 290     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
 291     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
 292     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
 293     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
 294     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
 295     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
 296     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
 297     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
 298     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
 299     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
 300     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
 301     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
 302     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
 303     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
 304     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
 305     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
 306     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
 307     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
 308
 309     const u32 r0 = d;
 310     const u32 r1 = e;
 311     const u32 r2 = c;
 312     const u32 r3 = b;
 313
 314     #include COMPARE_M
 315   }
 316 }
 317
 318 static void m04500s (u32 w0[4], u32 w1[4], u32 w2[4], u32 w3[4], const u32 pw_len, __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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, __local u32 l_bin2asc[256])
 319 {
 320   /**
 321    * modifier
 322    */
 323
 324   const u32 gid = get_global_id (0);
 325   const u32 lid = get_local_id (0);
 326
 327   /**
 328    * digest
 329    */
 330
 331   const u32 search[4] =
 332   {
 333     digests_buf[digests_offset].digest_buf[DGST_R0],
 334     digests_buf[digests_offset].digest_buf[DGST_R1],
 335     digests_buf[digests_offset].digest_buf[DGST_R2],
 336     digests_buf[digests_offset].digest_buf[DGST_R3]
 337   };
 338
 339   /**
 340    * reverse
 341    */
 342
 343   const u32 e_rev = rotl32 (search[1], 2u);
 344
 345   /**
 346    * loop
 347    */
 348
 349   u32 w0l = w0[0];
 350
 351   for (u32 il_pos = 0; il_pos < bfs_cnt; il_pos++)
 352   {
 353     const u32 w0r = bfs_buf[il_pos].i;
 354
 355     w0[0] = w0l | w0r;
 356
 357     /**
 358      * sha1
 359      */
 360
 361     u32 w0_t = w0[0];
 362     u32 w1_t = w0[1];
 363     u32 w2_t = w0[2];
 364     u32 w3_t = w0[3];
 365     u32 w4_t = w1[0];
 366     u32 w5_t = w1[1];
 367     u32 w6_t = w1[2];
 368     u32 w7_t = w1[3];
 369     u32 w8_t = w2[0];
 370     u32 w9_t = w2[1];
 371     u32 wa_t = w2[2];
 372     u32 wb_t = w2[3];
 373     u32 wc_t = w3[0];
 374     u32 wd_t = w3[1];
 375     u32 we_t = 0;
 376     u32 wf_t = pw_len * 8;
 377
 378     u32 a = SHA1M_A;
 379     u32 b = SHA1M_B;
 380     u32 c = SHA1M_C;
 381     u32 d = SHA1M_D;
 382     u32 e = SHA1M_E;
 383
 384     #undef K
 385     #define K SHA1C00
 386
 387     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
 388     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
 389     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
 390     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
 391     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
 392     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
 393     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
 394     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
 395     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
 396     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
 397     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
 398     SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
 399     SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
 400     SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
 401     SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
 402     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
 403     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
 404     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
 405     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
 406     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
 407
 408     #undef K
 409     #define K SHA1C01
 410
 411     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
 412     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
 413     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
 414     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
 415     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
 416     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
 417     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
 418     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
 419     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
 420     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
 421     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
 422     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
 423     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
 424     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
 425     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
 426     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
 427     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
 428     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
 429     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
 430     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
 431
 432     #undef K
 433     #define K SHA1C02
 434
 435     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
 436     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
 437     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
 438     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
 439     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
 440     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
 441     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
 442     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
 443     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
 444     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
 445     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
 446     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
 447     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
 448     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
 449     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
 450     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
 451     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
 452     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
 453     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
 454     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
 455
 456     #undef K
 457     #define K SHA1C03
 458
 459     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
 460     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
 461     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
 462     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
 463     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
 464     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
 465     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
 466     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
 467     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
 468     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
 469     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
 470     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
 471     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
 472     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
 473     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
 474     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
 475     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
 476     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
 477     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
 478     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
 479
 480     a += SHA1M_A;
 481     b += SHA1M_B;
 482     c += SHA1M_C;
 483     d += SHA1M_D;
 484     e += SHA1M_E;
 485
 486     /**
 487      * 2nd SHA1
 488      */
 489
 490     w0_t = uint_to_hex_lower8_le ((a >> 16) & 255) <<  0
 491          | uint_to_hex_lower8_le ((a >> 24) & 255) << 16;
 492     w1_t = uint_to_hex_lower8_le ((a >>  0) & 255) <<  0
 493          | uint_to_hex_lower8_le ((a >>  8) & 255) << 16;
 494     w2_t = uint_to_hex_lower8_le ((b >> 16) & 255) <<  0
 495          | uint_to_hex_lower8_le ((b >> 24) & 255) << 16;
 496     w3_t = uint_to_hex_lower8_le ((b >>  0) & 255) <<  0
 497          | uint_to_hex_lower8_le ((b >>  8) & 255) << 16;
 498     w4_t = uint_to_hex_lower8_le ((c >> 16) & 255) <<  0
 499          | uint_to_hex_lower8_le ((c >> 24) & 255) << 16;
 500     w5_t = uint_to_hex_lower8_le ((c >>  0) & 255) <<  0
 501          | uint_to_hex_lower8_le ((c >>  8) & 255) << 16;
 502     w6_t = uint_to_hex_lower8_le ((d >> 16) & 255) <<  0
 503          | uint_to_hex_lower8_le ((d >> 24) & 255) << 16;
 504     w7_t = uint_to_hex_lower8_le ((d >>  0) & 255) <<  0
 505          | uint_to_hex_lower8_le ((d >>  8) & 255) << 16;
 506     w8_t = uint_to_hex_lower8_le ((e >> 16) & 255) <<  0
 507          | uint_to_hex_lower8_le ((e >> 24) & 255) << 16;
 508     w9_t = uint_to_hex_lower8_le ((e >>  0) & 255) <<  0
 509          | uint_to_hex_lower8_le ((e >>  8) & 255) << 16;
 510
 511     wa_t = 0x80000000;
 512     wb_t = 0;
 513     wc_t = 0;
 514     wd_t = 0;
 515     we_t = 0;
 516     wf_t = 40 * 8;
 517
 518     a = SHA1M_A;
 519     b = SHA1M_B;
 520     c = SHA1M_C;
 521     d = SHA1M_D;
 522     e = SHA1M_E;
 523
 524     #undef K
 525     #define K SHA1C00
 526
 527     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
 528     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
 529     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
 530     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
 531     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
 532     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
 533     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
 534     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
 535     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
 536     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
 537     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
 538     SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
 539     SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
 540     SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
 541     SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
 542     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
 543     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
 544     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
 545     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
 546     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
 547
 548     #undef K
 549     #define K SHA1C01
 550
 551     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
 552     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
 553     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
 554     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
 555     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
 556     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
 557     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
 558     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
 559     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
 560     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
 561     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
 562     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
 563     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
 564     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
 565     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
 566     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
 567     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
 568     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
 569     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
 570     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
 571
 572     #undef K
 573     #define K SHA1C02
 574
 575     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
 576     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
 577     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
 578     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
 579     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
 580     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
 581     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
 582     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
 583     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
 584     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
 585     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
 586     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
 587     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
 588     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
 589     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
 590     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
 591     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
 592     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
 593     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
 594     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
 595
 596     #undef K
 597     #define K SHA1C03
 598
 599     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
 600     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
 601     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
 602     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
 603     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
 604     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
 605     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
 606     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
 607     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
 608     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
 609     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
 610     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
 611     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
 612     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
 613     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
 614     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
 615
 616     if (allx (e != e_rev)) continue;
 617
 618     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
 619     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
 620     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
 621     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
 622
 623     const u32 r0 = d;
 624     const u32 r1 = e;
 625     const u32 r2 = c;
 626     const u32 r3 = b;
 627
 628     #include COMPARE_S
 629   }
 630 }
 631
 632 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m04500_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 633 {
 634   /**
 635    * base
 636    */
 637
 638   const u32 gid = get_global_id (0);
 639
 640   /**
 641    * modifier
 642    */
 643
 644   const u32 lid = get_local_id (0);
 645
 646
 647   u32 w0[4];
 648
 649   w0[0] = pws[gid].i[ 0];
 650   w0[1] = pws[gid].i[ 1];
 651   w0[2] = pws[gid].i[ 2];
 652   w0[3] = pws[gid].i[ 3];
 653
 654   u32 w1[4];
 655
 656   w1[0] = 0;
 657   w1[1] = 0;
 658   w1[2] = 0;
 659   w1[3] = 0;
 660
 661   u32 w2[4];
 662
 663   w2[0] = 0;
 664   w2[1] = 0;
 665   w2[2] = 0;
 666   w2[3] = 0;
 667
 668   u32 w3[4];
 669
 670   w3[0] = 0;
 671   w3[1] = 0;
 672   w3[2] = 0;
 673   w3[3] = pws[gid].i[15];
 674
 675   const u32 pw_len = pws[gid].pw_len;
 676
 677   /**
 678    * bin2asc table
 679    */
 680
 681   __local u32 l_bin2asc[256];
 682
 683   const u32 lid4 = lid * 4;
 684
 685   const u32 lid40 = lid4 + 0;
 686   const u32 lid41 = lid4 + 1;
 687   const u32 lid42 = lid4 + 2;
 688   const u32 lid43 = lid4 + 3;
 689
 690   const u32 v400 = (lid40 >> 0) & 15;
 691   const u32 v401 = (lid40 >> 4) & 15;
 692   const u32 v410 = (lid41 >> 0) & 15;
 693   const u32 v411 = (lid41 >> 4) & 15;
 694   const u32 v420 = (lid42 >> 0) & 15;
 695   const u32 v421 = (lid42 >> 4) & 15;
 696   const u32 v430 = (lid43 >> 0) & 15;
 697   const u32 v431 = (lid43 >> 4) & 15;
 698
 699   l_bin2asc[lid40] = ((v400 < 10) ? '0' + v400 : 'a' - 10 + v400) << 0
 700                    | ((v401 < 10) ? '0' + v401 : 'a' - 10 + v401) << 8;
 701   l_bin2asc[lid41] = ((v410 < 10) ? '0' + v410 : 'a' - 10 + v410) << 0
 702                    | ((v411 < 10) ? '0' + v411 : 'a' - 10 + v411) << 8;
 703   l_bin2asc[lid42] = ((v420 < 10) ? '0' + v420 : 'a' - 10 + v420) << 0
 704                    | ((v421 < 10) ? '0' + v421 : 'a' - 10 + v421) << 8;
 705   l_bin2asc[lid43] = ((v430 < 10) ? '0' + v430 : 'a' - 10 + v430) << 0
 706                    | ((v431 < 10) ? '0' + v431 : 'a' - 10 + v431) << 8;
 707
 708   barrier (CLK_LOCAL_MEM_FENCE);
 709
 710   if (gid >= gid_max) return;
 711
 712   /**
 713    * main
 714    */
 715
 716   m04500m (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salt_bufs, esalt_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, bfs_cnt, digests_cnt, digests_offset, l_bin2asc);
 717 }
 718
 719 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m04500_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 720 {
 721   /**
 722    * base
 723    */
 724
 725   const u32 gid = get_global_id (0);
 726
 727   /**
 728    * modifier
 729    */
 730
 731   const u32 lid = get_local_id (0);
 732
 733   u32 w0[4];
 734
 735   w0[0] = pws[gid].i[ 0];
 736   w0[1] = pws[gid].i[ 1];
 737   w0[2] = pws[gid].i[ 2];
 738   w0[3] = pws[gid].i[ 3];
 739
 740   u32 w1[4];
 741
 742   w1[0] = pws[gid].i[ 4];
 743   w1[1] = pws[gid].i[ 5];
 744   w1[2] = pws[gid].i[ 6];
 745   w1[3] = pws[gid].i[ 7];
 746
 747   u32 w2[4];
 748
 749   w2[0] = 0;
 750   w2[1] = 0;
 751   w2[2] = 0;
 752   w2[3] = 0;
 753
 754   u32 w3[4];
 755
 756   w3[0] = 0;
 757   w3[1] = 0;
 758   w3[2] = 0;
 759   w3[3] = pws[gid].i[15];
 760
 761   const u32 pw_len = pws[gid].pw_len;
 762
 763   /**
 764    * bin2asc table
 765    */
 766
 767   __local u32 l_bin2asc[256];
 768
 769   const u32 lid4 = lid * 4;
 770
 771   const u32 lid40 = lid4 + 0;
 772   const u32 lid41 = lid4 + 1;
 773   const u32 lid42 = lid4 + 2;
 774   const u32 lid43 = lid4 + 3;
 775
 776   const u32 v400 = (lid40 >> 0) & 15;
 777   const u32 v401 = (lid40 >> 4) & 15;
 778   const u32 v410 = (lid41 >> 0) & 15;
 779   const u32 v411 = (lid41 >> 4) & 15;
 780   const u32 v420 = (lid42 >> 0) & 15;
 781   const u32 v421 = (lid42 >> 4) & 15;
 782   const u32 v430 = (lid43 >> 0) & 15;
 783   const u32 v431 = (lid43 >> 4) & 15;
 784
 785   l_bin2asc[lid40] = ((v400 < 10) ? '0' + v400 : 'a' - 10 + v400) << 0
 786                    | ((v401 < 10) ? '0' + v401 : 'a' - 10 + v401) << 8;
 787   l_bin2asc[lid41] = ((v410 < 10) ? '0' + v410 : 'a' - 10 + v410) << 0
 788                    | ((v411 < 10) ? '0' + v411 : 'a' - 10 + v411) << 8;
 789   l_bin2asc[lid42] = ((v420 < 10) ? '0' + v420 : 'a' - 10 + v420) << 0
 790                    | ((v421 < 10) ? '0' + v421 : 'a' - 10 + v421) << 8;
 791   l_bin2asc[lid43] = ((v430 < 10) ? '0' + v430 : 'a' - 10 + v430) << 0
 792                    | ((v431 < 10) ? '0' + v431 : 'a' - 10 + v431) << 8;
 793
 794   barrier (CLK_LOCAL_MEM_FENCE);
 795
 796   if (gid >= gid_max) return;
 797
 798   /**
 799    * main
 800    */
 801
 802   m04500m (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salt_bufs, esalt_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, bfs_cnt, digests_cnt, digests_offset, l_bin2asc);
 803 }
 804
 805 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m04500_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 806 {
 807   /**
 808    * base
 809    */
 810
 811   const u32 gid = get_global_id (0);
 812
 813   /**
 814    * modifier
 815    */
 816
 817   const u32 lid = get_local_id (0);
 818
 819   u32 w0[4];
 820
 821   w0[0] = pws[gid].i[ 0];
 822   w0[1] = pws[gid].i[ 1];
 823   w0[2] = pws[gid].i[ 2];
 824   w0[3] = pws[gid].i[ 3];
 825
 826   u32 w1[4];
 827
 828   w1[0] = pws[gid].i[ 4];
 829   w1[1] = pws[gid].i[ 5];
 830   w1[2] = pws[gid].i[ 6];
 831   w1[3] = pws[gid].i[ 7];
 832
 833   u32 w2[4];
 834
 835   w2[0] = pws[gid].i[ 8];
 836   w2[1] = pws[gid].i[ 9];
 837   w2[2] = pws[gid].i[10];
 838   w2[3] = pws[gid].i[11];
 839
 840   u32 w3[4];
 841
 842   w3[0] = pws[gid].i[12];
 843   w3[1] = pws[gid].i[13];
 844   w3[2] = pws[gid].i[14];
 845   w3[3] = pws[gid].i[15];
 846
 847   const u32 pw_len = pws[gid].pw_len;
 848
 849   /**
 850    * bin2asc table
 851    */
 852
 853   __local u32 l_bin2asc[256];
 854
 855   const u32 lid4 = lid * 4;
 856
 857   const u32 lid40 = lid4 + 0;
 858   const u32 lid41 = lid4 + 1;
 859   const u32 lid42 = lid4 + 2;
 860   const u32 lid43 = lid4 + 3;
 861
 862   const u32 v400 = (lid40 >> 0) & 15;
 863   const u32 v401 = (lid40 >> 4) & 15;
 864   const u32 v410 = (lid41 >> 0) & 15;
 865   const u32 v411 = (lid41 >> 4) & 15;
 866   const u32 v420 = (lid42 >> 0) & 15;
 867   const u32 v421 = (lid42 >> 4) & 15;
 868   const u32 v430 = (lid43 >> 0) & 15;
 869   const u32 v431 = (lid43 >> 4) & 15;
 870
 871   l_bin2asc[lid40] = ((v400 < 10) ? '0' + v400 : 'a' - 10 + v400) << 0
 872                    | ((v401 < 10) ? '0' + v401 : 'a' - 10 + v401) << 8;
 873   l_bin2asc[lid41] = ((v410 < 10) ? '0' + v410 : 'a' - 10 + v410) << 0
 874                    | ((v411 < 10) ? '0' + v411 : 'a' - 10 + v411) << 8;
 875   l_bin2asc[lid42] = ((v420 < 10) ? '0' + v420 : 'a' - 10 + v420) << 0
 876                    | ((v421 < 10) ? '0' + v421 : 'a' - 10 + v421) << 8;
 877   l_bin2asc[lid43] = ((v430 < 10) ? '0' + v430 : 'a' - 10 + v430) << 0
 878                    | ((v431 < 10) ? '0' + v431 : 'a' - 10 + v431) << 8;
 879
 880   barrier (CLK_LOCAL_MEM_FENCE);
 881
 882   if (gid >= gid_max) return;
 883
 884   /**
 885    * main
 886    */
 887
 888   m04500m (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salt_bufs, esalt_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, bfs_cnt, digests_cnt, digests_offset, l_bin2asc);
 889 }
 890
 891 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m04500_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 892 {
 893   /**
 894    * base
 895    */
 896
 897   const u32 gid = get_global_id (0);
 898
 899   /**
 900    * modifier
 901    */
 902
 903   const u32 lid = get_local_id (0);
 904
 905   u32 w0[4];
 906
 907   w0[0] = pws[gid].i[ 0];
 908   w0[1] = pws[gid].i[ 1];
 909   w0[2] = pws[gid].i[ 2];
 910   w0[3] = pws[gid].i[ 3];
 911
 912   u32 w1[4];
 913
 914   w1[0] = 0;
 915   w1[1] = 0;
 916   w1[2] = 0;
 917   w1[3] = 0;
 918
 919   u32 w2[4];
 920
 921   w2[0] = 0;
 922   w2[1] = 0;
 923   w2[2] = 0;
 924   w2[3] = 0;
 925
 926   u32 w3[4];
 927
 928   w3[0] = 0;
 929   w3[1] = 0;
 930   w3[2] = 0;
 931   w3[3] = pws[gid].i[15];
 932
 933   const u32 pw_len = pws[gid].pw_len;
 934
 935   /**
 936    * bin2asc table
 937    */
 938
 939   __local u32 l_bin2asc[256];
 940
 941   const u32 lid4 = lid * 4;
 942
 943   const u32 lid40 = lid4 + 0;
 944   const u32 lid41 = lid4 + 1;
 945   const u32 lid42 = lid4 + 2;
 946   const u32 lid43 = lid4 + 3;
 947
 948   const u32 v400 = (lid40 >> 0) & 15;
 949   const u32 v401 = (lid40 >> 4) & 15;
 950   const u32 v410 = (lid41 >> 0) & 15;
 951   const u32 v411 = (lid41 >> 4) & 15;
 952   const u32 v420 = (lid42 >> 0) & 15;
 953   const u32 v421 = (lid42 >> 4) & 15;
 954   const u32 v430 = (lid43 >> 0) & 15;
 955   const u32 v431 = (lid43 >> 4) & 15;
 956
 957   l_bin2asc[lid40] = ((v400 < 10) ? '0' + v400 : 'a' - 10 + v400) << 0
 958                    | ((v401 < 10) ? '0' + v401 : 'a' - 10 + v401) << 8;
 959   l_bin2asc[lid41] = ((v410 < 10) ? '0' + v410 : 'a' - 10 + v410) << 0
 960                    | ((v411 < 10) ? '0' + v411 : 'a' - 10 + v411) << 8;
 961   l_bin2asc[lid42] = ((v420 < 10) ? '0' + v420 : 'a' - 10 + v420) << 0
 962                    | ((v421 < 10) ? '0' + v421 : 'a' - 10 + v421) << 8;
 963   l_bin2asc[lid43] = ((v430 < 10) ? '0' + v430 : 'a' - 10 + v430) << 0
 964                    | ((v431 < 10) ? '0' + v431 : 'a' - 10 + v431) << 8;
 965
 966   barrier (CLK_LOCAL_MEM_FENCE);
 967
 968   if (gid >= gid_max) return;
 969
 970   /**
 971    * main
 972    */
 973
 974   m04500s (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salt_bufs, esalt_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, bfs_cnt, digests_cnt, digests_offset, l_bin2asc);
 975 }
 976
 977 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m04500_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 978 {
 979   /**
 980    * base
 981    */
 982
 983   const u32 gid = get_global_id (0);
 984
 985   /**
 986    * modifier
 987    */
 988
 989   const u32 lid = get_local_id (0);
 990
 991   u32 w0[4];
 992
 993   w0[0] = pws[gid].i[ 0];
 994   w0[1] = pws[gid].i[ 1];
 995   w0[2] = pws[gid].i[ 2];
 996   w0[3] = pws[gid].i[ 3];
 997
 998   u32 w1[4];
 999
1000   w1[0] = pws[gid].i[ 4];
1001   w1[1] = pws[gid].i[ 5];
1002   w1[2] = pws[gid].i[ 6];
1003   w1[3] = pws[gid].i[ 7];
1004
1005   u32 w2[4];
1006
1007   w2[0] = 0;
1008   w2[1] = 0;
1009   w2[2] = 0;
1010   w2[3] = 0;
1011
1012   u32 w3[4];
1013
1014   w3[0] = 0;
1015   w3[1] = 0;
1016   w3[2] = 0;
1017   w3[3] = pws[gid].i[15];
1018
1019   const u32 pw_len = pws[gid].pw_len;
1020
1021   /**
1022    * bin2asc table
1023    */
1024
1025   __local u32 l_bin2asc[256];
1026
1027   const u32 lid4 = lid * 4;
1028
1029   const u32 lid40 = lid4 + 0;
1030   const u32 lid41 = lid4 + 1;
1031   const u32 lid42 = lid4 + 2;
1032   const u32 lid43 = lid4 + 3;
1033
1034   const u32 v400 = (lid40 >> 0) & 15;
1035   const u32 v401 = (lid40 >> 4) & 15;
1036   const u32 v410 = (lid41 >> 0) & 15;
1037   const u32 v411 = (lid41 >> 4) & 15;
1038   const u32 v420 = (lid42 >> 0) & 15;
1039   const u32 v421 = (lid42 >> 4) & 15;
1040   const u32 v430 = (lid43 >> 0) & 15;
1041   const u32 v431 = (lid43 >> 4) & 15;
1042
1043   l_bin2asc[lid40] = ((v400 < 10) ? '0' + v400 : 'a' - 10 + v400) << 0
1044                    | ((v401 < 10) ? '0' + v401 : 'a' - 10 + v401) << 8;
1045   l_bin2asc[lid41] = ((v410 < 10) ? '0' + v410 : 'a' - 10 + v410) << 0
1046                    | ((v411 < 10) ? '0' + v411 : 'a' - 10 + v411) << 8;
1047   l_bin2asc[lid42] = ((v420 < 10) ? '0' + v420 : 'a' - 10 + v420) << 0
1048                    | ((v421 < 10) ? '0' + v421 : 'a' - 10 + v421) << 8;
1049   l_bin2asc[lid43] = ((v430 < 10) ? '0' + v430 : 'a' - 10 + v430) << 0
1050                    | ((v431 < 10) ? '0' + v431 : 'a' - 10 + v431) << 8;
1051
1052   barrier (CLK_LOCAL_MEM_FENCE);
1053
1054   if (gid >= gid_max) return;
1055
1056   /**
1057    * main
1058    */
1059
1060   m04500s (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salt_bufs, esalt_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, bfs_cnt, digests_cnt, digests_offset, l_bin2asc);
1061 }
1062
1063 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m04500_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
1064 {
1065   /**
1066    * base
1067    */
1068
1069   const u32 gid = get_global_id (0);
1070
1071   /**
1072    * modifier
1073    */
1074
1075   const u32 lid = get_local_id (0);
1076
1077   u32 w0[4];
1078
1079   w0[0] = pws[gid].i[ 0];
1080   w0[1] = pws[gid].i[ 1];
1081   w0[2] = pws[gid].i[ 2];
1082   w0[3] = pws[gid].i[ 3];
1083
1084   u32 w1[4];
1085
1086   w1[0] = pws[gid].i[ 4];
1087   w1[1] = pws[gid].i[ 5];
1088   w1[2] = pws[gid].i[ 6];
1089   w1[3] = pws[gid].i[ 7];
1090
1091   u32 w2[4];
1092
1093   w2[0] = pws[gid].i[ 8];
1094   w2[1] = pws[gid].i[ 9];
1095   w2[2] = pws[gid].i[10];
1096   w2[3] = pws[gid].i[11];
1097
1098   u32 w3[4];
1099
1100   w3[0] = pws[gid].i[12];
1101   w3[1] = pws[gid].i[13];
1102   w3[2] = pws[gid].i[14];
1103   w3[3] = pws[gid].i[15];
1104
1105   const u32 pw_len = pws[gid].pw_len;
1106
1107   /**
1108    * bin2asc table
1109    */
1110
1111   __local u32 l_bin2asc[256];
1112
1113   const u32 lid4 = lid * 4;
1114
1115   const u32 lid40 = lid4 + 0;
1116   const u32 lid41 = lid4 + 1;
1117   const u32 lid42 = lid4 + 2;
1118   const u32 lid43 = lid4 + 3;
1119
1120   const u32 v400 = (lid40 >> 0) & 15;
1121   const u32 v401 = (lid40 >> 4) & 15;
1122   const u32 v410 = (lid41 >> 0) & 15;
1123   const u32 v411 = (lid41 >> 4) & 15;
1124   const u32 v420 = (lid42 >> 0) & 15;
1125   const u32 v421 = (lid42 >> 4) & 15;
1126   const u32 v430 = (lid43 >> 0) & 15;
1127   const u32 v431 = (lid43 >> 4) & 15;
1128
1129   l_bin2asc[lid40] = ((v400 < 10) ? '0' + v400 : 'a' - 10 + v400) << 0
1130                    | ((v401 < 10) ? '0' + v401 : 'a' - 10 + v401) << 8;
1131   l_bin2asc[lid41] = ((v410 < 10) ? '0' + v410 : 'a' - 10 + v410) << 0
1132                    | ((v411 < 10) ? '0' + v411 : 'a' - 10 + v411) << 8;
1133   l_bin2asc[lid42] = ((v420 < 10) ? '0' + v420 : 'a' - 10 + v420) << 0
1134                    | ((v421 < 10) ? '0' + v421 : 'a' - 10 + v421) << 8;
1135   l_bin2asc[lid43] = ((v430 < 10) ? '0' + v430 : 'a' - 10 + v430) << 0
1136                    | ((v431 < 10) ? '0' + v431 : 'a' - 10 + v431) << 8;
1137
1138   barrier (CLK_LOCAL_MEM_FENCE);
1139
1140   if (gid >= gid_max) return;
1141
1142   /**
1143    * main
1144    */
1145
1146   m04500s (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salt_bufs, esalt_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, bfs_cnt, digests_cnt, digests_offset, l_bin2asc);
1147 }