OpenCL/m08000_a1.cl

   1 /**
   2  * Authors.....: Jens Steube <jens.steube@gmail.com>
   3  *               Gabriele Gristina <matrix@hashcat.net>
   4  *
   5  * License.....: MIT
   6  */
   7
   8 #define _SHA256_
   9
  10 #define NEW_SIMD_CODE
  11
  12 #include "inc_vendor.cl"
  13 #include "inc_hash_constants.h"
  14 #include "inc_hash_functions.cl"
  15 #include "inc_types.cl"
  16 #include "inc_common.cl"
  17 #include "inc_simd.cl"
  18
  19 __constant u32 k_sha256[64] =
  20 {
  21   SHA256C00, SHA256C01, SHA256C02, SHA256C03,
  22   SHA256C04, SHA256C05, SHA256C06, SHA256C07,
  23   SHA256C08, SHA256C09, SHA256C0a, SHA256C0b,
  24   SHA256C0c, SHA256C0d, SHA256C0e, SHA256C0f,
  25   SHA256C10, SHA256C11, SHA256C12, SHA256C13,
  26   SHA256C14, SHA256C15, SHA256C16, SHA256C17,
  27   SHA256C18, SHA256C19, SHA256C1a, SHA256C1b,
  28   SHA256C1c, SHA256C1d, SHA256C1e, SHA256C1f,
  29   SHA256C20, SHA256C21, SHA256C22, SHA256C23,
  30   SHA256C24, SHA256C25, SHA256C26, SHA256C27,
  31   SHA256C28, SHA256C29, SHA256C2a, SHA256C2b,
  32   SHA256C2c, SHA256C2d, SHA256C2e, SHA256C2f,
  33   SHA256C30, SHA256C31, SHA256C32, SHA256C33,
  34   SHA256C34, SHA256C35, SHA256C36, SHA256C37,
  35   SHA256C38, SHA256C39, SHA256C3a, SHA256C3b,
  36   SHA256C3c, SHA256C3d, SHA256C3e, SHA256C3f,
  37 };
  38
  39 #define SHA256_S0_S(x) (rotl32_S ((x), 25u) ^ rotl32_S ((x), 14u) ^ SHIFT_RIGHT_32 ((x),  3u))
  40 #define SHA256_S1_S(x) (rotl32_S ((x), 15u) ^ rotl32_S ((x), 13u) ^ SHIFT_RIGHT_32 ((x), 10u))
  41
  42 #define SHA256_EXPAND_S(x,y,z,w) (SHA256_S1_S (x) + y + SHA256_S0_S (z) + w)
  43
  44 void sha256_transform (u32x digest[8], const u32x w[16])
  45 {
  46   u32x a = digest[0];
  47   u32x b = digest[1];
  48   u32x c = digest[2];
  49   u32x d = digest[3];
  50   u32x e = digest[4];
  51   u32x f = digest[5];
  52   u32x g = digest[6];
  53   u32x h = digest[7];
  54
  55   u32x w0_t = w[ 0];
  56   u32x w1_t = w[ 1];
  57   u32x w2_t = w[ 2];
  58   u32x w3_t = w[ 3];
  59   u32x w4_t = w[ 4];
  60   u32x w5_t = w[ 5];
  61   u32x w6_t = w[ 6];
  62   u32x w7_t = w[ 7];
  63   u32x w8_t = w[ 8];
  64   u32x w9_t = w[ 9];
  65   u32x wa_t = w[10];
  66   u32x wb_t = w[11];
  67   u32x wc_t = w[12];
  68   u32x wd_t = w[13];
  69   u32x we_t = w[14];
  70   u32x wf_t = w[15];
  71
  72   #define ROUND_EXPAND()                            \
  73   {                                                 \
  74     w0_t = SHA256_EXPAND (we_t, w9_t, w1_t, w0_t);  \
  75     w1_t = SHA256_EXPAND (wf_t, wa_t, w2_t, w1_t);  \
  76     w2_t = SHA256_EXPAND (w0_t, wb_t, w3_t, w2_t);  \
  77     w3_t = SHA256_EXPAND (w1_t, wc_t, w4_t, w3_t);  \
  78     w4_t = SHA256_EXPAND (w2_t, wd_t, w5_t, w4_t);  \
  79     w5_t = SHA256_EXPAND (w3_t, we_t, w6_t, w5_t);  \
  80     w6_t = SHA256_EXPAND (w4_t, wf_t, w7_t, w6_t);  \
  81     w7_t = SHA256_EXPAND (w5_t, w0_t, w8_t, w7_t);  \
  82     w8_t = SHA256_EXPAND (w6_t, w1_t, w9_t, w8_t);  \
  83     w9_t = SHA256_EXPAND (w7_t, w2_t, wa_t, w9_t);  \
  84     wa_t = SHA256_EXPAND (w8_t, w3_t, wb_t, wa_t);  \
  85     wb_t = SHA256_EXPAND (w9_t, w4_t, wc_t, wb_t);  \
  86     wc_t = SHA256_EXPAND (wa_t, w5_t, wd_t, wc_t);  \
  87     wd_t = SHA256_EXPAND (wb_t, w6_t, we_t, wd_t);  \
  88     we_t = SHA256_EXPAND (wc_t, w7_t, wf_t, we_t);  \
  89     wf_t = SHA256_EXPAND (wd_t, w8_t, w0_t, wf_t);  \
  90   }
  91
  92   #define ROUND_STEP(i)                                                                   \
  93   {                                                                                       \
  94     SHA256_STEP (SHA256_F0o, SHA256_F1o, a, b, c, d, e, f, g, h, w0_t, k_sha256[i +  0]); \
  95     SHA256_STEP (SHA256_F0o, SHA256_F1o, h, a, b, c, d, e, f, g, w1_t, k_sha256[i +  1]); \
  96     SHA256_STEP (SHA256_F0o, SHA256_F1o, g, h, a, b, c, d, e, f, w2_t, k_sha256[i +  2]); \
  97     SHA256_STEP (SHA256_F0o, SHA256_F1o, f, g, h, a, b, c, d, e, w3_t, k_sha256[i +  3]); \
  98     SHA256_STEP (SHA256_F0o, SHA256_F1o, e, f, g, h, a, b, c, d, w4_t, k_sha256[i +  4]); \
  99     SHA256_STEP (SHA256_F0o, SHA256_F1o, d, e, f, g, h, a, b, c, w5_t, k_sha256[i +  5]); \
 100     SHA256_STEP (SHA256_F0o, SHA256_F1o, c, d, e, f, g, h, a, b, w6_t, k_sha256[i +  6]); \
 101     SHA256_STEP (SHA256_F0o, SHA256_F1o, b, c, d, e, f, g, h, a, w7_t, k_sha256[i +  7]); \
 102     SHA256_STEP (SHA256_F0o, SHA256_F1o, a, b, c, d, e, f, g, h, w8_t, k_sha256[i +  8]); \
 103     SHA256_STEP (SHA256_F0o, SHA256_F1o, h, a, b, c, d, e, f, g, w9_t, k_sha256[i +  9]); \
 104     SHA256_STEP (SHA256_F0o, SHA256_F1o, g, h, a, b, c, d, e, f, wa_t, k_sha256[i + 10]); \
 105     SHA256_STEP (SHA256_F0o, SHA256_F1o, f, g, h, a, b, c, d, e, wb_t, k_sha256[i + 11]); \
 106     SHA256_STEP (SHA256_F0o, SHA256_F1o, e, f, g, h, a, b, c, d, wc_t, k_sha256[i + 12]); \
 107     SHA256_STEP (SHA256_F0o, SHA256_F1o, d, e, f, g, h, a, b, c, wd_t, k_sha256[i + 13]); \
 108     SHA256_STEP (SHA256_F0o, SHA256_F1o, c, d, e, f, g, h, a, b, we_t, k_sha256[i + 14]); \
 109     SHA256_STEP (SHA256_F0o, SHA256_F1o, b, c, d, e, f, g, h, a, wf_t, k_sha256[i + 15]); \
 110   }
 111
 112   ROUND_STEP (0);
 113
 114   #ifdef _unroll
 115   #pragma unroll
 116   #endif
 117   for (int i = 16; i < 64; i += 16)
 118   {
 119     ROUND_EXPAND (); ROUND_STEP (i);
 120   }
 121
 122   digest[0] += a;
 123   digest[1] += b;
 124   digest[2] += c;
 125   digest[3] += d;
 126   digest[4] += e;
 127   digest[5] += f;
 128   digest[6] += g;
 129   digest[7] += h;
 130 }
 131
 132 void sha256_transform_z (u32x digest[8])
 133 {
 134   u32x a = digest[0];
 135   u32x b = digest[1];
 136   u32x c = digest[2];
 137   u32x d = digest[3];
 138   u32x e = digest[4];
 139   u32x f = digest[5];
 140   u32x g = digest[6];
 141   u32x h = digest[7];
 142
 143   #define ROUND_STEP_Z(i)                                                                 \
 144   {                                                                                       \
 145     SHA256_STEP (SHA256_F0o, SHA256_F1o, a, b, c, d, e, f, g, h, 0, k_sha256[i +  0]); \
 146     SHA256_STEP (SHA256_F0o, SHA256_F1o, h, a, b, c, d, e, f, g, 0, k_sha256[i +  1]); \
 147     SHA256_STEP (SHA256_F0o, SHA256_F1o, g, h, a, b, c, d, e, f, 0, k_sha256[i +  2]); \
 148     SHA256_STEP (SHA256_F0o, SHA256_F1o, f, g, h, a, b, c, d, e, 0, k_sha256[i +  3]); \
 149     SHA256_STEP (SHA256_F0o, SHA256_F1o, e, f, g, h, a, b, c, d, 0, k_sha256[i +  4]); \
 150     SHA256_STEP (SHA256_F0o, SHA256_F1o, d, e, f, g, h, a, b, c, 0, k_sha256[i +  5]); \
 151     SHA256_STEP (SHA256_F0o, SHA256_F1o, c, d, e, f, g, h, a, b, 0, k_sha256[i +  6]); \
 152     SHA256_STEP (SHA256_F0o, SHA256_F1o, b, c, d, e, f, g, h, a, 0, k_sha256[i +  7]); \
 153     SHA256_STEP (SHA256_F0o, SHA256_F1o, a, b, c, d, e, f, g, h, 0, k_sha256[i +  8]); \
 154     SHA256_STEP (SHA256_F0o, SHA256_F1o, h, a, b, c, d, e, f, g, 0, k_sha256[i +  9]); \
 155     SHA256_STEP (SHA256_F0o, SHA256_F1o, g, h, a, b, c, d, e, f, 0, k_sha256[i + 10]); \
 156     SHA256_STEP (SHA256_F0o, SHA256_F1o, f, g, h, a, b, c, d, e, 0, k_sha256[i + 11]); \
 157     SHA256_STEP (SHA256_F0o, SHA256_F1o, e, f, g, h, a, b, c, d, 0, k_sha256[i + 12]); \
 158     SHA256_STEP (SHA256_F0o, SHA256_F1o, d, e, f, g, h, a, b, c, 0, k_sha256[i + 13]); \
 159     SHA256_STEP (SHA256_F0o, SHA256_F1o, c, d, e, f, g, h, a, b, 0, k_sha256[i + 14]); \
 160     SHA256_STEP (SHA256_F0o, SHA256_F1o, b, c, d, e, f, g, h, a, 0, k_sha256[i + 15]); \
 161   }
 162
 163   ROUND_STEP_Z (0);
 164
 165   #ifdef _unroll
 166   #pragma unroll
 167   #endif
 168   for (int i = 16; i < 64; i += 16)
 169   {
 170     ROUND_STEP_Z (i);
 171   }
 172
 173   digest[0] += a;
 174   digest[1] += b;
 175   digest[2] += c;
 176   digest[3] += d;
 177   digest[4] += e;
 178   digest[5] += f;
 179   digest[6] += g;
 180   digest[7] += h;
 181 }
 182
 183 void sha256_transform_s (u32x digest[8], __local u32 *w)
 184 {
 185   u32x a = digest[0];
 186   u32x b = digest[1];
 187   u32x c = digest[2];
 188   u32x d = digest[3];
 189   u32x e = digest[4];
 190   u32x f = digest[5];
 191   u32x g = digest[6];
 192   u32x h = digest[7];
 193
 194   #define ROUND_STEP_S(i)                                                                      \
 195   {                                                                                            \
 196     SHA256_STEP (SHA256_F0o, SHA256_F1o, a, b, c, d, e, f, g, h, w[i +  0], k_sha256[i +  0]); \
 197     SHA256_STEP (SHA256_F0o, SHA256_F1o, h, a, b, c, d, e, f, g, w[i +  1], k_sha256[i +  1]); \
 198     SHA256_STEP (SHA256_F0o, SHA256_F1o, g, h, a, b, c, d, e, f, w[i +  2], k_sha256[i +  2]); \
 199     SHA256_STEP (SHA256_F0o, SHA256_F1o, f, g, h, a, b, c, d, e, w[i +  3], k_sha256[i +  3]); \
 200     SHA256_STEP (SHA256_F0o, SHA256_F1o, e, f, g, h, a, b, c, d, w[i +  4], k_sha256[i +  4]); \
 201     SHA256_STEP (SHA256_F0o, SHA256_F1o, d, e, f, g, h, a, b, c, w[i +  5], k_sha256[i +  5]); \
 202     SHA256_STEP (SHA256_F0o, SHA256_F1o, c, d, e, f, g, h, a, b, w[i +  6], k_sha256[i +  6]); \
 203     SHA256_STEP (SHA256_F0o, SHA256_F1o, b, c, d, e, f, g, h, a, w[i +  7], k_sha256[i +  7]); \
 204     SHA256_STEP (SHA256_F0o, SHA256_F1o, a, b, c, d, e, f, g, h, w[i +  8], k_sha256[i +  8]); \
 205     SHA256_STEP (SHA256_F0o, SHA256_F1o, h, a, b, c, d, e, f, g, w[i +  9], k_sha256[i +  9]); \
 206     SHA256_STEP (SHA256_F0o, SHA256_F1o, g, h, a, b, c, d, e, f, w[i + 10], k_sha256[i + 10]); \
 207     SHA256_STEP (SHA256_F0o, SHA256_F1o, f, g, h, a, b, c, d, e, w[i + 11], k_sha256[i + 11]); \
 208     SHA256_STEP (SHA256_F0o, SHA256_F1o, e, f, g, h, a, b, c, d, w[i + 12], k_sha256[i + 12]); \
 209     SHA256_STEP (SHA256_F0o, SHA256_F1o, d, e, f, g, h, a, b, c, w[i + 13], k_sha256[i + 13]); \
 210     SHA256_STEP (SHA256_F0o, SHA256_F1o, c, d, e, f, g, h, a, b, w[i + 14], k_sha256[i + 14]); \
 211     SHA256_STEP (SHA256_F0o, SHA256_F1o, b, c, d, e, f, g, h, a, w[i + 15], k_sha256[i + 15]); \
 212   }
 213
 214   ROUND_STEP_S (0);
 215
 216   #ifdef _unroll
 217   #pragma unroll
 218   #endif
 219   for (int i = 16; i < 64; i += 16)
 220   {
 221     ROUND_STEP_S (i);
 222   }
 223
 224   digest[0] += a;
 225   digest[1] += b;
 226   digest[2] += c;
 227   digest[3] += d;
 228   digest[4] += e;
 229   digest[5] += f;
 230   digest[6] += g;
 231   digest[7] += h;
 232 }
 233
 234 __kernel void m08000_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_scryptV0_buf, __global u32 *d_scryptV1_buf, __global u32 *d_scryptV2_buf, __global u32 *d_scryptV3_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 235 {
 236   /**
 237    * modifier
 238    */
 239
 240   const u32 gid = get_global_id (0);
 241   const u32 lid = get_local_id (0);
 242   const u32 lsz = get_local_size (0);
 243
 244   /**
 245    * salt
 246    */
 247
 248   const u32 salt_buf0 = swap32_S (salt_bufs[salt_pos].salt_buf[ 0]);
 249   const u32 salt_buf1 = swap32_S (salt_bufs[salt_pos].salt_buf[ 1]);
 250   const u32 salt_buf2 = swap32_S (salt_bufs[salt_pos].salt_buf[ 2]); // 0x80
 251
 252   /**
 253    * precompute final msg blocks
 254    */
 255
 256   __local u32 w_s1[64];
 257   __local u32 w_s2[64];
 258
 259   for (u32 i = lid; i < 64; i += lsz)
 260   {
 261     w_s1[i] = 0;
 262     w_s2[i] = 0;
 263   }
 264
 265   barrier (CLK_LOCAL_MEM_FENCE);
 266
 267   if (lid == 0)
 268   {
 269     w_s1[15] =               0 | salt_buf0 >> 16;
 270
 271     #ifdef _unroll
 272     #pragma unroll
 273     #endif
 274     for (int i = 16; i < 64; i++)
 275     {
 276       w_s1[i] = SHA256_EXPAND_S (w_s1[i - 2], w_s1[i - 7], w_s1[i - 15], w_s1[i - 16]);
 277     }
 278
 279     w_s2[ 0] = salt_buf0 << 16 | salt_buf1 >> 16;
 280     w_s2[ 1] = salt_buf1 << 16 | salt_buf2 >> 16;
 281     w_s2[ 2] = salt_buf2 << 16 | 0;
 282     w_s2[15] = (510 + 8) * 8;
 283
 284     #ifdef _unroll
 285     #pragma unroll
 286     #endif
 287     for (int i = 16; i < 64; i++)
 288     {
 289       w_s2[i] = SHA256_EXPAND_S (w_s2[i - 2], w_s2[i - 7], w_s2[i - 15], w_s2[i - 16]);
 290     }
 291   }
 292
 293   barrier (CLK_LOCAL_MEM_FENCE);
 294
 295   if (gid >= gid_max) return;
 296
 297   /**
 298    * base
 299    */
 300
 301   u32 pw_buf0[4];
 302   u32 pw_buf1[4];
 303
 304   pw_buf0[0] = pws[gid].i[0];
 305   pw_buf0[1] = pws[gid].i[1];
 306   pw_buf0[2] = pws[gid].i[2];
 307   pw_buf0[3] = pws[gid].i[3];
 308   pw_buf1[0] = pws[gid].i[4];
 309   pw_buf1[1] = pws[gid].i[5];
 310   pw_buf1[2] = pws[gid].i[6];
 311   pw_buf1[3] = pws[gid].i[7];
 312
 313   const u32 pw_l_len = pws[gid].pw_len;
 314
 315   /**
 316    * loop
 317    */
 318
 319   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
 320   {
 321     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
 322
 323     const u32x pw_len = pw_l_len + pw_r_len;
 324
 325     /**
 326      * concat password candidate
 327      */
 328
 329     u32x wordl0[4] = { 0 };
 330     u32x wordl1[4] = { 0 };
 331     u32x wordl2[4] = { 0 };
 332     u32x wordl3[4] = { 0 };
 333
 334     wordl0[0] = pw_buf0[0];
 335     wordl0[1] = pw_buf0[1];
 336     wordl0[2] = pw_buf0[2];
 337     wordl0[3] = pw_buf0[3];
 338     wordl1[0] = pw_buf1[0];
 339     wordl1[1] = pw_buf1[1];
 340     wordl1[2] = pw_buf1[2];
 341     wordl1[3] = pw_buf1[3];
 342
 343     u32x wordr0[4] = { 0 };
 344     u32x wordr1[4] = { 0 };
 345     u32x wordr2[4] = { 0 };
 346     u32x wordr3[4] = { 0 };
 347
 348     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
 349     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
 350     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
 351     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
 352     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
 353     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
 354     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
 355     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
 356
 357     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
 358     {
 359       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
 360     }
 361     else
 362     {
 363       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
 364     }
 365
 366     u32x w0[4];
 367     u32x w1[4];
 368
 369     w0[0] = wordl0[0] | wordr0[0];
 370     w0[1] = wordl0[1] | wordr0[1];
 371     w0[2] = wordl0[2] | wordr0[2];
 372     w0[3] = wordl0[3] | wordr0[3];
 373     w1[0] = wordl1[0] | wordr1[0];
 374     w1[1] = wordl1[1] | wordr1[1];
 375     w1[2] = wordl1[2] | wordr1[2];
 376     w1[3] = wordl1[3] | wordr1[3];
 377
 378     /**
 379      * SHA256
 380      */
 381
 382     u32x w0_t[4];
 383     u32x w1_t[4];
 384     u32x w2_t[4];
 385     u32x w3_t[4];
 386
 387     make_unicode (w0, w0_t, w1_t);
 388     make_unicode (w1, w2_t, w3_t);
 389
 390     u32x w_t[16];
 391
 392     w_t[ 0] = swap32 (w0_t[0]);
 393     w_t[ 1] = swap32 (w0_t[1]);
 394     w_t[ 2] = swap32 (w0_t[2]);
 395     w_t[ 3] = swap32 (w0_t[3]);
 396     w_t[ 4] = swap32 (w1_t[0]);
 397     w_t[ 5] = swap32 (w1_t[1]);
 398     w_t[ 6] = swap32 (w1_t[2]);
 399     w_t[ 7] = swap32 (w1_t[3]);
 400     w_t[ 8] = swap32 (w2_t[0]);
 401     w_t[ 9] = swap32 (w2_t[1]);
 402     w_t[10] = swap32 (w2_t[2]);
 403     w_t[11] = swap32 (w2_t[3]);
 404     w_t[12] = swap32 (w3_t[0]);
 405     w_t[13] = swap32 (w3_t[1]);
 406     w_t[14] = swap32 (w3_t[2]);
 407     w_t[15] = swap32 (w3_t[3]);
 408
 409     w_t[ 0] = w_t[ 0] >> 8;
 410     w_t[ 1] = w_t[ 1] >> 8;
 411     w_t[ 2] = w_t[ 2] >> 8;
 412     w_t[ 3] = w_t[ 3] >> 8;
 413     w_t[ 4] = w_t[ 4] >> 8;
 414     w_t[ 5] = w_t[ 5] >> 8;
 415     w_t[ 6] = w_t[ 6] >> 8;
 416     w_t[ 7] = w_t[ 7] >> 8;
 417     w_t[ 8] = w_t[ 8] >> 8;
 418     w_t[ 9] = w_t[ 9] >> 8;
 419     w_t[10] = w_t[10] >> 8;
 420     w_t[11] = w_t[11] >> 8;
 421     w_t[12] = w_t[12] >> 8;
 422     w_t[13] = w_t[13] >> 8;
 423     w_t[14] = w_t[14] >> 8;
 424     w_t[15] = w_t[15] >> 8;
 425
 426     u32x digest[8];
 427
 428     digest[0] = SHA256M_A;
 429     digest[1] = SHA256M_B;
 430     digest[2] = SHA256M_C;
 431     digest[3] = SHA256M_D;
 432     digest[4] = SHA256M_E;
 433     digest[5] = SHA256M_F;
 434     digest[6] = SHA256M_G;
 435     digest[7] = SHA256M_H;
 436
 437     sha256_transform   (digest, w_t);   //   0 -  64
 438     sha256_transform_z (digest);        //  64 - 128
 439     sha256_transform_z (digest);        // 128 - 192
 440     sha256_transform_z (digest);        // 192 - 256
 441     sha256_transform_z (digest);        // 256 - 320
 442     sha256_transform_z (digest);        // 320 - 384
 443     sha256_transform_z (digest);        // 384 - 448
 444     sha256_transform_s (digest, w_s1);  // 448 - 512
 445     sha256_transform_s (digest, w_s2);  // 512 - 576
 446
 447     COMPARE_M_SIMD (digest[3], digest[7], digest[2], digest[6]);
 448   }
 449 }
 450
 451 __kernel void m08000_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_scryptV0_buf, __global u32 *d_scryptV1_buf, __global u32 *d_scryptV2_buf, __global u32 *d_scryptV3_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 452 {
 453 }
 454
 455 __kernel void m08000_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_scryptV0_buf, __global u32 *d_scryptV1_buf, __global u32 *d_scryptV2_buf, __global u32 *d_scryptV3_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 456 {
 457 }
 458
 459 __kernel void m08000_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_scryptV0_buf, __global u32 *d_scryptV1_buf, __global u32 *d_scryptV2_buf, __global u32 *d_scryptV3_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 460 {
 461   /**
 462    * modifier
 463    */
 464
 465   const u32 gid = get_global_id (0);
 466   const u32 lid = get_local_id (0);
 467   const u32 lsz = get_local_size (0);
 468
 469   /**
 470    * salt
 471    */
 472
 473   const u32 salt_buf0 = swap32_S (salt_bufs[salt_pos].salt_buf[ 0]);
 474   const u32 salt_buf1 = swap32_S (salt_bufs[salt_pos].salt_buf[ 1]);
 475   const u32 salt_buf2 = swap32_S (salt_bufs[salt_pos].salt_buf[ 2]); // 0x80
 476
 477   /**
 478    * precompute final msg blocks
 479    */
 480
 481   __local u32 w_s1[64];
 482   __local u32 w_s2[64];
 483
 484   for (u32 i = lid; i < 64; i += lsz)
 485   {
 486     w_s1[i] = 0;
 487     w_s2[i] = 0;
 488   }
 489
 490   barrier (CLK_LOCAL_MEM_FENCE);
 491
 492   if (lid == 0)
 493   {
 494     w_s1[15] =               0 | salt_buf0 >> 16;
 495
 496     #ifdef _unroll
 497     #pragma unroll
 498     #endif
 499     for (int i = 16; i < 64; i++)
 500     {
 501       w_s1[i] = SHA256_EXPAND_S (w_s1[i - 2], w_s1[i - 7], w_s1[i - 15], w_s1[i - 16]);
 502     }
 503
 504     w_s2[ 0] = salt_buf0 << 16 | salt_buf1 >> 16;
 505     w_s2[ 1] = salt_buf1 << 16 | salt_buf2 >> 16;
 506     w_s2[ 2] = salt_buf2 << 16 | 0;
 507     w_s2[15] = (510 + 8) * 8;
 508
 509     #ifdef _unroll
 510     #pragma unroll
 511     #endif
 512     for (int i = 16; i < 64; i++)
 513     {
 514       w_s2[i] = SHA256_EXPAND_S (w_s2[i - 2], w_s2[i - 7], w_s2[i - 15], w_s2[i - 16]);
 515     }
 516   }
 517
 518   barrier (CLK_LOCAL_MEM_FENCE);
 519
 520   if (gid >= gid_max) return;
 521
 522   /**
 523    * base
 524    */
 525
 526   u32 pw_buf0[4];
 527   u32 pw_buf1[4];
 528
 529   pw_buf0[0] = pws[gid].i[0];
 530   pw_buf0[1] = pws[gid].i[1];
 531   pw_buf0[2] = pws[gid].i[2];
 532   pw_buf0[3] = pws[gid].i[3];
 533   pw_buf1[0] = pws[gid].i[4];
 534   pw_buf1[1] = pws[gid].i[5];
 535   pw_buf1[2] = pws[gid].i[6];
 536   pw_buf1[3] = pws[gid].i[7];
 537
 538   const u32 pw_l_len = pws[gid].pw_len;
 539
 540   /**
 541    * digest
 542    */
 543
 544   const u32 search[4] =
 545   {
 546     digests_buf[digests_offset].digest_buf[DGST_R0],
 547     digests_buf[digests_offset].digest_buf[DGST_R1],
 548     digests_buf[digests_offset].digest_buf[DGST_R2],
 549     digests_buf[digests_offset].digest_buf[DGST_R3]
 550   };
 551
 552   /**
 553    * loop
 554    */
 555
 556   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
 557   {
 558     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
 559
 560     const u32x pw_len = pw_l_len + pw_r_len;
 561
 562     /**
 563      * concat password candidate
 564      */
 565
 566     u32x wordl0[4] = { 0 };
 567     u32x wordl1[4] = { 0 };
 568     u32x wordl2[4] = { 0 };
 569     u32x wordl3[4] = { 0 };
 570
 571     wordl0[0] = pw_buf0[0];
 572     wordl0[1] = pw_buf0[1];
 573     wordl0[2] = pw_buf0[2];
 574     wordl0[3] = pw_buf0[3];
 575     wordl1[0] = pw_buf1[0];
 576     wordl1[1] = pw_buf1[1];
 577     wordl1[2] = pw_buf1[2];
 578     wordl1[3] = pw_buf1[3];
 579
 580     u32x wordr0[4] = { 0 };
 581     u32x wordr1[4] = { 0 };
 582     u32x wordr2[4] = { 0 };
 583     u32x wordr3[4] = { 0 };
 584
 585     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
 586     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
 587     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
 588     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
 589     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
 590     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
 591     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
 592     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
 593
 594     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
 595     {
 596       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
 597     }
 598     else
 599     {
 600       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
 601     }
 602
 603     u32x w0[4];
 604     u32x w1[4];
 605
 606     w0[0] = wordl0[0] | wordr0[0];
 607     w0[1] = wordl0[1] | wordr0[1];
 608     w0[2] = wordl0[2] | wordr0[2];
 609     w0[3] = wordl0[3] | wordr0[3];
 610     w1[0] = wordl1[0] | wordr1[0];
 611     w1[1] = wordl1[1] | wordr1[1];
 612     w1[2] = wordl1[2] | wordr1[2];
 613     w1[3] = wordl1[3] | wordr1[3];
 614
 615     /**
 616      * SHA256
 617      */
 618
 619     u32x w0_t[4];
 620     u32x w1_t[4];
 621     u32x w2_t[4];
 622     u32x w3_t[4];
 623
 624     make_unicode (w0, w0_t, w1_t);
 625     make_unicode (w1, w2_t, w3_t);
 626
 627     u32x w_t[16];
 628
 629     w_t[ 0] = swap32 (w0_t[0]);
 630     w_t[ 1] = swap32 (w0_t[1]);
 631     w_t[ 2] = swap32 (w0_t[2]);
 632     w_t[ 3] = swap32 (w0_t[3]);
 633     w_t[ 4] = swap32 (w1_t[0]);
 634     w_t[ 5] = swap32 (w1_t[1]);
 635     w_t[ 6] = swap32 (w1_t[2]);
 636     w_t[ 7] = swap32 (w1_t[3]);
 637     w_t[ 8] = swap32 (w2_t[0]);
 638     w_t[ 9] = swap32 (w2_t[1]);
 639     w_t[10] = swap32 (w2_t[2]);
 640     w_t[11] = swap32 (w2_t[3]);
 641     w_t[12] = swap32 (w3_t[0]);
 642     w_t[13] = swap32 (w3_t[1]);
 643     w_t[14] = swap32 (w3_t[2]);
 644     w_t[15] = swap32 (w3_t[3]);
 645
 646     w_t[ 0] = w_t[ 0] >> 8;
 647     w_t[ 1] = w_t[ 1] >> 8;
 648     w_t[ 2] = w_t[ 2] >> 8;
 649     w_t[ 3] = w_t[ 3] >> 8;
 650     w_t[ 4] = w_t[ 4] >> 8;
 651     w_t[ 5] = w_t[ 5] >> 8;
 652     w_t[ 6] = w_t[ 6] >> 8;
 653     w_t[ 7] = w_t[ 7] >> 8;
 654     w_t[ 8] = w_t[ 8] >> 8;
 655     w_t[ 9] = w_t[ 9] >> 8;
 656     w_t[10] = w_t[10] >> 8;
 657     w_t[11] = w_t[11] >> 8;
 658     w_t[12] = w_t[12] >> 8;
 659     w_t[13] = w_t[13] >> 8;
 660     w_t[14] = w_t[14] >> 8;
 661     w_t[15] = w_t[15] >> 8;
 662
 663     u32x digest[8];
 664
 665     digest[0] = SHA256M_A;
 666     digest[1] = SHA256M_B;
 667     digest[2] = SHA256M_C;
 668     digest[3] = SHA256M_D;
 669     digest[4] = SHA256M_E;
 670     digest[5] = SHA256M_F;
 671     digest[6] = SHA256M_G;
 672     digest[7] = SHA256M_H;
 673
 674     sha256_transform   (digest, w_t);   //   0 -  64
 675     sha256_transform_z (digest);        //  64 - 128
 676     sha256_transform_z (digest);        // 128 - 192
 677     sha256_transform_z (digest);        // 192 - 256
 678     sha256_transform_z (digest);        // 256 - 320
 679     sha256_transform_z (digest);        // 320 - 384
 680     sha256_transform_z (digest);        // 384 - 448
 681     sha256_transform_s (digest, w_s1);  // 448 - 512
 682     sha256_transform_s (digest, w_s2);  // 512 - 576
 683
 684     COMPARE_S_SIMD (digest[3], digest[7], digest[2], digest[6]);
 685   }
 686 }
 687
 688 __kernel void m08000_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_scryptV0_buf, __global u32 *d_scryptV1_buf, __global u32 *d_scryptV2_buf, __global u32 *d_scryptV3_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 689 {
 690 }
 691
 692 __kernel void m08000_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_scryptV0_buf, __global u32 *d_scryptV1_buf, __global u32 *d_scryptV2_buf, __global u32 *d_scryptV3_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 693 {
 694 }