nv/m07800_a0.cu

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