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