OpenCL/m00100_a1.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
  20 #define COMPARE_S "OpenCL/check_single_comp4.c"
  21 #define COMPARE_M "OpenCL/check_multi_comp4.c"
  22
  23 __kernel void m00100_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
  24 {
  25   /**
  26    * modifier
  27    */
  28
  29   const u32 lid = get_local_id (0);
  30
  31   /**
  32    * base
  33    */
  34
  35   const u32 gid = get_global_id (0);
  36
  37   if (gid >= gid_max) return;
  38
  39   u32 wordl0[4];
  40
  41   wordl0[0] = pws[gid].i[ 0];
  42   wordl0[1] = pws[gid].i[ 1];
  43   wordl0[2] = pws[gid].i[ 2];
  44   wordl0[3] = pws[gid].i[ 3];
  45
  46   u32 wordl1[4];
  47
  48   wordl1[0] = pws[gid].i[ 4];
  49   wordl1[1] = pws[gid].i[ 5];
  50   wordl1[2] = pws[gid].i[ 6];
  51   wordl1[3] = pws[gid].i[ 7];
  52
  53   u32 wordl2[4];
  54
  55   wordl2[0] = 0;
  56   wordl2[1] = 0;
  57   wordl2[2] = 0;
  58   wordl2[3] = 0;
  59
  60   u32 wordl3[4];
  61
  62   wordl3[0] = 0;
  63   wordl3[1] = 0;
  64   wordl3[2] = 0;
  65   wordl3[3] = 0;
  66
  67   const u32 pw_l_len = pws[gid].pw_len;
  68
  69   if (combs_mode == COMBINATOR_MODE_BASE_RIGHT)
  70   {
  71     append_0x80_2x4 (wordl0, wordl1, pw_l_len);
  72
  73     switch_buffer_by_offset_le (wordl0, wordl1, wordl2, wordl3, combs_buf[0].pw_len);
  74   }
  75
  76   /**
  77    * loop
  78    */
  79
  80   for (u32 il_pos = 0; il_pos < combs_cnt; il_pos++)
  81   {
  82     const u32 pw_r_len = combs_buf[il_pos].pw_len;
  83
  84     const u32 pw_len = pw_l_len + pw_r_len;
  85
  86     u32 wordr0[4];
  87
  88     wordr0[0] = combs_buf[il_pos].i[0];
  89     wordr0[1] = combs_buf[il_pos].i[1];
  90     wordr0[2] = combs_buf[il_pos].i[2];
  91     wordr0[3] = combs_buf[il_pos].i[3];
  92
  93     u32 wordr1[4];
  94
  95     wordr1[0] = combs_buf[il_pos].i[4];
  96     wordr1[1] = combs_buf[il_pos].i[5];
  97     wordr1[2] = combs_buf[il_pos].i[6];
  98     wordr1[3] = combs_buf[il_pos].i[7];
  99
 100     u32 wordr2[4];
 101
 102     wordr2[0] = 0;
 103     wordr2[1] = 0;
 104     wordr2[2] = 0;
 105     wordr2[3] = 0;
 106
 107     u32 wordr3[4];
 108
 109     wordr3[0] = 0;
 110     wordr3[1] = 0;
 111     wordr3[2] = 0;
 112     wordr3[3] = 0;
 113
 114     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
 115     {
 116       append_0x80_2x4 (wordr0, wordr1, pw_r_len);
 117
 118       switch_buffer_by_offset_le (wordr0, wordr1, wordr2, wordr3, pw_l_len);
 119     }
 120
 121     u32 w0[4];
 122
 123     w0[0] = wordl0[0] | wordr0[0];
 124     w0[1] = wordl0[1] | wordr0[1];
 125     w0[2] = wordl0[2] | wordr0[2];
 126     w0[3] = wordl0[3] | wordr0[3];
 127
 128     u32 w1[4];
 129
 130     w1[0] = wordl1[0] | wordr1[0];
 131     w1[1] = wordl1[1] | wordr1[1];
 132     w1[2] = wordl1[2] | wordr1[2];
 133     w1[3] = wordl1[3] | wordr1[3];
 134
 135     u32 w2[4];
 136
 137     w2[0] = wordl2[0] | wordr2[0];
 138     w2[1] = wordl2[1] | wordr2[1];
 139     w2[2] = wordl2[2] | wordr2[2];
 140     w2[3] = wordl2[3] | wordr2[3];
 141
 142     u32 w3[4];
 143
 144     w3[0] = wordl3[0] | wordr3[0];
 145     w3[1] = wordl3[1] | wordr3[1];
 146     w3[2] = 0;
 147     w3[3] = 0;
 148
 149     /**
 150      * sha1
 151      */
 152
 153     u32 w0_t = swap32 (w0[0]);
 154     u32 w1_t = swap32 (w0[1]);
 155     u32 w2_t = swap32 (w0[2]);
 156     u32 w3_t = swap32 (w0[3]);
 157     u32 w4_t = swap32 (w1[0]);
 158     u32 w5_t = swap32 (w1[1]);
 159     u32 w6_t = swap32 (w1[2]);
 160     u32 w7_t = swap32 (w1[3]);
 161     u32 w8_t = swap32 (w2[0]);
 162     u32 w9_t = swap32 (w2[1]);
 163     u32 wa_t = swap32 (w2[2]);
 164     u32 wb_t = swap32 (w2[3]);
 165     u32 wc_t = swap32 (w3[0]);
 166     u32 wd_t = swap32 (w3[1]);
 167     u32 we_t = 0;
 168     u32 wf_t = pw_len * 8;
 169
 170     u32 a = SHA1M_A;
 171     u32 b = SHA1M_B;
 172     u32 c = SHA1M_C;
 173     u32 d = SHA1M_D;
 174     u32 e = SHA1M_E;
 175
 176     #undef K
 177     #define K SHA1C00
 178
 179     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
 180     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
 181     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
 182     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
 183     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
 184     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
 185     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
 186     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
 187     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
 188     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
 189     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
 190     SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
 191     SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
 192     SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
 193     SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
 194     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
 195     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
 196     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
 197     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
 198     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
 199
 200     #undef K
 201     #define K SHA1C01
 202
 203     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
 204     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
 205     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
 206     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
 207     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
 208     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
 209     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
 210     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
 211     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
 212     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
 213     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
 214     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
 215     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
 216     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
 217     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
 218     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
 219     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
 220     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
 221     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
 222     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
 223
 224     #undef K
 225     #define K SHA1C02
 226
 227     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
 228     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
 229     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
 230     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
 231     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
 232     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
 233     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
 234     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
 235     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
 236     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
 237     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
 238     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
 239     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
 240     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
 241     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
 242     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
 243     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
 244     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
 245     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
 246     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
 247
 248     #undef K
 249     #define K SHA1C03
 250
 251     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
 252     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
 253     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
 254     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
 255     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
 256     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
 257     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
 258     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
 259     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
 260     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
 261     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
 262     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
 263     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
 264     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
 265     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
 266     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
 267     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
 268     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
 269     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
 270     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
 271
 272
 273     const u32 r0 = d;
 274     const u32 r1 = e;
 275     const u32 r2 = c;
 276     const u32 r3 = b;
 277
 278     #include COMPARE_M
 279   }
 280 }
 281
 282 __kernel void m00100_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 283 {
 284 }
 285
 286 __kernel void m00100_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 287 {
 288 }
 289
 290 __kernel void m00100_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 291 {
 292   /**
 293    * modifier
 294    */
 295
 296   const u32 lid = get_local_id (0);
 297
 298   /**
 299    * base
 300    */
 301
 302   const u32 gid = get_global_id (0);
 303
 304   if (gid >= gid_max) return;
 305
 306   u32 wordl0[4];
 307
 308   wordl0[0] = pws[gid].i[ 0];
 309   wordl0[1] = pws[gid].i[ 1];
 310   wordl0[2] = pws[gid].i[ 2];
 311   wordl0[3] = pws[gid].i[ 3];
 312
 313   u32 wordl1[4];
 314
 315   wordl1[0] = pws[gid].i[ 4];
 316   wordl1[1] = pws[gid].i[ 5];
 317   wordl1[2] = pws[gid].i[ 6];
 318   wordl1[3] = pws[gid].i[ 7];
 319
 320   u32 wordl2[4];
 321
 322   wordl2[0] = 0;
 323   wordl2[1] = 0;
 324   wordl2[2] = 0;
 325   wordl2[3] = 0;
 326
 327   u32 wordl3[4];
 328
 329   wordl3[0] = 0;
 330   wordl3[1] = 0;
 331   wordl3[2] = 0;
 332   wordl3[3] = 0;
 333
 334   const u32 pw_l_len = pws[gid].pw_len;
 335
 336   if (combs_mode == COMBINATOR_MODE_BASE_RIGHT)
 337   {
 338     append_0x80_2x4 (wordl0, wordl1, pw_l_len);
 339
 340     switch_buffer_by_offset_le (wordl0, wordl1, wordl2, wordl3, combs_buf[0].pw_len);
 341   }
 342
 343   /**
 344    * digest
 345    */
 346
 347   const u32 search[4] =
 348   {
 349     digests_buf[digests_offset].digest_buf[DGST_R0],
 350     digests_buf[digests_offset].digest_buf[DGST_R1],
 351     digests_buf[digests_offset].digest_buf[DGST_R2],
 352     digests_buf[digests_offset].digest_buf[DGST_R3]
 353   };
 354
 355   /**
 356    * reverse
 357    */
 358
 359   const u32 e_rev = rotl32 (search[1], 2u);
 360
 361   /**
 362    * loop
 363    */
 364
 365   for (u32 il_pos = 0; il_pos < combs_cnt; il_pos++)
 366   {
 367     const u32 pw_r_len = combs_buf[il_pos].pw_len;
 368
 369     const u32 pw_len = pw_l_len + pw_r_len;
 370
 371     u32 wordr0[4];
 372
 373     wordr0[0] = combs_buf[il_pos].i[0];
 374     wordr0[1] = combs_buf[il_pos].i[1];
 375     wordr0[2] = combs_buf[il_pos].i[2];
 376     wordr0[3] = combs_buf[il_pos].i[3];
 377
 378     u32 wordr1[4];
 379
 380     wordr1[0] = combs_buf[il_pos].i[4];
 381     wordr1[1] = combs_buf[il_pos].i[5];
 382     wordr1[2] = combs_buf[il_pos].i[6];
 383     wordr1[3] = combs_buf[il_pos].i[7];
 384
 385     u32 wordr2[4];
 386
 387     wordr2[0] = 0;
 388     wordr2[1] = 0;
 389     wordr2[2] = 0;
 390     wordr2[3] = 0;
 391
 392     u32 wordr3[4];
 393
 394     wordr3[0] = 0;
 395     wordr3[1] = 0;
 396     wordr3[2] = 0;
 397     wordr3[3] = 0;
 398
 399     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
 400     {
 401       append_0x80_2x4 (wordr0, wordr1, pw_r_len);
 402
 403       switch_buffer_by_offset_le (wordr0, wordr1, wordr2, wordr3, pw_l_len);
 404     }
 405
 406     u32 w0[4];
 407
 408     w0[0] = wordl0[0] | wordr0[0];
 409     w0[1] = wordl0[1] | wordr0[1];
 410     w0[2] = wordl0[2] | wordr0[2];
 411     w0[3] = wordl0[3] | wordr0[3];
 412
 413     u32 w1[4];
 414
 415     w1[0] = wordl1[0] | wordr1[0];
 416     w1[1] = wordl1[1] | wordr1[1];
 417     w1[2] = wordl1[2] | wordr1[2];
 418     w1[3] = wordl1[3] | wordr1[3];
 419
 420     u32 w2[4];
 421
 422     w2[0] = wordl2[0] | wordr2[0];
 423     w2[1] = wordl2[1] | wordr2[1];
 424     w2[2] = wordl2[2] | wordr2[2];
 425     w2[3] = wordl2[3] | wordr2[3];
 426
 427     u32 w3[4];
 428
 429     w3[0] = wordl3[0] | wordr3[0];
 430     w3[1] = wordl3[1] | wordr3[1];
 431     w3[2] = 0;
 432     w3[3] = 0;
 433
 434     /**
 435      * sha1
 436      */
 437
 438     u32 w0_t = swap32 (w0[0]);
 439     u32 w1_t = swap32 (w0[1]);
 440     u32 w2_t = swap32 (w0[2]);
 441     u32 w3_t = swap32 (w0[3]);
 442     u32 w4_t = swap32 (w1[0]);
 443     u32 w5_t = swap32 (w1[1]);
 444     u32 w6_t = swap32 (w1[2]);
 445     u32 w7_t = swap32 (w1[3]);
 446     u32 w8_t = swap32 (w2[0]);
 447     u32 w9_t = swap32 (w2[1]);
 448     u32 wa_t = swap32 (w2[2]);
 449     u32 wb_t = swap32 (w2[3]);
 450     u32 wc_t = swap32 (w3[0]);
 451     u32 wd_t = swap32 (w3[1]);
 452     u32 we_t = 0;
 453     u32 wf_t = pw_len * 8;
 454
 455     u32 a = SHA1M_A;
 456     u32 b = SHA1M_B;
 457     u32 c = SHA1M_C;
 458     u32 d = SHA1M_D;
 459     u32 e = SHA1M_E;
 460
 461     #undef K
 462     #define K SHA1C00
 463
 464     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w0_t);
 465     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w1_t);
 466     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w2_t);
 467     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w3_t);
 468     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w4_t);
 469     SHA1_STEP (SHA1_F0o, a, b, c, d, e, w5_t);
 470     SHA1_STEP (SHA1_F0o, e, a, b, c, d, w6_t);
 471     SHA1_STEP (SHA1_F0o, d, e, a, b, c, w7_t);
 472     SHA1_STEP (SHA1_F0o, c, d, e, a, b, w8_t);
 473     SHA1_STEP (SHA1_F0o, b, c, d, e, a, w9_t);
 474     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wa_t);
 475     SHA1_STEP (SHA1_F0o, e, a, b, c, d, wb_t);
 476     SHA1_STEP (SHA1_F0o, d, e, a, b, c, wc_t);
 477     SHA1_STEP (SHA1_F0o, c, d, e, a, b, wd_t);
 478     SHA1_STEP (SHA1_F0o, b, c, d, e, a, we_t);
 479     SHA1_STEP (SHA1_F0o, a, b, c, d, e, wf_t);
 480     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, e, a, b, c, d, w0_t);
 481     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, d, e, a, b, c, w1_t);
 482     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, c, d, e, a, b, w2_t);
 483     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, b, c, d, e, a, w3_t);
 484
 485     #undef K
 486     #define K SHA1C01
 487
 488     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w4_t);
 489     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w5_t);
 490     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w6_t);
 491     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w7_t);
 492     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w8_t);
 493     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w9_t);
 494     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wa_t);
 495     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wb_t);
 496     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wc_t);
 497     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wd_t);
 498     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, we_t);
 499     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wf_t);
 500     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w0_t);
 501     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w1_t);
 502     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w2_t);
 503     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w3_t);
 504     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w4_t);
 505     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w5_t);
 506     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w6_t);
 507     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w7_t);
 508
 509     #undef K
 510     #define K SHA1C02
 511
 512     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w8_t);
 513     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w9_t);
 514     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wa_t);
 515     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wb_t);
 516     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wc_t);
 517     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, wd_t);
 518     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, we_t);
 519     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, wf_t);
 520     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w0_t);
 521     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w1_t);
 522     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w2_t);
 523     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w3_t);
 524     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w4_t);
 525     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, w5_t);
 526     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, w6_t);
 527     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, a, b, c, d, e, w7_t);
 528     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, e, a, b, c, d, w8_t);
 529     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, d, e, a, b, c, w9_t);
 530     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, c, d, e, a, b, wa_t);
 531     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, b, c, d, e, a, wb_t);
 532
 533     #undef K
 534     #define K SHA1C03
 535
 536     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wc_t);
 537     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wd_t);
 538     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, we_t);
 539     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, wf_t);
 540     w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w0_t);
 541     w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w1_t);
 542     w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w2_t);
 543     w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w3_t);
 544     w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w4_t);
 545     w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, w5_t);
 546     w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, w6_t);
 547     w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, w7_t);
 548     w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, w8_t);
 549     w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, w9_t);
 550     wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wa_t);
 551     wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, a, b, c, d, e, wb_t);
 552
 553     if (allx (e != e_rev)) continue;
 554
 555     wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, e, a, b, c, d, wc_t);
 556     wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, d, e, a, b, c, wd_t);
 557     we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, c, d, e, a, b, we_t);
 558     wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, b, c, d, e, a, wf_t);
 559
 560
 561     const u32 r0 = d;
 562     const u32 r1 = e;
 563     const u32 r2 = c;
 564     const u32 r3 = b;
 565
 566     #include COMPARE_S
 567   }
 568 }
 569
 570 __kernel void m00100_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 571 {
 572 }
 573
 574 __kernel void m00100_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 575 {
 576 }