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