nv/m07500_a3.cu

   1 /**
   2  * Author......: Jens Steube <jens.steube@gmail.com>
   3  * License.....: MIT
   4  */
   5
   6 #define _KRB5PA_
   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 7
  21 #define DGST_R2 2
  22 #define DGST_R3 6
  23
  24 #include "include/kernel_functions.c"
  25 #include "types_nv.c"
  26 #include "common_nv.c"
  27
  28 __device__ __constant__ bf_t c_bfs[1024];
  29
  30 typedef struct
  31 {
  32   u8 S[256];
  33
  34   u8 i;
  35   u8 j;
  36
  37 } RC4_KEY;
  38
  39 __device__ static void swap (RC4_KEY *rc4_key, const u8 i, const u8 j)
  40 {
  41   u8 tmp;
  42
  43   tmp           = rc4_key->S[i];
  44   rc4_key->S[i] = rc4_key->S[j];
  45   rc4_key->S[j] = tmp;
  46 }
  47
  48 __device__ static void rc4_init_16 (RC4_KEY *rc4_key, const u32 data[4])
  49 {
  50   u32 i;
  51
  52   for (i = 0; i < 256; i +=  1) rc4_key->S[i] = i;
  53
  54   u8 j = 0;
  55
  56   for (i = 0; i < 256; i += 16)
  57   {
  58     u32 idx = i;
  59
  60     u32 v;
  61
  62     v = data[0];
  63
  64     j += rc4_key->S[idx] + (v >>  0);  swap (rc4_key, idx, j); idx++;
  65     j += rc4_key->S[idx] + (v >>  8);  swap (rc4_key, idx, j); idx++;
  66     j += rc4_key->S[idx] + (v >> 16);  swap (rc4_key, idx, j); idx++;
  67     j += rc4_key->S[idx] + (v >> 24);  swap (rc4_key, idx, j); idx++;
  68
  69     v = data[1];
  70
  71     j += rc4_key->S[idx] + (v >>  0);  swap (rc4_key, idx, j); idx++;
  72     j += rc4_key->S[idx] + (v >>  8);  swap (rc4_key, idx, j); idx++;
  73     j += rc4_key->S[idx] + (v >> 16);  swap (rc4_key, idx, j); idx++;
  74     j += rc4_key->S[idx] + (v >> 24);  swap (rc4_key, idx, j); idx++;
  75
  76     v = data[2];
  77
  78     j += rc4_key->S[idx] + (v >>  0);  swap (rc4_key, idx, j); idx++;
  79     j += rc4_key->S[idx] + (v >>  8);  swap (rc4_key, idx, j); idx++;
  80     j += rc4_key->S[idx] + (v >> 16);  swap (rc4_key, idx, j); idx++;
  81     j += rc4_key->S[idx] + (v >> 24);  swap (rc4_key, idx, j); idx++;
  82
  83     v = data[3];
  84
  85     j += rc4_key->S[idx] + (v >>  0);  swap (rc4_key, idx, j); idx++;
  86     j += rc4_key->S[idx] + (v >>  8);  swap (rc4_key, idx, j); idx++;
  87     j += rc4_key->S[idx] + (v >> 16);  swap (rc4_key, idx, j); idx++;
  88     j += rc4_key->S[idx] + (v >> 24);  swap (rc4_key, idx, j); idx++;
  89   }
  90
  91   rc4_key->i = 0;
  92   rc4_key->j = 0;
  93 }
  94
  95 __device__ static u32 rc4_next_4 (RC4_KEY *rc4_key, const u32 ct)
  96 {
  97   u8 idx;
  98
  99   u32 xor4 = 0;
 100
 101   u8 i = rc4_key->i;
 102   u8 j = rc4_key->j;
 103
 104   i += 1;
 105   j += rc4_key->S[i];
 106
 107   swap (rc4_key, i, j);
 108
 109   idx = rc4_key->S[i] + rc4_key->S[j];
 110
 111   xor4 |= rc4_key->S[idx] <<  0;
 112
 113   i += 1;
 114   j += rc4_key->S[i];
 115
 116   swap (rc4_key, i, j);
 117
 118   idx = rc4_key->S[i] + rc4_key->S[j];
 119
 120   xor4 |= rc4_key->S[idx] <<  8;
 121
 122   i += 1;
 123   j += rc4_key->S[i];
 124
 125   swap (rc4_key, i, j);
 126
 127   idx = rc4_key->S[i] + rc4_key->S[j];
 128
 129   xor4 |= rc4_key->S[idx] << 16;
 130
 131   i += 1;
 132   j += rc4_key->S[i];
 133
 134   swap (rc4_key, i, j);
 135
 136   idx = rc4_key->S[i] + rc4_key->S[j];
 137
 138   xor4 |= rc4_key->S[idx] << 24;
 139
 140   rc4_key->i = i;
 141   rc4_key->j = j;
 142
 143   return ct ^ xor4;
 144 }
 145
 146 __device__ static int decrypt_and_check (RC4_KEY *rc4_key, u32 data[4], u32 timestamp_ct[8])
 147 {
 148   u32 pt;
 149
 150   rc4_init_16 (rc4_key, data);
 151
 152   pt = rc4_next_4 (rc4_key, timestamp_ct[0]);
 153   pt = rc4_next_4 (rc4_key, timestamp_ct[1]);
 154   pt = rc4_next_4 (rc4_key, timestamp_ct[2]);
 155   pt = rc4_next_4 (rc4_key, timestamp_ct[3]);
 156
 157   if ((pt & 0xffff0000) != 0x30320000) return 0;
 158
 159   pt = rc4_next_4 (rc4_key, timestamp_ct[4]);
 160
 161   if (((pt & 0xff) < '0') || ((pt & 0xff) > '9')) return 0; pt >>= 8;
 162   if (((pt & 0xff) < '0') || ((pt & 0xff) > '9')) return 0; pt >>= 8;
 163   if (((pt & 0xff) < '0') || ((pt & 0xff) > '9')) return 0; pt >>= 8;
 164   if (((pt & 0xff) < '0') || ((pt & 0xff) > '9')) return 0;
 165
 166   pt = rc4_next_4 (rc4_key, timestamp_ct[5]);
 167
 168   if (((pt & 0xff) < '0') || ((pt & 0xff) > '9')) return 0; pt >>= 8;
 169   if (((pt & 0xff) < '0') || ((pt & 0xff) > '9')) return 0; pt >>= 8;
 170   if (((pt & 0xff) < '0') || ((pt & 0xff) > '9')) return 0; pt >>= 8;
 171   if (((pt & 0xff) < '0') || ((pt & 0xff) > '9')) return 0;
 172
 173   pt = rc4_next_4 (rc4_key, timestamp_ct[6]);
 174
 175   if (((pt & 0xff) < '0') || ((pt & 0xff) > '9')) return 0; pt >>= 8;
 176   if (((pt & 0xff) < '0') || ((pt & 0xff) > '9')) return 0; pt >>= 8;
 177   if (((pt & 0xff) < '0') || ((pt & 0xff) > '9')) return 0; pt >>= 8;
 178   if (((pt & 0xff) < '0') || ((pt & 0xff) > '9')) return 0;
 179
 180   return 1;
 181 }
 182
 183 __device__ static void md4_transform (const u32x w0[4], const u32x w1[4], const u32x w2[4], const u32x w3[4], u32x digest[4])
 184 {
 185   u32x a = digest[0];
 186   u32x b = digest[1];
 187   u32x c = digest[2];
 188   u32x d = digest[3];
 189
 190   MD4_STEP (MD4_Fo, a, b, c, d, w0[0], MD4C00, MD4S00);
 191   MD4_STEP (MD4_Fo, d, a, b, c, w0[1], MD4C00, MD4S01);
 192   MD4_STEP (MD4_Fo, c, d, a, b, w0[2], MD4C00, MD4S02);
 193   MD4_STEP (MD4_Fo, b, c, d, a, w0[3], MD4C00, MD4S03);
 194   MD4_STEP (MD4_Fo, a, b, c, d, w1[0], MD4C00, MD4S00);
 195   MD4_STEP (MD4_Fo, d, a, b, c, w1[1], MD4C00, MD4S01);
 196   MD4_STEP (MD4_Fo, c, d, a, b, w1[2], MD4C00, MD4S02);
 197   MD4_STEP (MD4_Fo, b, c, d, a, w1[3], MD4C00, MD4S03);
 198   MD4_STEP (MD4_Fo, a, b, c, d, w2[0], MD4C00, MD4S00);
 199   MD4_STEP (MD4_Fo, d, a, b, c, w2[1], MD4C00, MD4S01);
 200   MD4_STEP (MD4_Fo, c, d, a, b, w2[2], MD4C00, MD4S02);
 201   MD4_STEP (MD4_Fo, b, c, d, a, w2[3], MD4C00, MD4S03);
 202   MD4_STEP (MD4_Fo, a, b, c, d, w3[0], MD4C00, MD4S00);
 203   MD4_STEP (MD4_Fo, d, a, b, c, w3[1], MD4C00, MD4S01);
 204   MD4_STEP (MD4_Fo, c, d, a, b, w3[2], MD4C00, MD4S02);
 205   MD4_STEP (MD4_Fo, b, c, d, a, w3[3], MD4C00, MD4S03);
 206
 207   MD4_STEP (MD4_Go, a, b, c, d, w0[0], MD4C01, MD4S10);
 208   MD4_STEP (MD4_Go, d, a, b, c, w1[0], MD4C01, MD4S11);
 209   MD4_STEP (MD4_Go, c, d, a, b, w2[0], MD4C01, MD4S12);
 210   MD4_STEP (MD4_Go, b, c, d, a, w3[0], MD4C01, MD4S13);
 211   MD4_STEP (MD4_Go, a, b, c, d, w0[1], MD4C01, MD4S10);
 212   MD4_STEP (MD4_Go, d, a, b, c, w1[1], MD4C01, MD4S11);
 213   MD4_STEP (MD4_Go, c, d, a, b, w2[1], MD4C01, MD4S12);
 214   MD4_STEP (MD4_Go, b, c, d, a, w3[1], MD4C01, MD4S13);
 215   MD4_STEP (MD4_Go, a, b, c, d, w0[2], MD4C01, MD4S10);
 216   MD4_STEP (MD4_Go, d, a, b, c, w1[2], MD4C01, MD4S11);
 217   MD4_STEP (MD4_Go, c, d, a, b, w2[2], MD4C01, MD4S12);
 218   MD4_STEP (MD4_Go, b, c, d, a, w3[2], MD4C01, MD4S13);
 219   MD4_STEP (MD4_Go, a, b, c, d, w0[3], MD4C01, MD4S10);
 220   MD4_STEP (MD4_Go, d, a, b, c, w1[3], MD4C01, MD4S11);
 221   MD4_STEP (MD4_Go, c, d, a, b, w2[3], MD4C01, MD4S12);
 222   MD4_STEP (MD4_Go, b, c, d, a, w3[3], MD4C01, MD4S13);
 223
 224   MD4_STEP (MD4_H , a, b, c, d, w0[0], MD4C02, MD4S20);
 225   MD4_STEP (MD4_H , d, a, b, c, w2[0], MD4C02, MD4S21);
 226   MD4_STEP (MD4_H , c, d, a, b, w1[0], MD4C02, MD4S22);
 227   MD4_STEP (MD4_H , b, c, d, a, w3[0], MD4C02, MD4S23);
 228   MD4_STEP (MD4_H , a, b, c, d, w0[2], MD4C02, MD4S20);
 229   MD4_STEP (MD4_H , d, a, b, c, w2[2], MD4C02, MD4S21);
 230   MD4_STEP (MD4_H , c, d, a, b, w1[2], MD4C02, MD4S22);
 231   MD4_STEP (MD4_H , b, c, d, a, w3[2], MD4C02, MD4S23);
 232   MD4_STEP (MD4_H , a, b, c, d, w0[1], MD4C02, MD4S20);
 233   MD4_STEP (MD4_H , d, a, b, c, w2[1], MD4C02, MD4S21);
 234   MD4_STEP (MD4_H , c, d, a, b, w1[1], MD4C02, MD4S22);
 235   MD4_STEP (MD4_H , b, c, d, a, w3[1], MD4C02, MD4S23);
 236   MD4_STEP (MD4_H , a, b, c, d, w0[3], MD4C02, MD4S20);
 237   MD4_STEP (MD4_H , d, a, b, c, w2[3], MD4C02, MD4S21);
 238   MD4_STEP (MD4_H , c, d, a, b, w1[3], MD4C02, MD4S22);
 239   MD4_STEP (MD4_H , b, c, d, a, w3[3], MD4C02, MD4S23);
 240
 241   digest[0] += a;
 242   digest[1] += b;
 243   digest[2] += c;
 244   digest[3] += d;
 245 }
 246
 247 __device__ static void md5_transform (const u32x w0[4], const u32x w1[4], const u32x w2[4], const u32x w3[4], u32x digest[4])
 248 {
 249   u32x a = digest[0];
 250   u32x b = digest[1];
 251   u32x c = digest[2];
 252   u32x d = digest[3];
 253
 254   u32x w0_t = w0[0];
 255   u32x w1_t = w0[1];
 256   u32x w2_t = w0[2];
 257   u32x w3_t = w0[3];
 258   u32x w4_t = w1[0];
 259   u32x w5_t = w1[1];
 260   u32x w6_t = w1[2];
 261   u32x w7_t = w1[3];
 262   u32x w8_t = w2[0];
 263   u32x w9_t = w2[1];
 264   u32x wa_t = w2[2];
 265   u32x wb_t = w2[3];
 266   u32x wc_t = w3[0];
 267   u32x wd_t = w3[1];
 268   u32x we_t = w3[2];
 269   u32x wf_t = w3[3];
 270
 271   MD5_STEP (MD5_Fo, a, b, c, d, w0_t, MD5C00, MD5S00);
 272   MD5_STEP (MD5_Fo, d, a, b, c, w1_t, MD5C01, MD5S01);
 273   MD5_STEP (MD5_Fo, c, d, a, b, w2_t, MD5C02, MD5S02);
 274   MD5_STEP (MD5_Fo, b, c, d, a, w3_t, MD5C03, MD5S03);
 275   MD5_STEP (MD5_Fo, a, b, c, d, w4_t, MD5C04, MD5S00);
 276   MD5_STEP (MD5_Fo, d, a, b, c, w5_t, MD5C05, MD5S01);
 277   MD5_STEP (MD5_Fo, c, d, a, b, w6_t, MD5C06, MD5S02);
 278   MD5_STEP (MD5_Fo, b, c, d, a, w7_t, MD5C07, MD5S03);
 279   MD5_STEP (MD5_Fo, a, b, c, d, w8_t, MD5C08, MD5S00);
 280   MD5_STEP (MD5_Fo, d, a, b, c, w9_t, MD5C09, MD5S01);
 281   MD5_STEP (MD5_Fo, c, d, a, b, wa_t, MD5C0a, MD5S02);
 282   MD5_STEP (MD5_Fo, b, c, d, a, wb_t, MD5C0b, MD5S03);
 283   MD5_STEP (MD5_Fo, a, b, c, d, wc_t, MD5C0c, MD5S00);
 284   MD5_STEP (MD5_Fo, d, a, b, c, wd_t, MD5C0d, MD5S01);
 285   MD5_STEP (MD5_Fo, c, d, a, b, we_t, MD5C0e, MD5S02);
 286   MD5_STEP (MD5_Fo, b, c, d, a, wf_t, MD5C0f, MD5S03);
 287
 288   MD5_STEP (MD5_Go, a, b, c, d, w1_t, MD5C10, MD5S10);
 289   MD5_STEP (MD5_Go, d, a, b, c, w6_t, MD5C11, MD5S11);
 290   MD5_STEP (MD5_Go, c, d, a, b, wb_t, MD5C12, MD5S12);
 291   MD5_STEP (MD5_Go, b, c, d, a, w0_t, MD5C13, MD5S13);
 292   MD5_STEP (MD5_Go, a, b, c, d, w5_t, MD5C14, MD5S10);
 293   MD5_STEP (MD5_Go, d, a, b, c, wa_t, MD5C15, MD5S11);
 294   MD5_STEP (MD5_Go, c, d, a, b, wf_t, MD5C16, MD5S12);
 295   MD5_STEP (MD5_Go, b, c, d, a, w4_t, MD5C17, MD5S13);
 296   MD5_STEP (MD5_Go, a, b, c, d, w9_t, MD5C18, MD5S10);
 297   MD5_STEP (MD5_Go, d, a, b, c, we_t, MD5C19, MD5S11);
 298   MD5_STEP (MD5_Go, c, d, a, b, w3_t, MD5C1a, MD5S12);
 299   MD5_STEP (MD5_Go, b, c, d, a, w8_t, MD5C1b, MD5S13);
 300   MD5_STEP (MD5_Go, a, b, c, d, wd_t, MD5C1c, MD5S10);
 301   MD5_STEP (MD5_Go, d, a, b, c, w2_t, MD5C1d, MD5S11);
 302   MD5_STEP (MD5_Go, c, d, a, b, w7_t, MD5C1e, MD5S12);
 303   MD5_STEP (MD5_Go, b, c, d, a, wc_t, MD5C1f, MD5S13);
 304
 305   MD5_STEP (MD5_H , a, b, c, d, w5_t, MD5C20, MD5S20);
 306   MD5_STEP (MD5_H , d, a, b, c, w8_t, MD5C21, MD5S21);
 307   MD5_STEP (MD5_H , c, d, a, b, wb_t, MD5C22, MD5S22);
 308   MD5_STEP (MD5_H , b, c, d, a, we_t, MD5C23, MD5S23);
 309   MD5_STEP (MD5_H , a, b, c, d, w1_t, MD5C24, MD5S20);
 310   MD5_STEP (MD5_H , d, a, b, c, w4_t, MD5C25, MD5S21);
 311   MD5_STEP (MD5_H , c, d, a, b, w7_t, MD5C26, MD5S22);
 312   MD5_STEP (MD5_H , b, c, d, a, wa_t, MD5C27, MD5S23);
 313   MD5_STEP (MD5_H , a, b, c, d, wd_t, MD5C28, MD5S20);
 314   MD5_STEP (MD5_H , d, a, b, c, w0_t, MD5C29, MD5S21);
 315   MD5_STEP (MD5_H , c, d, a, b, w3_t, MD5C2a, MD5S22);
 316   MD5_STEP (MD5_H , b, c, d, a, w6_t, MD5C2b, MD5S23);
 317   MD5_STEP (MD5_H , a, b, c, d, w9_t, MD5C2c, MD5S20);
 318   MD5_STEP (MD5_H , d, a, b, c, wc_t, MD5C2d, MD5S21);
 319   MD5_STEP (MD5_H , c, d, a, b, wf_t, MD5C2e, MD5S22);
 320   MD5_STEP (MD5_H , b, c, d, a, w2_t, MD5C2f, MD5S23);
 321
 322   MD5_STEP (MD5_I , a, b, c, d, w0_t, MD5C30, MD5S30);
 323   MD5_STEP (MD5_I , d, a, b, c, w7_t, MD5C31, MD5S31);
 324   MD5_STEP (MD5_I , c, d, a, b, we_t, MD5C32, MD5S32);
 325   MD5_STEP (MD5_I , b, c, d, a, w5_t, MD5C33, MD5S33);
 326   MD5_STEP (MD5_I , a, b, c, d, wc_t, MD5C34, MD5S30);
 327   MD5_STEP (MD5_I , d, a, b, c, w3_t, MD5C35, MD5S31);
 328   MD5_STEP (MD5_I , c, d, a, b, wa_t, MD5C36, MD5S32);
 329   MD5_STEP (MD5_I , b, c, d, a, w1_t, MD5C37, MD5S33);
 330   MD5_STEP (MD5_I , a, b, c, d, w8_t, MD5C38, MD5S30);
 331   MD5_STEP (MD5_I , d, a, b, c, wf_t, MD5C39, MD5S31);
 332   MD5_STEP (MD5_I , c, d, a, b, w6_t, MD5C3a, MD5S32);
 333   MD5_STEP (MD5_I , b, c, d, a, wd_t, MD5C3b, MD5S33);
 334   MD5_STEP (MD5_I , a, b, c, d, w4_t, MD5C3c, MD5S30);
 335   MD5_STEP (MD5_I , d, a, b, c, wb_t, MD5C3d, MD5S31);
 336   MD5_STEP (MD5_I , c, d, a, b, w2_t, MD5C3e, MD5S32);
 337   MD5_STEP (MD5_I , b, c, d, a, w9_t, MD5C3f, MD5S33);
 338
 339   digest[0] += a;
 340   digest[1] += b;
 341   digest[2] += c;
 342   digest[3] += d;
 343 }
 344
 345 __device__ static void hmac_md5_pad (u32x w0[4], u32x w1[4], u32x w2[4], u32x w3[4], u32x ipad[4], u32x opad[4])
 346 {
 347   w0[0] = w0[0] ^ 0x36363636;
 348   w0[1] = w0[1] ^ 0x36363636;
 349   w0[2] = w0[2] ^ 0x36363636;
 350   w0[3] = w0[3] ^ 0x36363636;
 351   w1[0] = w1[0] ^ 0x36363636;
 352   w1[1] = w1[1] ^ 0x36363636;
 353   w1[2] = w1[2] ^ 0x36363636;
 354   w1[3] = w1[3] ^ 0x36363636;
 355   w2[0] = w2[0] ^ 0x36363636;
 356   w2[1] = w2[1] ^ 0x36363636;
 357   w2[2] = w2[2] ^ 0x36363636;
 358   w2[3] = w2[3] ^ 0x36363636;
 359   w3[0] = w3[0] ^ 0x36363636;
 360   w3[1] = w3[1] ^ 0x36363636;
 361   w3[2] = w3[2] ^ 0x36363636;
 362   w3[3] = w3[3] ^ 0x36363636;
 363
 364   ipad[0] = MD5M_A;
 365   ipad[1] = MD5M_B;
 366   ipad[2] = MD5M_C;
 367   ipad[3] = MD5M_D;
 368
 369   md5_transform (w0, w1, w2, w3, ipad);
 370
 371   w0[0] = w0[0] ^ 0x6a6a6a6a;
 372   w0[1] = w0[1] ^ 0x6a6a6a6a;
 373   w0[2] = w0[2] ^ 0x6a6a6a6a;
 374   w0[3] = w0[3] ^ 0x6a6a6a6a;
 375   w1[0] = w1[0] ^ 0x6a6a6a6a;
 376   w1[1] = w1[1] ^ 0x6a6a6a6a;
 377   w1[2] = w1[2] ^ 0x6a6a6a6a;
 378   w1[3] = w1[3] ^ 0x6a6a6a6a;
 379   w2[0] = w2[0] ^ 0x6a6a6a6a;
 380   w2[1] = w2[1] ^ 0x6a6a6a6a;
 381   w2[2] = w2[2] ^ 0x6a6a6a6a;
 382   w2[3] = w2[3] ^ 0x6a6a6a6a;
 383   w3[0] = w3[0] ^ 0x6a6a6a6a;
 384   w3[1] = w3[1] ^ 0x6a6a6a6a;
 385   w3[2] = w3[2] ^ 0x6a6a6a6a;
 386   w3[3] = w3[3] ^ 0x6a6a6a6a;
 387
 388   opad[0] = MD5M_A;
 389   opad[1] = MD5M_B;
 390   opad[2] = MD5M_C;
 391   opad[3] = MD5M_D;
 392
 393   md5_transform (w0, w1, w2, w3, opad);
 394 }
 395
 396 __device__ static void hmac_md5_run (u32x w0[4], u32x w1[4], u32x w2[4], u32x w3[4], u32x ipad[4], u32x opad[4], u32x digest[4])
 397 {
 398   digest[0] = ipad[0];
 399   digest[1] = ipad[1];
 400   digest[2] = ipad[2];
 401   digest[3] = ipad[3];
 402
 403   md5_transform (w0, w1, w2, w3, digest);
 404
 405   w0[0] = digest[0];
 406   w0[1] = digest[1];
 407   w0[2] = digest[2];
 408   w0[3] = digest[3];
 409   w1[0] = 0x80;
 410   w1[1] = 0;
 411   w1[2] = 0;
 412   w1[3] = 0;
 413   w2[0] = 0;
 414   w2[1] = 0;
 415   w2[2] = 0;
 416   w2[3] = 0;
 417   w3[0] = 0;
 418   w3[1] = 0;
 419   w3[2] = (64 + 16) * 8;
 420   w3[3] = 0;
 421
 422   digest[0] = opad[0];
 423   digest[1] = opad[1];
 424   digest[2] = opad[2];
 425   digest[3] = opad[3];
 426
 427   md5_transform (w0, w1, w2, w3, digest);
 428 }
 429
 430 __device__ static void kerb_prepare (const u32x w0[4], const u32x w1[4], const u32 pw_len, const u32 checksum[4], u32x digest[4])
 431 {
 432   /**
 433    * pads
 434    */
 435
 436   u32x w0_t[4];
 437   u32x w1_t[4];
 438   u32x w2_t[4];
 439   u32x w3_t[4];
 440
 441   w0_t[0] = w0[0];
 442   w0_t[1] = w0[1];
 443   w0_t[2] = w0[2];
 444   w0_t[3] = w0[3];
 445   w1_t[0] = w1[0];
 446   w1_t[1] = w1[1];
 447   w1_t[2] = w1[2];
 448   w1_t[3] = w1[3];
 449   w2_t[0] = 0;
 450   w2_t[1] = 0;
 451   w2_t[2] = 0;
 452   w2_t[3] = 0;
 453   w3_t[0] = 0;
 454   w3_t[1] = 0;
 455   w3_t[2] = 0;
 456   w3_t[3] = 0;
 457
 458   // K=MD4(Little_indian(UNICODE(pwd))
 459
 460   append_0x80_2 (w0_t, w1_t, pw_len);
 461
 462   make_unicode (w1_t, w2_t, w3_t);
 463   make_unicode (w0_t, w0_t, w1_t);
 464
 465   w3_t[2] = pw_len * 8 * 2;
 466   w3_t[3] = 0;
 467
 468   digest[0] = MD4M_A;
 469   digest[1] = MD4M_B;
 470   digest[2] = MD4M_C;
 471   digest[3] = MD4M_D;
 472
 473   md4_transform (w0_t, w1_t, w2_t, w3_t, digest);
 474
 475   // K1=MD5_HMAC(K,1); with 1 encoded as little indian on 4 bytes (01000000 in hexa);
 476
 477   w0_t[0] = digest[0];
 478   w0_t[1] = digest[1];
 479   w0_t[2] = digest[2];
 480   w0_t[3] = digest[3];
 481   w1_t[0] = 0;
 482   w1_t[1] = 0;
 483   w1_t[2] = 0;
 484   w1_t[3] = 0;
 485   w2_t[0] = 0;
 486   w2_t[1] = 0;
 487   w2_t[2] = 0;
 488   w2_t[3] = 0;
 489   w3_t[0] = 0;
 490   w3_t[1] = 0;
 491   w3_t[2] = 0;
 492   w3_t[3] = 0;
 493
 494   u32x ipad[4];
 495   u32x opad[4];
 496
 497   hmac_md5_pad (w0_t, w1_t, w2_t, w3_t, ipad, opad);
 498
 499   w0_t[0] = 1;
 500   w0_t[1] = 0x80;
 501   w0_t[2] = 0;
 502   w0_t[3] = 0;
 503   w1_t[0] = 0;
 504   w1_t[1] = 0;
 505   w1_t[2] = 0;
 506   w1_t[3] = 0;
 507   w2_t[0] = 0;
 508   w2_t[1] = 0;
 509   w2_t[2] = 0;
 510   w2_t[3] = 0;
 511   w3_t[0] = 0;
 512   w3_t[1] = 0;
 513   w3_t[2] = (64 + 4) * 8;
 514   w3_t[3] = 0;
 515
 516   hmac_md5_run (w0_t, w1_t, w2_t, w3_t, ipad, opad, digest);
 517
 518   // K3=MD5_HMAC(K1,checksum);
 519
 520   w0_t[0] = digest[0];
 521   w0_t[1] = digest[1];
 522   w0_t[2] = digest[2];
 523   w0_t[3] = digest[3];
 524   w1_t[0] = 0;
 525   w1_t[1] = 0;
 526   w1_t[2] = 0;
 527   w1_t[3] = 0;
 528   w2_t[0] = 0;
 529   w2_t[1] = 0;
 530   w2_t[2] = 0;
 531   w2_t[3] = 0;
 532   w3_t[0] = 0;
 533   w3_t[1] = 0;
 534   w3_t[2] = 0;
 535   w3_t[3] = 0;
 536
 537   hmac_md5_pad (w0_t, w1_t, w2_t, w3_t, ipad, opad);
 538
 539   w0_t[0] = checksum[0];
 540   w0_t[1] = checksum[1];
 541   w0_t[2] = checksum[2];
 542   w0_t[3] = checksum[3];
 543   w1_t[0] = 0x80;
 544   w1_t[1] = 0;
 545   w1_t[2] = 0;
 546   w1_t[3] = 0;
 547   w2_t[0] = 0;
 548   w2_t[1] = 0;
 549   w2_t[2] = 0;
 550   w2_t[3] = 0;
 551   w3_t[0] = 0;
 552   w3_t[1] = 0;
 553   w3_t[2] = (64 + 16) * 8;
 554   w3_t[3] = 0;
 555
 556   hmac_md5_run (w0_t, w1_t, w2_t, w3_t, ipad, opad, digest);
 557 }
 558
 559 __device__ static void m07500 (u32x w0[4], u32x w1[4], u32x w2[4], u32x w3[4], const u32 pw_len, 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 krb5pa_t *krb5pa_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset)
 560 {
 561   /**
 562    * modifier
 563    */
 564
 565   __shared__ RC4_KEY rc4_keys[64];
 566
 567   const u32 gid = (blockIdx.x * blockDim.x) + threadIdx.x;
 568   const u32 lid = threadIdx.x;
 569
 570   /**
 571    * salt
 572    */
 573
 574   u32 checksum[4];
 575
 576   checksum[0] = krb5pa_bufs[salt_pos].checksum[0];
 577   checksum[1] = krb5pa_bufs[salt_pos].checksum[1];
 578   checksum[2] = krb5pa_bufs[salt_pos].checksum[2];
 579   checksum[3] = krb5pa_bufs[salt_pos].checksum[3];
 580
 581   u32 timestamp_ct[8];
 582
 583   timestamp_ct[0] = krb5pa_bufs[salt_pos].timestamp[0];
 584   timestamp_ct[1] = krb5pa_bufs[salt_pos].timestamp[1];
 585   timestamp_ct[2] = krb5pa_bufs[salt_pos].timestamp[2];
 586   timestamp_ct[3] = krb5pa_bufs[salt_pos].timestamp[3];
 587   timestamp_ct[4] = krb5pa_bufs[salt_pos].timestamp[4];
 588   timestamp_ct[5] = krb5pa_bufs[salt_pos].timestamp[5];
 589   timestamp_ct[6] = krb5pa_bufs[salt_pos].timestamp[6];
 590   timestamp_ct[7] = krb5pa_bufs[salt_pos].timestamp[7];
 591
 592   /**
 593    * loop
 594    */
 595
 596   u32x w0l = w0[0];
 597
 598   for (u32 il_pos = 0; il_pos < bfs_cnt; il_pos++)
 599   {
 600     const u32 w0r = c_bfs[il_pos].i;
 601
 602     w0[0] = w0l | w0r;
 603
 604     u32x digest[4];
 605
 606     kerb_prepare (w0, w1, pw_len, checksum, digest);
 607
 608     u32 tmp[4];
 609
 610     #ifdef VECT_SIZE1
 611
 612     tmp[0] = digest[0];
 613     tmp[1] = digest[1];
 614     tmp[2] = digest[2];
 615     tmp[3] = digest[3];
 616
 617     if (decrypt_and_check (&rc4_keys[lid], tmp, timestamp_ct) == 1)
 618     {
 619       mark_hash_s0 (plains_buf, hashes_shown, digests_offset, gid, il_pos);
 620
 621       d_return_buf[lid] = 1;
 622     }
 623
 624     #endif
 625   }
 626 }
 627
 628 extern "C" __global__ void __launch_bounds__ (64, 1) m07500_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 krb5pa_t *krb5pa_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 629 {
 630   /**
 631    * base
 632    */
 633
 634   const u32 gid = (blockIdx.x * blockDim.x) + threadIdx.x;
 635   const u32 lid = threadIdx.x;
 636
 637   if (gid >= gid_max) return;
 638
 639   u32x w0[4];
 640
 641   w0[0] = pws[gid].i[ 0];
 642   w0[1] = pws[gid].i[ 1];
 643   w0[2] = pws[gid].i[ 2];
 644   w0[3] = pws[gid].i[ 3];
 645
 646   u32x w1[4];
 647
 648   w1[0] = 0;
 649   w1[1] = 0;
 650   w1[2] = 0;
 651   w1[3] = 0;
 652
 653   u32x w2[4];
 654
 655   w2[0] = 0;
 656   w2[1] = 0;
 657   w2[2] = 0;
 658   w2[3] = 0;
 659
 660   u32x w3[4];
 661
 662   w3[0] = 0;
 663   w3[1] = 0;
 664   w3[2] = 0;
 665   w3[3] = 0;
 666
 667   const u32 pw_len = pws[gid].pw_len;
 668
 669   /**
 670    * main
 671    */
 672
 673   m07500 (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salt_bufs, krb5pa_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, bfs_cnt, digests_cnt, digests_offset);
 674 }
 675
 676 extern "C" __global__ void __launch_bounds__ (64, 1) m07500_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 krb5pa_t *krb5pa_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 677 {
 678   /**
 679    * base
 680    */
 681
 682   const u32 gid = (blockIdx.x * blockDim.x) + threadIdx.x;
 683   const u32 lid = threadIdx.x;
 684
 685   if (gid >= gid_max) return;
 686
 687   u32x w0[4];
 688
 689   w0[0] = pws[gid].i[ 0];
 690   w0[1] = pws[gid].i[ 1];
 691   w0[2] = pws[gid].i[ 2];
 692   w0[3] = pws[gid].i[ 3];
 693
 694   u32x w1[4];
 695
 696   w1[0] = pws[gid].i[ 4];
 697   w1[1] = pws[gid].i[ 5];
 698   w1[2] = pws[gid].i[ 6];
 699   w1[3] = pws[gid].i[ 7];
 700
 701   u32x w2[4];
 702
 703   w2[0] = 0;
 704   w2[1] = 0;
 705   w2[2] = 0;
 706   w2[3] = 0;
 707
 708   u32x w3[4];
 709
 710   w3[0] = 0;
 711   w3[1] = 0;
 712   w3[2] = 0;
 713   w3[3] = 0;
 714
 715   const u32 pw_len = pws[gid].pw_len;
 716
 717   /**
 718    * main
 719    */
 720
 721   m07500 (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salt_bufs, krb5pa_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, bfs_cnt, digests_cnt, digests_offset);
 722 }
 723
 724 extern "C" __global__ void __launch_bounds__ (64, 1) m07500_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 krb5pa_t *krb5pa_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 725 {
 726 }
 727
 728 extern "C" __global__ void __launch_bounds__ (64, 1) m07500_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 krb5pa_t *krb5pa_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 729 {
 730   /**
 731    * base
 732    */
 733
 734   const u32 gid = (blockIdx.x * blockDim.x) + threadIdx.x;
 735   const u32 lid = threadIdx.x;
 736
 737   if (gid >= gid_max) return;
 738
 739   u32x w0[4];
 740
 741   w0[0] = pws[gid].i[ 0];
 742   w0[1] = pws[gid].i[ 1];
 743   w0[2] = pws[gid].i[ 2];
 744   w0[3] = pws[gid].i[ 3];
 745
 746   u32x w1[4];
 747
 748   w1[0] = 0;
 749   w1[1] = 0;
 750   w1[2] = 0;
 751   w1[3] = 0;
 752
 753   u32x w2[4];
 754
 755   w2[0] = 0;
 756   w2[1] = 0;
 757   w2[2] = 0;
 758   w2[3] = 0;
 759
 760   u32x w3[4];
 761
 762   w3[0] = 0;
 763   w3[1] = 0;
 764   w3[2] = 0;
 765   w3[3] = 0;
 766
 767   const u32 pw_len = pws[gid].pw_len;
 768
 769   /**
 770    * main
 771    */
 772
 773   m07500 (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salt_bufs, krb5pa_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, bfs_cnt, digests_cnt, digests_offset);
 774 }
 775
 776 extern "C" __global__ void __launch_bounds__ (64, 1) m07500_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 krb5pa_t *krb5pa_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 777 {
 778   /**
 779    * base
 780    */
 781
 782   const u32 gid = (blockIdx.x * blockDim.x) + threadIdx.x;
 783   const u32 lid = threadIdx.x;
 784
 785   if (gid >= gid_max) return;
 786
 787   u32x w0[4];
 788
 789   w0[0] = pws[gid].i[ 0];
 790   w0[1] = pws[gid].i[ 1];
 791   w0[2] = pws[gid].i[ 2];
 792   w0[3] = pws[gid].i[ 3];
 793
 794   u32x w1[4];
 795
 796   w1[0] = pws[gid].i[ 4];
 797   w1[1] = pws[gid].i[ 5];
 798   w1[2] = pws[gid].i[ 6];
 799   w1[3] = pws[gid].i[ 7];
 800
 801   u32x w2[4];
 802
 803   w2[0] = 0;
 804   w2[1] = 0;
 805   w2[2] = 0;
 806   w2[3] = 0;
 807
 808   u32x w3[4];
 809
 810   w3[0] = 0;
 811   w3[1] = 0;
 812   w3[2] = 0;
 813   w3[3] = 0;
 814
 815   const u32 pw_len = pws[gid].pw_len;
 816
 817   /**
 818    * main
 819    */
 820
 821   m07500 (w0, w1, w2, w3, pw_len, pws, rules_buf, combs_buf, bfs_buf, tmps, hooks, bitmaps_buf_s1_a, bitmaps_buf_s1_b, bitmaps_buf_s1_c, bitmaps_buf_s1_d, bitmaps_buf_s2_a, bitmaps_buf_s2_b, bitmaps_buf_s2_c, bitmaps_buf_s2_d, plains_buf, digests_buf, hashes_shown, salt_bufs, krb5pa_bufs, d_return_buf, d_scryptV_buf, bitmap_mask, bitmap_shift1, bitmap_shift2, salt_pos, loop_pos, loop_cnt, bfs_cnt, digests_cnt, digests_offset);
 822 }
 823
 824 extern "C" __global__ void __launch_bounds__ (64, 1) m07500_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 krb5pa_t *krb5pa_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 825 {
 826 }