OpenCL/m09810_a3.cl

   1 /**
   2  * Author......: Jens Steube <jens.steube@gmail.com>
   3  * License.....: MIT
   4  */
   5
   6 #define _OLDOFFICE34_
   7
   8 #include "include/constants.h"
   9 #include "include/kernel_vendor.h"
  10
  11 #define DGST_R0 0
  12 #define DGST_R1 1
  13 #define DGST_R2 2
  14 #define DGST_R3 3
  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 typedef struct
  24 {
  25   u8 S[256];
  26
  27   u32 wtf_its_faster;
  28
  29 } RC4_KEY;
  30
  31 static void swap (__local RC4_KEY *rc4_key, const u8 i, const u8 j)
  32 {
  33   u8 tmp;
  34
  35   tmp           = rc4_key->S[i];
  36   rc4_key->S[i] = rc4_key->S[j];
  37   rc4_key->S[j] = tmp;
  38 }
  39
  40 static void rc4_init_16 (__local RC4_KEY *rc4_key, const u32 data[4])
  41 {
  42   u32 v = 0x03020100;
  43   u32 a = 0x04040404;
  44
  45   __local u32 *ptr = (__local u32 *) rc4_key->S;
  46
  47   #pragma unroll
  48   for (u32 i = 0; i < 64; i++)
  49   {
  50     *ptr++ = v; v += a;
  51   }
  52
  53   u32 j = 0;
  54
  55   for (u32 i = 0; i < 16; i++)
  56   {
  57     u32 idx = i * 16;
  58
  59     u32 v;
  60
  61     v = data[0];
  62
  63     j += rc4_key->S[idx] + (v >>  0); swap (rc4_key, idx, j); idx++;
  64     j += rc4_key->S[idx] + (v >>  8); swap (rc4_key, idx, j); idx++;
  65     j += rc4_key->S[idx] + (v >> 16); swap (rc4_key, idx, j); idx++;
  66     j += rc4_key->S[idx] + (v >> 24); swap (rc4_key, idx, j); idx++;
  67
  68     v = data[1];
  69
  70     j += rc4_key->S[idx] + (v >>  0); swap (rc4_key, idx, j); idx++;
  71     j += rc4_key->S[idx] + (v >>  8); swap (rc4_key, idx, j); idx++;
  72     j += rc4_key->S[idx] + (v >> 16); swap (rc4_key, idx, j); idx++;
  73     j += rc4_key->S[idx] + (v >> 24); swap (rc4_key, idx, j); idx++;
  74
  75     v = data[2];
  76
  77     j += rc4_key->S[idx] + (v >>  0); swap (rc4_key, idx, j); idx++;
  78     j += rc4_key->S[idx] + (v >>  8); swap (rc4_key, idx, j); idx++;
  79     j += rc4_key->S[idx] + (v >> 16); swap (rc4_key, idx, j); idx++;
  80     j += rc4_key->S[idx] + (v >> 24); swap (rc4_key, idx, j); idx++;
  81
  82     v = data[3];
  83
  84     j += rc4_key->S[idx] + (v >>  0); swap (rc4_key, idx, j); idx++;
  85     j += rc4_key->S[idx] + (v >>  8); swap (rc4_key, idx, j); idx++;
  86     j += rc4_key->S[idx] + (v >> 16); swap (rc4_key, idx, j); idx++;
  87     j += rc4_key->S[idx] + (v >> 24); swap (rc4_key, idx, j); idx++;
  88   }
  89 }
  90
  91 static u8 rc4_next_16 (__local RC4_KEY *rc4_key, u8 i, u8 j, const u32 in[4], u32 out[4])
  92 {
  93   #pragma unroll
  94   for (u32 k = 0; k < 4; k++)
  95   {
  96     u32 xor4 = 0;
  97
  98     u8 idx;
  99
 100     i += 1;
 101     j += rc4_key->S[i];
 102
 103     swap (rc4_key, i, j);
 104
 105     idx = rc4_key->S[i] + rc4_key->S[j];
 106
 107     xor4 |= rc4_key->S[idx] <<  0;
 108
 109     i += 1;
 110     j += rc4_key->S[i];
 111
 112     swap (rc4_key, i, j);
 113
 114     idx = rc4_key->S[i] + rc4_key->S[j];
 115
 116     xor4 |= rc4_key->S[idx] <<  8;
 117
 118     i += 1;
 119     j += rc4_key->S[i];
 120
 121     swap (rc4_key, i, j);
 122
 123     idx = rc4_key->S[i] + rc4_key->S[j];
 124
 125     xor4 |= rc4_key->S[idx] << 16;
 126
 127     i += 1;
 128     j += rc4_key->S[i];
 129
 130     swap (rc4_key, i, j);
 131
 132     idx = rc4_key->S[i] + rc4_key->S[j];
 133
 134     xor4 |= rc4_key->S[idx] << 24;
 135
 136     out[k] = in[k] ^ xor4;
 137   }
 138
 139   return j;
 140 }
 141
 142 static void sha1_transform (const u32 w0[4], const u32 w1[4], const u32 w2[4], const u32 w3[4], u32 digest[5])
 143 {
 144   u32 A = digest[0];
 145   u32 B = digest[1];
 146   u32 C = digest[2];
 147   u32 D = digest[3];
 148   u32 E = digest[4];
 149
 150   u32 w0_t = w0[0];
 151   u32 w1_t = w0[1];
 152   u32 w2_t = w0[2];
 153   u32 w3_t = w0[3];
 154   u32 w4_t = w1[0];
 155   u32 w5_t = w1[1];
 156   u32 w6_t = w1[2];
 157   u32 w7_t = w1[3];
 158   u32 w8_t = w2[0];
 159   u32 w9_t = w2[1];
 160   u32 wa_t = w2[2];
 161   u32 wb_t = w2[3];
 162   u32 wc_t = w3[0];
 163   u32 wd_t = w3[1];
 164   u32 we_t = w3[2];
 165   u32 wf_t = w3[3];
 166
 167   #undef K
 168   #define K SHA1C00
 169
 170   SHA1_STEP (SHA1_F0o, A, B, C, D, E, w0_t);
 171   SHA1_STEP (SHA1_F0o, E, A, B, C, D, w1_t);
 172   SHA1_STEP (SHA1_F0o, D, E, A, B, C, w2_t);
 173   SHA1_STEP (SHA1_F0o, C, D, E, A, B, w3_t);
 174   SHA1_STEP (SHA1_F0o, B, C, D, E, A, w4_t);
 175   SHA1_STEP (SHA1_F0o, A, B, C, D, E, w5_t);
 176   SHA1_STEP (SHA1_F0o, E, A, B, C, D, w6_t);
 177   SHA1_STEP (SHA1_F0o, D, E, A, B, C, w7_t);
 178   SHA1_STEP (SHA1_F0o, C, D, E, A, B, w8_t);
 179   SHA1_STEP (SHA1_F0o, B, C, D, E, A, w9_t);
 180   SHA1_STEP (SHA1_F0o, A, B, C, D, E, wa_t);
 181   SHA1_STEP (SHA1_F0o, E, A, B, C, D, wb_t);
 182   SHA1_STEP (SHA1_F0o, D, E, A, B, C, wc_t);
 183   SHA1_STEP (SHA1_F0o, C, D, E, A, B, wd_t);
 184   SHA1_STEP (SHA1_F0o, B, C, D, E, A, we_t);
 185   SHA1_STEP (SHA1_F0o, A, B, C, D, E, wf_t);
 186   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, E, A, B, C, D, w0_t);
 187   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, D, E, A, B, C, w1_t);
 188   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, C, D, E, A, B, w2_t);
 189   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, B, C, D, E, A, w3_t);
 190
 191   #undef K
 192   #define K SHA1C01
 193
 194   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w4_t);
 195   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w5_t);
 196   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w6_t);
 197   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w7_t);
 198   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w8_t);
 199   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w9_t);
 200   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wa_t);
 201   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, wb_t);
 202   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, wc_t);
 203   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, wd_t);
 204   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, we_t);
 205   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wf_t);
 206   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w0_t);
 207   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w1_t);
 208   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w2_t);
 209   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w3_t);
 210   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w4_t);
 211   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w5_t);
 212   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w6_t);
 213   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w7_t);
 214
 215   #undef K
 216   #define K SHA1C02
 217
 218   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, w8_t);
 219   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, w9_t);
 220   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, wa_t);
 221   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, wb_t);
 222   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, wc_t);
 223   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, wd_t);
 224   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, we_t);
 225   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, wf_t);
 226   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, w0_t);
 227   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, w1_t);
 228   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, w2_t);
 229   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, w3_t);
 230   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, w4_t);
 231   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, w5_t);
 232   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, w6_t);
 233   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, w7_t);
 234   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, w8_t);
 235   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, w9_t);
 236   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, wa_t);
 237   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, wb_t);
 238
 239   #undef K
 240   #define K SHA1C03
 241
 242   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, wc_t);
 243   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wd_t);
 244   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, we_t);
 245   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, wf_t);
 246   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w0_t);
 247   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w1_t);
 248   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w2_t);
 249   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w3_t);
 250   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w4_t);
 251   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w5_t);
 252   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w6_t);
 253   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w7_t);
 254   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w8_t);
 255   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w9_t);
 256   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, wa_t);
 257   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, wb_t);
 258   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wc_t);
 259   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, wd_t);
 260   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, we_t);
 261   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, wf_t);
 262
 263   digest[0] += A;
 264   digest[1] += B;
 265   digest[2] += C;
 266   digest[3] += D;
 267   digest[4] += E;
 268 }
 269
 270 static void m09810m (__local RC4_KEY rc4_keys[64], u32 w0[4], u32 w1[4], u32 w2[4], u32 w3[4], const u32 pw_len, __global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global oldoffice34_t *oldoffice34_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)
 271 {
 272   /**
 273    * modifier
 274    */
 275
 276   const u32 gid = get_global_id (0);
 277   const u32 lid = get_local_id (0);
 278
 279   __local RC4_KEY *rc4_key = &rc4_keys[lid];
 280
 281   /**
 282    * esalt
 283    */
 284
 285   const u32 version = oldoffice34_bufs[salt_pos].version;
 286
 287   u32 encryptedVerifier[4];
 288
 289   encryptedVerifier[0] = oldoffice34_bufs[salt_pos].encryptedVerifier[0];
 290   encryptedVerifier[1] = oldoffice34_bufs[salt_pos].encryptedVerifier[1];
 291   encryptedVerifier[2] = oldoffice34_bufs[salt_pos].encryptedVerifier[2];
 292   encryptedVerifier[3] = oldoffice34_bufs[salt_pos].encryptedVerifier[3];
 293
 294   /**
 295    * loop
 296    */
 297
 298   u32 w0l = w0[0];
 299
 300   for (u32 il_pos = 0; il_pos < bfs_cnt; il_pos++)
 301   {
 302     const u32 w0r = bfs_buf[il_pos].i;
 303
 304     w0[0] = w0l | w0r;
 305
 306     u32 key[4];
 307
 308     key[0] = w0[0];
 309     key[1] = w0[1] & 0xff;
 310     key[2] = 0;
 311     key[3] = 0;
 312
 313     rc4_init_16 (rc4_key, key);
 314
 315     u32 out[4];
 316
 317     u8 j = rc4_next_16 (rc4_key, 0, 0, encryptedVerifier, out);
 318
 319     u32 w0_t[4];
 320     u32 w1_t[4];
 321     u32 w2_t[4];
 322     u32 w3_t[4];
 323
 324     w0_t[0] = swap32 (out[0]);
 325     w0_t[1] = swap32 (out[1]);
 326     w0_t[2] = swap32 (out[2]);
 327     w0_t[3] = swap32 (out[3]);
 328     w1_t[0] = 0x80000000;
 329     w1_t[1] = 0;
 330     w1_t[2] = 0;
 331     w1_t[3] = 0;
 332     w2_t[0] = 0;
 333     w2_t[1] = 0;
 334     w2_t[2] = 0;
 335     w2_t[3] = 0;
 336     w3_t[0] = 0;
 337     w3_t[1] = 0;
 338     w3_t[2] = 0;
 339     w3_t[3] = 16 * 8;
 340
 341     u32 digest[5];
 342
 343     digest[0] = SHA1M_A;
 344     digest[1] = SHA1M_B;
 345     digest[2] = SHA1M_C;
 346     digest[3] = SHA1M_D;
 347     digest[4] = SHA1M_E;
 348
 349     sha1_transform (w0_t, w1_t, w2_t, w3_t, digest);
 350
 351     digest[0] = swap32 (digest[0]);
 352     digest[1] = swap32 (digest[1]);
 353     digest[2] = swap32 (digest[2]);
 354     digest[3] = swap32 (digest[3]);
 355
 356     rc4_next_16 (rc4_key, 16, j, digest, out);
 357
 358     const u32 r0 = out[0];
 359     const u32 r1 = out[1];
 360     const u32 r2 = out[2];
 361     const u32 r3 = out[3];
 362
 363     #include COMPARE_M
 364   }
 365 }
 366
 367 static void m09810s (__local RC4_KEY rc4_keys[64], u32 w0[4], u32 w1[4], u32 w2[4], u32 w3[4], const u32 pw_len, __global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global oldoffice34_t *oldoffice34_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)
 368 {
 369   /**
 370    * modifier
 371    */
 372
 373   const u32 gid = get_global_id (0);
 374   const u32 lid = get_local_id (0);
 375
 376   __local RC4_KEY *rc4_key = &rc4_keys[lid];
 377
 378   /**
 379    * digest
 380    */
 381
 382   const u32 search[4] =
 383   {
 384     digests_buf[digests_offset].digest_buf[DGST_R0],
 385     digests_buf[digests_offset].digest_buf[DGST_R1],
 386     digests_buf[digests_offset].digest_buf[DGST_R2],
 387     digests_buf[digests_offset].digest_buf[DGST_R3]
 388   };
 389
 390   /**
 391    * esalt
 392    */
 393
 394   const u32 version = oldoffice34_bufs[salt_pos].version;
 395
 396   u32 encryptedVerifier[4];
 397
 398   encryptedVerifier[0] = oldoffice34_bufs[salt_pos].encryptedVerifier[0];
 399   encryptedVerifier[1] = oldoffice34_bufs[salt_pos].encryptedVerifier[1];
 400   encryptedVerifier[2] = oldoffice34_bufs[salt_pos].encryptedVerifier[2];
 401   encryptedVerifier[3] = oldoffice34_bufs[salt_pos].encryptedVerifier[3];
 402
 403   /**
 404    * loop
 405    */
 406
 407   u32 w0l = w0[0];
 408
 409   for (u32 il_pos = 0; il_pos < bfs_cnt; il_pos++)
 410   {
 411     const u32 w0r = bfs_buf[il_pos].i;
 412
 413     w0[0] = w0l | w0r;
 414
 415     u32 key[4];
 416
 417     key[0] = w0[0];
 418     key[1] = w0[1] & 0xff;
 419     key[2] = 0;
 420     key[3] = 0;
 421
 422     rc4_init_16 (rc4_key, key);
 423
 424     u32 out[4];
 425
 426     u8 j = rc4_next_16 (rc4_key, 0, 0, encryptedVerifier, out);
 427
 428     u32 w0_t[4];
 429     u32 w1_t[4];
 430     u32 w2_t[4];
 431     u32 w3_t[4];
 432
 433     w0_t[0] = swap32 (out[0]);
 434     w0_t[1] = swap32 (out[1]);
 435     w0_t[2] = swap32 (out[2]);
 436     w0_t[3] = swap32 (out[3]);
 437     w1_t[0] = 0x80000000;
 438     w1_t[1] = 0;
 439     w1_t[2] = 0;
 440     w1_t[3] = 0;
 441     w2_t[0] = 0;
 442     w2_t[1] = 0;
 443     w2_t[2] = 0;
 444     w2_t[3] = 0;
 445     w3_t[0] = 0;
 446     w3_t[1] = 0;
 447     w3_t[2] = 0;
 448     w3_t[3] = 16 * 8;
 449
 450     u32 digest[5];
 451
 452     digest[0] = SHA1M_A;
 453     digest[1] = SHA1M_B;
 454     digest[2] = SHA1M_C;
 455     digest[3] = SHA1M_D;
 456     digest[4] = SHA1M_E;
 457
 458     sha1_transform (w0_t, w1_t, w2_t, w3_t, digest);
 459
 460     digest[0] = swap32 (digest[0]);
 461     digest[1] = swap32 (digest[1]);
 462     digest[2] = swap32 (digest[2]);
 463     digest[3] = swap32 (digest[3]);
 464
 465     rc4_next_16 (rc4_key, 16, j, digest, out);
 466
 467     const u32 r0 = out[0];
 468     const u32 r1 = out[1];
 469     const u32 r2 = out[2];
 470     const u32 r3 = out[3];
 471
 472     #include COMPARE_S
 473   }
 474 }
 475
 476 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09810_m04 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global oldoffice34_t *oldoffice34_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)
 477 {
 478   /**
 479    * base
 480    */
 481
 482   const u32 gid = get_global_id (0);
 483
 484   if (gid >= gid_max) return;
 485
 486   u32 w0[4];
 487
 488   w0[0] = pws[gid].i[ 0];
 489   w0[1] = pws[gid].i[ 1];
 490   w0[2] = pws[gid].i[ 2];
 491   w0[3] = pws[gid].i[ 3];
 492
 493   u32 w1[4];
 494
 495   w1[0] = 0;
 496   w1[1] = 0;
 497   w1[2] = 0;
 498   w1[3] = 0;
 499
 500   u32 w2[4];
 501
 502   w2[0] = 0;
 503   w2[1] = 0;
 504   w2[2] = 0;
 505   w2[3] = 0;
 506
 507   u32 w3[4];
 508
 509   w3[0] = 0;
 510   w3[1] = 0;
 511   w3[2] = 0;
 512   w3[3] = 0;
 513
 514   const u32 pw_len = pws[gid].pw_len;
 515
 516   /**
 517    * main
 518    */
 519
 520   __local RC4_KEY rc4_keys[64];
 521
 522   m09810m (rc4_keys, 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, oldoffice34_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);
 523 }
 524
 525 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09810_m08 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global oldoffice34_t *oldoffice34_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)
 526 {
 527   /**
 528    * base
 529    */
 530
 531   const u32 gid = get_global_id (0);
 532
 533   if (gid >= gid_max) return;
 534
 535   u32 w0[4];
 536
 537   w0[0] = pws[gid].i[ 0];
 538   w0[1] = pws[gid].i[ 1];
 539   w0[2] = pws[gid].i[ 2];
 540   w0[3] = pws[gid].i[ 3];
 541
 542   u32 w1[4];
 543
 544   w1[0] = pws[gid].i[ 4];
 545   w1[1] = pws[gid].i[ 5];
 546   w1[2] = pws[gid].i[ 6];
 547   w1[3] = pws[gid].i[ 7];
 548
 549   u32 w2[4];
 550
 551   w2[0] = 0;
 552   w2[1] = 0;
 553   w2[2] = 0;
 554   w2[3] = 0;
 555
 556   u32 w3[4];
 557
 558   w3[0] = 0;
 559   w3[1] = 0;
 560   w3[2] = 0;
 561   w3[3] = 0;
 562
 563   const u32 pw_len = pws[gid].pw_len;
 564
 565   /**
 566    * main
 567    */
 568
 569   __local RC4_KEY rc4_keys[64];
 570
 571   m09810m (rc4_keys, 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, oldoffice34_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);
 572 }
 573
 574 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09810_m16 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global oldoffice34_t *oldoffice34_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)
 575 {
 576   /**
 577    * base
 578    */
 579
 580   const u32 gid = get_global_id (0);
 581
 582   if (gid >= gid_max) return;
 583
 584   u32 w0[4];
 585
 586   w0[0] = pws[gid].i[ 0];
 587   w0[1] = pws[gid].i[ 1];
 588   w0[2] = pws[gid].i[ 2];
 589   w0[3] = pws[gid].i[ 3];
 590
 591   u32 w1[4];
 592
 593   w1[0] = pws[gid].i[ 4];
 594   w1[1] = pws[gid].i[ 5];
 595   w1[2] = pws[gid].i[ 6];
 596   w1[3] = pws[gid].i[ 7];
 597
 598   u32 w2[4];
 599
 600   w2[0] = pws[gid].i[ 8];
 601   w2[1] = pws[gid].i[ 9];
 602   w2[2] = pws[gid].i[10];
 603   w2[3] = pws[gid].i[11];
 604
 605   u32 w3[4];
 606
 607   w3[0] = pws[gid].i[12];
 608   w3[1] = pws[gid].i[13];
 609   w3[2] = 0;
 610   w3[3] = 0;
 611
 612   const u32 pw_len = pws[gid].pw_len;
 613
 614   /**
 615    * main
 616    */
 617
 618   __local RC4_KEY rc4_keys[64];
 619
 620   m09810m (rc4_keys, 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, oldoffice34_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);
 621 }
 622
 623 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09810_s04 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global oldoffice34_t *oldoffice34_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)
 624 {
 625   /**
 626    * base
 627    */
 628
 629   const u32 gid = get_global_id (0);
 630
 631   if (gid >= gid_max) return;
 632
 633   u32 w0[4];
 634
 635   w0[0] = pws[gid].i[ 0];
 636   w0[1] = pws[gid].i[ 1];
 637   w0[2] = pws[gid].i[ 2];
 638   w0[3] = pws[gid].i[ 3];
 639
 640   u32 w1[4];
 641
 642   w1[0] = 0;
 643   w1[1] = 0;
 644   w1[2] = 0;
 645   w1[3] = 0;
 646
 647   u32 w2[4];
 648
 649   w2[0] = 0;
 650   w2[1] = 0;
 651   w2[2] = 0;
 652   w2[3] = 0;
 653
 654   u32 w3[4];
 655
 656   w3[0] = 0;
 657   w3[1] = 0;
 658   w3[2] = 0;
 659   w3[3] = 0;
 660
 661   const u32 pw_len = pws[gid].pw_len;
 662
 663   /**
 664    * main
 665    */
 666
 667   __local RC4_KEY rc4_keys[64];
 668
 669   m09810s (rc4_keys, 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, oldoffice34_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);
 670 }
 671
 672 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09810_s08 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global oldoffice34_t *oldoffice34_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)
 673 {
 674   /**
 675    * base
 676    */
 677
 678   const u32 gid = get_global_id (0);
 679
 680   if (gid >= gid_max) return;
 681
 682   u32 w0[4];
 683
 684   w0[0] = pws[gid].i[ 0];
 685   w0[1] = pws[gid].i[ 1];
 686   w0[2] = pws[gid].i[ 2];
 687   w0[3] = pws[gid].i[ 3];
 688
 689   u32 w1[4];
 690
 691   w1[0] = pws[gid].i[ 4];
 692   w1[1] = pws[gid].i[ 5];
 693   w1[2] = pws[gid].i[ 6];
 694   w1[3] = pws[gid].i[ 7];
 695
 696   u32 w2[4];
 697
 698   w2[0] = 0;
 699   w2[1] = 0;
 700   w2[2] = 0;
 701   w2[3] = 0;
 702
 703   u32 w3[4];
 704
 705   w3[0] = 0;
 706   w3[1] = 0;
 707   w3[2] = 0;
 708   w3[3] = 0;
 709
 710   const u32 pw_len = pws[gid].pw_len;
 711
 712   /**
 713    * main
 714    */
 715
 716   __local RC4_KEY rc4_keys[64];
 717
 718   m09810s (rc4_keys, 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, oldoffice34_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);
 719 }
 720
 721 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09810_s16 (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global oldoffice34_t *oldoffice34_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)
 722 {
 723   /**
 724    * base
 725    */
 726
 727   const u32 gid = get_global_id (0);
 728
 729   if (gid >= gid_max) return;
 730
 731   u32 w0[4];
 732
 733   w0[0] = pws[gid].i[ 0];
 734   w0[1] = pws[gid].i[ 1];
 735   w0[2] = pws[gid].i[ 2];
 736   w0[3] = pws[gid].i[ 3];
 737
 738   u32 w1[4];
 739
 740   w1[0] = pws[gid].i[ 4];
 741   w1[1] = pws[gid].i[ 5];
 742   w1[2] = pws[gid].i[ 6];
 743   w1[3] = pws[gid].i[ 7];
 744
 745   u32 w2[4];
 746
 747   w2[0] = pws[gid].i[ 8];
 748   w2[1] = pws[gid].i[ 9];
 749   w2[2] = pws[gid].i[10];
 750   w2[3] = pws[gid].i[11];
 751
 752   u32 w3[4];
 753
 754   w3[0] = pws[gid].i[12];
 755   w3[1] = pws[gid].i[13];
 756   w3[2] = 0;
 757   w3[3] = 0;
 758
 759   const u32 pw_len = pws[gid].pw_len;
 760
 761   /**
 762    * main
 763    */
 764
 765   __local RC4_KEY rc4_keys[64];
 766
 767   m09810s (rc4_keys, 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, oldoffice34_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);
 768 }