OpenCL/m05500_a1.cl

   1 /**
   2  * Authors.....: Jens Steube <jens.steube@gmail.com>
   3  *               Gabriele Gristina <matrix@hashcat.net>
   4  *
   5  * License.....: MIT
   6  */
   7
   8 #define _MD4_
   9
  10 #include "include/constants.h"
  11 #include "include/kernel_vendor.h"
  12
  13 #define DGST_R0 0
  14 #define DGST_R1 1
  15 #define DGST_R2 2
  16 #define DGST_R3 3
  17
  18 #include "include/kernel_functions.c"
  19 #include "OpenCL/types_ocl.c"
  20 #include "OpenCL/common.c"
  21
  22 #define COMPARE_S "OpenCL/check_single_comp4.c"
  23 #define COMPARE_M "OpenCL/check_multi_comp4.c"
  24
  25 #define PERM_OP(a,b,tt,n,m) \
  26 {                           \
  27   tt = a >> n;              \
  28   tt = tt ^ b;              \
  29   tt = tt & m;              \
  30   b = b ^ tt;               \
  31   tt = tt << n;             \
  32   a = a ^ tt;               \
  33 }
  34
  35 #define HPERM_OP(a,tt,n,m)  \
  36 {                           \
  37   tt = a << (16 + n);       \
  38   tt = tt ^ a;              \
  39   tt = tt & m;              \
  40   a  = a ^ tt;              \
  41   tt = tt >> (16 + n);      \
  42   a  = a ^ tt;              \
  43 }
  44
  45 __constant u32 c_SPtrans[8][64] =
  46 {
  47   {
  48     0x02080800, 0x00080000, 0x02000002, 0x02080802,
  49     0x02000000, 0x00080802, 0x00080002, 0x02000002,
  50     0x00080802, 0x02080800, 0x02080000, 0x00000802,
  51     0x02000802, 0x02000000, 0x00000000, 0x00080002,
  52     0x00080000, 0x00000002, 0x02000800, 0x00080800,
  53     0x02080802, 0x02080000, 0x00000802, 0x02000800,
  54     0x00000002, 0x00000800, 0x00080800, 0x02080002,
  55     0x00000800, 0x02000802, 0x02080002, 0x00000000,
  56     0x00000000, 0x02080802, 0x02000800, 0x00080002,
  57     0x02080800, 0x00080000, 0x00000802, 0x02000800,
  58     0x02080002, 0x00000800, 0x00080800, 0x02000002,
  59     0x00080802, 0x00000002, 0x02000002, 0x02080000,
  60     0x02080802, 0x00080800, 0x02080000, 0x02000802,
  61     0x02000000, 0x00000802, 0x00080002, 0x00000000,
  62     0x00080000, 0x02000000, 0x02000802, 0x02080800,
  63     0x00000002, 0x02080002, 0x00000800, 0x00080802,
  64   },
  65   {
  66     0x40108010, 0x00000000, 0x00108000, 0x40100000,
  67     0x40000010, 0x00008010, 0x40008000, 0x00108000,
  68     0x00008000, 0x40100010, 0x00000010, 0x40008000,
  69     0x00100010, 0x40108000, 0x40100000, 0x00000010,
  70     0x00100000, 0x40008010, 0x40100010, 0x00008000,
  71     0x00108010, 0x40000000, 0x00000000, 0x00100010,
  72     0x40008010, 0x00108010, 0x40108000, 0x40000010,
  73     0x40000000, 0x00100000, 0x00008010, 0x40108010,
  74     0x00100010, 0x40108000, 0x40008000, 0x00108010,
  75     0x40108010, 0x00100010, 0x40000010, 0x00000000,
  76     0x40000000, 0x00008010, 0x00100000, 0x40100010,
  77     0x00008000, 0x40000000, 0x00108010, 0x40008010,
  78     0x40108000, 0x00008000, 0x00000000, 0x40000010,
  79     0x00000010, 0x40108010, 0x00108000, 0x40100000,
  80     0x40100010, 0x00100000, 0x00008010, 0x40008000,
  81     0x40008010, 0x00000010, 0x40100000, 0x00108000,
  82   },
  83   {
  84     0x04000001, 0x04040100, 0x00000100, 0x04000101,
  85     0x00040001, 0x04000000, 0x04000101, 0x00040100,
  86     0x04000100, 0x00040000, 0x04040000, 0x00000001,
  87     0x04040101, 0x00000101, 0x00000001, 0x04040001,
  88     0x00000000, 0x00040001, 0x04040100, 0x00000100,
  89     0x00000101, 0x04040101, 0x00040000, 0x04000001,
  90     0x04040001, 0x04000100, 0x00040101, 0x04040000,
  91     0x00040100, 0x00000000, 0x04000000, 0x00040101,
  92     0x04040100, 0x00000100, 0x00000001, 0x00040000,
  93     0x00000101, 0x00040001, 0x04040000, 0x04000101,
  94     0x00000000, 0x04040100, 0x00040100, 0x04040001,
  95     0x00040001, 0x04000000, 0x04040101, 0x00000001,
  96     0x00040101, 0x04000001, 0x04000000, 0x04040101,
  97     0x00040000, 0x04000100, 0x04000101, 0x00040100,
  98     0x04000100, 0x00000000, 0x04040001, 0x00000101,
  99     0x04000001, 0x00040101, 0x00000100, 0x04040000,
 100   },
 101   {
 102     0x00401008, 0x10001000, 0x00000008, 0x10401008,
 103     0x00000000, 0x10400000, 0x10001008, 0x00400008,
 104     0x10401000, 0x10000008, 0x10000000, 0x00001008,
 105     0x10000008, 0x00401008, 0x00400000, 0x10000000,
 106     0x10400008, 0x00401000, 0x00001000, 0x00000008,
 107     0x00401000, 0x10001008, 0x10400000, 0x00001000,
 108     0x00001008, 0x00000000, 0x00400008, 0x10401000,
 109     0x10001000, 0x10400008, 0x10401008, 0x00400000,
 110     0x10400008, 0x00001008, 0x00400000, 0x10000008,
 111     0x00401000, 0x10001000, 0x00000008, 0x10400000,
 112     0x10001008, 0x00000000, 0x00001000, 0x00400008,
 113     0x00000000, 0x10400008, 0x10401000, 0x00001000,
 114     0x10000000, 0x10401008, 0x00401008, 0x00400000,
 115     0x10401008, 0x00000008, 0x10001000, 0x00401008,
 116     0x00400008, 0x00401000, 0x10400000, 0x10001008,
 117     0x00001008, 0x10000000, 0x10000008, 0x10401000,
 118   },
 119   {
 120     0x08000000, 0x00010000, 0x00000400, 0x08010420,
 121     0x08010020, 0x08000400, 0x00010420, 0x08010000,
 122     0x00010000, 0x00000020, 0x08000020, 0x00010400,
 123     0x08000420, 0x08010020, 0x08010400, 0x00000000,
 124     0x00010400, 0x08000000, 0x00010020, 0x00000420,
 125     0x08000400, 0x00010420, 0x00000000, 0x08000020,
 126     0x00000020, 0x08000420, 0x08010420, 0x00010020,
 127     0x08010000, 0x00000400, 0x00000420, 0x08010400,
 128     0x08010400, 0x08000420, 0x00010020, 0x08010000,
 129     0x00010000, 0x00000020, 0x08000020, 0x08000400,
 130     0x08000000, 0x00010400, 0x08010420, 0x00000000,
 131     0x00010420, 0x08000000, 0x00000400, 0x00010020,
 132     0x08000420, 0x00000400, 0x00000000, 0x08010420,
 133     0x08010020, 0x08010400, 0x00000420, 0x00010000,
 134     0x00010400, 0x08010020, 0x08000400, 0x00000420,
 135     0x00000020, 0x00010420, 0x08010000, 0x08000020,
 136   },
 137   {
 138     0x80000040, 0x00200040, 0x00000000, 0x80202000,
 139     0x00200040, 0x00002000, 0x80002040, 0x00200000,
 140     0x00002040, 0x80202040, 0x00202000, 0x80000000,
 141     0x80002000, 0x80000040, 0x80200000, 0x00202040,
 142     0x00200000, 0x80002040, 0x80200040, 0x00000000,
 143     0x00002000, 0x00000040, 0x80202000, 0x80200040,
 144     0x80202040, 0x80200000, 0x80000000, 0x00002040,
 145     0x00000040, 0x00202000, 0x00202040, 0x80002000,
 146     0x00002040, 0x80000000, 0x80002000, 0x00202040,
 147     0x80202000, 0x00200040, 0x00000000, 0x80002000,
 148     0x80000000, 0x00002000, 0x80200040, 0x00200000,
 149     0x00200040, 0x80202040, 0x00202000, 0x00000040,
 150     0x80202040, 0x00202000, 0x00200000, 0x80002040,
 151     0x80000040, 0x80200000, 0x00202040, 0x00000000,
 152     0x00002000, 0x80000040, 0x80002040, 0x80202000,
 153     0x80200000, 0x00002040, 0x00000040, 0x80200040,
 154   },
 155   {
 156     0x00004000, 0x00000200, 0x01000200, 0x01000004,
 157     0x01004204, 0x00004004, 0x00004200, 0x00000000,
 158     0x01000000, 0x01000204, 0x00000204, 0x01004000,
 159     0x00000004, 0x01004200, 0x01004000, 0x00000204,
 160     0x01000204, 0x00004000, 0x00004004, 0x01004204,
 161     0x00000000, 0x01000200, 0x01000004, 0x00004200,
 162     0x01004004, 0x00004204, 0x01004200, 0x00000004,
 163     0x00004204, 0x01004004, 0x00000200, 0x01000000,
 164     0x00004204, 0x01004000, 0x01004004, 0x00000204,
 165     0x00004000, 0x00000200, 0x01000000, 0x01004004,
 166     0x01000204, 0x00004204, 0x00004200, 0x00000000,
 167     0x00000200, 0x01000004, 0x00000004, 0x01000200,
 168     0x00000000, 0x01000204, 0x01000200, 0x00004200,
 169     0x00000204, 0x00004000, 0x01004204, 0x01000000,
 170     0x01004200, 0x00000004, 0x00004004, 0x01004204,
 171     0x01000004, 0x01004200, 0x01004000, 0x00004004,
 172   },
 173   {
 174     0x20800080, 0x20820000, 0x00020080, 0x00000000,
 175     0x20020000, 0x00800080, 0x20800000, 0x20820080,
 176     0x00000080, 0x20000000, 0x00820000, 0x00020080,
 177     0x00820080, 0x20020080, 0x20000080, 0x20800000,
 178     0x00020000, 0x00820080, 0x00800080, 0x20020000,
 179     0x20820080, 0x20000080, 0x00000000, 0x00820000,
 180     0x20000000, 0x00800000, 0x20020080, 0x20800080,
 181     0x00800000, 0x00020000, 0x20820000, 0x00000080,
 182     0x00800000, 0x00020000, 0x20000080, 0x20820080,
 183     0x00020080, 0x20000000, 0x00000000, 0x00820000,
 184     0x20800080, 0x20020080, 0x20020000, 0x00800080,
 185     0x20820000, 0x00000080, 0x00800080, 0x20020000,
 186     0x20820080, 0x00800000, 0x20800000, 0x20000080,
 187     0x00820000, 0x00020080, 0x20020080, 0x20800000,
 188     0x00000080, 0x20820000, 0x00820080, 0x00000000,
 189     0x20000000, 0x20800080, 0x00020000, 0x00820080,
 190   }
 191 };
 192
 193 __constant u32 c_skb[8][64] =
 194 {
 195   {
 196     0x00000000, 0x00000010, 0x20000000, 0x20000010,
 197     0x00010000, 0x00010010, 0x20010000, 0x20010010,
 198     0x00000800, 0x00000810, 0x20000800, 0x20000810,
 199     0x00010800, 0x00010810, 0x20010800, 0x20010810,
 200     0x00000020, 0x00000030, 0x20000020, 0x20000030,
 201     0x00010020, 0x00010030, 0x20010020, 0x20010030,
 202     0x00000820, 0x00000830, 0x20000820, 0x20000830,
 203     0x00010820, 0x00010830, 0x20010820, 0x20010830,
 204     0x00080000, 0x00080010, 0x20080000, 0x20080010,
 205     0x00090000, 0x00090010, 0x20090000, 0x20090010,
 206     0x00080800, 0x00080810, 0x20080800, 0x20080810,
 207     0x00090800, 0x00090810, 0x20090800, 0x20090810,
 208     0x00080020, 0x00080030, 0x20080020, 0x20080030,
 209     0x00090020, 0x00090030, 0x20090020, 0x20090030,
 210     0x00080820, 0x00080830, 0x20080820, 0x20080830,
 211     0x00090820, 0x00090830, 0x20090820, 0x20090830,
 212   },
 213   {
 214     0x00000000, 0x02000000, 0x00002000, 0x02002000,
 215     0x00200000, 0x02200000, 0x00202000, 0x02202000,
 216     0x00000004, 0x02000004, 0x00002004, 0x02002004,
 217     0x00200004, 0x02200004, 0x00202004, 0x02202004,
 218     0x00000400, 0x02000400, 0x00002400, 0x02002400,
 219     0x00200400, 0x02200400, 0x00202400, 0x02202400,
 220     0x00000404, 0x02000404, 0x00002404, 0x02002404,
 221     0x00200404, 0x02200404, 0x00202404, 0x02202404,
 222     0x10000000, 0x12000000, 0x10002000, 0x12002000,
 223     0x10200000, 0x12200000, 0x10202000, 0x12202000,
 224     0x10000004, 0x12000004, 0x10002004, 0x12002004,
 225     0x10200004, 0x12200004, 0x10202004, 0x12202004,
 226     0x10000400, 0x12000400, 0x10002400, 0x12002400,
 227     0x10200400, 0x12200400, 0x10202400, 0x12202400,
 228     0x10000404, 0x12000404, 0x10002404, 0x12002404,
 229     0x10200404, 0x12200404, 0x10202404, 0x12202404,
 230   },
 231   {
 232     0x00000000, 0x00000001, 0x00040000, 0x00040001,
 233     0x01000000, 0x01000001, 0x01040000, 0x01040001,
 234     0x00000002, 0x00000003, 0x00040002, 0x00040003,
 235     0x01000002, 0x01000003, 0x01040002, 0x01040003,
 236     0x00000200, 0x00000201, 0x00040200, 0x00040201,
 237     0x01000200, 0x01000201, 0x01040200, 0x01040201,
 238     0x00000202, 0x00000203, 0x00040202, 0x00040203,
 239     0x01000202, 0x01000203, 0x01040202, 0x01040203,
 240     0x08000000, 0x08000001, 0x08040000, 0x08040001,
 241     0x09000000, 0x09000001, 0x09040000, 0x09040001,
 242     0x08000002, 0x08000003, 0x08040002, 0x08040003,
 243     0x09000002, 0x09000003, 0x09040002, 0x09040003,
 244     0x08000200, 0x08000201, 0x08040200, 0x08040201,
 245     0x09000200, 0x09000201, 0x09040200, 0x09040201,
 246     0x08000202, 0x08000203, 0x08040202, 0x08040203,
 247     0x09000202, 0x09000203, 0x09040202, 0x09040203,
 248   },
 249   {
 250     0x00000000, 0x00100000, 0x00000100, 0x00100100,
 251     0x00000008, 0x00100008, 0x00000108, 0x00100108,
 252     0x00001000, 0x00101000, 0x00001100, 0x00101100,
 253     0x00001008, 0x00101008, 0x00001108, 0x00101108,
 254     0x04000000, 0x04100000, 0x04000100, 0x04100100,
 255     0x04000008, 0x04100008, 0x04000108, 0x04100108,
 256     0x04001000, 0x04101000, 0x04001100, 0x04101100,
 257     0x04001008, 0x04101008, 0x04001108, 0x04101108,
 258     0x00020000, 0x00120000, 0x00020100, 0x00120100,
 259     0x00020008, 0x00120008, 0x00020108, 0x00120108,
 260     0x00021000, 0x00121000, 0x00021100, 0x00121100,
 261     0x00021008, 0x00121008, 0x00021108, 0x00121108,
 262     0x04020000, 0x04120000, 0x04020100, 0x04120100,
 263     0x04020008, 0x04120008, 0x04020108, 0x04120108,
 264     0x04021000, 0x04121000, 0x04021100, 0x04121100,
 265     0x04021008, 0x04121008, 0x04021108, 0x04121108,
 266   },
 267   {
 268     0x00000000, 0x10000000, 0x00010000, 0x10010000,
 269     0x00000004, 0x10000004, 0x00010004, 0x10010004,
 270     0x20000000, 0x30000000, 0x20010000, 0x30010000,
 271     0x20000004, 0x30000004, 0x20010004, 0x30010004,
 272     0x00100000, 0x10100000, 0x00110000, 0x10110000,
 273     0x00100004, 0x10100004, 0x00110004, 0x10110004,
 274     0x20100000, 0x30100000, 0x20110000, 0x30110000,
 275     0x20100004, 0x30100004, 0x20110004, 0x30110004,
 276     0x00001000, 0x10001000, 0x00011000, 0x10011000,
 277     0x00001004, 0x10001004, 0x00011004, 0x10011004,
 278     0x20001000, 0x30001000, 0x20011000, 0x30011000,
 279     0x20001004, 0x30001004, 0x20011004, 0x30011004,
 280     0x00101000, 0x10101000, 0x00111000, 0x10111000,
 281     0x00101004, 0x10101004, 0x00111004, 0x10111004,
 282     0x20101000, 0x30101000, 0x20111000, 0x30111000,
 283     0x20101004, 0x30101004, 0x20111004, 0x30111004,
 284   },
 285   {
 286     0x00000000, 0x08000000, 0x00000008, 0x08000008,
 287     0x00000400, 0x08000400, 0x00000408, 0x08000408,
 288     0x00020000, 0x08020000, 0x00020008, 0x08020008,
 289     0x00020400, 0x08020400, 0x00020408, 0x08020408,
 290     0x00000001, 0x08000001, 0x00000009, 0x08000009,
 291     0x00000401, 0x08000401, 0x00000409, 0x08000409,
 292     0x00020001, 0x08020001, 0x00020009, 0x08020009,
 293     0x00020401, 0x08020401, 0x00020409, 0x08020409,
 294     0x02000000, 0x0A000000, 0x02000008, 0x0A000008,
 295     0x02000400, 0x0A000400, 0x02000408, 0x0A000408,
 296     0x02020000, 0x0A020000, 0x02020008, 0x0A020008,
 297     0x02020400, 0x0A020400, 0x02020408, 0x0A020408,
 298     0x02000001, 0x0A000001, 0x02000009, 0x0A000009,
 299     0x02000401, 0x0A000401, 0x02000409, 0x0A000409,
 300     0x02020001, 0x0A020001, 0x02020009, 0x0A020009,
 301     0x02020401, 0x0A020401, 0x02020409, 0x0A020409,
 302   },
 303   {
 304     0x00000000, 0x00000100, 0x00080000, 0x00080100,
 305     0x01000000, 0x01000100, 0x01080000, 0x01080100,
 306     0x00000010, 0x00000110, 0x00080010, 0x00080110,
 307     0x01000010, 0x01000110, 0x01080010, 0x01080110,
 308     0x00200000, 0x00200100, 0x00280000, 0x00280100,
 309     0x01200000, 0x01200100, 0x01280000, 0x01280100,
 310     0x00200010, 0x00200110, 0x00280010, 0x00280110,
 311     0x01200010, 0x01200110, 0x01280010, 0x01280110,
 312     0x00000200, 0x00000300, 0x00080200, 0x00080300,
 313     0x01000200, 0x01000300, 0x01080200, 0x01080300,
 314     0x00000210, 0x00000310, 0x00080210, 0x00080310,
 315     0x01000210, 0x01000310, 0x01080210, 0x01080310,
 316     0x00200200, 0x00200300, 0x00280200, 0x00280300,
 317     0x01200200, 0x01200300, 0x01280200, 0x01280300,
 318     0x00200210, 0x00200310, 0x00280210, 0x00280310,
 319     0x01200210, 0x01200310, 0x01280210, 0x01280310,
 320   },
 321   {
 322     0x00000000, 0x04000000, 0x00040000, 0x04040000,
 323     0x00000002, 0x04000002, 0x00040002, 0x04040002,
 324     0x00002000, 0x04002000, 0x00042000, 0x04042000,
 325     0x00002002, 0x04002002, 0x00042002, 0x04042002,
 326     0x00000020, 0x04000020, 0x00040020, 0x04040020,
 327     0x00000022, 0x04000022, 0x00040022, 0x04040022,
 328     0x00002020, 0x04002020, 0x00042020, 0x04042020,
 329     0x00002022, 0x04002022, 0x00042022, 0x04042022,
 330     0x00000800, 0x04000800, 0x00040800, 0x04040800,
 331     0x00000802, 0x04000802, 0x00040802, 0x04040802,
 332     0x00002800, 0x04002800, 0x00042800, 0x04042800,
 333     0x00002802, 0x04002802, 0x00042802, 0x04042802,
 334     0x00000820, 0x04000820, 0x00040820, 0x04040820,
 335     0x00000822, 0x04000822, 0x00040822, 0x04040822,
 336     0x00002820, 0x04002820, 0x00042820, 0x04042820,
 337     0x00002822, 0x04002822, 0x00042822, 0x04042822
 338   }
 339 };
 340
 341 #define BOX(i,n,S) (S)[(n)][(i)]
 342
 343 static void _des_crypt_encrypt (u32 iv[2], u32 data[2], u32 Kc[16], u32 Kd[16], __local u32 (*s_SPtrans)[64])
 344 {
 345   u32 r = data[0];
 346   u32 l = data[1];
 347
 348   #pragma unroll 16
 349   for (u32 i = 0; i < 16; i += 2)
 350   {
 351     u32 u;
 352     u32 t;
 353
 354     u = Kc[i + 0] ^ rotl32 (r, 30u);
 355     t = Kd[i + 0] ^ rotl32 (r, 26u);
 356
 357     l ^= BOX (((u >>  0) & 0x3f), 0, s_SPtrans)
 358        | BOX (((u >>  8) & 0x3f), 2, s_SPtrans)
 359        | BOX (((u >> 16) & 0x3f), 4, s_SPtrans)
 360        | BOX (((u >> 24) & 0x3f), 6, s_SPtrans)
 361        | BOX (((t >>  0) & 0x3f), 1, s_SPtrans)
 362        | BOX (((t >>  8) & 0x3f), 3, s_SPtrans)
 363        | BOX (((t >> 16) & 0x3f), 5, s_SPtrans)
 364        | BOX (((t >> 24) & 0x3f), 7, s_SPtrans);
 365
 366     u = Kc[i + 1] ^ rotl32 (l, 30u);
 367     t = Kd[i + 1] ^ rotl32 (l, 26u);
 368
 369     r ^= BOX (((u >>  0) & 0x3f), 0, s_SPtrans)
 370        | BOX (((u >>  8) & 0x3f), 2, s_SPtrans)
 371        | BOX (((u >> 16) & 0x3f), 4, s_SPtrans)
 372        | BOX (((u >> 24) & 0x3f), 6, s_SPtrans)
 373        | BOX (((t >>  0) & 0x3f), 1, s_SPtrans)
 374        | BOX (((t >>  8) & 0x3f), 3, s_SPtrans)
 375        | BOX (((t >> 16) & 0x3f), 5, s_SPtrans)
 376        | BOX (((t >> 24) & 0x3f), 7, s_SPtrans);
 377   }
 378
 379   iv[0] = l;
 380   iv[1] = r;
 381 }
 382
 383 static void _des_crypt_keysetup (u32 c, u32 d, u32 Kc[16], u32 Kd[16], __local u32 (*s_skb)[64])
 384 {
 385   u32 tt;
 386
 387   PERM_OP  (d, c, tt, 4, 0x0f0f0f0f);
 388   HPERM_OP (c,    tt, 2, 0xcccc0000);
 389   HPERM_OP (d,    tt, 2, 0xcccc0000);
 390   PERM_OP  (d, c, tt, 1, 0x55555555);
 391   PERM_OP  (c, d, tt, 8, 0x00ff00ff);
 392   PERM_OP  (d, c, tt, 1, 0x55555555);
 393
 394   d = ((d & 0x000000ff) << 16)
 395     | ((d & 0x0000ff00) <<  0)
 396     | ((d & 0x00ff0000) >> 16)
 397     | ((c & 0xf0000000) >>  4);
 398
 399   c = c & 0x0fffffff;
 400
 401   #pragma unroll 16
 402   for (u32 i = 0; i < 16; i++)
 403   {
 404     if ((i < 2) || (i == 8) || (i == 15))
 405     {
 406       c = ((c >> 1) | (c << 27));
 407       d = ((d >> 1) | (d << 27));
 408     }
 409     else
 410     {
 411       c = ((c >> 2) | (c << 26));
 412       d = ((d >> 2) | (d << 26));
 413     }
 414
 415     c = c & 0x0fffffff;
 416     d = d & 0x0fffffff;
 417
 418     const u32 c00 = (c >>  0) & 0x0000003f;
 419     const u32 c06 = (c >>  6) & 0x00383003;
 420     const u32 c07 = (c >>  7) & 0x0000003c;
 421     const u32 c13 = (c >> 13) & 0x0000060f;
 422     const u32 c20 = (c >> 20) & 0x00000001;
 423
 424     u32 s = BOX (((c00 >>  0) & 0xff), 0, s_skb)
 425           | BOX (((c06 >>  0) & 0xff)
 426                 |((c07 >>  0) & 0xff), 1, s_skb)
 427           | BOX (((c13 >>  0) & 0xff)
 428                 |((c06 >>  8) & 0xff), 2, s_skb)
 429           | BOX (((c20 >>  0) & 0xff)
 430                 |((c13 >>  8) & 0xff)
 431                 |((c06 >> 16) & 0xff), 3, s_skb);
 432
 433     const u32 d00 = (d >>  0) & 0x00003c3f;
 434     const u32 d07 = (d >>  7) & 0x00003f03;
 435     const u32 d21 = (d >> 21) & 0x0000000f;
 436     const u32 d22 = (d >> 22) & 0x00000030;
 437
 438     u32 t = BOX (((d00 >>  0) & 0xff), 4, s_skb)
 439           | BOX (((d07 >>  0) & 0xff)
 440                 |((d00 >>  8) & 0xff), 5, s_skb)
 441           | BOX (((d07 >>  8) & 0xff), 6, s_skb)
 442           | BOX (((d21 >>  0) & 0xff)
 443                 |((d22 >>  0) & 0xff), 7, s_skb);
 444
 445     Kc[i] = ((t << 16) | (s & 0x0000ffff));
 446     Kd[i] = ((s >> 16) | (t & 0xffff0000));
 447   }
 448 }
 449
 450 static void transform_netntlmv1_key (const u32x w0, const u32x w1, u32x out[2])
 451 {
 452   u32x t[8];
 453
 454   t[0] = (w0 >>  0) & 0xff;
 455   t[1] = (w0 >>  8) & 0xff;
 456   t[2] = (w0 >> 16) & 0xff;
 457   t[3] = (w0 >> 24) & 0xff;
 458   t[4] = (w1 >>  0) & 0xff;
 459   t[5] = (w1 >>  8) & 0xff;
 460   t[6] = (w1 >> 16) & 0xff;
 461   t[7] = (w1 >> 24) & 0xff;
 462
 463   u32x k[8];
 464
 465   k[0] =               (t[0] >> 0);
 466   k[1] = (t[0] << 7) | (t[1] >> 1);
 467   k[2] = (t[1] << 6) | (t[2] >> 2);
 468   k[3] = (t[2] << 5) | (t[3] >> 3);
 469   k[4] = (t[3] << 4) | (t[4] >> 4);
 470   k[5] = (t[4] << 3) | (t[5] >> 5);
 471   k[6] = (t[5] << 2) | (t[6] >> 6);
 472   k[7] = (t[6] << 1);
 473
 474   out[0] = ((k[0] & 0xff) <<  0)
 475          | ((k[1] & 0xff) <<  8)
 476          | ((k[2] & 0xff) << 16)
 477          | ((k[3] & 0xff) << 24);
 478
 479   out[1] = ((k[4] & 0xff) <<  0)
 480          | ((k[5] & 0xff) <<  8)
 481          | ((k[6] & 0xff) << 16)
 482          | ((k[7] & 0xff) << 24);
 483 }
 484
 485 __kernel void m05500_m04 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 486 {
 487   /**
 488    * modifier
 489    */
 490
 491   const u32 gid = get_global_id (0);
 492   const u32 lid = get_local_id (0);
 493   const u32 lsz = get_local_size (0);
 494
 495   /**
 496    * sbox, kbox
 497    */
 498
 499   __local u32 s_SPtrans[8][64];
 500   __local u32 s_skb[8][64];
 501
 502   for (u32 i = lid; i < 64; i += lsz)
 503   {
 504     s_SPtrans[0][i] = c_SPtrans[0][i];
 505     s_SPtrans[1][i] = c_SPtrans[1][i];
 506     s_SPtrans[2][i] = c_SPtrans[2][i];
 507     s_SPtrans[3][i] = c_SPtrans[3][i];
 508     s_SPtrans[4][i] = c_SPtrans[4][i];
 509     s_SPtrans[5][i] = c_SPtrans[5][i];
 510     s_SPtrans[6][i] = c_SPtrans[6][i];
 511     s_SPtrans[7][i] = c_SPtrans[7][i];
 512
 513     s_skb[0][i] = c_skb[0][i];
 514     s_skb[1][i] = c_skb[1][i];
 515     s_skb[2][i] = c_skb[2][i];
 516     s_skb[3][i] = c_skb[3][i];
 517     s_skb[4][i] = c_skb[4][i];
 518     s_skb[5][i] = c_skb[5][i];
 519     s_skb[6][i] = c_skb[6][i];
 520     s_skb[7][i] = c_skb[7][i];
 521   }
 522
 523   barrier (CLK_LOCAL_MEM_FENCE);
 524
 525   if (gid >= gid_max) return;
 526
 527   /**
 528    * base
 529    */
 530
 531   u32 wordl0[4];
 532
 533   wordl0[0] = pws[gid].i[ 0];
 534   wordl0[1] = pws[gid].i[ 1];
 535   wordl0[2] = pws[gid].i[ 2];
 536   wordl0[3] = pws[gid].i[ 3];
 537
 538   u32 wordl1[4];
 539
 540   wordl1[0] = pws[gid].i[ 4];
 541   wordl1[1] = pws[gid].i[ 5];
 542   wordl1[2] = pws[gid].i[ 6];
 543   wordl1[3] = pws[gid].i[ 7];
 544
 545   u32 wordl2[4];
 546
 547   wordl2[0] = 0;
 548   wordl2[1] = 0;
 549   wordl2[2] = 0;
 550   wordl2[3] = 0;
 551
 552   u32 wordl3[4];
 553
 554   wordl3[0] = 0;
 555   wordl3[1] = 0;
 556   wordl3[2] = 0;
 557   wordl3[3] = 0;
 558
 559   const u32 pw_l_len = pws[gid].pw_len;
 560
 561   if (combs_mode == COMBINATOR_MODE_BASE_RIGHT)
 562   {
 563     append_0x80_2x4 (wordl0, wordl1, pw_l_len);
 564
 565     switch_buffer_by_offset_le (wordl0, wordl1, wordl2, wordl3, combs_buf[0].pw_len);
 566   }
 567
 568   /**
 569    * salt
 570    */
 571
 572   const u32 s0 = salt_bufs[salt_pos].salt_buf[0];
 573   const u32 s1 = salt_bufs[salt_pos].salt_buf[1];
 574   const u32 s2 = salt_bufs[salt_pos].salt_buf[2];
 575
 576   u32 data[2];
 577
 578   data[0] = s0;
 579   data[1] = s1;
 580
 581   /**
 582    * loop
 583    */
 584
 585   for (u32 il_pos = 0; il_pos < il_cnt; il_pos++)
 586   {
 587     const u32 pw_r_len = combs_buf[il_pos].pw_len;
 588
 589     const u32 pw_len = pw_l_len + pw_r_len;
 590
 591     u32 wordr0[4];
 592
 593     wordr0[0] = combs_buf[il_pos].i[0];
 594     wordr0[1] = combs_buf[il_pos].i[1];
 595     wordr0[2] = combs_buf[il_pos].i[2];
 596     wordr0[3] = combs_buf[il_pos].i[3];
 597
 598     u32 wordr1[4];
 599
 600     wordr1[0] = combs_buf[il_pos].i[4];
 601     wordr1[1] = combs_buf[il_pos].i[5];
 602     wordr1[2] = combs_buf[il_pos].i[6];
 603     wordr1[3] = combs_buf[il_pos].i[7];
 604
 605     u32 wordr2[4];
 606
 607     wordr2[0] = 0;
 608     wordr2[1] = 0;
 609     wordr2[2] = 0;
 610     wordr2[3] = 0;
 611
 612     u32 wordr3[4];
 613
 614     wordr3[0] = 0;
 615     wordr3[1] = 0;
 616     wordr3[2] = 0;
 617     wordr3[3] = 0;
 618
 619     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
 620     {
 621       switch_buffer_by_offset_le (wordr0, wordr1, wordr2, wordr3, pw_l_len);
 622     }
 623
 624     u32 w0[4];
 625
 626     w0[0] = wordl0[0] | wordr0[0];
 627     w0[1] = wordl0[1] | wordr0[1];
 628     w0[2] = wordl0[2] | wordr0[2];
 629     w0[3] = wordl0[3] | wordr0[3];
 630
 631     u32 w1[4];
 632
 633     w1[0] = wordl1[0] | wordr1[0];
 634     w1[1] = wordl1[1] | wordr1[1];
 635     w1[2] = wordl1[2] | wordr1[2];
 636     w1[3] = wordl1[3] | wordr1[3];
 637
 638     u32 w2[4];
 639
 640     w2[0] = 0;
 641     w2[1] = 0;
 642     w2[2] = 0;
 643     w2[3] = 0;
 644
 645     u32 w3[4];
 646
 647     w3[0] = 0;
 648     w3[1] = 0;
 649     w3[2] = 0;
 650     w3[3] = 0;
 651
 652     u32 w0_t[4];
 653     u32 w1_t[4];
 654     u32 w2_t[4];
 655     u32 w3_t[4];
 656
 657     make_unicode (w0, w0_t, w1_t);
 658     make_unicode (w1, w2_t, w3_t);
 659
 660     w3_t[2] = pw_len * 8 * 2;
 661
 662     u32 a = MD4M_A;
 663     u32 b = MD4M_B;
 664     u32 c = MD4M_C;
 665     u32 d = MD4M_D;
 666
 667     MD4_STEP (MD4_Fo, a, b, c, d, w0_t[0], MD4C00, MD4S00);
 668     MD4_STEP (MD4_Fo, d, a, b, c, w0_t[1], MD4C00, MD4S01);
 669     MD4_STEP (MD4_Fo, c, d, a, b, w0_t[2], MD4C00, MD4S02);
 670     MD4_STEP (MD4_Fo, b, c, d, a, w0_t[3], MD4C00, MD4S03);
 671     MD4_STEP (MD4_Fo, a, b, c, d, w1_t[0], MD4C00, MD4S00);
 672     MD4_STEP (MD4_Fo, d, a, b, c, w1_t[1], MD4C00, MD4S01);
 673     MD4_STEP (MD4_Fo, c, d, a, b, w1_t[2], MD4C00, MD4S02);
 674     MD4_STEP (MD4_Fo, b, c, d, a, w1_t[3], MD4C00, MD4S03);
 675     MD4_STEP (MD4_Fo, a, b, c, d, w2_t[0], MD4C00, MD4S00);
 676     MD4_STEP (MD4_Fo, d, a, b, c, w2_t[1], MD4C00, MD4S01);
 677     MD4_STEP (MD4_Fo, c, d, a, b, w2_t[2], MD4C00, MD4S02);
 678     MD4_STEP (MD4_Fo, b, c, d, a, w2_t[3], MD4C00, MD4S03);
 679     MD4_STEP (MD4_Fo, a, b, c, d, w3_t[0], MD4C00, MD4S00);
 680     MD4_STEP (MD4_Fo, d, a, b, c, w3_t[1], MD4C00, MD4S01);
 681     MD4_STEP (MD4_Fo, c, d, a, b, w3_t[2], MD4C00, MD4S02);
 682     MD4_STEP (MD4_Fo, b, c, d, a, w3_t[3], MD4C00, MD4S03);
 683
 684     MD4_STEP (MD4_Go, a, b, c, d, w0_t[0], MD4C01, MD4S10);
 685     MD4_STEP (MD4_Go, d, a, b, c, w1_t[0], MD4C01, MD4S11);
 686     MD4_STEP (MD4_Go, c, d, a, b, w2_t[0], MD4C01, MD4S12);
 687     MD4_STEP (MD4_Go, b, c, d, a, w3_t[0], MD4C01, MD4S13);
 688     MD4_STEP (MD4_Go, a, b, c, d, w0_t[1], MD4C01, MD4S10);
 689     MD4_STEP (MD4_Go, d, a, b, c, w1_t[1], MD4C01, MD4S11);
 690     MD4_STEP (MD4_Go, c, d, a, b, w2_t[1], MD4C01, MD4S12);
 691     MD4_STEP (MD4_Go, b, c, d, a, w3_t[1], MD4C01, MD4S13);
 692     MD4_STEP (MD4_Go, a, b, c, d, w0_t[2], MD4C01, MD4S10);
 693     MD4_STEP (MD4_Go, d, a, b, c, w1_t[2], MD4C01, MD4S11);
 694     MD4_STEP (MD4_Go, c, d, a, b, w2_t[2], MD4C01, MD4S12);
 695     MD4_STEP (MD4_Go, b, c, d, a, w3_t[2], MD4C01, MD4S13);
 696     MD4_STEP (MD4_Go, a, b, c, d, w0_t[3], MD4C01, MD4S10);
 697     MD4_STEP (MD4_Go, d, a, b, c, w1_t[3], MD4C01, MD4S11);
 698     MD4_STEP (MD4_Go, c, d, a, b, w2_t[3], MD4C01, MD4S12);
 699     MD4_STEP (MD4_Go, b, c, d, a, w3_t[3], MD4C01, MD4S13);
 700
 701     MD4_STEP (MD4_H , a, b, c, d, w0_t[0], MD4C02, MD4S20);
 702     MD4_STEP (MD4_H , d, a, b, c, w2_t[0], MD4C02, MD4S21);
 703     MD4_STEP (MD4_H , c, d, a, b, w1_t[0], MD4C02, MD4S22);
 704     MD4_STEP (MD4_H , b, c, d, a, w3_t[0], MD4C02, MD4S23);
 705     MD4_STEP (MD4_H , a, b, c, d, w0_t[2], MD4C02, MD4S20);
 706     MD4_STEP (MD4_H , d, a, b, c, w2_t[2], MD4C02, MD4S21);
 707     MD4_STEP (MD4_H , c, d, a, b, w1_t[2], MD4C02, MD4S22);
 708     MD4_STEP (MD4_H , b, c, d, a, w3_t[2], MD4C02, MD4S23);
 709     MD4_STEP (MD4_H , a, b, c, d, w0_t[1], MD4C02, MD4S20);
 710     MD4_STEP (MD4_H , d, a, b, c, w2_t[1], MD4C02, MD4S21);
 711     MD4_STEP (MD4_H , c, d, a, b, w1_t[1], MD4C02, MD4S22);
 712     MD4_STEP (MD4_H , b, c, d, a, w3_t[1], MD4C02, MD4S23);
 713     MD4_STEP (MD4_H , a, b, c, d, w0_t[3], MD4C02, MD4S20);
 714     MD4_STEP (MD4_H , d, a, b, c, w2_t[3], MD4C02, MD4S21);
 715
 716     if (allx (s2 != ((d + MD4M_D) >> 16))) continue;
 717
 718     MD4_STEP (MD4_H , c, d, a, b, w1_t[3], MD4C02, MD4S22);
 719     MD4_STEP (MD4_H , b, c, d, a, w3_t[3], MD4C02, MD4S23);
 720
 721     a += MD4M_A;
 722     b += MD4M_B;
 723     c += MD4M_C;
 724     d += MD4M_D;
 725
 726     /**
 727      * DES1
 728      */
 729
 730     u32 key[2];
 731
 732     transform_netntlmv1_key (a, b, key);
 733
 734     u32 Kc[16];
 735     u32 Kd[16];
 736
 737     _des_crypt_keysetup (key[0], key[1], Kc, Kd, s_skb);
 738
 739     u32 iv1[2];
 740
 741     _des_crypt_encrypt (iv1, data, Kc, Kd, s_SPtrans);
 742
 743     /**
 744      * DES2
 745      */
 746
 747     const u32 bc = (b >> 24) | (c << 8);
 748     const u32 cd = (c >> 24) | (d << 8);
 749
 750     transform_netntlmv1_key (bc, cd, key);
 751
 752     _des_crypt_keysetup (key[0], key[1], Kc, Kd, s_skb);
 753
 754     u32 iv2[2];
 755
 756     _des_crypt_encrypt (iv2, data, Kc, Kd, s_SPtrans);
 757
 758     /**
 759      * compare
 760      */
 761
 762     const u32 r0 = iv1[0];
 763     const u32 r1 = iv1[1];
 764     const u32 r2 = iv2[0];
 765     const u32 r3 = iv2[1];
 766
 767     #include COMPARE_M
 768   }
 769 }
 770
 771 __kernel void m05500_m08 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 772 {
 773 }
 774
 775 __kernel void m05500_m16 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 776 {
 777 }
 778
 779 __kernel void m05500_s04 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 780 {
 781   /**
 782    * modifier
 783    */
 784
 785   const u32 gid = get_global_id (0);
 786   const u32 lid = get_local_id (0);
 787   const u32 lsz = get_local_size (0);
 788
 789   /**
 790    * sbox, kbox
 791    */
 792
 793   __local u32 s_SPtrans[8][64];
 794   __local u32 s_skb[8][64];
 795
 796   for (u32 i = lid; i < 64; i += lsz)
 797   {
 798     s_SPtrans[0][i] = c_SPtrans[0][i];
 799     s_SPtrans[1][i] = c_SPtrans[1][i];
 800     s_SPtrans[2][i] = c_SPtrans[2][i];
 801     s_SPtrans[3][i] = c_SPtrans[3][i];
 802     s_SPtrans[4][i] = c_SPtrans[4][i];
 803     s_SPtrans[5][i] = c_SPtrans[5][i];
 804     s_SPtrans[6][i] = c_SPtrans[6][i];
 805     s_SPtrans[7][i] = c_SPtrans[7][i];
 806
 807     s_skb[0][i] = c_skb[0][i];
 808     s_skb[1][i] = c_skb[1][i];
 809     s_skb[2][i] = c_skb[2][i];
 810     s_skb[3][i] = c_skb[3][i];
 811     s_skb[4][i] = c_skb[4][i];
 812     s_skb[5][i] = c_skb[5][i];
 813     s_skb[6][i] = c_skb[6][i];
 814     s_skb[7][i] = c_skb[7][i];
 815   }
 816
 817   barrier (CLK_LOCAL_MEM_FENCE);
 818
 819   if (gid >= gid_max) return;
 820
 821   /**
 822    * base
 823    */
 824
 825   u32 wordl0[4];
 826
 827   wordl0[0] = pws[gid].i[ 0];
 828   wordl0[1] = pws[gid].i[ 1];
 829   wordl0[2] = pws[gid].i[ 2];
 830   wordl0[3] = pws[gid].i[ 3];
 831
 832   u32 wordl1[4];
 833
 834   wordl1[0] = pws[gid].i[ 4];
 835   wordl1[1] = pws[gid].i[ 5];
 836   wordl1[2] = pws[gid].i[ 6];
 837   wordl1[3] = pws[gid].i[ 7];
 838
 839   u32 wordl2[4];
 840
 841   wordl2[0] = 0;
 842   wordl2[1] = 0;
 843   wordl2[2] = 0;
 844   wordl2[3] = 0;
 845
 846   u32 wordl3[4];
 847
 848   wordl3[0] = 0;
 849   wordl3[1] = 0;
 850   wordl3[2] = 0;
 851   wordl3[3] = 0;
 852
 853   const u32 pw_l_len = pws[gid].pw_len;
 854
 855   if (combs_mode == COMBINATOR_MODE_BASE_RIGHT)
 856   {
 857     append_0x80_2x4 (wordl0, wordl1, pw_l_len);
 858
 859     switch_buffer_by_offset_le (wordl0, wordl1, wordl2, wordl3, combs_buf[0].pw_len);
 860   }
 861
 862   /**
 863    * salt
 864    */
 865
 866   const u32 s0 = salt_bufs[salt_pos].salt_buf[0];
 867   const u32 s1 = salt_bufs[salt_pos].salt_buf[1];
 868   const u32 s2 = salt_bufs[salt_pos].salt_buf[2];
 869
 870   u32 data[2];
 871
 872   data[0] = s0;
 873   data[1] = s1;
 874
 875   /**
 876    * digest
 877    */
 878
 879   const u32 search[4] =
 880   {
 881     digests_buf[digests_offset].digest_buf[DGST_R0],
 882     digests_buf[digests_offset].digest_buf[DGST_R1],
 883     digests_buf[digests_offset].digest_buf[DGST_R2],
 884     digests_buf[digests_offset].digest_buf[DGST_R3]
 885   };
 886
 887   /**
 888    * loop
 889    */
 890
 891   for (u32 il_pos = 0; il_pos < il_cnt; il_pos++)
 892   {
 893     const u32 pw_r_len = combs_buf[il_pos].pw_len;
 894
 895     const u32 pw_len = pw_l_len + pw_r_len;
 896
 897     u32 wordr0[4];
 898
 899     wordr0[0] = combs_buf[il_pos].i[0];
 900     wordr0[1] = combs_buf[il_pos].i[1];
 901     wordr0[2] = combs_buf[il_pos].i[2];
 902     wordr0[3] = combs_buf[il_pos].i[3];
 903
 904     u32 wordr1[4];
 905
 906     wordr1[0] = combs_buf[il_pos].i[4];
 907     wordr1[1] = combs_buf[il_pos].i[5];
 908     wordr1[2] = combs_buf[il_pos].i[6];
 909     wordr1[3] = combs_buf[il_pos].i[7];
 910
 911     u32 wordr2[4];
 912
 913     wordr2[0] = 0;
 914     wordr2[1] = 0;
 915     wordr2[2] = 0;
 916     wordr2[3] = 0;
 917
 918     u32 wordr3[4];
 919
 920     wordr3[0] = 0;
 921     wordr3[1] = 0;
 922     wordr3[2] = 0;
 923     wordr3[3] = 0;
 924
 925     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
 926     {
 927       switch_buffer_by_offset_le (wordr0, wordr1, wordr2, wordr3, pw_l_len);
 928     }
 929
 930     u32 w0[4];
 931
 932     w0[0] = wordl0[0] | wordr0[0];
 933     w0[1] = wordl0[1] | wordr0[1];
 934     w0[2] = wordl0[2] | wordr0[2];
 935     w0[3] = wordl0[3] | wordr0[3];
 936
 937     u32 w1[4];
 938
 939     w1[0] = wordl1[0] | wordr1[0];
 940     w1[1] = wordl1[1] | wordr1[1];
 941     w1[2] = wordl1[2] | wordr1[2];
 942     w1[3] = wordl1[3] | wordr1[3];
 943
 944     u32 w2[4];
 945
 946     w2[0] = 0;
 947     w2[1] = 0;
 948     w2[2] = 0;
 949     w2[3] = 0;
 950
 951     u32 w3[4];
 952
 953     w3[0] = 0;
 954     w3[1] = 0;
 955     w3[2] = 0;
 956     w3[3] = 0;
 957
 958     u32 w0_t[4];
 959     u32 w1_t[4];
 960     u32 w2_t[4];
 961     u32 w3_t[4];
 962
 963     make_unicode (w0, w0_t, w1_t);
 964     make_unicode (w1, w2_t, w3_t);
 965
 966     w3_t[2] = pw_len * 8 * 2;
 967
 968     u32 a = MD4M_A;
 969     u32 b = MD4M_B;
 970     u32 c = MD4M_C;
 971     u32 d = MD4M_D;
 972
 973     MD4_STEP (MD4_Fo, a, b, c, d, w0_t[0], MD4C00, MD4S00);
 974     MD4_STEP (MD4_Fo, d, a, b, c, w0_t[1], MD4C00, MD4S01);
 975     MD4_STEP (MD4_Fo, c, d, a, b, w0_t[2], MD4C00, MD4S02);
 976     MD4_STEP (MD4_Fo, b, c, d, a, w0_t[3], MD4C00, MD4S03);
 977     MD4_STEP (MD4_Fo, a, b, c, d, w1_t[0], MD4C00, MD4S00);
 978     MD4_STEP (MD4_Fo, d, a, b, c, w1_t[1], MD4C00, MD4S01);
 979     MD4_STEP (MD4_Fo, c, d, a, b, w1_t[2], MD4C00, MD4S02);
 980     MD4_STEP (MD4_Fo, b, c, d, a, w1_t[3], MD4C00, MD4S03);
 981     MD4_STEP (MD4_Fo, a, b, c, d, w2_t[0], MD4C00, MD4S00);
 982     MD4_STEP (MD4_Fo, d, a, b, c, w2_t[1], MD4C00, MD4S01);
 983     MD4_STEP (MD4_Fo, c, d, a, b, w2_t[2], MD4C00, MD4S02);
 984     MD4_STEP (MD4_Fo, b, c, d, a, w2_t[3], MD4C00, MD4S03);
 985     MD4_STEP (MD4_Fo, a, b, c, d, w3_t[0], MD4C00, MD4S00);
 986     MD4_STEP (MD4_Fo, d, a, b, c, w3_t[1], MD4C00, MD4S01);
 987     MD4_STEP (MD4_Fo, c, d, a, b, w3_t[2], MD4C00, MD4S02);
 988     MD4_STEP (MD4_Fo, b, c, d, a, w3_t[3], MD4C00, MD4S03);
 989
 990     MD4_STEP (MD4_Go, a, b, c, d, w0_t[0], MD4C01, MD4S10);
 991     MD4_STEP (MD4_Go, d, a, b, c, w1_t[0], MD4C01, MD4S11);
 992     MD4_STEP (MD4_Go, c, d, a, b, w2_t[0], MD4C01, MD4S12);
 993     MD4_STEP (MD4_Go, b, c, d, a, w3_t[0], MD4C01, MD4S13);
 994     MD4_STEP (MD4_Go, a, b, c, d, w0_t[1], MD4C01, MD4S10);
 995     MD4_STEP (MD4_Go, d, a, b, c, w1_t[1], MD4C01, MD4S11);
 996     MD4_STEP (MD4_Go, c, d, a, b, w2_t[1], MD4C01, MD4S12);
 997     MD4_STEP (MD4_Go, b, c, d, a, w3_t[1], MD4C01, MD4S13);
 998     MD4_STEP (MD4_Go, a, b, c, d, w0_t[2], MD4C01, MD4S10);
 999     MD4_STEP (MD4_Go, d, a, b, c, w1_t[2], MD4C01, MD4S11);
1000     MD4_STEP (MD4_Go, c, d, a, b, w2_t[2], MD4C01, MD4S12);
1001     MD4_STEP (MD4_Go, b, c, d, a, w3_t[2], MD4C01, MD4S13);
1002     MD4_STEP (MD4_Go, a, b, c, d, w0_t[3], MD4C01, MD4S10);
1003     MD4_STEP (MD4_Go, d, a, b, c, w1_t[3], MD4C01, MD4S11);
1004     MD4_STEP (MD4_Go, c, d, a, b, w2_t[3], MD4C01, MD4S12);
1005     MD4_STEP (MD4_Go, b, c, d, a, w3_t[3], MD4C01, MD4S13);
1006
1007     MD4_STEP (MD4_H , a, b, c, d, w0_t[0], MD4C02, MD4S20);
1008     MD4_STEP (MD4_H , d, a, b, c, w2_t[0], MD4C02, MD4S21);
1009     MD4_STEP (MD4_H , c, d, a, b, w1_t[0], MD4C02, MD4S22);
1010     MD4_STEP (MD4_H , b, c, d, a, w3_t[0], MD4C02, MD4S23);
1011     MD4_STEP (MD4_H , a, b, c, d, w0_t[2], MD4C02, MD4S20);
1012     MD4_STEP (MD4_H , d, a, b, c, w2_t[2], MD4C02, MD4S21);
1013     MD4_STEP (MD4_H , c, d, a, b, w1_t[2], MD4C02, MD4S22);
1014     MD4_STEP (MD4_H , b, c, d, a, w3_t[2], MD4C02, MD4S23);
1015     MD4_STEP (MD4_H , a, b, c, d, w0_t[1], MD4C02, MD4S20);
1016     MD4_STEP (MD4_H , d, a, b, c, w2_t[1], MD4C02, MD4S21);
1017     MD4_STEP (MD4_H , c, d, a, b, w1_t[1], MD4C02, MD4S22);
1018     MD4_STEP (MD4_H , b, c, d, a, w3_t[1], MD4C02, MD4S23);
1019     MD4_STEP (MD4_H , a, b, c, d, w0_t[3], MD4C02, MD4S20);
1020     MD4_STEP (MD4_H , d, a, b, c, w2_t[3], MD4C02, MD4S21);
1021
1022     if (allx (s2 != ((d + MD4M_D) >> 16))) continue;
1023
1024     MD4_STEP (MD4_H , c, d, a, b, w1_t[3], MD4C02, MD4S22);
1025     MD4_STEP (MD4_H , b, c, d, a, w3_t[3], MD4C02, MD4S23);
1026
1027     a += MD4M_A;
1028     b += MD4M_B;
1029     c += MD4M_C;
1030     d += MD4M_D;
1031
1032     /**
1033      * DES1
1034      */
1035
1036     u32 key[2];
1037
1038     transform_netntlmv1_key (a, b, key);
1039
1040     u32 Kc[16];
1041     u32 Kd[16];
1042
1043     _des_crypt_keysetup (key[0], key[1], Kc, Kd, s_skb);
1044
1045     u32 iv1[2];
1046
1047     _des_crypt_encrypt (iv1, data, Kc, Kd, s_SPtrans);
1048
1049     /**
1050      * DES2
1051      */
1052
1053     /*
1054     transform_netntlmv1_key (((b >> 24) | (c << 8)), ((c >> 24) | (d << 8)), key);
1055
1056     _des_crypt_keysetup (key[0], key[1], Kc, Kd, s_skb);
1057
1058     u32 iv2[2];
1059
1060     _des_crypt_encrypt (iv2, data, Kc, Kd, s_SPtrans);
1061     */
1062
1063     u32 iv2[2];
1064
1065     iv2[0] = search[2];
1066     iv2[1] = search[3];
1067
1068     /**
1069      * compare
1070      */
1071
1072     const u32 r0 = iv1[0];
1073     const u32 r1 = iv1[1];
1074     const u32 r2 = iv2[0];
1075     const u32 r3 = iv2[1];
1076
1077     #include COMPARE_S
1078   }
1079 }
1080
1081 __kernel void m05500_s08 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
1082 {
1083 }
1084
1085 __kernel void m05500_s16 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
1086 {
1087 }