OpenCL/m09800_a1.cl

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