OpenCL/m08400_a0.cl

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