mirror of
https://github.com/hashcat/hashcat
synced 2024-11-02 20:39:22 +01:00
dad03e394d
1) SIMD code for all attack-mode Macro vector_accessible() was not refactored and missing completely. Had to rename variables rules_cnt, combs_cnt and bfs_cnt into il_cnt which was a good thing anyway as with new SIMD code they all act in the same way. 2) SIMD code for attack-mode 0 With new SIMD code, apply_rules_vect() has to return u32 not u32x. This has massive impact on all *_a0 kernels. I've rewritten most of them. Deep testing using test.sh is still required. Some kernel need more fixes: - Some are kind of completely incompatible like m10400 but they still use old check_* includes, we should get rid of them as they are no longer neccessary as we have simd.c - Some have a chance but require additional effort like m11500. We can use commented out "#define NEW_SIMD_CODE" to find them This change can have negative impact on -a0 performance for device that require vectorization. That is mostly CPU devices. New GPU's are all scalar, so they wont get hurt by this. This change also proofes that there's no way to efficiently vectorize kernel rules with new SIMD code, but it enables the addition of the rule functions like @ that we were missing for some long time. This is a TODO.
800 lines
27 KiB
Common Lisp
800 lines
27 KiB
Common Lisp
/**
|
|
* Authors.....: Jens Steube <jens.steube@gmail.com>
|
|
* Gabriele Gristina <matrix@hashcat.net>
|
|
*
|
|
* License.....: MIT
|
|
*/
|
|
|
|
#define _DES_
|
|
|
|
#include "include/constants.h"
|
|
#include "include/kernel_vendor.h"
|
|
|
|
#define DGST_R0 0
|
|
#define DGST_R1 1
|
|
#define DGST_R2 2
|
|
#define DGST_R3 3
|
|
|
|
#include "include/kernel_functions.c"
|
|
#include "OpenCL/types_ocl.c"
|
|
#include "OpenCL/common.c"
|
|
|
|
#define COMPARE_S "OpenCL/check_single_comp4.c"
|
|
#define COMPARE_M "OpenCL/check_multi_comp4.c"
|
|
|
|
#define PERM_OP(a,b,tt,n,m) \
|
|
{ \
|
|
tt = a >> n; \
|
|
tt = tt ^ b; \
|
|
tt = tt & m; \
|
|
b = b ^ tt; \
|
|
tt = tt << n; \
|
|
a = a ^ tt; \
|
|
}
|
|
|
|
#define HPERM_OP(a,tt,n,m) \
|
|
{ \
|
|
tt = a << (16 + n); \
|
|
tt = tt ^ a; \
|
|
tt = tt & m; \
|
|
a = a ^ tt; \
|
|
tt = tt >> (16 + n); \
|
|
a = a ^ tt; \
|
|
}
|
|
|
|
#define IP(l,r,tt) \
|
|
{ \
|
|
PERM_OP (r, l, tt, 4, 0x0f0f0f0f); \
|
|
PERM_OP (l, r, tt, 16, 0x0000ffff); \
|
|
PERM_OP (r, l, tt, 2, 0x33333333); \
|
|
PERM_OP (l, r, tt, 8, 0x00ff00ff); \
|
|
PERM_OP (r, l, tt, 1, 0x55555555); \
|
|
}
|
|
|
|
#define FP(l,r,tt) \
|
|
{ \
|
|
PERM_OP (l, r, tt, 1, 0x55555555); \
|
|
PERM_OP (r, l, tt, 8, 0x00ff00ff); \
|
|
PERM_OP (l, r, tt, 2, 0x33333333); \
|
|
PERM_OP (r, l, tt, 16, 0x0000ffff); \
|
|
PERM_OP (l, r, tt, 4, 0x0f0f0f0f); \
|
|
}
|
|
|
|
__constant u32 c_SPtrans[8][64] =
|
|
{
|
|
{
|
|
0x00820200, 0x00020000, 0x80800000, 0x80820200,
|
|
0x00800000, 0x80020200, 0x80020000, 0x80800000,
|
|
0x80020200, 0x00820200, 0x00820000, 0x80000200,
|
|
0x80800200, 0x00800000, 0x00000000, 0x80020000,
|
|
0x00020000, 0x80000000, 0x00800200, 0x00020200,
|
|
0x80820200, 0x00820000, 0x80000200, 0x00800200,
|
|
0x80000000, 0x00000200, 0x00020200, 0x80820000,
|
|
0x00000200, 0x80800200, 0x80820000, 0x00000000,
|
|
0x00000000, 0x80820200, 0x00800200, 0x80020000,
|
|
0x00820200, 0x00020000, 0x80000200, 0x00800200,
|
|
0x80820000, 0x00000200, 0x00020200, 0x80800000,
|
|
0x80020200, 0x80000000, 0x80800000, 0x00820000,
|
|
0x80820200, 0x00020200, 0x00820000, 0x80800200,
|
|
0x00800000, 0x80000200, 0x80020000, 0x00000000,
|
|
0x00020000, 0x00800000, 0x80800200, 0x00820200,
|
|
0x80000000, 0x80820000, 0x00000200, 0x80020200,
|
|
},
|
|
{
|
|
0x10042004, 0x00000000, 0x00042000, 0x10040000,
|
|
0x10000004, 0x00002004, 0x10002000, 0x00042000,
|
|
0x00002000, 0x10040004, 0x00000004, 0x10002000,
|
|
0x00040004, 0x10042000, 0x10040000, 0x00000004,
|
|
0x00040000, 0x10002004, 0x10040004, 0x00002000,
|
|
0x00042004, 0x10000000, 0x00000000, 0x00040004,
|
|
0x10002004, 0x00042004, 0x10042000, 0x10000004,
|
|
0x10000000, 0x00040000, 0x00002004, 0x10042004,
|
|
0x00040004, 0x10042000, 0x10002000, 0x00042004,
|
|
0x10042004, 0x00040004, 0x10000004, 0x00000000,
|
|
0x10000000, 0x00002004, 0x00040000, 0x10040004,
|
|
0x00002000, 0x10000000, 0x00042004, 0x10002004,
|
|
0x10042000, 0x00002000, 0x00000000, 0x10000004,
|
|
0x00000004, 0x10042004, 0x00042000, 0x10040000,
|
|
0x10040004, 0x00040000, 0x00002004, 0x10002000,
|
|
0x10002004, 0x00000004, 0x10040000, 0x00042000,
|
|
},
|
|
{
|
|
0x41000000, 0x01010040, 0x00000040, 0x41000040,
|
|
0x40010000, 0x01000000, 0x41000040, 0x00010040,
|
|
0x01000040, 0x00010000, 0x01010000, 0x40000000,
|
|
0x41010040, 0x40000040, 0x40000000, 0x41010000,
|
|
0x00000000, 0x40010000, 0x01010040, 0x00000040,
|
|
0x40000040, 0x41010040, 0x00010000, 0x41000000,
|
|
0x41010000, 0x01000040, 0x40010040, 0x01010000,
|
|
0x00010040, 0x00000000, 0x01000000, 0x40010040,
|
|
0x01010040, 0x00000040, 0x40000000, 0x00010000,
|
|
0x40000040, 0x40010000, 0x01010000, 0x41000040,
|
|
0x00000000, 0x01010040, 0x00010040, 0x41010000,
|
|
0x40010000, 0x01000000, 0x41010040, 0x40000000,
|
|
0x40010040, 0x41000000, 0x01000000, 0x41010040,
|
|
0x00010000, 0x01000040, 0x41000040, 0x00010040,
|
|
0x01000040, 0x00000000, 0x41010000, 0x40000040,
|
|
0x41000000, 0x40010040, 0x00000040, 0x01010000,
|
|
},
|
|
{
|
|
0x00100402, 0x04000400, 0x00000002, 0x04100402,
|
|
0x00000000, 0x04100000, 0x04000402, 0x00100002,
|
|
0x04100400, 0x04000002, 0x04000000, 0x00000402,
|
|
0x04000002, 0x00100402, 0x00100000, 0x04000000,
|
|
0x04100002, 0x00100400, 0x00000400, 0x00000002,
|
|
0x00100400, 0x04000402, 0x04100000, 0x00000400,
|
|
0x00000402, 0x00000000, 0x00100002, 0x04100400,
|
|
0x04000400, 0x04100002, 0x04100402, 0x00100000,
|
|
0x04100002, 0x00000402, 0x00100000, 0x04000002,
|
|
0x00100400, 0x04000400, 0x00000002, 0x04100000,
|
|
0x04000402, 0x00000000, 0x00000400, 0x00100002,
|
|
0x00000000, 0x04100002, 0x04100400, 0x00000400,
|
|
0x04000000, 0x04100402, 0x00100402, 0x00100000,
|
|
0x04100402, 0x00000002, 0x04000400, 0x00100402,
|
|
0x00100002, 0x00100400, 0x04100000, 0x04000402,
|
|
0x00000402, 0x04000000, 0x04000002, 0x04100400,
|
|
},
|
|
{
|
|
0x02000000, 0x00004000, 0x00000100, 0x02004108,
|
|
0x02004008, 0x02000100, 0x00004108, 0x02004000,
|
|
0x00004000, 0x00000008, 0x02000008, 0x00004100,
|
|
0x02000108, 0x02004008, 0x02004100, 0x00000000,
|
|
0x00004100, 0x02000000, 0x00004008, 0x00000108,
|
|
0x02000100, 0x00004108, 0x00000000, 0x02000008,
|
|
0x00000008, 0x02000108, 0x02004108, 0x00004008,
|
|
0x02004000, 0x00000100, 0x00000108, 0x02004100,
|
|
0x02004100, 0x02000108, 0x00004008, 0x02004000,
|
|
0x00004000, 0x00000008, 0x02000008, 0x02000100,
|
|
0x02000000, 0x00004100, 0x02004108, 0x00000000,
|
|
0x00004108, 0x02000000, 0x00000100, 0x00004008,
|
|
0x02000108, 0x00000100, 0x00000000, 0x02004108,
|
|
0x02004008, 0x02004100, 0x00000108, 0x00004000,
|
|
0x00004100, 0x02004008, 0x02000100, 0x00000108,
|
|
0x00000008, 0x00004108, 0x02004000, 0x02000008,
|
|
},
|
|
{
|
|
0x20000010, 0x00080010, 0x00000000, 0x20080800,
|
|
0x00080010, 0x00000800, 0x20000810, 0x00080000,
|
|
0x00000810, 0x20080810, 0x00080800, 0x20000000,
|
|
0x20000800, 0x20000010, 0x20080000, 0x00080810,
|
|
0x00080000, 0x20000810, 0x20080010, 0x00000000,
|
|
0x00000800, 0x00000010, 0x20080800, 0x20080010,
|
|
0x20080810, 0x20080000, 0x20000000, 0x00000810,
|
|
0x00000010, 0x00080800, 0x00080810, 0x20000800,
|
|
0x00000810, 0x20000000, 0x20000800, 0x00080810,
|
|
0x20080800, 0x00080010, 0x00000000, 0x20000800,
|
|
0x20000000, 0x00000800, 0x20080010, 0x00080000,
|
|
0x00080010, 0x20080810, 0x00080800, 0x00000010,
|
|
0x20080810, 0x00080800, 0x00080000, 0x20000810,
|
|
0x20000010, 0x20080000, 0x00080810, 0x00000000,
|
|
0x00000800, 0x20000010, 0x20000810, 0x20080800,
|
|
0x20080000, 0x00000810, 0x00000010, 0x20080010,
|
|
},
|
|
{
|
|
0x00001000, 0x00000080, 0x00400080, 0x00400001,
|
|
0x00401081, 0x00001001, 0x00001080, 0x00000000,
|
|
0x00400000, 0x00400081, 0x00000081, 0x00401000,
|
|
0x00000001, 0x00401080, 0x00401000, 0x00000081,
|
|
0x00400081, 0x00001000, 0x00001001, 0x00401081,
|
|
0x00000000, 0x00400080, 0x00400001, 0x00001080,
|
|
0x00401001, 0x00001081, 0x00401080, 0x00000001,
|
|
0x00001081, 0x00401001, 0x00000080, 0x00400000,
|
|
0x00001081, 0x00401000, 0x00401001, 0x00000081,
|
|
0x00001000, 0x00000080, 0x00400000, 0x00401001,
|
|
0x00400081, 0x00001081, 0x00001080, 0x00000000,
|
|
0x00000080, 0x00400001, 0x00000001, 0x00400080,
|
|
0x00000000, 0x00400081, 0x00400080, 0x00001080,
|
|
0x00000081, 0x00001000, 0x00401081, 0x00400000,
|
|
0x00401080, 0x00000001, 0x00001001, 0x00401081,
|
|
0x00400001, 0x00401080, 0x00401000, 0x00001001,
|
|
},
|
|
{
|
|
0x08200020, 0x08208000, 0x00008020, 0x00000000,
|
|
0x08008000, 0x00200020, 0x08200000, 0x08208020,
|
|
0x00000020, 0x08000000, 0x00208000, 0x00008020,
|
|
0x00208020, 0x08008020, 0x08000020, 0x08200000,
|
|
0x00008000, 0x00208020, 0x00200020, 0x08008000,
|
|
0x08208020, 0x08000020, 0x00000000, 0x00208000,
|
|
0x08000000, 0x00200000, 0x08008020, 0x08200020,
|
|
0x00200000, 0x00008000, 0x08208000, 0x00000020,
|
|
0x00200000, 0x00008000, 0x08000020, 0x08208020,
|
|
0x00008020, 0x08000000, 0x00000000, 0x00208000,
|
|
0x08200020, 0x08008020, 0x08008000, 0x00200020,
|
|
0x08208000, 0x00000020, 0x00200020, 0x08008000,
|
|
0x08208020, 0x00200000, 0x08200000, 0x08000020,
|
|
0x00208000, 0x00008020, 0x08008020, 0x08200000,
|
|
0x00000020, 0x08208000, 0x00208020, 0x00000000,
|
|
0x08000000, 0x08200020, 0x00008000, 0x00208020
|
|
},
|
|
};
|
|
|
|
__constant u32 c_skb[8][64] =
|
|
{
|
|
{
|
|
0x00000000, 0x00000010, 0x20000000, 0x20000010,
|
|
0x00010000, 0x00010010, 0x20010000, 0x20010010,
|
|
0x00000800, 0x00000810, 0x20000800, 0x20000810,
|
|
0x00010800, 0x00010810, 0x20010800, 0x20010810,
|
|
0x00000020, 0x00000030, 0x20000020, 0x20000030,
|
|
0x00010020, 0x00010030, 0x20010020, 0x20010030,
|
|
0x00000820, 0x00000830, 0x20000820, 0x20000830,
|
|
0x00010820, 0x00010830, 0x20010820, 0x20010830,
|
|
0x00080000, 0x00080010, 0x20080000, 0x20080010,
|
|
0x00090000, 0x00090010, 0x20090000, 0x20090010,
|
|
0x00080800, 0x00080810, 0x20080800, 0x20080810,
|
|
0x00090800, 0x00090810, 0x20090800, 0x20090810,
|
|
0x00080020, 0x00080030, 0x20080020, 0x20080030,
|
|
0x00090020, 0x00090030, 0x20090020, 0x20090030,
|
|
0x00080820, 0x00080830, 0x20080820, 0x20080830,
|
|
0x00090820, 0x00090830, 0x20090820, 0x20090830,
|
|
},
|
|
{
|
|
0x00000000, 0x02000000, 0x00002000, 0x02002000,
|
|
0x00200000, 0x02200000, 0x00202000, 0x02202000,
|
|
0x00000004, 0x02000004, 0x00002004, 0x02002004,
|
|
0x00200004, 0x02200004, 0x00202004, 0x02202004,
|
|
0x00000400, 0x02000400, 0x00002400, 0x02002400,
|
|
0x00200400, 0x02200400, 0x00202400, 0x02202400,
|
|
0x00000404, 0x02000404, 0x00002404, 0x02002404,
|
|
0x00200404, 0x02200404, 0x00202404, 0x02202404,
|
|
0x10000000, 0x12000000, 0x10002000, 0x12002000,
|
|
0x10200000, 0x12200000, 0x10202000, 0x12202000,
|
|
0x10000004, 0x12000004, 0x10002004, 0x12002004,
|
|
0x10200004, 0x12200004, 0x10202004, 0x12202004,
|
|
0x10000400, 0x12000400, 0x10002400, 0x12002400,
|
|
0x10200400, 0x12200400, 0x10202400, 0x12202400,
|
|
0x10000404, 0x12000404, 0x10002404, 0x12002404,
|
|
0x10200404, 0x12200404, 0x10202404, 0x12202404,
|
|
},
|
|
{
|
|
0x00000000, 0x00000001, 0x00040000, 0x00040001,
|
|
0x01000000, 0x01000001, 0x01040000, 0x01040001,
|
|
0x00000002, 0x00000003, 0x00040002, 0x00040003,
|
|
0x01000002, 0x01000003, 0x01040002, 0x01040003,
|
|
0x00000200, 0x00000201, 0x00040200, 0x00040201,
|
|
0x01000200, 0x01000201, 0x01040200, 0x01040201,
|
|
0x00000202, 0x00000203, 0x00040202, 0x00040203,
|
|
0x01000202, 0x01000203, 0x01040202, 0x01040203,
|
|
0x08000000, 0x08000001, 0x08040000, 0x08040001,
|
|
0x09000000, 0x09000001, 0x09040000, 0x09040001,
|
|
0x08000002, 0x08000003, 0x08040002, 0x08040003,
|
|
0x09000002, 0x09000003, 0x09040002, 0x09040003,
|
|
0x08000200, 0x08000201, 0x08040200, 0x08040201,
|
|
0x09000200, 0x09000201, 0x09040200, 0x09040201,
|
|
0x08000202, 0x08000203, 0x08040202, 0x08040203,
|
|
0x09000202, 0x09000203, 0x09040202, 0x09040203,
|
|
},
|
|
{
|
|
0x00000000, 0x00100000, 0x00000100, 0x00100100,
|
|
0x00000008, 0x00100008, 0x00000108, 0x00100108,
|
|
0x00001000, 0x00101000, 0x00001100, 0x00101100,
|
|
0x00001008, 0x00101008, 0x00001108, 0x00101108,
|
|
0x04000000, 0x04100000, 0x04000100, 0x04100100,
|
|
0x04000008, 0x04100008, 0x04000108, 0x04100108,
|
|
0x04001000, 0x04101000, 0x04001100, 0x04101100,
|
|
0x04001008, 0x04101008, 0x04001108, 0x04101108,
|
|
0x00020000, 0x00120000, 0x00020100, 0x00120100,
|
|
0x00020008, 0x00120008, 0x00020108, 0x00120108,
|
|
0x00021000, 0x00121000, 0x00021100, 0x00121100,
|
|
0x00021008, 0x00121008, 0x00021108, 0x00121108,
|
|
0x04020000, 0x04120000, 0x04020100, 0x04120100,
|
|
0x04020008, 0x04120008, 0x04020108, 0x04120108,
|
|
0x04021000, 0x04121000, 0x04021100, 0x04121100,
|
|
0x04021008, 0x04121008, 0x04021108, 0x04121108,
|
|
},
|
|
{
|
|
0x00000000, 0x10000000, 0x00010000, 0x10010000,
|
|
0x00000004, 0x10000004, 0x00010004, 0x10010004,
|
|
0x20000000, 0x30000000, 0x20010000, 0x30010000,
|
|
0x20000004, 0x30000004, 0x20010004, 0x30010004,
|
|
0x00100000, 0x10100000, 0x00110000, 0x10110000,
|
|
0x00100004, 0x10100004, 0x00110004, 0x10110004,
|
|
0x20100000, 0x30100000, 0x20110000, 0x30110000,
|
|
0x20100004, 0x30100004, 0x20110004, 0x30110004,
|
|
0x00001000, 0x10001000, 0x00011000, 0x10011000,
|
|
0x00001004, 0x10001004, 0x00011004, 0x10011004,
|
|
0x20001000, 0x30001000, 0x20011000, 0x30011000,
|
|
0x20001004, 0x30001004, 0x20011004, 0x30011004,
|
|
0x00101000, 0x10101000, 0x00111000, 0x10111000,
|
|
0x00101004, 0x10101004, 0x00111004, 0x10111004,
|
|
0x20101000, 0x30101000, 0x20111000, 0x30111000,
|
|
0x20101004, 0x30101004, 0x20111004, 0x30111004,
|
|
},
|
|
{
|
|
0x00000000, 0x08000000, 0x00000008, 0x08000008,
|
|
0x00000400, 0x08000400, 0x00000408, 0x08000408,
|
|
0x00020000, 0x08020000, 0x00020008, 0x08020008,
|
|
0x00020400, 0x08020400, 0x00020408, 0x08020408,
|
|
0x00000001, 0x08000001, 0x00000009, 0x08000009,
|
|
0x00000401, 0x08000401, 0x00000409, 0x08000409,
|
|
0x00020001, 0x08020001, 0x00020009, 0x08020009,
|
|
0x00020401, 0x08020401, 0x00020409, 0x08020409,
|
|
0x02000000, 0x0A000000, 0x02000008, 0x0A000008,
|
|
0x02000400, 0x0A000400, 0x02000408, 0x0A000408,
|
|
0x02020000, 0x0A020000, 0x02020008, 0x0A020008,
|
|
0x02020400, 0x0A020400, 0x02020408, 0x0A020408,
|
|
0x02000001, 0x0A000001, 0x02000009, 0x0A000009,
|
|
0x02000401, 0x0A000401, 0x02000409, 0x0A000409,
|
|
0x02020001, 0x0A020001, 0x02020009, 0x0A020009,
|
|
0x02020401, 0x0A020401, 0x02020409, 0x0A020409,
|
|
},
|
|
{
|
|
0x00000000, 0x00000100, 0x00080000, 0x00080100,
|
|
0x01000000, 0x01000100, 0x01080000, 0x01080100,
|
|
0x00000010, 0x00000110, 0x00080010, 0x00080110,
|
|
0x01000010, 0x01000110, 0x01080010, 0x01080110,
|
|
0x00200000, 0x00200100, 0x00280000, 0x00280100,
|
|
0x01200000, 0x01200100, 0x01280000, 0x01280100,
|
|
0x00200010, 0x00200110, 0x00280010, 0x00280110,
|
|
0x01200010, 0x01200110, 0x01280010, 0x01280110,
|
|
0x00000200, 0x00000300, 0x00080200, 0x00080300,
|
|
0x01000200, 0x01000300, 0x01080200, 0x01080300,
|
|
0x00000210, 0x00000310, 0x00080210, 0x00080310,
|
|
0x01000210, 0x01000310, 0x01080210, 0x01080310,
|
|
0x00200200, 0x00200300, 0x00280200, 0x00280300,
|
|
0x01200200, 0x01200300, 0x01280200, 0x01280300,
|
|
0x00200210, 0x00200310, 0x00280210, 0x00280310,
|
|
0x01200210, 0x01200310, 0x01280210, 0x01280310,
|
|
},
|
|
{
|
|
0x00000000, 0x04000000, 0x00040000, 0x04040000,
|
|
0x00000002, 0x04000002, 0x00040002, 0x04040002,
|
|
0x00002000, 0x04002000, 0x00042000, 0x04042000,
|
|
0x00002002, 0x04002002, 0x00042002, 0x04042002,
|
|
0x00000020, 0x04000020, 0x00040020, 0x04040020,
|
|
0x00000022, 0x04000022, 0x00040022, 0x04040022,
|
|
0x00002020, 0x04002020, 0x00042020, 0x04042020,
|
|
0x00002022, 0x04002022, 0x00042022, 0x04042022,
|
|
0x00000800, 0x04000800, 0x00040800, 0x04040800,
|
|
0x00000802, 0x04000802, 0x00040802, 0x04040802,
|
|
0x00002800, 0x04002800, 0x00042800, 0x04042800,
|
|
0x00002802, 0x04002802, 0x00042802, 0x04042802,
|
|
0x00000820, 0x04000820, 0x00040820, 0x04040820,
|
|
0x00000822, 0x04000822, 0x00040822, 0x04040822,
|
|
0x00002820, 0x04002820, 0x00042820, 0x04042820,
|
|
0x00002822, 0x04002822, 0x00042822, 0x04042822
|
|
},
|
|
};
|
|
|
|
#define BOX(i,n,S) (S)[(n)][(i)]
|
|
|
|
static void _des_crypt_keysetup (u32 c, u32 d, u32 Kc[16], u32 Kd[16], __local u32 (*s_skb)[64])
|
|
{
|
|
u32 tt;
|
|
|
|
PERM_OP (d, c, tt, 4, 0x0f0f0f0f);
|
|
HPERM_OP (c, tt, 2, 0xcccc0000);
|
|
HPERM_OP (d, tt, 2, 0xcccc0000);
|
|
PERM_OP (d, c, tt, 1, 0x55555555);
|
|
PERM_OP (c, d, tt, 8, 0x00ff00ff);
|
|
PERM_OP (d, c, tt, 1, 0x55555555);
|
|
|
|
d = ((d & 0x000000ff) << 16)
|
|
| ((d & 0x0000ff00) << 0)
|
|
| ((d & 0x00ff0000) >> 16)
|
|
| ((c & 0xf0000000) >> 4);
|
|
|
|
c = c & 0x0fffffff;
|
|
|
|
#pragma unroll
|
|
for (u32 i = 0; i < 16; i++)
|
|
{
|
|
if ((i < 2) || (i == 8) || (i == 15))
|
|
{
|
|
c = ((c >> 1) | (c << 27));
|
|
d = ((d >> 1) | (d << 27));
|
|
}
|
|
else
|
|
{
|
|
c = ((c >> 2) | (c << 26));
|
|
d = ((d >> 2) | (d << 26));
|
|
}
|
|
|
|
c = c & 0x0fffffff;
|
|
d = d & 0x0fffffff;
|
|
|
|
const u32 c00 = (c >> 0) & 0x0000003f;
|
|
const u32 c06 = (c >> 6) & 0x00383003;
|
|
const u32 c07 = (c >> 7) & 0x0000003c;
|
|
const u32 c13 = (c >> 13) & 0x0000060f;
|
|
const u32 c20 = (c >> 20) & 0x00000001;
|
|
|
|
u32 s = BOX (((c00 >> 0) & 0xff), 0, s_skb)
|
|
| BOX (((c06 >> 0) & 0xff)
|
|
|((c07 >> 0) & 0xff), 1, s_skb)
|
|
| BOX (((c13 >> 0) & 0xff)
|
|
|((c06 >> 8) & 0xff), 2, s_skb)
|
|
| BOX (((c20 >> 0) & 0xff)
|
|
|((c13 >> 8) & 0xff)
|
|
|((c06 >> 16) & 0xff), 3, s_skb);
|
|
|
|
const u32 d00 = (d >> 0) & 0x00003c3f;
|
|
const u32 d07 = (d >> 7) & 0x00003f03;
|
|
const u32 d21 = (d >> 21) & 0x0000000f;
|
|
const u32 d22 = (d >> 22) & 0x00000030;
|
|
|
|
u32 t = BOX (((d00 >> 0) & 0xff), 4, s_skb)
|
|
| BOX (((d07 >> 0) & 0xff)
|
|
|((d00 >> 8) & 0xff), 5, s_skb)
|
|
| BOX (((d07 >> 8) & 0xff), 6, s_skb)
|
|
| BOX (((d21 >> 0) & 0xff)
|
|
|((d22 >> 0) & 0xff), 7, s_skb);
|
|
|
|
Kc[i] = ((t << 16) | (s & 0x0000ffff));
|
|
Kd[i] = ((s >> 16) | (t & 0xffff0000));
|
|
}
|
|
}
|
|
|
|
static void _des_crypt_encrypt (u32 iv[2], u32 mask, u32 rounds, u32 Kc[16], u32 Kd[16], __local u32 (*s_SPtrans)[64])
|
|
{
|
|
u32 tt;
|
|
|
|
const u32 E0 = ((mask >> 0) & 0x003f)
|
|
| ((mask >> 4) & 0x3f00);
|
|
const u32 E1 = ((mask >> 2) & 0x03f0)
|
|
| ((mask >> 6) & 0xf000)
|
|
| ((mask >> 22) & 0x0003);
|
|
|
|
u32 r = iv[0];
|
|
u32 l = iv[1];
|
|
|
|
for (u32 i = 0; i < rounds; i++)
|
|
{
|
|
for (u32 j = 0; j < 16; j += 2)
|
|
{
|
|
u32 t;
|
|
u32 u;
|
|
|
|
t = r ^ (r >> 16);
|
|
u = t & E0;
|
|
t = t & E1;
|
|
u = u ^ (u << 16);
|
|
u = u ^ r;
|
|
u = u ^ Kc[j + 0];
|
|
t = t ^ (t << 16);
|
|
t = t ^ r;
|
|
t = rotl32 (t, 28u);
|
|
t = t ^ Kd[j + 0];
|
|
|
|
l ^= BOX (((u >> 0) & 0x3f), 0, s_SPtrans)
|
|
| BOX (((u >> 8) & 0x3f), 2, s_SPtrans)
|
|
| BOX (((u >> 16) & 0x3f), 4, s_SPtrans)
|
|
| BOX (((u >> 24) & 0x3f), 6, s_SPtrans)
|
|
| BOX (((t >> 0) & 0x3f), 1, s_SPtrans)
|
|
| BOX (((t >> 8) & 0x3f), 3, s_SPtrans)
|
|
| BOX (((t >> 16) & 0x3f), 5, s_SPtrans)
|
|
| BOX (((t >> 24) & 0x3f), 7, s_SPtrans);
|
|
|
|
t = l ^ (l >> 16);
|
|
u = t & E0;
|
|
t = t & E1;
|
|
u = u ^ (u << 16);
|
|
u = u ^ l;
|
|
u = u ^ Kc[j + 1];
|
|
t = t ^ (t << 16);
|
|
t = t ^ l;
|
|
t = rotl32 (t, 28u);
|
|
t = t ^ Kd[j + 1];
|
|
|
|
r ^= BOX (((u >> 0) & 0x3f), 0, s_SPtrans)
|
|
| BOX (((u >> 8) & 0x3f), 2, s_SPtrans)
|
|
| BOX (((u >> 16) & 0x3f), 4, s_SPtrans)
|
|
| BOX (((u >> 24) & 0x3f), 6, s_SPtrans)
|
|
| BOX (((t >> 0) & 0x3f), 1, s_SPtrans)
|
|
| BOX (((t >> 8) & 0x3f), 3, s_SPtrans)
|
|
| BOX (((t >> 16) & 0x3f), 5, s_SPtrans)
|
|
| BOX (((t >> 24) & 0x3f), 7, s_SPtrans);
|
|
}
|
|
|
|
u32 tt;
|
|
|
|
tt = l;
|
|
l = r;
|
|
r = tt;
|
|
}
|
|
|
|
iv[0] = r;
|
|
iv[1] = l;
|
|
}
|
|
|
|
__kernel void m12400_init (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global bsdicrypt_tmp_t *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)
|
|
{
|
|
/**
|
|
* base
|
|
*/
|
|
|
|
const u32 gid = get_global_id (0);
|
|
const u32 lid = get_local_id (0);
|
|
const u32 lsz = get_local_size (0);
|
|
|
|
/**
|
|
* sbox
|
|
*/
|
|
|
|
__local u32 s_SPtrans[8][64];
|
|
__local u32 s_skb[8][64];
|
|
|
|
for (u32 i = lid; i < 64; i += lsz)
|
|
{
|
|
s_SPtrans[0][i] = c_SPtrans[0][i];
|
|
s_SPtrans[1][i] = c_SPtrans[1][i];
|
|
s_SPtrans[2][i] = c_SPtrans[2][i];
|
|
s_SPtrans[3][i] = c_SPtrans[3][i];
|
|
s_SPtrans[4][i] = c_SPtrans[4][i];
|
|
s_SPtrans[5][i] = c_SPtrans[5][i];
|
|
s_SPtrans[6][i] = c_SPtrans[6][i];
|
|
s_SPtrans[7][i] = c_SPtrans[7][i];
|
|
|
|
s_skb[0][i] = c_skb[0][i];
|
|
s_skb[1][i] = c_skb[1][i];
|
|
s_skb[2][i] = c_skb[2][i];
|
|
s_skb[3][i] = c_skb[3][i];
|
|
s_skb[4][i] = c_skb[4][i];
|
|
s_skb[5][i] = c_skb[5][i];
|
|
s_skb[6][i] = c_skb[6][i];
|
|
s_skb[7][i] = c_skb[7][i];
|
|
}
|
|
|
|
barrier (CLK_LOCAL_MEM_FENCE);
|
|
|
|
if (gid >= gid_max) return;
|
|
|
|
/**
|
|
* word
|
|
*/
|
|
|
|
u32 w[16];
|
|
|
|
w[ 0] = pws[gid].i[ 0];
|
|
w[ 1] = pws[gid].i[ 1];
|
|
w[ 2] = pws[gid].i[ 2];
|
|
w[ 3] = pws[gid].i[ 3];
|
|
w[ 4] = pws[gid].i[ 4];
|
|
w[ 5] = pws[gid].i[ 5];
|
|
w[ 6] = pws[gid].i[ 6];
|
|
w[ 7] = pws[gid].i[ 7];
|
|
w[ 8] = pws[gid].i[ 8];
|
|
w[ 9] = pws[gid].i[ 9];
|
|
w[10] = pws[gid].i[10];
|
|
w[11] = pws[gid].i[11];
|
|
w[12] = pws[gid].i[12];
|
|
w[13] = pws[gid].i[13];
|
|
w[14] = pws[gid].i[14];
|
|
w[15] = pws[gid].i[15];
|
|
|
|
u32 pw_len = pws[gid].pw_len;
|
|
|
|
u32 tt;
|
|
|
|
u32 Kc[16];
|
|
u32 Kd[16];
|
|
|
|
u32 out[2];
|
|
|
|
out[0] = (w[0] << 1) & 0xfefefefe;
|
|
out[1] = (w[1] << 1) & 0xfefefefe;
|
|
|
|
for (u32 i = 8, j = 2; i < pw_len; i += 8, j += 2)
|
|
{
|
|
_des_crypt_keysetup (out[0], out[1], Kc, Kd, s_skb);
|
|
|
|
IP (out[0], out[1], tt);
|
|
|
|
out[0] = rotr32 (out[0], 31);
|
|
out[1] = rotr32 (out[1], 31);
|
|
|
|
_des_crypt_encrypt (out, 0, 1, Kc, Kd, s_SPtrans);
|
|
|
|
out[0] = rotl32 (out[0], 31);
|
|
out[1] = rotl32 (out[1], 31);
|
|
|
|
FP (out[1], out[0], tt);
|
|
|
|
const u32 R = (w[j + 0] << 1) & 0xfefefefe;
|
|
const u32 L = (w[j + 1] << 1) & 0xfefefefe;
|
|
|
|
out[0] ^= R;
|
|
out[1] ^= L;
|
|
}
|
|
|
|
/*
|
|
out[0] = (out[0] & 0xfefefefe) >> 1;
|
|
out[1] = (out[1] & 0xfefefefe) >> 1;
|
|
|
|
out[0] = (out[0] << 1) & 0xfefefefe;
|
|
out[1] = (out[1] << 1) & 0xfefefefe;
|
|
*/
|
|
|
|
_des_crypt_keysetup (out[0], out[1], Kc, Kd, s_skb);
|
|
|
|
tmps[gid].Kc[ 0] = Kc[ 0];
|
|
tmps[gid].Kc[ 1] = Kc[ 1];
|
|
tmps[gid].Kc[ 2] = Kc[ 2];
|
|
tmps[gid].Kc[ 3] = Kc[ 3];
|
|
tmps[gid].Kc[ 4] = Kc[ 4];
|
|
tmps[gid].Kc[ 5] = Kc[ 5];
|
|
tmps[gid].Kc[ 6] = Kc[ 6];
|
|
tmps[gid].Kc[ 7] = Kc[ 7];
|
|
tmps[gid].Kc[ 8] = Kc[ 8];
|
|
tmps[gid].Kc[ 9] = Kc[ 9];
|
|
tmps[gid].Kc[10] = Kc[10];
|
|
tmps[gid].Kc[11] = Kc[11];
|
|
tmps[gid].Kc[12] = Kc[12];
|
|
tmps[gid].Kc[13] = Kc[13];
|
|
tmps[gid].Kc[14] = Kc[14];
|
|
tmps[gid].Kc[15] = Kc[15];
|
|
|
|
tmps[gid].Kd[ 0] = Kd[ 0];
|
|
tmps[gid].Kd[ 1] = Kd[ 1];
|
|
tmps[gid].Kd[ 2] = Kd[ 2];
|
|
tmps[gid].Kd[ 3] = Kd[ 3];
|
|
tmps[gid].Kd[ 4] = Kd[ 4];
|
|
tmps[gid].Kd[ 5] = Kd[ 5];
|
|
tmps[gid].Kd[ 6] = Kd[ 6];
|
|
tmps[gid].Kd[ 7] = Kd[ 7];
|
|
tmps[gid].Kd[ 8] = Kd[ 8];
|
|
tmps[gid].Kd[ 9] = Kd[ 9];
|
|
tmps[gid].Kd[10] = Kd[10];
|
|
tmps[gid].Kd[11] = Kd[11];
|
|
tmps[gid].Kd[12] = Kd[12];
|
|
tmps[gid].Kd[13] = Kd[13];
|
|
tmps[gid].Kd[14] = Kd[14];
|
|
tmps[gid].Kd[15] = Kd[15];
|
|
|
|
tmps[gid].iv[0] = 0;
|
|
tmps[gid].iv[1] = 0;
|
|
}
|
|
|
|
__kernel void m12400_loop (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global bsdicrypt_tmp_t *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)
|
|
{
|
|
/**
|
|
* base
|
|
*/
|
|
|
|
const u32 gid = get_global_id (0);
|
|
const u32 lid = get_local_id (0);
|
|
const u32 lsz = get_local_size (0);
|
|
|
|
/**
|
|
* sbox
|
|
*/
|
|
|
|
__local u32 s_SPtrans[8][64];
|
|
__local u32 s_skb[8][64];
|
|
|
|
for (u32 i = lid; i < 64; i += lsz)
|
|
{
|
|
s_SPtrans[0][i] = c_SPtrans[0][i];
|
|
s_SPtrans[1][i] = c_SPtrans[1][i];
|
|
s_SPtrans[2][i] = c_SPtrans[2][i];
|
|
s_SPtrans[3][i] = c_SPtrans[3][i];
|
|
s_SPtrans[4][i] = c_SPtrans[4][i];
|
|
s_SPtrans[5][i] = c_SPtrans[5][i];
|
|
s_SPtrans[6][i] = c_SPtrans[6][i];
|
|
s_SPtrans[7][i] = c_SPtrans[7][i];
|
|
|
|
s_skb[0][i] = c_skb[0][i];
|
|
s_skb[1][i] = c_skb[1][i];
|
|
s_skb[2][i] = c_skb[2][i];
|
|
s_skb[3][i] = c_skb[3][i];
|
|
s_skb[4][i] = c_skb[4][i];
|
|
s_skb[5][i] = c_skb[5][i];
|
|
s_skb[6][i] = c_skb[6][i];
|
|
s_skb[7][i] = c_skb[7][i];
|
|
}
|
|
|
|
barrier (CLK_LOCAL_MEM_FENCE);
|
|
|
|
if (gid >= gid_max) return;
|
|
|
|
/**
|
|
* main
|
|
*/
|
|
|
|
u32 Kc[16];
|
|
|
|
Kc[ 0] = tmps[gid].Kc[ 0];
|
|
Kc[ 1] = tmps[gid].Kc[ 1];
|
|
Kc[ 2] = tmps[gid].Kc[ 2];
|
|
Kc[ 3] = tmps[gid].Kc[ 3];
|
|
Kc[ 4] = tmps[gid].Kc[ 4];
|
|
Kc[ 5] = tmps[gid].Kc[ 5];
|
|
Kc[ 6] = tmps[gid].Kc[ 6];
|
|
Kc[ 7] = tmps[gid].Kc[ 7];
|
|
Kc[ 8] = tmps[gid].Kc[ 8];
|
|
Kc[ 9] = tmps[gid].Kc[ 9];
|
|
Kc[10] = tmps[gid].Kc[10];
|
|
Kc[11] = tmps[gid].Kc[11];
|
|
Kc[12] = tmps[gid].Kc[12];
|
|
Kc[13] = tmps[gid].Kc[13];
|
|
Kc[14] = tmps[gid].Kc[14];
|
|
Kc[15] = tmps[gid].Kc[15];
|
|
|
|
u32 Kd[16];
|
|
|
|
Kd[ 0] = tmps[gid].Kd[ 0];
|
|
Kd[ 1] = tmps[gid].Kd[ 1];
|
|
Kd[ 2] = tmps[gid].Kd[ 2];
|
|
Kd[ 3] = tmps[gid].Kd[ 3];
|
|
Kd[ 4] = tmps[gid].Kd[ 4];
|
|
Kd[ 5] = tmps[gid].Kd[ 5];
|
|
Kd[ 6] = tmps[gid].Kd[ 6];
|
|
Kd[ 7] = tmps[gid].Kd[ 7];
|
|
Kd[ 8] = tmps[gid].Kd[ 8];
|
|
Kd[ 9] = tmps[gid].Kd[ 9];
|
|
Kd[10] = tmps[gid].Kd[10];
|
|
Kd[11] = tmps[gid].Kd[11];
|
|
Kd[12] = tmps[gid].Kd[12];
|
|
Kd[13] = tmps[gid].Kd[13];
|
|
Kd[14] = tmps[gid].Kd[14];
|
|
Kd[15] = tmps[gid].Kd[15];
|
|
|
|
u32 iv[2];
|
|
|
|
iv[0] = tmps[gid].iv[0];
|
|
iv[1] = tmps[gid].iv[1];
|
|
|
|
const u32 mask = salt_bufs[salt_pos].salt_buf[0];
|
|
|
|
_des_crypt_encrypt (iv, mask, loop_cnt, Kc, Kd, s_SPtrans);
|
|
|
|
tmps[gid].Kc[ 0] = Kc[ 0];
|
|
tmps[gid].Kc[ 1] = Kc[ 1];
|
|
tmps[gid].Kc[ 2] = Kc[ 2];
|
|
tmps[gid].Kc[ 3] = Kc[ 3];
|
|
tmps[gid].Kc[ 4] = Kc[ 4];
|
|
tmps[gid].Kc[ 5] = Kc[ 5];
|
|
tmps[gid].Kc[ 6] = Kc[ 6];
|
|
tmps[gid].Kc[ 7] = Kc[ 7];
|
|
tmps[gid].Kc[ 8] = Kc[ 8];
|
|
tmps[gid].Kc[ 9] = Kc[ 9];
|
|
tmps[gid].Kc[10] = Kc[10];
|
|
tmps[gid].Kc[11] = Kc[11];
|
|
tmps[gid].Kc[12] = Kc[12];
|
|
tmps[gid].Kc[13] = Kc[13];
|
|
tmps[gid].Kc[14] = Kc[14];
|
|
tmps[gid].Kc[15] = Kc[15];
|
|
|
|
tmps[gid].Kd[ 0] = Kd[ 0];
|
|
tmps[gid].Kd[ 1] = Kd[ 1];
|
|
tmps[gid].Kd[ 2] = Kd[ 2];
|
|
tmps[gid].Kd[ 3] = Kd[ 3];
|
|
tmps[gid].Kd[ 4] = Kd[ 4];
|
|
tmps[gid].Kd[ 5] = Kd[ 5];
|
|
tmps[gid].Kd[ 6] = Kd[ 6];
|
|
tmps[gid].Kd[ 7] = Kd[ 7];
|
|
tmps[gid].Kd[ 8] = Kd[ 8];
|
|
tmps[gid].Kd[ 9] = Kd[ 9];
|
|
tmps[gid].Kd[10] = Kd[10];
|
|
tmps[gid].Kd[11] = Kd[11];
|
|
tmps[gid].Kd[12] = Kd[12];
|
|
tmps[gid].Kd[13] = Kd[13];
|
|
tmps[gid].Kd[14] = Kd[14];
|
|
tmps[gid].Kd[15] = Kd[15];
|
|
|
|
tmps[gid].iv[0] = iv[0];
|
|
tmps[gid].iv[1] = iv[1];
|
|
}
|
|
|
|
__kernel void m12400_comp (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global bsdicrypt_tmp_t *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)
|
|
{
|
|
/**
|
|
* base
|
|
*/
|
|
|
|
const u32 gid = get_global_id (0);
|
|
|
|
if (gid >= gid_max) return;
|
|
|
|
const u32 lid = get_local_id (0);
|
|
|
|
const u32 r0 = tmps[gid].iv[0];
|
|
const u32 r1 = tmps[gid].iv[1];
|
|
const u32 r2 = 0;
|
|
const u32 r3 = 0;
|
|
|
|
#define il_pos 0
|
|
|
|
#include COMPARE_M
|
|
}
|