OpenCL/m04700_a3.cl

   1 /**
   2  * Author......: Jens Steube <jens.steube@gmail.com>
   3  * License.....: MIT
   4  */
   5
   6 #define _SHA1_MD5_
   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 #undef _MD5_
  18 #include "OpenCL/types_ocl.c"
  19 #include "OpenCL/common.c"
  20
  21 #define COMPARE_S "OpenCL/check_single_comp4.c"
  22 #define COMPARE_M "OpenCL/check_multi_comp4.c"
  23
  24 #define uint_to_hex_lower8_le(i) l_bin2asc[(i)]
  25
  26 static void m04700m (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])
  27 {
  28   /**
  29    * modifier
  30    */
  31
  32   const u32 gid = get_global_id (0);
  33   const u32 lid = get_local_id (0);
  34
  35   /**
  36    * loop
  37    */
  38
  39   u32 w0l = w0[0];
  40
  41   for (u32 il_pos = 0; il_pos < bfs_cnt; il_pos++)
  42   {
  43     const u32 w0r = bfs_buf[il_pos].i;
  44
  45     w0[0] = w0l | w0r;
  46
  47     /**
  48      * md5
  49      */
  50
  51     u32 a = MD5M_A;
  52     u32 b = MD5M_B;
  53     u32 c = MD5M_C;
  54     u32 d = MD5M_D;
  55
  56     MD5_STEP (MD5_Fo, a, b, c, d, w0[0], MD5C00, MD5S00);
  57     MD5_STEP (MD5_Fo, d, a, b, c, w0[1], MD5C01, MD5S01);
  58     MD5_STEP (MD5_Fo, c, d, a, b, w0[2], MD5C02, MD5S02);
  59     MD5_STEP (MD5_Fo, b, c, d, a, w0[3], MD5C03, MD5S03);
  60     MD5_STEP (MD5_Fo, a, b, c, d, w1[0], MD5C04, MD5S00);
  61     MD5_STEP (MD5_Fo, d, a, b, c, w1[1], MD5C05, MD5S01);
  62     MD5_STEP (MD5_Fo, c, d, a, b, w1[2], MD5C06, MD5S02);
  63     MD5_STEP (MD5_Fo, b, c, d, a, w1[3], MD5C07, MD5S03);
  64     MD5_STEP (MD5_Fo, a, b, c, d, w2[0], MD5C08, MD5S00);
  65     MD5_STEP (MD5_Fo, d, a, b, c, w2[1], MD5C09, MD5S01);
  66     MD5_STEP (MD5_Fo, c, d, a, b, w2[2], MD5C0a, MD5S02);
  67     MD5_STEP (MD5_Fo, b, c, d, a, w2[3], MD5C0b, MD5S03);
  68     MD5_STEP (MD5_Fo, a, b, c, d, w3[0], MD5C0c, MD5S00);
  69     MD5_STEP (MD5_Fo, d, a, b, c, w3[1], MD5C0d, MD5S01);
  70     MD5_STEP (MD5_Fo, c, d, a, b, w3[2], MD5C0e, MD5S02);
  71     MD5_STEP (MD5_Fo, b, c, d, a, w3[3], MD5C0f, MD5S03);
  72
  73     MD5_STEP (MD5_Go, a, b, c, d, w0[1], MD5C10, MD5S10);
  74     MD5_STEP (MD5_Go, d, a, b, c, w1[2], MD5C11, MD5S11);
  75     MD5_STEP (MD5_Go, c, d, a, b, w2[3], MD5C12, MD5S12);
  76     MD5_STEP (MD5_Go, b, c, d, a, w0[0], MD5C13, MD5S13);
  77     MD5_STEP (MD5_Go, a, b, c, d, w1[1], MD5C14, MD5S10);
  78     MD5_STEP (MD5_Go, d, a, b, c, w2[2], MD5C15, MD5S11);
  79     MD5_STEP (MD5_Go, c, d, a, b, w3[3], MD5C16, MD5S12);
  80     MD5_STEP (MD5_Go, b, c, d, a, w1[0], MD5C17, MD5S13);
  81     MD5_STEP (MD5_Go, a, b, c, d, w2[1], MD5C18, MD5S10);
  82     MD5_STEP (MD5_Go, d, a, b, c, w3[2], MD5C19, MD5S11);
  83     MD5_STEP (MD5_Go, c, d, a, b, w0[3], MD5C1a, MD5S12);
  84     MD5_STEP (MD5_Go, b, c, d, a, w2[0], MD5C1b, MD5S13);
  85     MD5_STEP (MD5_Go, a, b, c, d, w3[1], MD5C1c, MD5S10);
  86     MD5_STEP (MD5_Go, d, a, b, c, w0[2], MD5C1d, MD5S11);
  87     MD5_STEP (MD5_Go, c, d, a, b, w1[3], MD5C1e, MD5S12);
  88     MD5_STEP (MD5_Go, b, c, d, a, w3[0], MD5C1f, MD5S13);
  89
  90     MD5_STEP (MD5_H , a, b, c, d, w1[1], MD5C20, MD5S20);
  91     MD5_STEP (MD5_H , d, a, b, c, w2[0], MD5C21, MD5S21);
  92     MD5_STEP (MD5_H , c, d, a, b, w2[3], MD5C22, MD5S22);
  93     MD5_STEP (MD5_H , b, c, d, a, w3[2], MD5C23, MD5S23);
  94     MD5_STEP (MD5_H , a, b, c, d, w0[1], MD5C24, MD5S20);
  95     MD5_STEP (MD5_H , d, a, b, c, w1[0], MD5C25, MD5S21);
  96     MD5_STEP (MD5_H , c, d, a, b, w1[3], MD5C26, MD5S22);
  97     MD5_STEP (MD5_H , b, c, d, a, w2[2], MD5C27, MD5S23);
  98     MD5_STEP (MD5_H , a, b, c, d, w3[1], MD5C28, MD5S20);
  99     MD5_STEP (MD5_H , d, a, b, c, w0[0], MD5C29, MD5S21);
 100     MD5_STEP (MD5_H , c, d, a, b, w0[3], MD5C2a, MD5S22);
 101     MD5_STEP (MD5_H , b, c, d, a, w1[2], MD5C2b, MD5S23);
 102     MD5_STEP (MD5_H , a, b, c, d, w2[1], MD5C2c, MD5S20);
 103     MD5_STEP (MD5_H , d, a, b, c, w3[0], MD5C2d, MD5S21);
 104     MD5_STEP (MD5_H , c, d, a, b, w3[3], MD5C2e, MD5S22);
 105     MD5_STEP (MD5_H , b, c, d, a, w0[2], MD5C2f, MD5S23);
 106
 107     MD5_STEP (MD5_I , a, b, c, d, w0[0], MD5C30, MD5S30);
 108     MD5_STEP (MD5_I , d, a, b, c, w1[3], MD5C31, MD5S31);
 109     MD5_STEP (MD5_I , c, d, a, b, w3[2], MD5C32, MD5S32);
 110     MD5_STEP (MD5_I , b, c, d, a, w1[1], MD5C33, MD5S33);
 111     MD5_STEP (MD5_I , a, b, c, d, w3[0], MD5C34, MD5S30);
 112     MD5_STEP (MD5_I , d, a, b, c, w0[3], MD5C35, MD5S31);
 113     MD5_STEP (MD5_I , c, d, a, b, w2[2], MD5C36, MD5S32);
 114     MD5_STEP (MD5_I , b, c, d, a, w0[1], MD5C37, MD5S33);
 115     MD5_STEP (MD5_I , a, b, c, d, w2[0], MD5C38, MD5S30);
 116     MD5_STEP (MD5_I , d, a, b, c, w3[3], MD5C39, MD5S31);
 117     MD5_STEP (MD5_I , c, d, a, b, w1[2], MD5C3a, MD5S32);
 118     MD5_STEP (MD5_I , b, c, d, a, w3[1], MD5C3b, MD5S33);
 119     MD5_STEP (MD5_I , a, b, c, d, w1[0], MD5C3c, MD5S30);
 120     MD5_STEP (MD5_I , d, a, b, c, w2[3], MD5C3d, MD5S31);
 121     MD5_STEP (MD5_I , c, d, a, b, w0[2], MD5C3e, MD5S32);
 122     MD5_STEP (MD5_I , b, c, d, a, w2[1], MD5C3f, MD5S33);
 123
 124     a += MD5M_A;
 125     b += MD5M_B;
 126     c += MD5M_C;
 127     d += MD5M_D;
 128
 129     /*
 130      * sha1
 131      */
 132
 133     u32 w0_t = uint_to_hex_lower8_le ((a >>  8) & 255) <<  0
 134                | uint_to_hex_lower8_le ((a >>  0) & 255) << 16;
 135     u32 w1_t = uint_to_hex_lower8_le ((a >> 24) & 255) <<  0
 136                | uint_to_hex_lower8_le ((a >> 16) & 255) << 16;
 137     u32 w2_t = uint_to_hex_lower8_le ((b >>  8) & 255) <<  0
 138                | uint_to_hex_lower8_le ((b >>  0) & 255) << 16;
 139     u32 w3_t = uint_to_hex_lower8_le ((b >> 24) & 255) <<  0
 140                | uint_to_hex_lower8_le ((b >> 16) & 255) << 16;
 141     u32 w4_t = uint_to_hex_lower8_le ((c >>  8) & 255) <<  0
 142                | uint_to_hex_lower8_le ((c >>  0) & 255) << 16;
 143     u32 w5_t = uint_to_hex_lower8_le ((c >> 24) & 255) <<  0
 144                | uint_to_hex_lower8_le ((c >> 16) & 255) << 16;
 145     u32 w6_t = uint_to_hex_lower8_le ((d >>  8) & 255) <<  0
 146                | uint_to_hex_lower8_le ((d >>  0) & 255) << 16;
 147     u32 w7_t = uint_to_hex_lower8_le ((d >> 24) & 255) <<  0
 148                | uint_to_hex_lower8_le ((d >> 16) & 255) << 16;
 149
 150     u32 w8_t = 0x80000000;
 151     u32 w9_t = 0;
 152     u32 wa_t = 0;
 153     u32 wb_t = 0;
 154     u32 wc_t = 0;
 155     u32 wd_t = 0;
 156     u32 we_t = 0;
 157     u32 wf_t = 32 * 8;
 158
 159     u32 e;
 160
 161     a = SHA1M_A;
 162     b = SHA1M_B;
 163     c = SHA1M_C;
 164     d = SHA1M_D;
 165     e = SHA1M_E;
 166
 167     #undef K
 168     #define K SHA1C00
 169
 170     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
 171     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
 172     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
 173     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
 174     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
 175     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
 176     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
 177     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
 178     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
 179     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
 180     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
 181     SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
 182     SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
 183     SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
 184     SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
 185     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
 186     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
 187     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
 188     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
 189     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
 190
 191     #undef K
 192     #define K SHA1C01
 193
 194     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
 195     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
 196     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
 197     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
 198     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
 199     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
 200     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
 201     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
 202     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
 203     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
 204     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
 205     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
 206     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
 207     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
 208     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
 209     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
 210     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
 211     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
 212     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
 213     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
 214
 215     #undef K
 216     #define K SHA1C02
 217
 218     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
 219     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
 220     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
 221     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
 222     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
 223     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
 224     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
 225     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
 226     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
 227     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
 228     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
 229     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
 230     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
 231     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
 232     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
 233     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
 234     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
 235     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
 236     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
 237     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
 238
 239     #undef K
 240     #define K SHA1C03
 241
 242     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
 243     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
 244     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
 245     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
 246     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
 247     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
 248     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
 249     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
 250     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
 251     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
 252     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
 253     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
 254     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
 255     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
 256     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
 257     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
 258     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
 259     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
 260     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
 261     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
 262
 263     const u32 r0 = d;
 264     const u32 r1 = e;
 265     const u32 r2 = c;
 266     const u32 r3 = b;
 267
 268     #include COMPARE_M
 269   }
 270 }
 271
 272 static void m04700s (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])
 273 {
 274   /**
 275    * modifier
 276    */
 277
 278   const u32 gid = get_global_id (0);
 279   const u32 lid = get_local_id (0);
 280
 281   /**
 282    * digest
 283    */
 284
 285   const u32 search[4] =
 286   {
 287     digests_buf[digests_offset].digest_buf[DGST_R0],
 288     digests_buf[digests_offset].digest_buf[DGST_R1],
 289     digests_buf[digests_offset].digest_buf[DGST_R2],
 290     digests_buf[digests_offset].digest_buf[DGST_R3]
 291   };
 292
 293   /**
 294    * reverse
 295    */
 296
 297   const u32 e_rev = rotl32 (search[1], 2u);
 298
 299   /**
 300    * loop
 301    */
 302
 303   u32 w0l = w0[0];
 304
 305   for (u32 il_pos = 0; il_pos < bfs_cnt; il_pos++)
 306   {
 307     const u32 w0r = bfs_buf[il_pos].i;
 308
 309     w0[0] = w0l | w0r;
 310
 311     /**
 312      * md5
 313      */
 314
 315     u32 a = MD5M_A;
 316     u32 b = MD5M_B;
 317     u32 c = MD5M_C;
 318     u32 d = MD5M_D;
 319
 320     MD5_STEP (MD5_Fo, a, b, c, d, w0[0], MD5C00, MD5S00);
 321     MD5_STEP (MD5_Fo, d, a, b, c, w0[1], MD5C01, MD5S01);
 322     MD5_STEP (MD5_Fo, c, d, a, b, w0[2], MD5C02, MD5S02);
 323     MD5_STEP (MD5_Fo, b, c, d, a, w0[3], MD5C03, MD5S03);
 324     MD5_STEP (MD5_Fo, a, b, c, d, w1[0], MD5C04, MD5S00);
 325     MD5_STEP (MD5_Fo, d, a, b, c, w1[1], MD5C05, MD5S01);
 326     MD5_STEP (MD5_Fo, c, d, a, b, w1[2], MD5C06, MD5S02);
 327     MD5_STEP (MD5_Fo, b, c, d, a, w1[3], MD5C07, MD5S03);
 328     MD5_STEP (MD5_Fo, a, b, c, d, w2[0], MD5C08, MD5S00);
 329     MD5_STEP (MD5_Fo, d, a, b, c, w2[1], MD5C09, MD5S01);
 330     MD5_STEP (MD5_Fo, c, d, a, b, w2[2], MD5C0a, MD5S02);
 331     MD5_STEP (MD5_Fo, b, c, d, a, w2[3], MD5C0b, MD5S03);
 332     MD5_STEP (MD5_Fo, a, b, c, d, w3[0], MD5C0c, MD5S00);
 333     MD5_STEP (MD5_Fo, d, a, b, c, w3[1], MD5C0d, MD5S01);
 334     MD5_STEP (MD5_Fo, c, d, a, b, w3[2], MD5C0e, MD5S02);
 335     MD5_STEP (MD5_Fo, b, c, d, a, w3[3], MD5C0f, MD5S03);
 336
 337     MD5_STEP (MD5_Go, a, b, c, d, w0[1], MD5C10, MD5S10);
 338     MD5_STEP (MD5_Go, d, a, b, c, w1[2], MD5C11, MD5S11);
 339     MD5_STEP (MD5_Go, c, d, a, b, w2[3], MD5C12, MD5S12);
 340     MD5_STEP (MD5_Go, b, c, d, a, w0[0], MD5C13, MD5S13);
 341     MD5_STEP (MD5_Go, a, b, c, d, w1[1], MD5C14, MD5S10);
 342     MD5_STEP (MD5_Go, d, a, b, c, w2[2], MD5C15, MD5S11);
 343     MD5_STEP (MD5_Go, c, d, a, b, w3[3], MD5C16, MD5S12);
 344     MD5_STEP (MD5_Go, b, c, d, a, w1[0], MD5C17, MD5S13);
 345     MD5_STEP (MD5_Go, a, b, c, d, w2[1], MD5C18, MD5S10);
 346     MD5_STEP (MD5_Go, d, a, b, c, w3[2], MD5C19, MD5S11);
 347     MD5_STEP (MD5_Go, c, d, a, b, w0[3], MD5C1a, MD5S12);
 348     MD5_STEP (MD5_Go, b, c, d, a, w2[0], MD5C1b, MD5S13);
 349     MD5_STEP (MD5_Go, a, b, c, d, w3[1], MD5C1c, MD5S10);
 350     MD5_STEP (MD5_Go, d, a, b, c, w0[2], MD5C1d, MD5S11);
 351     MD5_STEP (MD5_Go, c, d, a, b, w1[3], MD5C1e, MD5S12);
 352     MD5_STEP (MD5_Go, b, c, d, a, w3[0], MD5C1f, MD5S13);
 353
 354     MD5_STEP (MD5_H , a, b, c, d, w1[1], MD5C20, MD5S20);
 355     MD5_STEP (MD5_H , d, a, b, c, w2[0], MD5C21, MD5S21);
 356     MD5_STEP (MD5_H , c, d, a, b, w2[3], MD5C22, MD5S22);
 357     MD5_STEP (MD5_H , b, c, d, a, w3[2], MD5C23, MD5S23);
 358     MD5_STEP (MD5_H , a, b, c, d, w0[1], MD5C24, MD5S20);
 359     MD5_STEP (MD5_H , d, a, b, c, w1[0], MD5C25, MD5S21);
 360     MD5_STEP (MD5_H , c, d, a, b, w1[3], MD5C26, MD5S22);
 361     MD5_STEP (MD5_H , b, c, d, a, w2[2], MD5C27, MD5S23);
 362     MD5_STEP (MD5_H , a, b, c, d, w3[1], MD5C28, MD5S20);
 363     MD5_STEP (MD5_H , d, a, b, c, w0[0], MD5C29, MD5S21);
 364     MD5_STEP (MD5_H , c, d, a, b, w0[3], MD5C2a, MD5S22);
 365     MD5_STEP (MD5_H , b, c, d, a, w1[2], MD5C2b, MD5S23);
 366     MD5_STEP (MD5_H , a, b, c, d, w2[1], MD5C2c, MD5S20);
 367     MD5_STEP (MD5_H , d, a, b, c, w3[0], MD5C2d, MD5S21);
 368     MD5_STEP (MD5_H , c, d, a, b, w3[3], MD5C2e, MD5S22);
 369     MD5_STEP (MD5_H , b, c, d, a, w0[2], MD5C2f, MD5S23);
 370
 371     MD5_STEP (MD5_I , a, b, c, d, w0[0], MD5C30, MD5S30);
 372     MD5_STEP (MD5_I , d, a, b, c, w1[3], MD5C31, MD5S31);
 373     MD5_STEP (MD5_I , c, d, a, b, w3[2], MD5C32, MD5S32);
 374     MD5_STEP (MD5_I , b, c, d, a, w1[1], MD5C33, MD5S33);
 375     MD5_STEP (MD5_I , a, b, c, d, w3[0], MD5C34, MD5S30);
 376     MD5_STEP (MD5_I , d, a, b, c, w0[3], MD5C35, MD5S31);
 377     MD5_STEP (MD5_I , c, d, a, b, w2[2], MD5C36, MD5S32);
 378     MD5_STEP (MD5_I , b, c, d, a, w0[1], MD5C37, MD5S33);
 379     MD5_STEP (MD5_I , a, b, c, d, w2[0], MD5C38, MD5S30);
 380     MD5_STEP (MD5_I , d, a, b, c, w3[3], MD5C39, MD5S31);
 381     MD5_STEP (MD5_I , c, d, a, b, w1[2], MD5C3a, MD5S32);
 382     MD5_STEP (MD5_I , b, c, d, a, w3[1], MD5C3b, MD5S33);
 383     MD5_STEP (MD5_I , a, b, c, d, w1[0], MD5C3c, MD5S30);
 384     MD5_STEP (MD5_I , d, a, b, c, w2[3], MD5C3d, MD5S31);
 385     MD5_STEP (MD5_I , c, d, a, b, w0[2], MD5C3e, MD5S32);
 386     MD5_STEP (MD5_I , b, c, d, a, w2[1], MD5C3f, MD5S33);
 387
 388     a += MD5M_A;
 389     b += MD5M_B;
 390     c += MD5M_C;
 391     d += MD5M_D;
 392
 393     /*
 394      * sha1
 395      */
 396
 397     u32 w0_t = uint_to_hex_lower8_le ((a >>  8) & 255) <<  0
 398                | uint_to_hex_lower8_le ((a >>  0) & 255) << 16;
 399     u32 w1_t = uint_to_hex_lower8_le ((a >> 24) & 255) <<  0
 400                | uint_to_hex_lower8_le ((a >> 16) & 255) << 16;
 401     u32 w2_t = uint_to_hex_lower8_le ((b >>  8) & 255) <<  0
 402                | uint_to_hex_lower8_le ((b >>  0) & 255) << 16;
 403     u32 w3_t = uint_to_hex_lower8_le ((b >> 24) & 255) <<  0
 404                | uint_to_hex_lower8_le ((b >> 16) & 255) << 16;
 405     u32 w4_t = uint_to_hex_lower8_le ((c >>  8) & 255) <<  0
 406                | uint_to_hex_lower8_le ((c >>  0) & 255) << 16;
 407     u32 w5_t = uint_to_hex_lower8_le ((c >> 24) & 255) <<  0
 408                | uint_to_hex_lower8_le ((c >> 16) & 255) << 16;
 409     u32 w6_t = uint_to_hex_lower8_le ((d >>  8) & 255) <<  0
 410                | uint_to_hex_lower8_le ((d >>  0) & 255) << 16;
 411     u32 w7_t = uint_to_hex_lower8_le ((d >> 24) & 255) <<  0
 412                | uint_to_hex_lower8_le ((d >> 16) & 255) << 16;
 413
 414     u32 w8_t = 0x80000000;
 415     u32 w9_t = 0;
 416     u32 wa_t = 0;
 417     u32 wb_t = 0;
 418     u32 wc_t = 0;
 419     u32 wd_t = 0;
 420     u32 we_t = 0;
 421     u32 wf_t = 32 * 8;
 422
 423     u32 e;
 424
 425     a = SHA1M_A;
 426     b = SHA1M_B;
 427     c = SHA1M_C;
 428     d = SHA1M_D;
 429     e = SHA1M_E;
 430
 431     #undef K
 432     #define K SHA1C00
 433
 434     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
 435     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
 436     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
 437     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
 438     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
 439     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
 440     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
 441     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
 442     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
 443     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
 444     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
 445     SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
 446     SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
 447     SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
 448     SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
 449     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
 450     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
 451     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
 452     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
 453     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
 454
 455     #undef K
 456     #define K SHA1C01
 457
 458     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
 459     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
 460     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
 461     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
 462     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
 463     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
 464     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
 465     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
 466     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
 467     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
 468     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
 469     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
 470     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
 471     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
 472     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
 473     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
 474     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
 475     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
 476     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
 477     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
 478
 479     #undef K
 480     #define K SHA1C02
 481
 482     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
 483     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
 484     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
 485     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
 486     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
 487     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
 488     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
 489     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
 490     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
 491     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
 492     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
 493     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
 494     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
 495     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
 496     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
 497     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
 498     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
 499     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
 500     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
 501     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
 502
 503     #undef K
 504     #define K SHA1C03
 505
 506     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
 507     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
 508     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
 509     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
 510     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
 511     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
 512     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
 513     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
 514     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
 515     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
 516     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
 517     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
 518     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
 519     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
 520     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
 521     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
 522
 523     if (allx (e != e_rev)) continue;
 524
 525     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
 526     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
 527     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
 528     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
 529
 530     const u32 r0 = d;
 531     const u32 r1 = e;
 532     const u32 r2 = c;
 533     const u32 r3 = b;
 534
 535     #include COMPARE_S
 536   }
 537 }
 538
 539 __kernel void m04700_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)
 540 {
 541   /**
 542    * base
 543    */
 544
 545   const u32 gid = get_global_id (0);
 546   const u32 lid = get_local_id (0);
 547   const u32 lsz = get_local_size (0);
 548
 549   /**
 550    * bin2asc table
 551    */
 552
 553   __local u32 l_bin2asc[256];
 554
 555   for (u32 i = lid; i < 256; i += lsz)
 556   {
 557     const u32 i0 = (i >> 0) & 15;
 558     const u32 i1 = (i >> 4) & 15;
 559
 560     l_bin2asc[i] = ((i0 < 10) ? '0' + i0 : 'a' - 10 + i0) << 0
 561                  | ((i1 < 10) ? '0' + i1 : 'a' - 10 + i1) << 8;
 562   }
 563
 564   barrier (CLK_LOCAL_MEM_FENCE);
 565
 566   if (gid >= gid_max) return;
 567
 568   /**
 569    * modifier
 570    */
 571
 572   u32 w0[4];
 573
 574   w0[0] = pws[gid].i[ 0];
 575   w0[1] = pws[gid].i[ 1];
 576   w0[2] = pws[gid].i[ 2];
 577   w0[3] = pws[gid].i[ 3];
 578
 579   u32 w1[4];
 580
 581   w1[0] = 0;
 582   w1[1] = 0;
 583   w1[2] = 0;
 584   w1[3] = 0;
 585
 586   u32 w2[4];
 587
 588   w2[0] = 0;
 589   w2[1] = 0;
 590   w2[2] = 0;
 591   w2[3] = 0;
 592
 593   u32 w3[4];
 594
 595   w3[0] = 0;
 596   w3[1] = 0;
 597   w3[2] = pws[gid].i[14];
 598   w3[3] = 0;
 599
 600   const u32 pw_len = pws[gid].pw_len;
 601
 602   /**
 603    * main
 604    */
 605
 606   m04700m (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);
 607 }
 608
 609 __kernel void m04700_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)
 610 {
 611   /**
 612    * base
 613    */
 614
 615   const u32 gid = get_global_id (0);
 616   const u32 lid = get_local_id (0);
 617   const u32 lsz = get_local_size (0);
 618
 619   /**
 620    * bin2asc table
 621    */
 622
 623   __local u32 l_bin2asc[256];
 624
 625   for (u32 i = lid; i < 256; i += lsz)
 626   {
 627     const u32 i0 = (i >> 0) & 15;
 628     const u32 i1 = (i >> 4) & 15;
 629
 630     l_bin2asc[i] = ((i0 < 10) ? '0' + i0 : 'a' - 10 + i0) << 0
 631                  | ((i1 < 10) ? '0' + i1 : 'a' - 10 + i1) << 8;
 632   }
 633
 634   barrier (CLK_LOCAL_MEM_FENCE);
 635
 636   if (gid >= gid_max) return;
 637
 638   /**
 639    * modifier
 640    */
 641
 642   u32 w0[4];
 643
 644   w0[0] = pws[gid].i[ 0];
 645   w0[1] = pws[gid].i[ 1];
 646   w0[2] = pws[gid].i[ 2];
 647   w0[3] = pws[gid].i[ 3];
 648
 649   u32 w1[4];
 650
 651   w1[0] = pws[gid].i[ 4];
 652   w1[1] = pws[gid].i[ 5];
 653   w1[2] = pws[gid].i[ 6];
 654   w1[3] = pws[gid].i[ 7];
 655
 656   u32 w2[4];
 657
 658   w2[0] = 0;
 659   w2[1] = 0;
 660   w2[2] = 0;
 661   w2[3] = 0;
 662
 663   u32 w3[4];
 664
 665   w3[0] = 0;
 666   w3[1] = 0;
 667   w3[2] = pws[gid].i[14];
 668   w3[3] = 0;
 669
 670   const u32 pw_len = pws[gid].pw_len;
 671
 672   /**
 673    * main
 674    */
 675
 676   m04700m (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);
 677 }
 678
 679 __kernel void m04700_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)
 680 {
 681   /**
 682    * base
 683    */
 684
 685   const u32 gid = get_global_id (0);
 686   const u32 lid = get_local_id (0);
 687   const u32 lsz = get_local_size (0);
 688
 689   /**
 690    * bin2asc table
 691    */
 692
 693   __local u32 l_bin2asc[256];
 694
 695   for (u32 i = lid; i < 256; i += lsz)
 696   {
 697     const u32 i0 = (i >> 0) & 15;
 698     const u32 i1 = (i >> 4) & 15;
 699
 700     l_bin2asc[i] = ((i0 < 10) ? '0' + i0 : 'a' - 10 + i0) << 0
 701                  | ((i1 < 10) ? '0' + i1 : 'a' - 10 + i1) << 8;
 702   }
 703
 704   barrier (CLK_LOCAL_MEM_FENCE);
 705
 706   if (gid >= gid_max) return;
 707
 708   /**
 709    * modifier
 710    */
 711
 712   u32 w0[4];
 713
 714   w0[0] = pws[gid].i[ 0];
 715   w0[1] = pws[gid].i[ 1];
 716   w0[2] = pws[gid].i[ 2];
 717   w0[3] = pws[gid].i[ 3];
 718
 719   u32 w1[4];
 720
 721   w1[0] = pws[gid].i[ 4];
 722   w1[1] = pws[gid].i[ 5];
 723   w1[2] = pws[gid].i[ 6];
 724   w1[3] = pws[gid].i[ 7];
 725
 726   u32 w2[4];
 727
 728   w2[0] = pws[gid].i[ 8];
 729   w2[1] = pws[gid].i[ 9];
 730   w2[2] = pws[gid].i[10];
 731   w2[3] = pws[gid].i[11];
 732
 733   u32 w3[4];
 734
 735   w3[0] = pws[gid].i[12];
 736   w3[1] = pws[gid].i[13];
 737   w3[2] = pws[gid].i[14];
 738   w3[3] = pws[gid].i[15];
 739
 740   const u32 pw_len = pws[gid].pw_len;
 741
 742   /**
 743    * main
 744    */
 745
 746   m04700m (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);
 747 }
 748
 749 __kernel void m04700_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)
 750 {
 751   /**
 752    * base
 753    */
 754
 755   const u32 gid = get_global_id (0);
 756   const u32 lid = get_local_id (0);
 757   const u32 lsz = get_local_size (0);
 758
 759   /**
 760    * bin2asc table
 761    */
 762
 763   __local u32 l_bin2asc[256];
 764
 765   for (u32 i = lid; i < 256; i += lsz)
 766   {
 767     const u32 i0 = (i >> 0) & 15;
 768     const u32 i1 = (i >> 4) & 15;
 769
 770     l_bin2asc[i] = ((i0 < 10) ? '0' + i0 : 'a' - 10 + i0) << 0
 771                  | ((i1 < 10) ? '0' + i1 : 'a' - 10 + i1) << 8;
 772   }
 773
 774   barrier (CLK_LOCAL_MEM_FENCE);
 775
 776   if (gid >= gid_max) return;
 777
 778   /**
 779    * modifier
 780    */
 781
 782   u32 w0[4];
 783
 784   w0[0] = pws[gid].i[ 0];
 785   w0[1] = pws[gid].i[ 1];
 786   w0[2] = pws[gid].i[ 2];
 787   w0[3] = pws[gid].i[ 3];
 788
 789   u32 w1[4];
 790
 791   w1[0] = 0;
 792   w1[1] = 0;
 793   w1[2] = 0;
 794   w1[3] = 0;
 795
 796   u32 w2[4];
 797
 798   w2[0] = 0;
 799   w2[1] = 0;
 800   w2[2] = 0;
 801   w2[3] = 0;
 802
 803   u32 w3[4];
 804
 805   w3[0] = 0;
 806   w3[1] = 0;
 807   w3[2] = pws[gid].i[14];
 808   w3[3] = 0;
 809
 810   const u32 pw_len = pws[gid].pw_len;
 811
 812   /**
 813    * main
 814    */
 815
 816   m04700s (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);
 817 }
 818
 819 __kernel void m04700_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)
 820 {
 821   /**
 822    * base
 823    */
 824
 825   const u32 gid = get_global_id (0);
 826   const u32 lid = get_local_id (0);
 827   const u32 lsz = get_local_size (0);
 828
 829   /**
 830    * bin2asc table
 831    */
 832
 833   __local u32 l_bin2asc[256];
 834
 835   for (u32 i = lid; i < 256; i += lsz)
 836   {
 837     const u32 i0 = (i >> 0) & 15;
 838     const u32 i1 = (i >> 4) & 15;
 839
 840     l_bin2asc[i] = ((i0 < 10) ? '0' + i0 : 'a' - 10 + i0) << 0
 841                  | ((i1 < 10) ? '0' + i1 : 'a' - 10 + i1) << 8;
 842   }
 843
 844   barrier (CLK_LOCAL_MEM_FENCE);
 845
 846   if (gid >= gid_max) return;
 847
 848   /**
 849    * modifier
 850    */
 851
 852   u32 w0[4];
 853
 854   w0[0] = pws[gid].i[ 0];
 855   w0[1] = pws[gid].i[ 1];
 856   w0[2] = pws[gid].i[ 2];
 857   w0[3] = pws[gid].i[ 3];
 858
 859   u32 w1[4];
 860
 861   w1[0] = pws[gid].i[ 4];
 862   w1[1] = pws[gid].i[ 5];
 863   w1[2] = pws[gid].i[ 6];
 864   w1[3] = pws[gid].i[ 7];
 865
 866   u32 w2[4];
 867
 868   w2[0] = 0;
 869   w2[1] = 0;
 870   w2[2] = 0;
 871   w2[3] = 0;
 872
 873   u32 w3[4];
 874
 875   w3[0] = 0;
 876   w3[1] = 0;
 877   w3[2] = pws[gid].i[14];
 878   w3[3] = 0;
 879
 880   const u32 pw_len = pws[gid].pw_len;
 881
 882   /**
 883    * main
 884    */
 885
 886   m04700s (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);
 887 }
 888
 889 __kernel void m04700_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)
 890 {
 891   /**
 892    * base
 893    */
 894
 895   const u32 gid = get_global_id (0);
 896   const u32 lid = get_local_id (0);
 897   const u32 lsz = get_local_size (0);
 898
 899   /**
 900    * bin2asc table
 901    */
 902
 903   __local u32 l_bin2asc[256];
 904
 905   for (u32 i = lid; i < 256; i += lsz)
 906   {
 907     const u32 i0 = (i >> 0) & 15;
 908     const u32 i1 = (i >> 4) & 15;
 909
 910     l_bin2asc[i] = ((i0 < 10) ? '0' + i0 : 'a' - 10 + i0) << 0
 911                  | ((i1 < 10) ? '0' + i1 : 'a' - 10 + i1) << 8;
 912   }
 913
 914   barrier (CLK_LOCAL_MEM_FENCE);
 915
 916   if (gid >= gid_max) return;
 917
 918   /**
 919    * modifier
 920    */
 921
 922   u32 w0[4];
 923
 924   w0[0] = pws[gid].i[ 0];
 925   w0[1] = pws[gid].i[ 1];
 926   w0[2] = pws[gid].i[ 2];
 927   w0[3] = pws[gid].i[ 3];
 928
 929   u32 w1[4];
 930
 931   w1[0] = pws[gid].i[ 4];
 932   w1[1] = pws[gid].i[ 5];
 933   w1[2] = pws[gid].i[ 6];
 934   w1[3] = pws[gid].i[ 7];
 935
 936   u32 w2[4];
 937
 938   w2[0] = pws[gid].i[ 8];
 939   w2[1] = pws[gid].i[ 9];
 940   w2[2] = pws[gid].i[10];
 941   w2[3] = pws[gid].i[11];
 942
 943   u32 w3[4];
 944
 945   w3[0] = pws[gid].i[12];
 946   w3[1] = pws[gid].i[13];
 947   w3[2] = pws[gid].i[14];
 948   w3[3] = pws[gid].i[15];
 949
 950   const u32 pw_len = pws[gid].pw_len;
 951
 952   /**
 953    * main
 954    */
 955
 956   m04700s (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);
 957 }