OpenCL/m10400_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 _MD5_
   9
  10 //too much register pressure
  11 //#define NEW_SIMD_CODE
  12
  13 #include "inc_hash_constants.h"
  14 #include "inc_vendor.cl"
  15
  16 #define DGST_R0 0
  17 #define DGST_R1 1
  18 #define DGST_R2 2
  19 #define DGST_R3 3
  20
  21 #include "inc_hash_functions.cl"
  22 #include "inc_types.cl"
  23 #include "inc_common.cl"
  24 #include "inc_simd.cl"
  25
  26 __constant u32 padding[8] =
  27 {
  28   0x5e4ebf28,
  29   0x418a754e,
  30   0x564e0064,
  31   0x0801faff,
  32   0xb6002e2e,
  33   0x803e68d0,
  34   0xfea90c2f,
  35   0x7a695364
  36 };
  37
  38 typedef struct
  39 {
  40   u8 S[256];
  41
  42   u32 wtf_its_faster;
  43
  44 } RC4_KEY;
  45
  46 void swap (__local RC4_KEY *rc4_key, const u8 i, const u8 j)
  47 {
  48   u8 tmp;
  49
  50   tmp           = rc4_key->S[i];
  51   rc4_key->S[i] = rc4_key->S[j];
  52   rc4_key->S[j] = tmp;
  53 }
  54
  55 void rc4_init_16 (__local RC4_KEY *rc4_key, const u32 data[4])
  56 {
  57   u32 v = 0x03020100;
  58   u32 a = 0x04040404;
  59
  60   __local u32 *ptr = (__local u32 *) rc4_key->S;
  61
  62   #ifdef _unroll
  63   #pragma unroll
  64   #endif
  65   for (u32 i = 0; i < 64; i++)
  66   {
  67     ptr[i] = v; v += a;
  68   }
  69
  70   const u32 d0 = data[0] >>  0;
  71   const u32 d1 = data[0] >>  8;
  72   const u32 d2 = data[0] >> 16;
  73   const u32 d3 = data[0] >> 24;
  74   const u32 d4 = data[1] >>  0;
  75
  76   u32 j = 0;
  77
  78   #ifdef _unroll
  79   #pragma unroll
  80   #endif
  81   for (u32 i = 0; i < 255; i += 5)
  82   {
  83     j += rc4_key->S[i + 0] + d0; swap (rc4_key, i + 0, j);
  84     j += rc4_key->S[i + 1] + d1; swap (rc4_key, i + 1, j);
  85     j += rc4_key->S[i + 2] + d2; swap (rc4_key, i + 2, j);
  86     j += rc4_key->S[i + 3] + d3; swap (rc4_key, i + 3, j);
  87     j += rc4_key->S[i + 4] + d4; swap (rc4_key, i + 4, j);
  88   }
  89
  90   j += rc4_key->S[255] + d0; swap (rc4_key, 255, j);
  91 }
  92
  93 u8 rc4_next_16 (__local RC4_KEY *rc4_key, u8 i, u8 j, __constant u32 *in, u32 out[4])
  94 {
  95   #ifdef _unroll
  96   #pragma unroll
  97   #endif
  98   for (u32 k = 0; k < 4; k++)
  99   {
 100     u32 xor4 = 0;
 101
 102     u8 idx;
 103
 104     i += 1;
 105     j += rc4_key->S[i];
 106
 107     swap (rc4_key, i, j);
 108
 109     idx = rc4_key->S[i] + rc4_key->S[j];
 110
 111     xor4 |= rc4_key->S[idx] <<  0;
 112
 113     i += 1;
 114     j += rc4_key->S[i];
 115
 116     swap (rc4_key, i, j);
 117
 118     idx = rc4_key->S[i] + rc4_key->S[j];
 119
 120     xor4 |= rc4_key->S[idx] <<  8;
 121
 122     i += 1;
 123     j += rc4_key->S[i];
 124
 125     swap (rc4_key, i, j);
 126
 127     idx = rc4_key->S[i] + rc4_key->S[j];
 128
 129     xor4 |= rc4_key->S[idx] << 16;
 130
 131     i += 1;
 132     j += rc4_key->S[i];
 133
 134     swap (rc4_key, i, j);
 135
 136     idx = rc4_key->S[i] + rc4_key->S[j];
 137
 138     xor4 |= rc4_key->S[idx] << 24;
 139
 140     out[k] = in[k] ^ xor4;
 141   }
 142
 143   return j;
 144 }
 145
 146 void md5_transform (const u32 w0[4], const u32 w1[4], const u32 w2[4], const u32 w3[4], u32 digest[4])
 147 {
 148   u32 a = digest[0];
 149   u32 b = digest[1];
 150   u32 c = digest[2];
 151   u32 d = digest[3];
 152
 153   u32 w0_t = w0[0];
 154   u32 w1_t = w0[1];
 155   u32 w2_t = w0[2];
 156   u32 w3_t = w0[3];
 157   u32 w4_t = w1[0];
 158   u32 w5_t = w1[1];
 159   u32 w6_t = w1[2];
 160   u32 w7_t = w1[3];
 161   u32 w8_t = w2[0];
 162   u32 w9_t = w2[1];
 163   u32 wa_t = w2[2];
 164   u32 wb_t = w2[3];
 165   u32 wc_t = w3[0];
 166   u32 wd_t = w3[1];
 167   u32 we_t = w3[2];
 168   u32 wf_t = w3[3];
 169
 170   MD5_STEP (MD5_Fo, a, b, c, d, w0_t, MD5C00, MD5S00);
 171   MD5_STEP (MD5_Fo, d, a, b, c, w1_t, MD5C01, MD5S01);
 172   MD5_STEP (MD5_Fo, c, d, a, b, w2_t, MD5C02, MD5S02);
 173   MD5_STEP (MD5_Fo, b, c, d, a, w3_t, MD5C03, MD5S03);
 174   MD5_STEP (MD5_Fo, a, b, c, d, w4_t, MD5C04, MD5S00);
 175   MD5_STEP (MD5_Fo, d, a, b, c, w5_t, MD5C05, MD5S01);
 176   MD5_STEP (MD5_Fo, c, d, a, b, w6_t, MD5C06, MD5S02);
 177   MD5_STEP (MD5_Fo, b, c, d, a, w7_t, MD5C07, MD5S03);
 178   MD5_STEP (MD5_Fo, a, b, c, d, w8_t, MD5C08, MD5S00);
 179   MD5_STEP (MD5_Fo, d, a, b, c, w9_t, MD5C09, MD5S01);
 180   MD5_STEP (MD5_Fo, c, d, a, b, wa_t, MD5C0a, MD5S02);
 181   MD5_STEP (MD5_Fo, b, c, d, a, wb_t, MD5C0b, MD5S03);
 182   MD5_STEP (MD5_Fo, a, b, c, d, wc_t, MD5C0c, MD5S00);
 183   MD5_STEP (MD5_Fo, d, a, b, c, wd_t, MD5C0d, MD5S01);
 184   MD5_STEP (MD5_Fo, c, d, a, b, we_t, MD5C0e, MD5S02);
 185   MD5_STEP (MD5_Fo, b, c, d, a, wf_t, MD5C0f, MD5S03);
 186
 187   MD5_STEP (MD5_Go, a, b, c, d, w1_t, MD5C10, MD5S10);
 188   MD5_STEP (MD5_Go, d, a, b, c, w6_t, MD5C11, MD5S11);
 189   MD5_STEP (MD5_Go, c, d, a, b, wb_t, MD5C12, MD5S12);
 190   MD5_STEP (MD5_Go, b, c, d, a, w0_t, MD5C13, MD5S13);
 191   MD5_STEP (MD5_Go, a, b, c, d, w5_t, MD5C14, MD5S10);
 192   MD5_STEP (MD5_Go, d, a, b, c, wa_t, MD5C15, MD5S11);
 193   MD5_STEP (MD5_Go, c, d, a, b, wf_t, MD5C16, MD5S12);
 194   MD5_STEP (MD5_Go, b, c, d, a, w4_t, MD5C17, MD5S13);
 195   MD5_STEP (MD5_Go, a, b, c, d, w9_t, MD5C18, MD5S10);
 196   MD5_STEP (MD5_Go, d, a, b, c, we_t, MD5C19, MD5S11);
 197   MD5_STEP (MD5_Go, c, d, a, b, w3_t, MD5C1a, MD5S12);
 198   MD5_STEP (MD5_Go, b, c, d, a, w8_t, MD5C1b, MD5S13);
 199   MD5_STEP (MD5_Go, a, b, c, d, wd_t, MD5C1c, MD5S10);
 200   MD5_STEP (MD5_Go, d, a, b, c, w2_t, MD5C1d, MD5S11);
 201   MD5_STEP (MD5_Go, c, d, a, b, w7_t, MD5C1e, MD5S12);
 202   MD5_STEP (MD5_Go, b, c, d, a, wc_t, MD5C1f, MD5S13);
 203
 204   MD5_STEP (MD5_H , a, b, c, d, w5_t, MD5C20, MD5S20);
 205   MD5_STEP (MD5_H , d, a, b, c, w8_t, MD5C21, MD5S21);
 206   MD5_STEP (MD5_H , c, d, a, b, wb_t, MD5C22, MD5S22);
 207   MD5_STEP (MD5_H , b, c, d, a, we_t, MD5C23, MD5S23);
 208   MD5_STEP (MD5_H , a, b, c, d, w1_t, MD5C24, MD5S20);
 209   MD5_STEP (MD5_H , d, a, b, c, w4_t, MD5C25, MD5S21);
 210   MD5_STEP (MD5_H , c, d, a, b, w7_t, MD5C26, MD5S22);
 211   MD5_STEP (MD5_H , b, c, d, a, wa_t, MD5C27, MD5S23);
 212   MD5_STEP (MD5_H , a, b, c, d, wd_t, MD5C28, MD5S20);
 213   MD5_STEP (MD5_H , d, a, b, c, w0_t, MD5C29, MD5S21);
 214   MD5_STEP (MD5_H , c, d, a, b, w3_t, MD5C2a, MD5S22);
 215   MD5_STEP (MD5_H , b, c, d, a, w6_t, MD5C2b, MD5S23);
 216   MD5_STEP (MD5_H , a, b, c, d, w9_t, MD5C2c, MD5S20);
 217   MD5_STEP (MD5_H , d, a, b, c, wc_t, MD5C2d, MD5S21);
 218   MD5_STEP (MD5_H , c, d, a, b, wf_t, MD5C2e, MD5S22);
 219   MD5_STEP (MD5_H , b, c, d, a, w2_t, MD5C2f, MD5S23);
 220
 221   MD5_STEP (MD5_I , a, b, c, d, w0_t, MD5C30, MD5S30);
 222   MD5_STEP (MD5_I , d, a, b, c, w7_t, MD5C31, MD5S31);
 223   MD5_STEP (MD5_I , c, d, a, b, we_t, MD5C32, MD5S32);
 224   MD5_STEP (MD5_I , b, c, d, a, w5_t, MD5C33, MD5S33);
 225   MD5_STEP (MD5_I , a, b, c, d, wc_t, MD5C34, MD5S30);
 226   MD5_STEP (MD5_I , d, a, b, c, w3_t, MD5C35, MD5S31);
 227   MD5_STEP (MD5_I , c, d, a, b, wa_t, MD5C36, MD5S32);
 228   MD5_STEP (MD5_I , b, c, d, a, w1_t, MD5C37, MD5S33);
 229   MD5_STEP (MD5_I , a, b, c, d, w8_t, MD5C38, MD5S30);
 230   MD5_STEP (MD5_I , d, a, b, c, wf_t, MD5C39, MD5S31);
 231   MD5_STEP (MD5_I , c, d, a, b, w6_t, MD5C3a, MD5S32);
 232   MD5_STEP (MD5_I , b, c, d, a, wd_t, MD5C3b, MD5S33);
 233   MD5_STEP (MD5_I , a, b, c, d, w4_t, MD5C3c, MD5S30);
 234   MD5_STEP (MD5_I , d, a, b, c, wb_t, MD5C3d, MD5S31);
 235   MD5_STEP (MD5_I , c, d, a, b, w2_t, MD5C3e, MD5S32);
 236   MD5_STEP (MD5_I , b, c, d, a, w9_t, MD5C3f, MD5S33);
 237
 238   digest[0] += a;
 239   digest[1] += b;
 240   digest[2] += c;
 241   digest[3] += d;
 242 }
 243
 244 __kernel void m10400_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 pdf_t *pdf_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)
 245 {
 246   /**
 247    * modifier
 248    */
 249
 250   const u32 lid = get_local_id (0);
 251
 252   /**
 253    * base
 254    */
 255
 256   const u32 gid = get_global_id (0);
 257
 258   if (gid >= gid_max) return;
 259
 260   u32 pw_buf0[4];
 261   u32 pw_buf1[4];
 262
 263   pw_buf0[0] = pws[gid].i[0];
 264   pw_buf0[1] = pws[gid].i[1];
 265   pw_buf0[2] = pws[gid].i[2];
 266   pw_buf0[3] = pws[gid].i[3];
 267   pw_buf1[0] = pws[gid].i[4];
 268   pw_buf1[1] = pws[gid].i[5];
 269   pw_buf1[2] = pws[gid].i[6];
 270   pw_buf1[3] = pws[gid].i[7];
 271
 272   const u32 pw_l_len = pws[gid].pw_len;
 273
 274   /**
 275    * shared
 276    */
 277
 278   __local RC4_KEY rc4_keys[64];
 279
 280   __local RC4_KEY *rc4_key = &rc4_keys[lid];
 281
 282   /**
 283    * U_buf
 284    */
 285
 286   u32 o_buf[8];
 287
 288   o_buf[0] = pdf_bufs[salt_pos].o_buf[0];
 289   o_buf[1] = pdf_bufs[salt_pos].o_buf[1];
 290   o_buf[2] = pdf_bufs[salt_pos].o_buf[2];
 291   o_buf[3] = pdf_bufs[salt_pos].o_buf[3];
 292   o_buf[4] = pdf_bufs[salt_pos].o_buf[4];
 293   o_buf[5] = pdf_bufs[salt_pos].o_buf[5];
 294   o_buf[6] = pdf_bufs[salt_pos].o_buf[6];
 295   o_buf[7] = pdf_bufs[salt_pos].o_buf[7];
 296
 297   u32 P = pdf_bufs[salt_pos].P;
 298
 299   u32 id_buf[4];
 300
 301   id_buf[0] = pdf_bufs[salt_pos].id_buf[0];
 302   id_buf[1] = pdf_bufs[salt_pos].id_buf[1];
 303   id_buf[2] = pdf_bufs[salt_pos].id_buf[2];
 304   id_buf[3] = pdf_bufs[salt_pos].id_buf[3];
 305
 306   /**
 307    * loop
 308    */
 309
 310   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
 311   {
 312     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
 313
 314     const u32x pw_len = pw_l_len + pw_r_len;
 315
 316     /**
 317      * concat password candidate
 318      */
 319
 320     u32x wordl0[4] = { 0 };
 321     u32x wordl1[4] = { 0 };
 322     u32x wordl2[4] = { 0 };
 323     u32x wordl3[4] = { 0 };
 324
 325     wordl0[0] = pw_buf0[0];
 326     wordl0[1] = pw_buf0[1];
 327     wordl0[2] = pw_buf0[2];
 328     wordl0[3] = pw_buf0[3];
 329     wordl1[0] = pw_buf1[0];
 330     wordl1[1] = pw_buf1[1];
 331     wordl1[2] = pw_buf1[2];
 332     wordl1[3] = pw_buf1[3];
 333
 334     u32x wordr0[4] = { 0 };
 335     u32x wordr1[4] = { 0 };
 336     u32x wordr2[4] = { 0 };
 337     u32x wordr3[4] = { 0 };
 338
 339     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
 340     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
 341     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
 342     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
 343     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
 344     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
 345     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
 346     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
 347
 348     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
 349     {
 350       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
 351     }
 352     else
 353     {
 354       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
 355     }
 356
 357     u32x w0[4];
 358     u32x w1[4];
 359     u32x w2[4];
 360     u32x w3[4];
 361
 362     w0[0] = wordl0[0] | wordr0[0];
 363     w0[1] = wordl0[1] | wordr0[1];
 364     w0[2] = wordl0[2] | wordr0[2];
 365     w0[3] = wordl0[3] | wordr0[3];
 366     w1[0] = wordl1[0] | wordr1[0];
 367     w1[1] = wordl1[1] | wordr1[1];
 368     w1[2] = wordl1[2] | wordr1[2];
 369     w1[3] = wordl1[3] | wordr1[3];
 370     w2[0] = 0;
 371     w2[1] = 0;
 372     w2[2] = 0;
 373     w2[3] = 0;
 374     w3[0] = 0;
 375     w3[1] = 0;
 376     w3[2] = 0;
 377     w3[3] = 0;
 378
 379     /**
 380      * pdf
 381      */
 382
 383     u32 p0[4];
 384     u32 p1[4];
 385     u32 p2[4];
 386     u32 p3[4];
 387
 388     p0[0] = padding[0];
 389     p0[1] = padding[1];
 390     p0[2] = padding[2];
 391     p0[3] = padding[3];
 392     p1[0] = padding[4];
 393     p1[1] = padding[5];
 394     p1[2] = padding[6];
 395     p1[3] = padding[7];
 396     p2[0] = 0;
 397     p2[1] = 0;
 398     p2[2] = 0;
 399     p2[3] = 0;
 400     p3[0] = 0;
 401     p3[1] = 0;
 402     p3[2] = 0;
 403     p3[3] = 0;
 404
 405     switch_buffer_by_offset_le (p0, p1, p2, p3, pw_len);
 406
 407     // add password
 408     // truncate at 32 is wanted, not a bug!
 409     // add o_buf
 410
 411     w0[0] |= p0[0];
 412     w0[1] |= p0[1];
 413     w0[2] |= p0[2];
 414     w0[3] |= p0[3];
 415     w1[0] |= p1[0];
 416     w1[1] |= p1[1];
 417     w1[2] |= p1[2];
 418     w1[3] |= p1[3];
 419     w2[0]  = o_buf[0];
 420     w2[1]  = o_buf[1];
 421     w2[2]  = o_buf[2];
 422     w2[3]  = o_buf[3];
 423     w3[0]  = o_buf[4];
 424     w3[1]  = o_buf[5];
 425     w3[2]  = o_buf[6];
 426     w3[3]  = o_buf[7];
 427
 428     u32 digest[4];
 429
 430     digest[0] = MD5M_A;
 431     digest[1] = MD5M_B;
 432     digest[2] = MD5M_C;
 433     digest[3] = MD5M_D;
 434
 435     md5_transform (w0, w1, w2, w3, digest);
 436
 437     w0[0] = P;
 438     w0[1] = id_buf[0];
 439     w0[2] = id_buf[1];
 440     w0[3] = id_buf[2];
 441     w1[0] = id_buf[3];
 442     w1[1] = 0x80;
 443     w1[2] = 0;
 444     w1[3] = 0;
 445     w2[0] = 0;
 446     w2[1] = 0;
 447     w2[2] = 0;
 448     w2[3] = 0;
 449     w3[0] = 0;
 450     w3[1] = 0;
 451     w3[2] = 84 * 8;
 452     w3[3] = 0;
 453
 454     md5_transform (w0, w1, w2, w3, digest);
 455
 456     // now the RC4 part
 457
 458     digest[1] = digest[1] & 0xff;
 459     digest[2] = 0;
 460     digest[3] = 0;
 461
 462     rc4_init_16 (rc4_key, digest);
 463
 464     u32 out[4];
 465
 466     rc4_next_16 (rc4_key, 0, 0, padding, out);
 467
 468     COMPARE_M_SIMD (out[0], out[1], out[2], out[3]);
 469   }
 470 }
 471
 472 __kernel void m10400_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 pdf_t *pdf_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)
 473 {
 474 }
 475
 476 __kernel void m10400_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 pdf_t *pdf_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)
 477 {
 478 }
 479
 480 __kernel void m10400_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 pdf_t *pdf_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)
 481 {
 482   /**
 483    * modifier
 484    */
 485
 486   const u32 lid = get_local_id (0);
 487
 488   /**
 489    * base
 490    */
 491
 492   const u32 gid = get_global_id (0);
 493
 494   if (gid >= gid_max) return;
 495
 496   u32 pw_buf0[4];
 497   u32 pw_buf1[4];
 498
 499   pw_buf0[0] = pws[gid].i[0];
 500   pw_buf0[1] = pws[gid].i[1];
 501   pw_buf0[2] = pws[gid].i[2];
 502   pw_buf0[3] = pws[gid].i[3];
 503   pw_buf1[0] = pws[gid].i[4];
 504   pw_buf1[1] = pws[gid].i[5];
 505   pw_buf1[2] = pws[gid].i[6];
 506   pw_buf1[3] = pws[gid].i[7];
 507
 508   const u32 pw_l_len = pws[gid].pw_len;
 509
 510   /**
 511    * shared
 512    */
 513
 514   __local RC4_KEY rc4_keys[64];
 515
 516   __local RC4_KEY *rc4_key = &rc4_keys[lid];
 517
 518   /**
 519    * U_buf
 520    */
 521
 522   u32 o_buf[8];
 523
 524   o_buf[0] = pdf_bufs[salt_pos].o_buf[0];
 525   o_buf[1] = pdf_bufs[salt_pos].o_buf[1];
 526   o_buf[2] = pdf_bufs[salt_pos].o_buf[2];
 527   o_buf[3] = pdf_bufs[salt_pos].o_buf[3];
 528   o_buf[4] = pdf_bufs[salt_pos].o_buf[4];
 529   o_buf[5] = pdf_bufs[salt_pos].o_buf[5];
 530   o_buf[6] = pdf_bufs[salt_pos].o_buf[6];
 531   o_buf[7] = pdf_bufs[salt_pos].o_buf[7];
 532
 533   u32 P = pdf_bufs[salt_pos].P;
 534
 535   u32 id_buf[4];
 536
 537   id_buf[0] = pdf_bufs[salt_pos].id_buf[0];
 538   id_buf[1] = pdf_bufs[salt_pos].id_buf[1];
 539   id_buf[2] = pdf_bufs[salt_pos].id_buf[2];
 540   id_buf[3] = pdf_bufs[salt_pos].id_buf[3];
 541
 542   /**
 543    * digest
 544    */
 545
 546   const u32 search[4] =
 547   {
 548     digests_buf[digests_offset].digest_buf[DGST_R0],
 549     digests_buf[digests_offset].digest_buf[DGST_R1],
 550     digests_buf[digests_offset].digest_buf[DGST_R2],
 551     digests_buf[digests_offset].digest_buf[DGST_R3]
 552   };
 553
 554   /**
 555    * loop
 556    */
 557
 558   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
 559   {
 560     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
 561
 562     const u32x pw_len = pw_l_len + pw_r_len;
 563
 564     /**
 565      * concat password candidate
 566      */
 567
 568     u32x wordl0[4] = { 0 };
 569     u32x wordl1[4] = { 0 };
 570     u32x wordl2[4] = { 0 };
 571     u32x wordl3[4] = { 0 };
 572
 573     wordl0[0] = pw_buf0[0];
 574     wordl0[1] = pw_buf0[1];
 575     wordl0[2] = pw_buf0[2];
 576     wordl0[3] = pw_buf0[3];
 577     wordl1[0] = pw_buf1[0];
 578     wordl1[1] = pw_buf1[1];
 579     wordl1[2] = pw_buf1[2];
 580     wordl1[3] = pw_buf1[3];
 581
 582     u32x wordr0[4] = { 0 };
 583     u32x wordr1[4] = { 0 };
 584     u32x wordr2[4] = { 0 };
 585     u32x wordr3[4] = { 0 };
 586
 587     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
 588     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
 589     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
 590     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
 591     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
 592     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
 593     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
 594     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
 595
 596     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
 597     {
 598       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
 599     }
 600     else
 601     {
 602       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
 603     }
 604
 605     u32x w0[4];
 606     u32x w1[4];
 607     u32x w2[4];
 608     u32x w3[4];
 609
 610     w0[0] = wordl0[0] | wordr0[0];
 611     w0[1] = wordl0[1] | wordr0[1];
 612     w0[2] = wordl0[2] | wordr0[2];
 613     w0[3] = wordl0[3] | wordr0[3];
 614     w1[0] = wordl1[0] | wordr1[0];
 615     w1[1] = wordl1[1] | wordr1[1];
 616     w1[2] = wordl1[2] | wordr1[2];
 617     w1[3] = wordl1[3] | wordr1[3];
 618     w2[0] = 0;
 619     w2[1] = 0;
 620     w2[2] = 0;
 621     w2[3] = 0;
 622     w3[0] = 0;
 623     w3[1] = 0;
 624     w3[2] = 0;
 625     w3[3] = 0;
 626
 627     /**
 628      * pdf
 629      */
 630
 631     u32 p0[4];
 632     u32 p1[4];
 633     u32 p2[4];
 634     u32 p3[4];
 635
 636     p0[0] = padding[0];
 637     p0[1] = padding[1];
 638     p0[2] = padding[2];
 639     p0[3] = padding[3];
 640     p1[0] = padding[4];
 641     p1[1] = padding[5];
 642     p1[2] = padding[6];
 643     p1[3] = padding[7];
 644     p2[0] = 0;
 645     p2[1] = 0;
 646     p2[2] = 0;
 647     p2[3] = 0;
 648     p3[0] = 0;
 649     p3[1] = 0;
 650     p3[2] = 0;
 651     p3[3] = 0;
 652
 653     switch_buffer_by_offset_le (p0, p1, p2, p3, pw_len);
 654
 655     // add password
 656     // truncate at 32 is wanted, not a bug!
 657     // add o_buf
 658
 659     w0[0] |= p0[0];
 660     w0[1] |= p0[1];
 661     w0[2] |= p0[2];
 662     w0[3] |= p0[3];
 663     w1[0] |= p1[0];
 664     w1[1] |= p1[1];
 665     w1[2] |= p1[2];
 666     w1[3] |= p1[3];
 667     w2[0]  = o_buf[0];
 668     w2[1]  = o_buf[1];
 669     w2[2]  = o_buf[2];
 670     w2[3]  = o_buf[3];
 671     w3[0]  = o_buf[4];
 672     w3[1]  = o_buf[5];
 673     w3[2]  = o_buf[6];
 674     w3[3]  = o_buf[7];
 675
 676     u32 digest[4];
 677
 678     digest[0] = MD5M_A;
 679     digest[1] = MD5M_B;
 680     digest[2] = MD5M_C;
 681     digest[3] = MD5M_D;
 682
 683     md5_transform (w0, w1, w2, w3, digest);
 684
 685     w0[0] = P;
 686     w0[1] = id_buf[0];
 687     w0[2] = id_buf[1];
 688     w0[3] = id_buf[2];
 689     w1[0] = id_buf[3];
 690     w1[1] = 0x80;
 691     w1[2] = 0;
 692     w1[3] = 0;
 693     w2[0] = 0;
 694     w2[1] = 0;
 695     w2[2] = 0;
 696     w2[3] = 0;
 697     w3[0] = 0;
 698     w3[1] = 0;
 699     w3[2] = 84 * 8;
 700     w3[3] = 0;
 701
 702     md5_transform (w0, w1, w2, w3, digest);
 703
 704     // now the RC4 part
 705
 706     digest[1] = digest[1] & 0xff;
 707     digest[2] = 0;
 708     digest[3] = 0;
 709
 710     rc4_init_16 (rc4_key, digest);
 711
 712     u32 out[4];
 713
 714     rc4_next_16 (rc4_key, 0, 0, padding, out);
 715
 716     COMPARE_S_SIMD (out[0], out[1], out[2], out[3]);
 717   }
 718 }
 719
 720 __kernel void m10400_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 pdf_t *pdf_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)
 721 {
 722 }
 723
 724 __kernel void m10400_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 pdf_t *pdf_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)
 725 {
 726 }