OpenCL/m01500_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 #define NEW_SIMD_CODE
  11
  12 #include "inc_hash_constants.h"
  13 #include "inc_vendor.cl"
  14
  15 #define DGST_R0 0
  16 #define DGST_R1 1
  17 #define DGST_R2 2
  18 #define DGST_R3 3
  19
  20 #include "inc_hash_functions.cl"
  21 #include "inc_types.cl"
  22 #include "inc_common.cl"
  23 #include "inc_simd.cl"
  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     0x00820200, 0x00020000, 0x80800000, 0x80820200,
  49     0x00800000, 0x80020200, 0x80020000, 0x80800000,
  50     0x80020200, 0x00820200, 0x00820000, 0x80000200,
  51     0x80800200, 0x00800000, 0x00000000, 0x80020000,
  52     0x00020000, 0x80000000, 0x00800200, 0x00020200,
  53     0x80820200, 0x00820000, 0x80000200, 0x00800200,
  54     0x80000000, 0x00000200, 0x00020200, 0x80820000,
  55     0x00000200, 0x80800200, 0x80820000, 0x00000000,
  56     0x00000000, 0x80820200, 0x00800200, 0x80020000,
  57     0x00820200, 0x00020000, 0x80000200, 0x00800200,
  58     0x80820000, 0x00000200, 0x00020200, 0x80800000,
  59     0x80020200, 0x80000000, 0x80800000, 0x00820000,
  60     0x80820200, 0x00020200, 0x00820000, 0x80800200,
  61     0x00800000, 0x80000200, 0x80020000, 0x00000000,
  62     0x00020000, 0x00800000, 0x80800200, 0x00820200,
  63     0x80000000, 0x80820000, 0x00000200, 0x80020200,
  64   },
  65   {
  66     0x10042004, 0x00000000, 0x00042000, 0x10040000,
  67     0x10000004, 0x00002004, 0x10002000, 0x00042000,
  68     0x00002000, 0x10040004, 0x00000004, 0x10002000,
  69     0x00040004, 0x10042000, 0x10040000, 0x00000004,
  70     0x00040000, 0x10002004, 0x10040004, 0x00002000,
  71     0x00042004, 0x10000000, 0x00000000, 0x00040004,
  72     0x10002004, 0x00042004, 0x10042000, 0x10000004,
  73     0x10000000, 0x00040000, 0x00002004, 0x10042004,
  74     0x00040004, 0x10042000, 0x10002000, 0x00042004,
  75     0x10042004, 0x00040004, 0x10000004, 0x00000000,
  76     0x10000000, 0x00002004, 0x00040000, 0x10040004,
  77     0x00002000, 0x10000000, 0x00042004, 0x10002004,
  78     0x10042000, 0x00002000, 0x00000000, 0x10000004,
  79     0x00000004, 0x10042004, 0x00042000, 0x10040000,
  80     0x10040004, 0x00040000, 0x00002004, 0x10002000,
  81     0x10002004, 0x00000004, 0x10040000, 0x00042000,
  82   },
  83   {
  84     0x41000000, 0x01010040, 0x00000040, 0x41000040,
  85     0x40010000, 0x01000000, 0x41000040, 0x00010040,
  86     0x01000040, 0x00010000, 0x01010000, 0x40000000,
  87     0x41010040, 0x40000040, 0x40000000, 0x41010000,
  88     0x00000000, 0x40010000, 0x01010040, 0x00000040,
  89     0x40000040, 0x41010040, 0x00010000, 0x41000000,
  90     0x41010000, 0x01000040, 0x40010040, 0x01010000,
  91     0x00010040, 0x00000000, 0x01000000, 0x40010040,
  92     0x01010040, 0x00000040, 0x40000000, 0x00010000,
  93     0x40000040, 0x40010000, 0x01010000, 0x41000040,
  94     0x00000000, 0x01010040, 0x00010040, 0x41010000,
  95     0x40010000, 0x01000000, 0x41010040, 0x40000000,
  96     0x40010040, 0x41000000, 0x01000000, 0x41010040,
  97     0x00010000, 0x01000040, 0x41000040, 0x00010040,
  98     0x01000040, 0x00000000, 0x41010000, 0x40000040,
  99     0x41000000, 0x40010040, 0x00000040, 0x01010000,
 100   },
 101   {
 102     0x00100402, 0x04000400, 0x00000002, 0x04100402,
 103     0x00000000, 0x04100000, 0x04000402, 0x00100002,
 104     0x04100400, 0x04000002, 0x04000000, 0x00000402,
 105     0x04000002, 0x00100402, 0x00100000, 0x04000000,
 106     0x04100002, 0x00100400, 0x00000400, 0x00000002,
 107     0x00100400, 0x04000402, 0x04100000, 0x00000400,
 108     0x00000402, 0x00000000, 0x00100002, 0x04100400,
 109     0x04000400, 0x04100002, 0x04100402, 0x00100000,
 110     0x04100002, 0x00000402, 0x00100000, 0x04000002,
 111     0x00100400, 0x04000400, 0x00000002, 0x04100000,
 112     0x04000402, 0x00000000, 0x00000400, 0x00100002,
 113     0x00000000, 0x04100002, 0x04100400, 0x00000400,
 114     0x04000000, 0x04100402, 0x00100402, 0x00100000,
 115     0x04100402, 0x00000002, 0x04000400, 0x00100402,
 116     0x00100002, 0x00100400, 0x04100000, 0x04000402,
 117     0x00000402, 0x04000000, 0x04000002, 0x04100400,
 118   },
 119   {
 120     0x02000000, 0x00004000, 0x00000100, 0x02004108,
 121     0x02004008, 0x02000100, 0x00004108, 0x02004000,
 122     0x00004000, 0x00000008, 0x02000008, 0x00004100,
 123     0x02000108, 0x02004008, 0x02004100, 0x00000000,
 124     0x00004100, 0x02000000, 0x00004008, 0x00000108,
 125     0x02000100, 0x00004108, 0x00000000, 0x02000008,
 126     0x00000008, 0x02000108, 0x02004108, 0x00004008,
 127     0x02004000, 0x00000100, 0x00000108, 0x02004100,
 128     0x02004100, 0x02000108, 0x00004008, 0x02004000,
 129     0x00004000, 0x00000008, 0x02000008, 0x02000100,
 130     0x02000000, 0x00004100, 0x02004108, 0x00000000,
 131     0x00004108, 0x02000000, 0x00000100, 0x00004008,
 132     0x02000108, 0x00000100, 0x00000000, 0x02004108,
 133     0x02004008, 0x02004100, 0x00000108, 0x00004000,
 134     0x00004100, 0x02004008, 0x02000100, 0x00000108,
 135     0x00000008, 0x00004108, 0x02004000, 0x02000008,
 136   },
 137   {
 138     0x20000010, 0x00080010, 0x00000000, 0x20080800,
 139     0x00080010, 0x00000800, 0x20000810, 0x00080000,
 140     0x00000810, 0x20080810, 0x00080800, 0x20000000,
 141     0x20000800, 0x20000010, 0x20080000, 0x00080810,
 142     0x00080000, 0x20000810, 0x20080010, 0x00000000,
 143     0x00000800, 0x00000010, 0x20080800, 0x20080010,
 144     0x20080810, 0x20080000, 0x20000000, 0x00000810,
 145     0x00000010, 0x00080800, 0x00080810, 0x20000800,
 146     0x00000810, 0x20000000, 0x20000800, 0x00080810,
 147     0x20080800, 0x00080010, 0x00000000, 0x20000800,
 148     0x20000000, 0x00000800, 0x20080010, 0x00080000,
 149     0x00080010, 0x20080810, 0x00080800, 0x00000010,
 150     0x20080810, 0x00080800, 0x00080000, 0x20000810,
 151     0x20000010, 0x20080000, 0x00080810, 0x00000000,
 152     0x00000800, 0x20000010, 0x20000810, 0x20080800,
 153     0x20080000, 0x00000810, 0x00000010, 0x20080010,
 154   },
 155   {
 156     0x00001000, 0x00000080, 0x00400080, 0x00400001,
 157     0x00401081, 0x00001001, 0x00001080, 0x00000000,
 158     0x00400000, 0x00400081, 0x00000081, 0x00401000,
 159     0x00000001, 0x00401080, 0x00401000, 0x00000081,
 160     0x00400081, 0x00001000, 0x00001001, 0x00401081,
 161     0x00000000, 0x00400080, 0x00400001, 0x00001080,
 162     0x00401001, 0x00001081, 0x00401080, 0x00000001,
 163     0x00001081, 0x00401001, 0x00000080, 0x00400000,
 164     0x00001081, 0x00401000, 0x00401001, 0x00000081,
 165     0x00001000, 0x00000080, 0x00400000, 0x00401001,
 166     0x00400081, 0x00001081, 0x00001080, 0x00000000,
 167     0x00000080, 0x00400001, 0x00000001, 0x00400080,
 168     0x00000000, 0x00400081, 0x00400080, 0x00001080,
 169     0x00000081, 0x00001000, 0x00401081, 0x00400000,
 170     0x00401080, 0x00000001, 0x00001001, 0x00401081,
 171     0x00400001, 0x00401080, 0x00401000, 0x00001001,
 172   },
 173   {
 174     0x08200020, 0x08208000, 0x00008020, 0x00000000,
 175     0x08008000, 0x00200020, 0x08200000, 0x08208020,
 176     0x00000020, 0x08000000, 0x00208000, 0x00008020,
 177     0x00208020, 0x08008020, 0x08000020, 0x08200000,
 178     0x00008000, 0x00208020, 0x00200020, 0x08008000,
 179     0x08208020, 0x08000020, 0x00000000, 0x00208000,
 180     0x08000000, 0x00200000, 0x08008020, 0x08200020,
 181     0x00200000, 0x00008000, 0x08208000, 0x00000020,
 182     0x00200000, 0x00008000, 0x08000020, 0x08208020,
 183     0x00008020, 0x08000000, 0x00000000, 0x00208000,
 184     0x08200020, 0x08008020, 0x08008000, 0x00200020,
 185     0x08208000, 0x00000020, 0x00200020, 0x08008000,
 186     0x08208020, 0x00200000, 0x08200000, 0x08000020,
 187     0x00208000, 0x00008020, 0x08008020, 0x08200000,
 188     0x00000020, 0x08208000, 0x00208020, 0x00000000,
 189     0x08000000, 0x08200020, 0x00008000, 0x00208020
 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 #if   VECT_SIZE == 1
 342 #define BOX(i,n,S) (S)[(n)][(i)]
 343 #elif VECT_SIZE == 2
 344 #define BOX(i,n,S) (u32x) ((S)[(n)][(i).s0], (S)[(n)][(i).s1])
 345 #elif VECT_SIZE == 4
 346 #define BOX(i,n,S) (u32x) ((S)[(n)][(i).s0], (S)[(n)][(i).s1], (S)[(n)][(i).s2], (S)[(n)][(i).s3])
 347 #elif VECT_SIZE == 8
 348 #define BOX(i,n,S) (u32x) ((S)[(n)][(i).s0], (S)[(n)][(i).s1], (S)[(n)][(i).s2], (S)[(n)][(i).s3], (S)[(n)][(i).s4], (S)[(n)][(i).s5], (S)[(n)][(i).s6], (S)[(n)][(i).s7])
 349 #elif VECT_SIZE == 16
 350 #define BOX(i,n,S) (u32x) ((S)[(n)][(i).s0], (S)[(n)][(i).s1], (S)[(n)][(i).s2], (S)[(n)][(i).s3], (S)[(n)][(i).s4], (S)[(n)][(i).s5], (S)[(n)][(i).s6], (S)[(n)][(i).s7], (S)[(n)][(i).s8], (S)[(n)][(i).s9], (S)[(n)][(i).sa], (S)[(n)][(i).sb], (S)[(n)][(i).sc], (S)[(n)][(i).sd], (S)[(n)][(i).se], (S)[(n)][(i).sf])
 351 #endif
 352
 353 void _des_crypt_keysetup (u32x c, u32x d, u32x Kc[16], u32x Kd[16], __local u32 (*s_skb)[64])
 354 {
 355   u32x tt;
 356
 357   PERM_OP  (d, c, tt, 4, 0x0f0f0f0f);
 358   HPERM_OP (c,    tt, 2, 0xcccc0000);
 359   HPERM_OP (d,    tt, 2, 0xcccc0000);
 360   PERM_OP  (d, c, tt, 1, 0x55555555);
 361   PERM_OP  (c, d, tt, 8, 0x00ff00ff);
 362   PERM_OP  (d, c, tt, 1, 0x55555555);
 363
 364   d = ((d & 0x000000ff) << 16)
 365     | ((d & 0x0000ff00) <<  0)
 366     | ((d & 0x00ff0000) >> 16)
 367     | ((c & 0xf0000000) >>  4);
 368
 369   c = c & 0x0fffffff;
 370
 371   #ifdef _unroll
 372   #pragma unroll
 373   #endif
 374   for (u32 i = 0; i < 16; i++)
 375   {
 376     if ((i < 2) || (i == 8) || (i == 15))
 377     {
 378       c = ((c >> 1) | (c << 27));
 379       d = ((d >> 1) | (d << 27));
 380     }
 381     else
 382     {
 383       c = ((c >> 2) | (c << 26));
 384       d = ((d >> 2) | (d << 26));
 385     }
 386
 387     c = c & 0x0fffffff;
 388     d = d & 0x0fffffff;
 389
 390     const u32x c00 = (c >>  0) & 0x0000003f;
 391     const u32x c06 = (c >>  6) & 0x00383003;
 392     const u32x c07 = (c >>  7) & 0x0000003c;
 393     const u32x c13 = (c >> 13) & 0x0000060f;
 394     const u32x c20 = (c >> 20) & 0x00000001;
 395
 396     u32x s = BOX (((c00 >>  0) & 0xff), 0, s_skb)
 397            | BOX (((c06 >>  0) & 0xff)
 398                  |((c07 >>  0) & 0xff), 1, s_skb)
 399            | BOX (((c13 >>  0) & 0xff)
 400                  |((c06 >>  8) & 0xff), 2, s_skb)
 401            | BOX (((c20 >>  0) & 0xff)
 402                  |((c13 >>  8) & 0xff)
 403                  |((c06 >> 16) & 0xff), 3, s_skb);
 404
 405     const u32x d00 = (d >>  0) & 0x00003c3f;
 406     const u32x d07 = (d >>  7) & 0x00003f03;
 407     const u32x d21 = (d >> 21) & 0x0000000f;
 408     const u32x d22 = (d >> 22) & 0x00000030;
 409
 410     u32x t = BOX (((d00 >>  0) & 0xff), 4, s_skb)
 411            | BOX (((d07 >>  0) & 0xff)
 412                  |((d00 >>  8) & 0xff), 5, s_skb)
 413            | BOX (((d07 >>  8) & 0xff), 6, s_skb)
 414            | BOX (((d21 >>  0) & 0xff)
 415                  |((d22 >>  0) & 0xff), 7, s_skb);
 416
 417     Kc[i] = ((t << 16) | (s & 0x0000ffff));
 418     Kd[i] = ((s >> 16) | (t & 0xffff0000));
 419   }
 420 }
 421
 422 void _des_crypt_encrypt (u32x iv[2], u32 mask, u32x Kc[16], u32x Kd[16], __local u32 (*s_SPtrans)[64])
 423 {
 424   const u32 E1 = (mask >> 2) & 0x3f0;
 425   const u32 E0 = mask & 0x3f;
 426
 427   u32x r = 0;
 428   u32x l = 0;
 429
 430   for (u32 i = 0; i < 25; i++)
 431   {
 432     #ifdef _unroll
 433     #pragma unroll
 434     #endif
 435     for (u32 j = 0; j < 16; j += 2)
 436     {
 437       u32x t;
 438       u32x u;
 439
 440       t = r ^ (r >> 16);
 441       u = t & E0;
 442       t = t & E1;
 443       u = u ^ (u << 16);
 444       u = u ^ r;
 445       u = u ^ Kc[j + 0];
 446       t = t ^ (t << 16);
 447       t = t ^ r;
 448       t = rotl32 (t, 28u);
 449       t = t ^ Kd[j + 0];
 450
 451       l ^= BOX (((u >>  0) & 0x3f), 0, s_SPtrans)
 452          | BOX (((u >>  8) & 0x3f), 2, s_SPtrans)
 453          | BOX (((u >> 16) & 0x3f), 4, s_SPtrans)
 454          | BOX (((u >> 24) & 0x3f), 6, s_SPtrans)
 455          | BOX (((t >>  0) & 0x3f), 1, s_SPtrans)
 456          | BOX (((t >>  8) & 0x3f), 3, s_SPtrans)
 457          | BOX (((t >> 16) & 0x3f), 5, s_SPtrans)
 458          | BOX (((t >> 24) & 0x3f), 7, s_SPtrans);
 459
 460       t = l ^ (l >> 16);
 461       u = t & E0;
 462       t = t & E1;
 463       u = u ^ (u << 16);
 464       u = u ^ l;
 465       u = u ^ Kc[j + 1];
 466       t = t ^ (t << 16);
 467       t = t ^ l;
 468       t = rotl32 (t, 28u);
 469       t = t ^ Kd[j + 1];
 470
 471       r ^= BOX (((u >>  0) & 0x3f), 0, s_SPtrans)
 472          | BOX (((u >>  8) & 0x3f), 2, s_SPtrans)
 473          | BOX (((u >> 16) & 0x3f), 4, s_SPtrans)
 474          | BOX (((u >> 24) & 0x3f), 6, s_SPtrans)
 475          | BOX (((t >>  0) & 0x3f), 1, s_SPtrans)
 476          | BOX (((t >>  8) & 0x3f), 3, s_SPtrans)
 477          | BOX (((t >> 16) & 0x3f), 5, s_SPtrans)
 478          | BOX (((t >> 24) & 0x3f), 7, s_SPtrans);
 479     }
 480
 481     u32x tt;
 482
 483     tt = l;
 484     l  = r;
 485     r  = tt;
 486   }
 487
 488   iv[0] = rotl32 (r, 31);
 489   iv[1] = rotl32 (l, 31);
 490 }
 491
 492 __kernel void m01500_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)
 493 {
 494   /**
 495    * modifier
 496    */
 497
 498   const u32 gid = get_global_id (0);
 499   const u32 lid = get_local_id (0);
 500   const u32 lsz = get_local_size (0);
 501
 502   /**
 503    * sbox, kbox
 504    */
 505
 506   __local u32 s_SPtrans[8][64];
 507   __local u32 s_skb[8][64];
 508
 509   for (u32 i = lid; i < 64; i += lsz)
 510   {
 511     s_SPtrans[0][i] = c_SPtrans[0][i];
 512     s_SPtrans[1][i] = c_SPtrans[1][i];
 513     s_SPtrans[2][i] = c_SPtrans[2][i];
 514     s_SPtrans[3][i] = c_SPtrans[3][i];
 515     s_SPtrans[4][i] = c_SPtrans[4][i];
 516     s_SPtrans[5][i] = c_SPtrans[5][i];
 517     s_SPtrans[6][i] = c_SPtrans[6][i];
 518     s_SPtrans[7][i] = c_SPtrans[7][i];
 519
 520     s_skb[0][i] = c_skb[0][i];
 521     s_skb[1][i] = c_skb[1][i];
 522     s_skb[2][i] = c_skb[2][i];
 523     s_skb[3][i] = c_skb[3][i];
 524     s_skb[4][i] = c_skb[4][i];
 525     s_skb[5][i] = c_skb[5][i];
 526     s_skb[6][i] = c_skb[6][i];
 527     s_skb[7][i] = c_skb[7][i];
 528   }
 529
 530   barrier (CLK_LOCAL_MEM_FENCE);
 531
 532   if (gid >= gid_max) return;
 533
 534   /**
 535    * base
 536    */
 537
 538   u32 pw_buf0[4];
 539   u32 pw_buf1[4];
 540
 541   pw_buf0[0] = pws[gid].i[0];
 542   pw_buf0[1] = pws[gid].i[1];
 543   pw_buf0[2] = pws[gid].i[2];
 544   pw_buf0[3] = pws[gid].i[3];
 545   pw_buf1[0] = pws[gid].i[4];
 546   pw_buf1[1] = pws[gid].i[5];
 547   pw_buf1[2] = pws[gid].i[6];
 548   pw_buf1[3] = pws[gid].i[7];
 549
 550   const u32 pw_l_len = pws[gid].pw_len;
 551
 552   /**
 553    * salt
 554    */
 555
 556   const u32 mask = salt_bufs[salt_pos].salt_buf[0];
 557
 558   /**
 559    * loop
 560    */
 561
 562   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
 563   {
 564     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
 565
 566     const u32x pw_len = pw_l_len + pw_r_len;
 567
 568     /**
 569      * concat password candidate
 570      */
 571
 572     u32x wordl0[4] = { 0 };
 573     u32x wordl1[4] = { 0 };
 574     u32x wordl2[4] = { 0 };
 575     u32x wordl3[4] = { 0 };
 576
 577     wordl0[0] = pw_buf0[0];
 578     wordl0[1] = pw_buf0[1];
 579     wordl0[2] = pw_buf0[2];
 580     wordl0[3] = pw_buf0[3];
 581     wordl1[0] = pw_buf1[0];
 582     wordl1[1] = pw_buf1[1];
 583     wordl1[2] = pw_buf1[2];
 584     wordl1[3] = pw_buf1[3];
 585
 586     u32x wordr0[4] = { 0 };
 587     u32x wordr1[4] = { 0 };
 588     u32x wordr2[4] = { 0 };
 589     u32x wordr3[4] = { 0 };
 590
 591     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
 592     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
 593     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
 594     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
 595     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
 596     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
 597     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
 598     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
 599
 600     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
 601     {
 602       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
 603     }
 604     else
 605     {
 606       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
 607     }
 608
 609     u32x w0[4];
 610     u32x w1[4];
 611     u32x w2[4];
 612     u32x w3[4];
 613
 614     w0[0] = wordl0[0] | wordr0[0];
 615     w0[1] = wordl0[1] | wordr0[1];
 616     w0[2] = wordl0[2] | wordr0[2];
 617     w0[3] = wordl0[3] | wordr0[3];
 618     w1[0] = wordl1[0] | wordr1[0];
 619     w1[1] = wordl1[1] | wordr1[1];
 620     w1[2] = wordl1[2] | wordr1[2];
 621     w1[3] = wordl1[3] | wordr1[3];
 622     w2[0] = wordl2[0] | wordr2[0];
 623     w2[1] = wordl2[1] | wordr2[1];
 624     w2[2] = wordl2[2] | wordr2[2];
 625     w2[3] = wordl2[3] | wordr2[3];
 626     w3[0] = wordl3[0] | wordr3[0];
 627     w3[1] = wordl3[1] | wordr3[1];
 628     w3[2] = wordl3[2] | wordr3[2];
 629     w3[3] = wordl3[3] | wordr3[3];
 630
 631     /**
 632      * DES
 633      */
 634
 635     u32x data[2];
 636
 637     data[0] = (w0[0] << 1) & 0xfefefefe;
 638     data[1] = (w0[1] << 1) & 0xfefefefe;
 639
 640     u32x Kc[16];
 641     u32x Kd[16];
 642
 643     _des_crypt_keysetup (data[0], data[1], Kc, Kd, s_skb);
 644
 645     u32x iv[2];
 646
 647     _des_crypt_encrypt (iv, mask, Kc, Kd, s_SPtrans);
 648
 649     u32x z = 0;
 650
 651     COMPARE_M_SIMD (iv[0], iv[1], z, z);
 652   }
 653 }
 654
 655 __kernel void m01500_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)
 656 {
 657 }
 658
 659 __kernel void m01500_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)
 660 {
 661 }
 662
 663 __kernel void m01500_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)
 664 {
 665   /**
 666    * modifier
 667    */
 668
 669   const u32 gid = get_global_id (0);
 670   const u32 lid = get_local_id (0);
 671   const u32 lsz = get_local_size (0);
 672
 673   /**
 674    * sbox, kbox
 675    */
 676
 677   __local u32 s_SPtrans[8][64];
 678   __local u32 s_skb[8][64];
 679
 680   for (u32 i = lid; i < 64; i += lsz)
 681   {
 682     s_SPtrans[0][i] = c_SPtrans[0][i];
 683     s_SPtrans[1][i] = c_SPtrans[1][i];
 684     s_SPtrans[2][i] = c_SPtrans[2][i];
 685     s_SPtrans[3][i] = c_SPtrans[3][i];
 686     s_SPtrans[4][i] = c_SPtrans[4][i];
 687     s_SPtrans[5][i] = c_SPtrans[5][i];
 688     s_SPtrans[6][i] = c_SPtrans[6][i];
 689     s_SPtrans[7][i] = c_SPtrans[7][i];
 690
 691     s_skb[0][i] = c_skb[0][i];
 692     s_skb[1][i] = c_skb[1][i];
 693     s_skb[2][i] = c_skb[2][i];
 694     s_skb[3][i] = c_skb[3][i];
 695     s_skb[4][i] = c_skb[4][i];
 696     s_skb[5][i] = c_skb[5][i];
 697     s_skb[6][i] = c_skb[6][i];
 698     s_skb[7][i] = c_skb[7][i];
 699   }
 700
 701   barrier (CLK_LOCAL_MEM_FENCE);
 702
 703   if (gid >= gid_max) return;
 704
 705   /**
 706    * base
 707    */
 708
 709   u32 pw_buf0[4];
 710   u32 pw_buf1[4];
 711
 712   pw_buf0[0] = pws[gid].i[0];
 713   pw_buf0[1] = pws[gid].i[1];
 714   pw_buf0[2] = pws[gid].i[2];
 715   pw_buf0[3] = pws[gid].i[3];
 716   pw_buf1[0] = pws[gid].i[4];
 717   pw_buf1[1] = pws[gid].i[5];
 718   pw_buf1[2] = pws[gid].i[6];
 719   pw_buf1[3] = pws[gid].i[7];
 720
 721   const u32 pw_l_len = pws[gid].pw_len;
 722
 723   /**
 724    * salt
 725    */
 726
 727   const u32 mask = salt_bufs[salt_pos].salt_buf[0];
 728
 729   /**
 730    * digest
 731    */
 732
 733   const u32 search[4] =
 734   {
 735     digests_buf[digests_offset].digest_buf[DGST_R0],
 736     digests_buf[digests_offset].digest_buf[DGST_R1],
 737     0,
 738     0
 739   };
 740
 741   /**
 742    * loop
 743    */
 744
 745   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
 746   {
 747     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
 748
 749     const u32x pw_len = pw_l_len + pw_r_len;
 750
 751     /**
 752      * concat password candidate
 753      */
 754
 755     u32x wordl0[4] = { 0 };
 756     u32x wordl1[4] = { 0 };
 757     u32x wordl2[4] = { 0 };
 758     u32x wordl3[4] = { 0 };
 759
 760     wordl0[0] = pw_buf0[0];
 761     wordl0[1] = pw_buf0[1];
 762     wordl0[2] = pw_buf0[2];
 763     wordl0[3] = pw_buf0[3];
 764     wordl1[0] = pw_buf1[0];
 765     wordl1[1] = pw_buf1[1];
 766     wordl1[2] = pw_buf1[2];
 767     wordl1[3] = pw_buf1[3];
 768
 769     u32x wordr0[4] = { 0 };
 770     u32x wordr1[4] = { 0 };
 771     u32x wordr2[4] = { 0 };
 772     u32x wordr3[4] = { 0 };
 773
 774     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
 775     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
 776     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
 777     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
 778     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
 779     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
 780     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
 781     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
 782
 783     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
 784     {
 785       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
 786     }
 787     else
 788     {
 789       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
 790     }
 791
 792     u32x w0[4];
 793     u32x w1[4];
 794     u32x w2[4];
 795     u32x w3[4];
 796
 797     w0[0] = wordl0[0] | wordr0[0];
 798     w0[1] = wordl0[1] | wordr0[1];
 799     w0[2] = wordl0[2] | wordr0[2];
 800     w0[3] = wordl0[3] | wordr0[3];
 801     w1[0] = wordl1[0] | wordr1[0];
 802     w1[1] = wordl1[1] | wordr1[1];
 803     w1[2] = wordl1[2] | wordr1[2];
 804     w1[3] = wordl1[3] | wordr1[3];
 805     w2[0] = wordl2[0] | wordr2[0];
 806     w2[1] = wordl2[1] | wordr2[1];
 807     w2[2] = wordl2[2] | wordr2[2];
 808     w2[3] = wordl2[3] | wordr2[3];
 809     w3[0] = wordl3[0] | wordr3[0];
 810     w3[1] = wordl3[1] | wordr3[1];
 811     w3[2] = wordl3[2] | wordr3[2];
 812     w3[3] = wordl3[3] | wordr3[3];
 813
 814     /**
 815      * DES
 816      */
 817
 818     u32x data[2];
 819
 820     data[0] = (w0[0] << 1) & 0xfefefefe;
 821     data[1] = (w0[1] << 1) & 0xfefefefe;
 822
 823     u32x Kc[16];
 824     u32x Kd[16];
 825
 826     _des_crypt_keysetup (data[0], data[1], Kc, Kd, s_skb);
 827
 828     u32x iv[2];
 829
 830     _des_crypt_encrypt (iv, mask, Kc, Kd, s_SPtrans);
 831
 832     u32x z = 0;
 833
 834     COMPARE_S_SIMD (iv[0], iv[1], z, z);
 835   }
 836 }
 837
 838 __kernel void m01500_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)
 839 {
 840 }
 841
 842 __kernel void m01500_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)
 843 {
 844 }