OpenCL/m01700_a0.cl

   1 /**
   2  * Author......: Jens Steube <jens.steube@gmail.com>
   3  * License.....: MIT
   4  */
   5
   6 #define _SHA512_
   7
   8 #include "include/constants.h"
   9 #include "include/kernel_vendor.h"
  10
  11 #define DGST_R0 14
  12 #define DGST_R1 15
  13 #define DGST_R2 6
  14 #define DGST_R3 7
  15
  16 #include "include/kernel_functions.c"
  17 #include "types_ocl.c"
  18 #include "common.c"
  19 #include "include/rp_gpu.h"
  20 #include "rp.c"
  21
  22 #define COMPARE_S "check_single_comp4.c"
  23 #define COMPARE_M "check_multi_comp4.c"
  24
  25 __constant u64 k_sha512[80] =
  26 {
  27   SHA512C00, SHA512C01, SHA512C02, SHA512C03,
  28   SHA512C04, SHA512C05, SHA512C06, SHA512C07,
  29   SHA512C08, SHA512C09, SHA512C0a, SHA512C0b,
  30   SHA512C0c, SHA512C0d, SHA512C0e, SHA512C0f,
  31   SHA512C10, SHA512C11, SHA512C12, SHA512C13,
  32   SHA512C14, SHA512C15, SHA512C16, SHA512C17,
  33   SHA512C18, SHA512C19, SHA512C1a, SHA512C1b,
  34   SHA512C1c, SHA512C1d, SHA512C1e, SHA512C1f,
  35   SHA512C20, SHA512C21, SHA512C22, SHA512C23,
  36   SHA512C24, SHA512C25, SHA512C26, SHA512C27,
  37   SHA512C28, SHA512C29, SHA512C2a, SHA512C2b,
  38   SHA512C2c, SHA512C2d, SHA512C2e, SHA512C2f,
  39   SHA512C30, SHA512C31, SHA512C32, SHA512C33,
  40   SHA512C34, SHA512C35, SHA512C36, SHA512C37,
  41   SHA512C38, SHA512C39, SHA512C3a, SHA512C3b,
  42   SHA512C3c, SHA512C3d, SHA512C3e, SHA512C3f,
  43   SHA512C40, SHA512C41, SHA512C42, SHA512C43,
  44   SHA512C44, SHA512C45, SHA512C46, SHA512C47,
  45   SHA512C48, SHA512C49, SHA512C4a, SHA512C4b,
  46   SHA512C4c, SHA512C4d, SHA512C4e, SHA512C4f,
  47 };
  48
  49 static void sha512_transform (const u32 w0[4], const u32 w1[4], const u32 w2[4], const u32 w3[4], u64 digest[8])
  50 {
  51   u64 w0_t = hl32_to_64 (w0[0], w0[1]);
  52   u64 w1_t = hl32_to_64 (w0[2], w0[3]);
  53   u64 w2_t = hl32_to_64 (w1[0], w1[1]);
  54   u64 w3_t = hl32_to_64 (w1[2], w1[3]);
  55   u64 w4_t = hl32_to_64 (w2[0], w2[1]);
  56   u64 w5_t = hl32_to_64 (w2[2], w2[3]);
  57   u64 w6_t = hl32_to_64 (w3[0], w3[1]);
  58   u64 w7_t = 0;
  59   u64 w8_t = 0;
  60   u64 w9_t = 0;
  61   u64 wa_t = 0;
  62   u64 wb_t = 0;
  63   u64 wc_t = 0;
  64   u64 wd_t = 0;
  65   u64 we_t = 0;
  66   u64 wf_t = hl32_to_64 (w3[2], w3[3]);
  67
  68   u64 a = digest[0];
  69   u64 b = digest[1];
  70   u64 c = digest[2];
  71   u64 d = digest[3];
  72   u64 e = digest[4];
  73   u64 f = digest[5];
  74   u64 g = digest[6];
  75   u64 h = digest[7];
  76
  77   #define ROUND_EXPAND()                            \
  78   {                                                 \
  79     w0_t = SHA512_EXPAND (we_t, w9_t, w1_t, w0_t);  \
  80     w1_t = SHA512_EXPAND (wf_t, wa_t, w2_t, w1_t);  \
  81     w2_t = SHA512_EXPAND (w0_t, wb_t, w3_t, w2_t);  \
  82     w3_t = SHA512_EXPAND (w1_t, wc_t, w4_t, w3_t);  \
  83     w4_t = SHA512_EXPAND (w2_t, wd_t, w5_t, w4_t);  \
  84     w5_t = SHA512_EXPAND (w3_t, we_t, w6_t, w5_t);  \
  85     w6_t = SHA512_EXPAND (w4_t, wf_t, w7_t, w6_t);  \
  86     w7_t = SHA512_EXPAND (w5_t, w0_t, w8_t, w7_t);  \
  87     w8_t = SHA512_EXPAND (w6_t, w1_t, w9_t, w8_t);  \
  88     w9_t = SHA512_EXPAND (w7_t, w2_t, wa_t, w9_t);  \
  89     wa_t = SHA512_EXPAND (w8_t, w3_t, wb_t, wa_t);  \
  90     wb_t = SHA512_EXPAND (w9_t, w4_t, wc_t, wb_t);  \
  91     wc_t = SHA512_EXPAND (wa_t, w5_t, wd_t, wc_t);  \
  92     wd_t = SHA512_EXPAND (wb_t, w6_t, we_t, wd_t);  \
  93     we_t = SHA512_EXPAND (wc_t, w7_t, wf_t, we_t);  \
  94     wf_t = SHA512_EXPAND (wd_t, w8_t, w0_t, wf_t);  \
  95   }
  96
  97   #define ROUND_STEP(i)                                                                   \
  98   {                                                                                       \
  99     SHA512_STEP (SHA512_F0o, SHA512_F1o, a, b, c, d, e, f, g, h, w0_t, k_sha512[i +  0]); \
 100     SHA512_STEP (SHA512_F0o, SHA512_F1o, h, a, b, c, d, e, f, g, w1_t, k_sha512[i +  1]); \
 101     SHA512_STEP (SHA512_F0o, SHA512_F1o, g, h, a, b, c, d, e, f, w2_t, k_sha512[i +  2]); \
 102     SHA512_STEP (SHA512_F0o, SHA512_F1o, f, g, h, a, b, c, d, e, w3_t, k_sha512[i +  3]); \
 103     SHA512_STEP (SHA512_F0o, SHA512_F1o, e, f, g, h, a, b, c, d, w4_t, k_sha512[i +  4]); \
 104     SHA512_STEP (SHA512_F0o, SHA512_F1o, d, e, f, g, h, a, b, c, w5_t, k_sha512[i +  5]); \
 105     SHA512_STEP (SHA512_F0o, SHA512_F1o, c, d, e, f, g, h, a, b, w6_t, k_sha512[i +  6]); \
 106     SHA512_STEP (SHA512_F0o, SHA512_F1o, b, c, d, e, f, g, h, a, w7_t, k_sha512[i +  7]); \
 107     SHA512_STEP (SHA512_F0o, SHA512_F1o, a, b, c, d, e, f, g, h, w8_t, k_sha512[i +  8]); \
 108     SHA512_STEP (SHA512_F0o, SHA512_F1o, h, a, b, c, d, e, f, g, w9_t, k_sha512[i +  9]); \
 109     SHA512_STEP (SHA512_F0o, SHA512_F1o, g, h, a, b, c, d, e, f, wa_t, k_sha512[i + 10]); \
 110     SHA512_STEP (SHA512_F0o, SHA512_F1o, f, g, h, a, b, c, d, e, wb_t, k_sha512[i + 11]); \
 111     SHA512_STEP (SHA512_F0o, SHA512_F1o, e, f, g, h, a, b, c, d, wc_t, k_sha512[i + 12]); \
 112     SHA512_STEP (SHA512_F0o, SHA512_F1o, d, e, f, g, h, a, b, c, wd_t, k_sha512[i + 13]); \
 113     SHA512_STEP (SHA512_F0o, SHA512_F1o, c, d, e, f, g, h, a, b, we_t, k_sha512[i + 14]); \
 114     SHA512_STEP (SHA512_F0o, SHA512_F1o, b, c, d, e, f, g, h, a, wf_t, k_sha512[i + 15]); \
 115   }
 116
 117   ROUND_STEP (0);
 118
 119   #pragma unroll
 120   for (int i = 16; i < 80; i += 16)
 121   {
 122     ROUND_EXPAND (); ROUND_STEP (i);
 123   }
 124
 125   /* rev
 126   digest[0] += a;
 127   digest[1] += b;
 128   digest[2] += c;
 129   digest[3] += d;
 130   digest[4] += e;
 131   digest[5] += f;
 132   digest[6] += g;
 133   digest[7] += h;
 134   */
 135
 136   digest[0] = a;
 137   digest[1] = b;
 138   digest[2] = c;
 139   digest[3] = d;
 140   digest[4] = e;
 141   digest[5] = f;
 142   digest[6] = g;
 143   digest[7] = h;
 144 }
 145
 146 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m01700_m04 (__global pw_t *pws, __global gpu_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)
 147 {
 148   /**
 149    * modifier
 150    */
 151
 152   const u32 lid = get_local_id (0);
 153
 154   /**
 155    * base
 156    */
 157
 158   const u32 gid = get_global_id (0);
 159
 160   if (gid >= gid_max) return;
 161
 162   u32 pw_buf0[4];
 163
 164   pw_buf0[0] = pws[gid].i[ 0];
 165   pw_buf0[1] = pws[gid].i[ 1];
 166   pw_buf0[2] = pws[gid].i[ 2];
 167   pw_buf0[3] = pws[gid].i[ 3];
 168
 169   u32 pw_buf1[4];
 170
 171   pw_buf1[0] = pws[gid].i[ 4];
 172   pw_buf1[1] = pws[gid].i[ 5];
 173   pw_buf1[2] = pws[gid].i[ 6];
 174   pw_buf1[3] = pws[gid].i[ 7];
 175
 176   const u32 pw_len = pws[gid].pw_len;
 177
 178   /**
 179    * loop
 180    */
 181
 182   for (u32 il_pos = 0; il_pos < rules_cnt; il_pos++)
 183   {
 184     u32 w0[4];
 185
 186     w0[0] = pw_buf0[0];
 187     w0[1] = pw_buf0[1];
 188     w0[2] = pw_buf0[2];
 189     w0[3] = pw_buf0[3];
 190
 191     u32 w1[4];
 192
 193     w1[0] = pw_buf1[0];
 194     w1[1] = pw_buf1[1];
 195     w1[2] = pw_buf1[2];
 196     w1[3] = pw_buf1[3];
 197
 198     u32 w2[4];
 199
 200     w2[0] = 0;
 201     w2[1] = 0;
 202     w2[2] = 0;
 203     w2[3] = 0;
 204
 205     u32 w3[4];
 206
 207     w3[0] = 0;
 208     w3[1] = 0;
 209     w3[2] = 0;
 210     w3[3] = 0;
 211
 212     const u32 out_len = apply_rules (rules_buf[il_pos].cmds, w0, w1, pw_len);
 213
 214     append_0x80_2x4 (w0, w1, out_len);
 215
 216     /**
 217      * SHA512
 218      */
 219
 220     u32 w0_t[4];
 221     u32 w1_t[4];
 222     u32 w2_t[4];
 223     u32 w3_t[4];
 224
 225     w0_t[0] = swap32 (w0[0]);
 226     w0_t[1] = swap32 (w0[1]);
 227     w0_t[2] = swap32 (w0[2]);
 228     w0_t[3] = swap32 (w0[3]);
 229     w1_t[0] = swap32 (w1[0]);
 230     w1_t[1] = swap32 (w1[1]);
 231     w1_t[2] = swap32 (w1[2]);
 232     w1_t[3] = swap32 (w1[3]);
 233     w2_t[0] = swap32 (w2[0]);
 234     w2_t[1] = swap32 (w2[1]);
 235     w2_t[2] = swap32 (w2[2]);
 236     w2_t[3] = swap32 (w2[3]);
 237     w3_t[0] = swap32 (w3[0]);
 238     w3_t[1] = swap32 (w3[1]);
 239     w3_t[2] = 0;
 240     w3_t[3] = out_len * 8;
 241
 242     u64 digest[8];
 243
 244     digest[0] = SHA512M_A;
 245     digest[1] = SHA512M_B;
 246     digest[2] = SHA512M_C;
 247     digest[3] = SHA512M_D;
 248     digest[4] = SHA512M_E;
 249     digest[5] = SHA512M_F;
 250     digest[6] = SHA512M_G;
 251     digest[7] = SHA512M_H;
 252
 253     sha512_transform (w0_t, w1_t, w2_t, w3_t, digest);
 254
 255
 256     const u32 r0 = l32_from_64 (digest[7]);
 257     const u32 r1 = h32_from_64 (digest[7]);
 258     const u32 r2 = l32_from_64 (digest[3]);
 259     const u32 r3 = h32_from_64 (digest[3]);
 260
 261     #include COMPARE_M
 262   }
 263 }
 264
 265 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m01700_m08 (__global pw_t *pws, __global gpu_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)
 266 {
 267 }
 268
 269 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m01700_m16 (__global pw_t *pws, __global gpu_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)
 270 {
 271 }
 272
 273 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m01700_s04 (__global pw_t *pws, __global gpu_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)
 274 {
 275   /**
 276    * modifier
 277    */
 278
 279   const u32 lid = get_local_id (0);
 280
 281   /**
 282    * base
 283    */
 284
 285   const u32 gid = get_global_id (0);
 286
 287   if (gid >= gid_max) return;
 288
 289   u32 pw_buf0[4];
 290
 291   pw_buf0[0] = pws[gid].i[ 0];
 292   pw_buf0[1] = pws[gid].i[ 1];
 293   pw_buf0[2] = pws[gid].i[ 2];
 294   pw_buf0[3] = pws[gid].i[ 3];
 295
 296   u32 pw_buf1[4];
 297
 298   pw_buf1[0] = pws[gid].i[ 4];
 299   pw_buf1[1] = pws[gid].i[ 5];
 300   pw_buf1[2] = pws[gid].i[ 6];
 301   pw_buf1[3] = pws[gid].i[ 7];
 302
 303   const u32 pw_len = pws[gid].pw_len;
 304
 305   /**
 306    * digest
 307    */
 308
 309   const u32 search[4] =
 310   {
 311     digests_buf[digests_offset].digest_buf[DGST_R0],
 312     digests_buf[digests_offset].digest_buf[DGST_R1],
 313     digests_buf[digests_offset].digest_buf[DGST_R2],
 314     digests_buf[digests_offset].digest_buf[DGST_R3]
 315   };
 316
 317   /**
 318    * loop
 319    */
 320
 321   for (u32 il_pos = 0; il_pos < rules_cnt; il_pos++)
 322   {
 323     u32 w0[4];
 324
 325     w0[0] = pw_buf0[0];
 326     w0[1] = pw_buf0[1];
 327     w0[2] = pw_buf0[2];
 328     w0[3] = pw_buf0[3];
 329
 330     u32 w1[4];
 331
 332     w1[0] = pw_buf1[0];
 333     w1[1] = pw_buf1[1];
 334     w1[2] = pw_buf1[2];
 335     w1[3] = pw_buf1[3];
 336
 337     u32 w2[4];
 338
 339     w2[0] = 0;
 340     w2[1] = 0;
 341     w2[2] = 0;
 342     w2[3] = 0;
 343
 344     u32 w3[4];
 345
 346     w3[0] = 0;
 347     w3[1] = 0;
 348     w3[2] = 0;
 349     w3[3] = 0;
 350
 351     const u32 out_len = apply_rules (rules_buf[il_pos].cmds, w0, w1, pw_len);
 352
 353     append_0x80_2x4 (w0, w1, out_len);
 354
 355     /**
 356      * SHA512
 357      */
 358
 359     u32 w0_t[4];
 360     u32 w1_t[4];
 361     u32 w2_t[4];
 362     u32 w3_t[4];
 363
 364     w0_t[0] = swap32 (w0[0]);
 365     w0_t[1] = swap32 (w0[1]);
 366     w0_t[2] = swap32 (w0[2]);
 367     w0_t[3] = swap32 (w0[3]);
 368     w1_t[0] = swap32 (w1[0]);
 369     w1_t[1] = swap32 (w1[1]);
 370     w1_t[2] = swap32 (w1[2]);
 371     w1_t[3] = swap32 (w1[3]);
 372     w2_t[0] = swap32 (w2[0]);
 373     w2_t[1] = swap32 (w2[1]);
 374     w2_t[2] = swap32 (w2[2]);
 375     w2_t[3] = swap32 (w2[3]);
 376     w3_t[0] = swap32 (w3[0]);
 377     w3_t[1] = swap32 (w3[1]);
 378     w3_t[2] = 0;
 379     w3_t[3] = out_len * 8;
 380
 381     u64 digest[8];
 382
 383     digest[0] = SHA512M_A;
 384     digest[1] = SHA512M_B;
 385     digest[2] = SHA512M_C;
 386     digest[3] = SHA512M_D;
 387     digest[4] = SHA512M_E;
 388     digest[5] = SHA512M_F;
 389     digest[6] = SHA512M_G;
 390     digest[7] = SHA512M_H;
 391
 392     sha512_transform (w0_t, w1_t, w2_t, w3_t, digest);
 393
 394
 395     const u32 r0 = l32_from_64 (digest[7]);
 396     const u32 r1 = h32_from_64 (digest[7]);
 397     const u32 r2 = l32_from_64 (digest[3]);
 398     const u32 r3 = h32_from_64 (digest[3]);
 399
 400     #include COMPARE_S
 401   }
 402 }
 403
 404 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m01700_s08 (__global pw_t *pws, __global gpu_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)
 405 {
 406 }
 407
 408 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m01700_s16 (__global pw_t *pws, __global gpu_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)
 409 {
 410 }