OpenCL/m05000_a0.cl

   1 /**
   2  * Author......: Jens Steube <jens.steube@gmail.com>
   3  * License.....: MIT
   4  */
   5
   6 #define _KECCAK_
   7
   8 #include "include/constants.h"
   9 #include "include/kernel_vendor.h"
  10
  11 #define DGST_R0 2
  12 #define DGST_R1 3
  13 #define DGST_R2 4
  14 #define DGST_R3 5
  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 keccakf_rndc[24] =
  26 {
  27   0x0000000000000001, 0x0000000000008082, 0x800000000000808a,
  28   0x8000000080008000, 0x000000000000808b, 0x0000000080000001,
  29   0x8000000080008081, 0x8000000000008009, 0x000000000000008a,
  30   0x0000000000000088, 0x0000000080008009, 0x000000008000000a,
  31   0x000000008000808b, 0x800000000000008b, 0x8000000000008089,
  32   0x8000000000008003, 0x8000000000008002, 0x8000000000000080,
  33   0x000000000000800a, 0x800000008000000a, 0x8000000080008081,
  34   0x8000000000008080, 0x0000000080000001, 0x8000000080008008
  35 };
  36
  37 __constant u32 keccakf_rotc[24] =
  38 {
  39    1,  3,  6, 10, 15, 21, 28, 36, 45, 55,  2, 14,
  40   27, 41, 56,  8, 25, 43, 62, 18, 39, 61, 20, 44
  41 };
  42
  43 __constant u32 keccakf_piln[24] =
  44 {
  45   10,  7, 11, 17, 18,  3,  5, 16,  8, 21, 24,  4,
  46   15, 23, 19, 13, 12,  2, 20, 14, 22,  9,  6,  1
  47 };
  48
  49 #ifndef KECCAK_ROUNDS
  50 #define KECCAK_ROUNDS 24
  51 #endif
  52
  53 #define Theta1(s) (st[0 + s] ^ st[5 + s] ^ st[10 + s] ^ st[15 + s] ^ st[20 + s])
  54
  55 #define Theta2(s)               \
  56 {                               \
  57   st[ 0 + s] ^= t;              \
  58   st[ 5 + s] ^= t;              \
  59   st[10 + s] ^= t;              \
  60   st[15 + s] ^= t;              \
  61   st[20 + s] ^= t;              \
  62 }
  63
  64 #define Rho_Pi(s)               \
  65 {                               \
  66   u32 j = keccakf_piln[s];     \
  67   u32 k = keccakf_rotc[s];     \
  68   bc0 = st[j];                  \
  69   st[j] = rotl64 (t, k);        \
  70   t = bc0;                      \
  71 }
  72
  73 #define Chi(s)                  \
  74 {                               \
  75   bc0 = st[0 + s];              \
  76   bc1 = st[1 + s];              \
  77   bc2 = st[2 + s];              \
  78   bc3 = st[3 + s];              \
  79   bc4 = st[4 + s];              \
  80   st[0 + s] ^= ~bc1 & bc2;      \
  81   st[1 + s] ^= ~bc2 & bc3;      \
  82   st[2 + s] ^= ~bc3 & bc4;      \
  83   st[3 + s] ^= ~bc4 & bc0;      \
  84   st[4 + s] ^= ~bc0 & bc1;      \
  85 }
  86
  87 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m05000_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)
  88 {
  89   /**
  90    * modifier
  91    */
  92
  93   const u32 lid = get_local_id (0);
  94
  95   /**
  96    * base
  97    */
  98
  99   const u32 gid = get_global_id (0);
 100
 101   if (gid >= gid_max) return;
 102
 103   u32 pw_buf0[4];
 104
 105   pw_buf0[0] = pws[gid].i[ 0];
 106   pw_buf0[1] = pws[gid].i[ 1];
 107   pw_buf0[2] = pws[gid].i[ 2];
 108   pw_buf0[3] = pws[gid].i[ 3];
 109
 110   u32 pw_buf1[4];
 111
 112   pw_buf1[0] = pws[gid].i[ 4];
 113   pw_buf1[1] = pws[gid].i[ 5];
 114   pw_buf1[2] = pws[gid].i[ 6];
 115   pw_buf1[3] = pws[gid].i[ 7];
 116
 117   const u32 pw_len = pws[gid].pw_len;
 118
 119   /**
 120    * 0x80 keccak, very special
 121    */
 122
 123   const u32 mdlen = salt_bufs[salt_pos].keccak_mdlen;
 124
 125   const u32 rsiz = 200 - (2 * mdlen);
 126
 127   const u32 add80w = (rsiz - 1) / 8;
 128
 129   /**
 130    * loop
 131    */
 132
 133   for (u32 il_pos = 0; il_pos < rules_cnt; il_pos++)
 134   {
 135     u32 w0[4];
 136
 137     w0[0] = pw_buf0[0];
 138     w0[1] = pw_buf0[1];
 139     w0[2] = pw_buf0[2];
 140     w0[3] = pw_buf0[3];
 141
 142     u32 w1[4];
 143
 144     w1[0] = pw_buf1[0];
 145     w1[1] = pw_buf1[1];
 146     w1[2] = pw_buf1[2];
 147     w1[3] = pw_buf1[3];
 148
 149     u32 w2[4];
 150
 151     w2[0] = 0;
 152     w2[1] = 0;
 153     w2[2] = 0;
 154     w2[3] = 0;
 155
 156     u32 w3[4];
 157
 158     w3[0] = 0;
 159     w3[1] = 0;
 160     w3[2] = 0;
 161     w3[3] = 0;
 162
 163     const u32 out_len = apply_rules (rules_buf[il_pos].cmds, w0, w1, pw_len);
 164
 165     append_0x01_2 (w0, w1, out_len);
 166
 167     u64 st[25];
 168
 169     #ifdef VECT_SIZE1
 170     st[ 0] = (u64x) (w0[0])               | (u64x) (w0[1]) << 32;
 171     st[ 1] = (u64x) (w0[2])               | (u64x) (w0[3]) << 32;
 172     st[ 2] = (u64x) (w1[0])               | (u64x) (w1[1]) << 32;
 173     st[ 3] = (u64x) (w1[2])               | (u64x) (w1[3]) << 32;
 174     #endif
 175
 176     #ifdef VECT_SIZE2
 177     st[ 0] = (u64x) (w0[0].s0, w0[0].s1)  | (u64x) (w0[1].s0, w0[1].s1) << 32;
 178     st[ 1] = (u64x) (w0[2].s0, w0[2].s1)  | (u64x) (w0[3].s0, w0[3].s1) << 32;
 179     st[ 2] = (u64x) (w1[0].s0, w1[0].s1)  | (u64x) (w1[1].s0, w1[1].s1) << 32;
 180     st[ 3] = (u64x) (w1[2].s0, w1[2].s1)  | (u64x) (w1[3].s0, w1[3].s1) << 32;
 181     #endif
 182
 183     st[ 4] = 0;
 184     st[ 5] = 0;
 185     st[ 6] = 0;
 186     st[ 7] = 0;
 187     st[ 8] = 0;
 188     st[ 9] = 0;
 189     st[10] = 0;
 190     st[11] = 0;
 191     st[12] = 0;
 192     st[13] = 0;
 193     st[14] = 0;
 194     st[15] = 0;
 195     st[16] = 0;
 196     st[17] = 0;
 197     st[18] = 0;
 198     st[19] = 0;
 199     st[20] = 0;
 200     st[21] = 0;
 201     st[22] = 0;
 202     st[23] = 0;
 203     st[24] = 0;
 204
 205     st[add80w] |= 0x8000000000000000;
 206
 207     int round;
 208
 209     for (round = 0; round < KECCAK_ROUNDS; round++)
 210     {
 211       // Theta
 212
 213       u64 bc0 = Theta1 (0);
 214       u64 bc1 = Theta1 (1);
 215       u64 bc2 = Theta1 (2);
 216       u64 bc3 = Theta1 (3);
 217       u64 bc4 = Theta1 (4);
 218
 219       u64 t;
 220
 221       t = bc4 ^ rotl64 (bc1, 1); Theta2 (0);
 222       t = bc0 ^ rotl64 (bc2, 1); Theta2 (1);
 223       t = bc1 ^ rotl64 (bc3, 1); Theta2 (2);
 224       t = bc2 ^ rotl64 (bc4, 1); Theta2 (3);
 225       t = bc3 ^ rotl64 (bc0, 1); Theta2 (4);
 226
 227       // Rho Pi
 228
 229       t = st[1];
 230
 231       Rho_Pi (0);
 232       Rho_Pi (1);
 233       Rho_Pi (2);
 234       Rho_Pi (3);
 235       Rho_Pi (4);
 236       Rho_Pi (5);
 237       Rho_Pi (6);
 238       Rho_Pi (7);
 239       Rho_Pi (8);
 240       Rho_Pi (9);
 241       Rho_Pi (10);
 242       Rho_Pi (11);
 243       Rho_Pi (12);
 244       Rho_Pi (13);
 245       Rho_Pi (14);
 246       Rho_Pi (15);
 247       Rho_Pi (16);
 248       Rho_Pi (17);
 249       Rho_Pi (18);
 250       Rho_Pi (19);
 251       Rho_Pi (20);
 252       Rho_Pi (21);
 253       Rho_Pi (22);
 254       Rho_Pi (23);
 255
 256       //  Chi
 257
 258       Chi (0);
 259       Chi (5);
 260       Chi (10);
 261       Chi (15);
 262       Chi (20);
 263
 264       //  Iota
 265
 266       st[0] ^= keccakf_rndc[round];
 267     }
 268
 269     const u32 r0 = l32_from_64 (st[1]);
 270     const u32 r1 = h32_from_64 (st[1]);
 271     const u32 r2 = l32_from_64 (st[2]);
 272     const u32 r3 = h32_from_64 (st[2]);
 273
 274     #include COMPARE_M
 275   }
 276 }
 277
 278 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m05000_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 279 {
 280 }
 281
 282 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m05000_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 283 {
 284 }
 285
 286 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m05000_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)
 287 {
 288   /**
 289    * modifier
 290    */
 291
 292   const u32 lid = get_local_id (0);
 293
 294   /**
 295    * base
 296    */
 297
 298   const u32 gid = get_global_id (0);
 299
 300   if (gid >= gid_max) return;
 301
 302   u32 pw_buf0[4];
 303
 304   pw_buf0[0] = pws[gid].i[ 0];
 305   pw_buf0[1] = pws[gid].i[ 1];
 306   pw_buf0[2] = pws[gid].i[ 2];
 307   pw_buf0[3] = pws[gid].i[ 3];
 308
 309   u32 pw_buf1[4];
 310
 311   pw_buf1[0] = pws[gid].i[ 4];
 312   pw_buf1[1] = pws[gid].i[ 5];
 313   pw_buf1[2] = pws[gid].i[ 6];
 314   pw_buf1[3] = pws[gid].i[ 7];
 315
 316   const u32 pw_len = pws[gid].pw_len;
 317
 318   /**
 319    * digest
 320    */
 321
 322   const u32 search[4] =
 323   {
 324     digests_buf[digests_offset].digest_buf[DGST_R0],
 325     digests_buf[digests_offset].digest_buf[DGST_R1],
 326     digests_buf[digests_offset].digest_buf[DGST_R2],
 327     digests_buf[digests_offset].digest_buf[DGST_R3]
 328   };
 329
 330   /**
 331    * 0x80 keccak, very special
 332    */
 333
 334   const u32 mdlen = salt_bufs[salt_pos].keccak_mdlen;
 335
 336   const u32 rsiz = 200 - (2 * mdlen);
 337
 338   const u32 add80w = (rsiz - 1) / 8;
 339
 340   /**
 341    * loop
 342    */
 343
 344   for (u32 il_pos = 0; il_pos < rules_cnt; il_pos++)
 345   {
 346     u32 w0[4];
 347
 348     w0[0] = pw_buf0[0];
 349     w0[1] = pw_buf0[1];
 350     w0[2] = pw_buf0[2];
 351     w0[3] = pw_buf0[3];
 352
 353     u32 w1[4];
 354
 355     w1[0] = pw_buf1[0];
 356     w1[1] = pw_buf1[1];
 357     w1[2] = pw_buf1[2];
 358     w1[3] = pw_buf1[3];
 359
 360     u32 w2[4];
 361
 362     w2[0] = 0;
 363     w2[1] = 0;
 364     w2[2] = 0;
 365     w2[3] = 0;
 366
 367     u32 w3[4];
 368
 369     w3[0] = 0;
 370     w3[1] = 0;
 371     w3[2] = 0;
 372     w3[3] = 0;
 373
 374     const u32 out_len = apply_rules (rules_buf[il_pos].cmds, w0, w1, pw_len);
 375
 376     append_0x01_2 (w0, w1, out_len);
 377
 378     u64 st[25];
 379
 380     #ifdef VECT_SIZE1
 381     st[ 0] = (u64x) (w0[0])               | (u64x) (w0[1]) << 32;
 382     st[ 1] = (u64x) (w0[2])               | (u64x) (w0[3]) << 32;
 383     st[ 2] = (u64x) (w1[0])               | (u64x) (w1[1]) << 32;
 384     st[ 3] = (u64x) (w1[2])               | (u64x) (w1[3]) << 32;
 385     #endif
 386
 387     #ifdef VECT_SIZE2
 388     st[ 0] = (u64x) (w0[0].s0, w0[0].s1)  | (u64x) (w0[1].s0, w0[1].s1) << 32;
 389     st[ 1] = (u64x) (w0[2].s0, w0[2].s1)  | (u64x) (w0[3].s0, w0[3].s1) << 32;
 390     st[ 2] = (u64x) (w1[0].s0, w1[0].s1)  | (u64x) (w1[1].s0, w1[1].s1) << 32;
 391     st[ 3] = (u64x) (w1[2].s0, w1[2].s1)  | (u64x) (w1[3].s0, w1[3].s1) << 32;
 392     #endif
 393
 394     st[ 4] = 0;
 395     st[ 5] = 0;
 396     st[ 6] = 0;
 397     st[ 7] = 0;
 398     st[ 8] = 0;
 399     st[ 9] = 0;
 400     st[10] = 0;
 401     st[11] = 0;
 402     st[12] = 0;
 403     st[13] = 0;
 404     st[14] = 0;
 405     st[15] = 0;
 406     st[16] = 0;
 407     st[17] = 0;
 408     st[18] = 0;
 409     st[19] = 0;
 410     st[20] = 0;
 411     st[21] = 0;
 412     st[22] = 0;
 413     st[23] = 0;
 414     st[24] = 0;
 415
 416     st[add80w] |= 0x8000000000000000;
 417
 418     int round;
 419
 420     for (round = 0; round < KECCAK_ROUNDS; round++)
 421     {
 422       // Theta
 423
 424       u64 bc0 = Theta1 (0);
 425       u64 bc1 = Theta1 (1);
 426       u64 bc2 = Theta1 (2);
 427       u64 bc3 = Theta1 (3);
 428       u64 bc4 = Theta1 (4);
 429
 430       u64 t;
 431
 432       t = bc4 ^ rotl64 (bc1, 1); Theta2 (0);
 433       t = bc0 ^ rotl64 (bc2, 1); Theta2 (1);
 434       t = bc1 ^ rotl64 (bc3, 1); Theta2 (2);
 435       t = bc2 ^ rotl64 (bc4, 1); Theta2 (3);
 436       t = bc3 ^ rotl64 (bc0, 1); Theta2 (4);
 437
 438       // Rho Pi
 439
 440       t = st[1];
 441
 442       Rho_Pi (0);
 443       Rho_Pi (1);
 444       Rho_Pi (2);
 445       Rho_Pi (3);
 446       Rho_Pi (4);
 447       Rho_Pi (5);
 448       Rho_Pi (6);
 449       Rho_Pi (7);
 450       Rho_Pi (8);
 451       Rho_Pi (9);
 452       Rho_Pi (10);
 453       Rho_Pi (11);
 454       Rho_Pi (12);
 455       Rho_Pi (13);
 456       Rho_Pi (14);
 457       Rho_Pi (15);
 458       Rho_Pi (16);
 459       Rho_Pi (17);
 460       Rho_Pi (18);
 461       Rho_Pi (19);
 462       Rho_Pi (20);
 463       Rho_Pi (21);
 464       Rho_Pi (22);
 465       Rho_Pi (23);
 466
 467       //  Chi
 468
 469       Chi (0);
 470       Chi (5);
 471       Chi (10);
 472       Chi (15);
 473       Chi (20);
 474
 475       //  Iota
 476
 477       st[0] ^= keccakf_rndc[round];
 478     }
 479
 480     const u32 r0 = l32_from_64 (st[1]);
 481     const u32 r1 = h32_from_64 (st[1]);
 482     const u32 r2 = l32_from_64 (st[2]);
 483     const u32 r3 = h32_from_64 (st[2]);
 484
 485     #include COMPARE_S
 486   }
 487 }
 488
 489 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m05000_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 490 {
 491 }
 492
 493 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m05000_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 494 {
 495 }