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