OpenCL/m08400_a0.cl

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