OpenCL/m03000_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 _DES_
   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 LM_IV_0_IP_RR3 0x2400b807
 342 #define LM_IV_1_IP_RR3 0xaa190747
 343
 344 #define BOX(i,n,S) (S)[(n)][(i)]
 345
 346 static void _des_crypt_encrypt (u32 iv[2], u32 data[2], u32 Kc[16], u32 Kd[16], __local u32 (*s_SPtrans)[64])
 347 {
 348   u32 r = data[0];
 349   u32 l = data[1];
 350
 351   #pragma unroll 16
 352   for (u32 i = 0; i < 16; i += 2)
 353   {
 354     u32 u;
 355     u32 t;
 356
 357     u = Kc[i + 0] ^ rotl32 (r, 30u);
 358     t = Kd[i + 0] ^ rotl32 (r, 26u);
 359
 360     l ^= BOX (((u >>  0) & 0x3f), 0, s_SPtrans)
 361        | BOX (((u >>  8) & 0x3f), 2, s_SPtrans)
 362        | BOX (((u >> 16) & 0x3f), 4, s_SPtrans)
 363        | BOX (((u >> 24) & 0x3f), 6, s_SPtrans)
 364        | BOX (((t >>  0) & 0x3f), 1, s_SPtrans)
 365        | BOX (((t >>  8) & 0x3f), 3, s_SPtrans)
 366        | BOX (((t >> 16) & 0x3f), 5, s_SPtrans)
 367        | BOX (((t >> 24) & 0x3f), 7, s_SPtrans);
 368
 369     u = Kc[i + 1] ^ rotl32 (l, 30u);
 370     t = Kd[i + 1] ^ rotl32 (l, 26u);
 371
 372     r ^= BOX (((u >>  0) & 0x3f), 0, s_SPtrans)
 373        | BOX (((u >>  8) & 0x3f), 2, s_SPtrans)
 374        | BOX (((u >> 16) & 0x3f), 4, s_SPtrans)
 375        | BOX (((u >> 24) & 0x3f), 6, s_SPtrans)
 376        | BOX (((t >>  0) & 0x3f), 1, s_SPtrans)
 377        | BOX (((t >>  8) & 0x3f), 3, s_SPtrans)
 378        | BOX (((t >> 16) & 0x3f), 5, s_SPtrans)
 379        | BOX (((t >> 24) & 0x3f), 7, s_SPtrans);
 380   }
 381
 382   iv[0] = rotl32 (l, 29);
 383   iv[1] = rotl32 (r, 29);
 384 }
 385
 386 static void _des_crypt_keysetup (u32 c, u32 d, u32 Kc[16], u32 Kd[16], __local u32 (*s_skb)[64])
 387 {
 388   u32 tt;
 389
 390   PERM_OP  (d, c, tt, 4, 0x0f0f0f0f);
 391   HPERM_OP (c,    tt, 2, 0xcccc0000);
 392   HPERM_OP (d,    tt, 2, 0xcccc0000);
 393   PERM_OP  (d, c, tt, 1, 0x55555555);
 394   PERM_OP  (c, d, tt, 8, 0x00ff00ff);
 395   PERM_OP  (d, c, tt, 1, 0x55555555);
 396
 397   d = ((d & 0x000000ff) << 16)
 398     | ((d & 0x0000ff00) <<  0)
 399     | ((d & 0x00ff0000) >> 16)
 400     | ((c & 0xf0000000) >>  4);
 401
 402   c = c & 0x0fffffff;
 403
 404   #pragma unroll 16
 405   for (u32 i = 0; i < 16; i++)
 406   {
 407     if ((i < 2) || (i == 8) || (i == 15))
 408     {
 409       c = ((c >> 1) | (c << 27));
 410       d = ((d >> 1) | (d << 27));
 411     }
 412     else
 413     {
 414       c = ((c >> 2) | (c << 26));
 415       d = ((d >> 2) | (d << 26));
 416     }
 417
 418     c = c & 0x0fffffff;
 419     d = d & 0x0fffffff;
 420
 421     const u32 c00 = (c >>  0) & 0x0000003f;
 422     const u32 c06 = (c >>  6) & 0x00383003;
 423     const u32 c07 = (c >>  7) & 0x0000003c;
 424     const u32 c13 = (c >> 13) & 0x0000060f;
 425     const u32 c20 = (c >> 20) & 0x00000001;
 426
 427     u32 s = BOX (((c00 >>  0) & 0xff), 0, s_skb)
 428           | BOX (((c06 >>  0) & 0xff)
 429                 |((c07 >>  0) & 0xff), 1, s_skb)
 430           | BOX (((c13 >>  0) & 0xff)
 431                 |((c06 >>  8) & 0xff), 2, s_skb)
 432           | BOX (((c20 >>  0) & 0xff)
 433                 |((c13 >>  8) & 0xff)
 434                 |((c06 >> 16) & 0xff), 3, s_skb);
 435
 436     const u32 d00 = (d >>  0) & 0x00003c3f;
 437     const u32 d07 = (d >>  7) & 0x00003f03;
 438     const u32 d21 = (d >> 21) & 0x0000000f;
 439     const u32 d22 = (d >> 22) & 0x00000030;
 440
 441     u32 t = BOX (((d00 >>  0) & 0xff), 4, s_skb)
 442           | BOX (((d07 >>  0) & 0xff)
 443                 |((d00 >>  8) & 0xff), 5, s_skb)
 444           | BOX (((d07 >>  8) & 0xff), 6, s_skb)
 445           | BOX (((d21 >>  0) & 0xff)
 446                 |((d22 >>  0) & 0xff), 7, s_skb);
 447
 448     Kc[i] = ((t << 16) | (s & 0x0000ffff));
 449     Kd[i] = ((s >> 16) | (t & 0xffff0000));
 450   }
 451 }
 452
 453 static void transform_netntlmv1_key (const u32 w0, const u32 w1, u32 out[2])
 454 {
 455   const uchar4 t0 = as_uchar4 (w0);
 456   const uchar4 t1 = as_uchar4 (w1);
 457
 458   uchar4 k0;
 459   uchar4 k1;
 460
 461   k0.s0 =                (t0.s0 >> 0);
 462   k0.s1 = (t0.s0 << 7) | (t0.s1 >> 1);
 463   k0.s2 = (t0.s1 << 6) | (t0.s2 >> 2);
 464   k0.s3 = (t0.s2 << 5) | (t0.s3 >> 3);
 465   k1.s0 = (t0.s3 << 4) | (t1.s0 >> 4);
 466   k1.s1 = (t1.s0 << 3) | (t1.s1 >> 5);
 467   k1.s2 = (t1.s1 << 2) | (t1.s2 >> 6);
 468   k1.s3 = (t1.s2 << 1);
 469
 470   out[0] = as_uint (k0);
 471   out[1] = as_uint (k1);
 472 }
 473
 474 __kernel void m03000_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 475 {
 476   /**
 477    * modifier
 478    */
 479
 480   const u32 gid = get_global_id (0);
 481   const u32 lid = get_local_id (0);
 482   const u32 lsz = get_local_size (0);
 483
 484   /**
 485    * base
 486    */
 487
 488   u32 wordl0[4];
 489
 490   wordl0[0] = pws[gid].i[ 0];
 491   wordl0[1] = pws[gid].i[ 1];
 492   wordl0[2] = 0;
 493   wordl0[3] = 0;
 494
 495   u32 wordl1[4];
 496
 497   wordl1[0] = 0;
 498   wordl1[1] = 0;
 499   wordl1[2] = 0;
 500   wordl1[3] = 0;
 501
 502   u32 wordl2[4];
 503
 504   wordl2[0] = 0;
 505   wordl2[1] = 0;
 506   wordl2[2] = 0;
 507   wordl2[3] = 0;
 508
 509   u32 wordl3[4];
 510
 511   wordl3[0] = 0;
 512   wordl3[1] = 0;
 513   wordl3[2] = 0;
 514   wordl3[3] = 0;
 515
 516   const u32 pw_l_len = pws[gid].pw_len;
 517
 518   if (combs_mode == COMBINATOR_MODE_BASE_RIGHT)
 519   {
 520     switch_buffer_by_offset_le (wordl0, wordl1, wordl2, wordl3, combs_buf[0].pw_len);
 521   }
 522
 523   /**
 524    * sbox, kbox
 525    */
 526
 527   __local u32 s_SPtrans[8][64];
 528   __local u32 s_skb[8][64];
 529
 530   for (u32 i = lid; i < 64; i += lsz)
 531   {
 532     s_SPtrans[0][i] = c_SPtrans[0][i];
 533     s_SPtrans[1][i] = c_SPtrans[1][i];
 534     s_SPtrans[2][i] = c_SPtrans[2][i];
 535     s_SPtrans[3][i] = c_SPtrans[3][i];
 536     s_SPtrans[4][i] = c_SPtrans[4][i];
 537     s_SPtrans[5][i] = c_SPtrans[5][i];
 538     s_SPtrans[6][i] = c_SPtrans[6][i];
 539     s_SPtrans[7][i] = c_SPtrans[7][i];
 540
 541     s_skb[0][i] = c_skb[0][i];
 542     s_skb[1][i] = c_skb[1][i];
 543     s_skb[2][i] = c_skb[2][i];
 544     s_skb[3][i] = c_skb[3][i];
 545     s_skb[4][i] = c_skb[4][i];
 546     s_skb[5][i] = c_skb[5][i];
 547     s_skb[6][i] = c_skb[6][i];
 548     s_skb[7][i] = c_skb[7][i];
 549   }
 550
 551   barrier (CLK_LOCAL_MEM_FENCE);
 552
 553   if (gid >= gid_max) return;
 554
 555   /**
 556    * main
 557    */
 558
 559   for (u32 il_pos = 0; il_pos < combs_cnt; il_pos++)
 560   {
 561     const u32 pw_r_len = combs_buf[il_pos].pw_len;
 562
 563     u32 pw_len = pw_l_len + pw_r_len;
 564
 565     pw_len = (pw_len >= 7) ? 7 : pw_len;
 566
 567     u32 wordr0[4];
 568
 569     wordr0[0] = combs_buf[il_pos].i[0];
 570     wordr0[1] = combs_buf[il_pos].i[1];
 571     wordr0[2] = 0;
 572     wordr0[3] = 0;
 573
 574     u32 wordr1[4];
 575
 576     wordr1[0] = 0;
 577     wordr1[1] = 0;
 578     wordr1[2] = 0;
 579     wordr1[3] = 0;
 580
 581     u32 wordr2[4];
 582
 583     wordr2[0] = 0;
 584     wordr2[1] = 0;
 585     wordr2[2] = 0;
 586     wordr2[3] = 0;
 587
 588     u32 wordr3[4];
 589
 590     wordr3[0] = 0;
 591     wordr3[1] = 0;
 592     wordr3[2] = 0;
 593     wordr3[3] = 0;
 594
 595     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
 596     {
 597       switch_buffer_by_offset_le (wordr0, wordr1, wordr2, wordr3, pw_l_len);
 598     }
 599
 600     u32 w0[4];
 601
 602     w0[0] = wordl0[0] | wordr0[0];
 603     w0[1] = wordl0[1] | wordr0[1];
 604     w0[2] = 0;
 605     w0[3] = 0;
 606
 607     u32 w1[4];
 608
 609     w1[0] = 0;
 610     w1[1] = 0;
 611     w1[2] = 0;
 612     w1[3] = 0;
 613
 614     u32 w2[4];
 615
 616     w2[0] = 0;
 617     w2[1] = 0;
 618     w2[2] = 0;
 619     w2[3] = 0;
 620
 621     u32 w3[4];
 622
 623     w3[0] = 0;
 624     w3[1] = 0;
 625     w3[2] = 0;
 626     w3[3] = 0;
 627
 628     u32 key[2];
 629
 630     transform_netntlmv1_key (w0[0], w0[1], key);
 631
 632     const u32 c = key[0];
 633     const u32 d = key[1];
 634
 635     u32 Kc[16];
 636     u32 Kd[16];
 637
 638     _des_crypt_keysetup (c, d, Kc, Kd, s_skb);
 639
 640     u32 data[2];
 641
 642     data[0] = LM_IV_0_IP_RR3;
 643     data[1] = LM_IV_1_IP_RR3;
 644
 645     u32 iv[2];
 646
 647     _des_crypt_encrypt (iv, data, Kc, Kd, s_SPtrans);
 648
 649     const u32 r0 = iv[0];
 650     const u32 r1 = iv[1];
 651     const u32 r2 = 0;
 652     const u32 r3 = 0;
 653
 654     #include COMPARE_M
 655   }
 656 }
 657
 658 __kernel void m03000_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 659 {
 660 }
 661
 662 __kernel void m03000_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 663 {
 664 }
 665
 666 __kernel void m03000_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 667 {
 668   /**
 669    * modifier
 670    */
 671
 672   const u32 gid = get_global_id (0);
 673   const u32 lid = get_local_id (0);
 674   const u32 lsz = get_local_size (0);
 675
 676   /**
 677    * base
 678    */
 679
 680   u32 wordl0[4];
 681
 682   wordl0[0] = pws[gid].i[ 0];
 683   wordl0[1] = pws[gid].i[ 1];
 684   wordl0[2] = 0;
 685   wordl0[3] = 0;
 686
 687   u32 wordl1[4];
 688
 689   wordl1[0] = 0;
 690   wordl1[1] = 0;
 691   wordl1[2] = 0;
 692   wordl1[3] = 0;
 693
 694   u32 wordl2[4];
 695
 696   wordl2[0] = 0;
 697   wordl2[1] = 0;
 698   wordl2[2] = 0;
 699   wordl2[3] = 0;
 700
 701   u32 wordl3[4];
 702
 703   wordl3[0] = 0;
 704   wordl3[1] = 0;
 705   wordl3[2] = 0;
 706   wordl3[3] = 0;
 707
 708   const u32 pw_l_len = pws[gid].pw_len;
 709
 710   if (combs_mode == COMBINATOR_MODE_BASE_RIGHT)
 711   {
 712     switch_buffer_by_offset_le (wordl0, wordl1, wordl2, wordl3, combs_buf[0].pw_len);
 713   }
 714
 715   /**
 716    * sbox, kbox
 717    */
 718
 719   __local u32 s_SPtrans[8][64];
 720   __local u32 s_skb[8][64];
 721
 722   for (u32 i = lid; i < 64; i += lsz)
 723   {
 724     s_SPtrans[0][i] = c_SPtrans[0][i];
 725     s_SPtrans[1][i] = c_SPtrans[1][i];
 726     s_SPtrans[2][i] = c_SPtrans[2][i];
 727     s_SPtrans[3][i] = c_SPtrans[3][i];
 728     s_SPtrans[4][i] = c_SPtrans[4][i];
 729     s_SPtrans[5][i] = c_SPtrans[5][i];
 730     s_SPtrans[6][i] = c_SPtrans[6][i];
 731     s_SPtrans[7][i] = c_SPtrans[7][i];
 732
 733     s_skb[0][i] = c_skb[0][i];
 734     s_skb[1][i] = c_skb[1][i];
 735     s_skb[2][i] = c_skb[2][i];
 736     s_skb[3][i] = c_skb[3][i];
 737     s_skb[4][i] = c_skb[4][i];
 738     s_skb[5][i] = c_skb[5][i];
 739     s_skb[6][i] = c_skb[6][i];
 740     s_skb[7][i] = c_skb[7][i];
 741   }
 742
 743   barrier (CLK_LOCAL_MEM_FENCE);
 744
 745   if (gid >= gid_max) return;
 746
 747   /**
 748    * digest
 749    */
 750
 751   const u32 search[4] =
 752   {
 753     digests_buf[digests_offset].digest_buf[DGST_R0],
 754     digests_buf[digests_offset].digest_buf[DGST_R1],
 755     digests_buf[digests_offset].digest_buf[DGST_R2],
 756     digests_buf[digests_offset].digest_buf[DGST_R3]
 757   };
 758
 759   /**
 760    * main
 761    */
 762
 763   for (u32 il_pos = 0; il_pos < combs_cnt; il_pos++)
 764   {
 765     const u32 pw_r_len = combs_buf[il_pos].pw_len;
 766
 767     u32 pw_len = pw_l_len + pw_r_len;
 768
 769     pw_len = (pw_len >= 7) ? 7 : pw_len;
 770
 771     u32 wordr0[4];
 772
 773     wordr0[0] = combs_buf[il_pos].i[0];
 774     wordr0[1] = combs_buf[il_pos].i[1];
 775     wordr0[2] = 0;
 776     wordr0[3] = 0;
 777
 778     u32 wordr1[4];
 779
 780     wordr1[0] = 0;
 781     wordr1[1] = 0;
 782     wordr1[2] = 0;
 783     wordr1[3] = 0;
 784
 785     u32 wordr2[4];
 786
 787     wordr2[0] = 0;
 788     wordr2[1] = 0;
 789     wordr2[2] = 0;
 790     wordr2[3] = 0;
 791
 792     u32 wordr3[4];
 793
 794     wordr3[0] = 0;
 795     wordr3[1] = 0;
 796     wordr3[2] = 0;
 797     wordr3[3] = 0;
 798
 799     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
 800     {
 801       switch_buffer_by_offset_le (wordr0, wordr1, wordr2, wordr3, pw_l_len);
 802     }
 803
 804     u32 w0[4];
 805
 806     w0[0] = wordl0[0] | wordr0[0];
 807     w0[1] = wordl0[1] | wordr0[1];
 808     w0[2] = 0;
 809     w0[3] = 0;
 810
 811     u32 w1[4];
 812
 813     w1[0] = 0;
 814     w1[1] = 0;
 815     w1[2] = 0;
 816     w1[3] = 0;
 817
 818     u32 w2[4];
 819
 820     w2[0] = 0;
 821     w2[1] = 0;
 822     w2[2] = 0;
 823     w2[3] = 0;
 824
 825     u32 w3[4];
 826
 827     w3[0] = 0;
 828     w3[1] = 0;
 829     w3[2] = 0;
 830     w3[3] = 0;
 831
 832     u32 key[2];
 833
 834     transform_netntlmv1_key (w0[0], w0[1], key);
 835
 836     const u32 c = key[0];
 837     const u32 d = key[1];
 838
 839     u32 Kc[16];
 840     u32 Kd[16];
 841
 842     _des_crypt_keysetup (c, d, Kc, Kd, s_skb);
 843
 844     u32 data[2];
 845
 846     data[0] = LM_IV_0_IP_RR3;
 847     data[1] = LM_IV_1_IP_RR3;
 848
 849     u32 iv[2];
 850
 851     _des_crypt_encrypt (iv, data, Kc, Kd, s_SPtrans);
 852
 853     const u32 r0 = iv[0];
 854     const u32 r1 = iv[1];
 855     const u32 r2 = 0;
 856     const u32 r3 = 0;
 857
 858     #include COMPARE_S
 859   }
 860 }
 861
 862 __kernel void m03000_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 863 {
 864 }
 865
 866 __kernel void m03000_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 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
 867 {
 868 }