OpenCL/m11100_a3.cl

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