1
0
mirror of https://github.com/hashcat/hashcat.git synced 2024-11-22 16:18:09 +00:00

Improve Lotus Notes/Domino 6 performance

This commit is contained in:
jsteube 2016-05-26 18:59:36 +02:00
parent 911c8ae1db
commit dfc9a5ff61
7 changed files with 123 additions and 82 deletions

View File

@ -82,9 +82,6 @@ void lotus_mix (u32x *in, __local u32 *s_lotus_magic_table)
{ {
u32 s = 48; u32 s = 48;
#ifdef _unroll
#pragma unroll
#endif
for (int j = 0; j < 12; j++) for (int j = 0; j < 12; j++)
{ {
u32x tmp_in = in[j]; u32x tmp_in = in[j];
@ -118,20 +115,20 @@ void lotus_transform_password (u32x in[4], u32x out[4], __local u32 *s_lotus_mag
} }
} }
void pad (u32x w[4], const u32 len) void pad (u32 w[4], const u32 len)
{ {
const u32 val = 16 - len; const u32 val = 16 - len;
const u32x mask1 = val << 24; const u32 mask1 = val << 24;
const u32x mask2 = val << 16 const u32 mask2 = val << 16
| val << 24; | val << 24;
const u32x mask3 = val << 8 const u32 mask3 = val << 8
| val << 16 | val << 16
| val << 24; | val << 24;
const u32x mask4 = val << 0 const u32 mask4 = val << 0
| val << 8 | val << 8
| val << 16 | val << 16
| val << 24; | val << 24;
@ -229,7 +226,7 @@ void mdtransform (u32x state[4], u32x checksum[4], u32x block[4], __local u32 *s
lotus_transform_password (block, checksum, s_lotus_magic_table); lotus_transform_password (block, checksum, s_lotus_magic_table);
} }
void domino_big_md (const u32x saved_key[16], const u32x size, u32x state[4], __local u32 *s_lotus_magic_table) void domino_big_md (const u32x saved_key[16], const u32 size, u32x state[4], __local u32 *s_lotus_magic_table)
{ {
u32x checksum[4]; u32x checksum[4];
@ -240,10 +237,28 @@ void domino_big_md (const u32x saved_key[16], const u32x size, u32x state[4], __
u32x block[4]; u32x block[4];
block[0] = saved_key[0]; block[0] = 0;
block[1] = saved_key[1]; block[1] = 0;
block[2] = saved_key[2]; block[2] = 0;
block[3] = saved_key[3]; block[3] = 0;
u32 curpos;
u32 idx;
for (curpos = 0, idx = 0; curpos + 16 < size; curpos += 16, idx += 4)
{
block[0] = saved_key[idx + 0];
block[1] = saved_key[idx + 1];
block[2] = saved_key[idx + 2];
block[3] = saved_key[idx + 3];
mdtransform (state, checksum, block, s_lotus_magic_table);
}
block[0] = saved_key[idx + 0];
block[1] = saved_key[idx + 1];
block[2] = saved_key[idx + 2];
block[3] = saved_key[idx + 3];
mdtransform (state, checksum, block, s_lotus_magic_table); mdtransform (state, checksum, block, s_lotus_magic_table);

View File

@ -79,9 +79,6 @@ void lotus_mix (u32x *in, __local u32 *s_lotus_magic_table)
{ {
u32 s = 48; u32 s = 48;
#ifdef _unroll
#pragma unroll
#endif
for (int j = 0; j < 12; j++) for (int j = 0; j < 12; j++)
{ {
u32x tmp_in = in[j]; u32x tmp_in = in[j];
@ -115,20 +112,20 @@ void lotus_transform_password (u32x in[4], u32x out[4], __local u32 *s_lotus_mag
} }
} }
void pad (u32x w[4], const u32 len) void pad (u32 w[4], const u32 len)
{ {
const u32 val = 16 - len; const u32 val = 16 - len;
const u32x mask1 = val << 24; const u32 mask1 = val << 24;
const u32x mask2 = val << 16 const u32 mask2 = val << 16
| val << 24; | val << 24;
const u32x mask3 = val << 8 const u32 mask3 = val << 8
| val << 16 | val << 16
| val << 24; | val << 24;
const u32x mask4 = val << 0 const u32 mask4 = val << 0
| val << 8 | val << 8
| val << 16 | val << 16
| val << 24; | val << 24;
@ -226,7 +223,7 @@ void mdtransform (u32x state[4], u32x checksum[4], u32x block[4], __local u32 *s
lotus_transform_password (block, checksum, s_lotus_magic_table); lotus_transform_password (block, checksum, s_lotus_magic_table);
} }
void domino_big_md (const u32x saved_key[16], const u32x size, u32x state[4], __local u32 *s_lotus_magic_table) void domino_big_md (const u32x saved_key[16], const u32 size, u32x state[4], __local u32 *s_lotus_magic_table)
{ {
u32x checksum[4]; u32x checksum[4];
@ -237,10 +234,28 @@ void domino_big_md (const u32x saved_key[16], const u32x size, u32x state[4], __
u32x block[4]; u32x block[4];
block[0] = saved_key[0]; block[0] = 0;
block[1] = saved_key[1]; block[1] = 0;
block[2] = saved_key[2]; block[2] = 0;
block[3] = saved_key[3]; block[3] = 0;
u32 curpos;
u32 idx;
for (curpos = 0, idx = 0; curpos + 16 < size; curpos += 16, idx += 4)
{
block[0] = saved_key[idx + 0];
block[1] = saved_key[idx + 1];
block[2] = saved_key[idx + 2];
block[3] = saved_key[idx + 3];
mdtransform (state, checksum, block, s_lotus_magic_table);
}
block[0] = saved_key[idx + 0];
block[1] = saved_key[idx + 1];
block[2] = saved_key[idx + 2];
block[3] = saved_key[idx + 3];
mdtransform (state, checksum, block, s_lotus_magic_table); mdtransform (state, checksum, block, s_lotus_magic_table);

View File

@ -79,9 +79,6 @@ void lotus_mix (u32x *in, __local u32 *s_lotus_magic_table)
{ {
u32 s = 48; u32 s = 48;
#ifdef _unroll
#pragma unroll
#endif
for (int j = 0; j < 12; j++) for (int j = 0; j < 12; j++)
{ {
u32x tmp_in = in[j]; u32x tmp_in = in[j];
@ -226,7 +223,7 @@ void mdtransform (u32x state[4], u32x checksum[4], u32x block[4], __local u32 *s
lotus_transform_password (block, checksum, s_lotus_magic_table); lotus_transform_password (block, checksum, s_lotus_magic_table);
} }
void domino_big_md (const u32x saved_key[16], const u32x size, u32x state[4], __local u32 *s_lotus_magic_table) void domino_big_md (const u32x saved_key[16], const u32 size, u32x state[4], __local u32 *s_lotus_magic_table)
{ {
u32x checksum[4]; u32x checksum[4];
@ -237,10 +234,28 @@ void domino_big_md (const u32x saved_key[16], const u32x size, u32x state[4], __
u32x block[4]; u32x block[4];
block[0] = saved_key[0]; block[0] = 0;
block[1] = saved_key[1]; block[1] = 0;
block[2] = saved_key[2]; block[2] = 0;
block[3] = saved_key[3]; block[3] = 0;
u32 curpos;
u32 idx;
for (curpos = 0, idx = 0; curpos + 16 < size; curpos += 16, idx += 4)
{
block[0] = saved_key[idx + 0];
block[1] = saved_key[idx + 1];
block[2] = saved_key[idx + 2];
block[3] = saved_key[idx + 3];
mdtransform (state, checksum, block, s_lotus_magic_table);
}
block[0] = saved_key[idx + 0];
block[1] = saved_key[idx + 1];
block[2] = saved_key[idx + 2];
block[3] = saved_key[idx + 3];
mdtransform (state, checksum, block, s_lotus_magic_table); mdtransform (state, checksum, block, s_lotus_magic_table);

View File

@ -94,9 +94,6 @@ void lotus_mix (u32x *in, __local u32 *s_lotus_magic_table)
{ {
u32 s = 48; u32 s = 48;
#ifdef _unroll
#pragma unroll
#endif
for (int j = 0; j < 12; j++) for (int j = 0; j < 12; j++)
{ {
u32x tmp_in = in[j]; u32x tmp_in = in[j];
@ -130,20 +127,20 @@ void lotus_transform_password (u32x in[4], u32x out[4], __local u32 *s_lotus_mag
} }
} }
void pad (u32x w[4], const u32 len) void pad (u32 w[4], const u32 len)
{ {
const u32 val = 16 - len; const u32 val = 16 - len;
const u32x mask1 = val << 24; const u32 mask1 = val << 24;
const u32x mask2 = val << 16 const u32 mask2 = val << 16
| val << 24; | val << 24;
const u32x mask3 = val << 8 const u32 mask3 = val << 8
| val << 16 | val << 16
| val << 24; | val << 24;
const u32x mask4 = val << 0 const u32 mask4 = val << 0
| val << 8 | val << 8
| val << 16 | val << 16
| val << 24; | val << 24;

View File

@ -91,9 +91,6 @@ void lotus_mix (u32x *in, __local u32 *s_lotus_magic_table)
{ {
u32 s = 48; u32 s = 48;
#ifdef _unroll
#pragma unroll
#endif
for (int j = 0; j < 12; j++) for (int j = 0; j < 12; j++)
{ {
u32x tmp_in = in[j]; u32x tmp_in = in[j];
@ -127,20 +124,20 @@ void lotus_transform_password (u32x in[4], u32x out[4], __local u32 *s_lotus_mag
} }
} }
void pad (u32x w[4], const u32 len) void pad (u32 w[4], const u32 len)
{ {
const u32 val = 16 - len; const u32 val = 16 - len;
const u32x mask1 = val << 24; const u32 mask1 = val << 24;
const u32x mask2 = val << 16 const u32 mask2 = val << 16
| val << 24; | val << 24;
const u32x mask3 = val << 8 const u32 mask3 = val << 8
| val << 16 | val << 16
| val << 24; | val << 24;
const u32x mask4 = val << 0 const u32 mask4 = val << 0
| val << 8 | val << 8
| val << 16 | val << 16
| val << 24; | val << 24;

View File

@ -93,9 +93,6 @@ void lotus_mix (u32x *in, __local u32 *s_lotus_magic_table)
{ {
u32 s = 48; u32 s = 48;
#ifdef _unroll
#pragma unroll
#endif
for (int j = 0; j < 12; j++) for (int j = 0; j < 12; j++)
{ {
u32x tmp_in = in[j]; u32x tmp_in = in[j];

View File

@ -27,6 +27,8 @@
__constant char lotus64_table[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz+/"; __constant char lotus64_table[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz+/";
#define uint_to_hex_upper8(i) l_bin2asc[(i)]
__constant u32 lotus_magic_table[256] = __constant u32 lotus_magic_table[256] =
{ {
0xbd, 0x56, 0xea, 0xf2, 0xa2, 0xf1, 0xac, 0x2a, 0xbd, 0x56, 0xea, 0xf2, 0xa2, 0xf1, 0xac, 0x2a,
@ -63,51 +65,56 @@ __constant u32 lotus_magic_table[256] =
0x29, 0x39, 0xb9, 0xe9, 0x4c, 0xff, 0x43, 0xab, 0x29, 0x39, 0xb9, 0xe9, 0x4c, 0xff, 0x43, 0xab,
}; };
#define BOX(S,i) (S)[(i)] #if VECT_SIZE == 1
#define BOX1(S,i) (S)[(i)]
#elif VECT_SIZE == 2
#define BOX1(S,i) (u32x) ((S)[(i).s0], (S)[(i).s1])
#elif VECT_SIZE == 4
#define BOX1(S,i) (u32x) ((S)[(i).s0], (S)[(i).s1], (S)[(i).s2], (S)[(i).s3])
#elif VECT_SIZE == 8
#define BOX1(S,i) (u32x) ((S)[(i).s0], (S)[(i).s1], (S)[(i).s2], (S)[(i).s3], (S)[(i).s4], (S)[(i).s5], (S)[(i).s6], (S)[(i).s7])
#elif VECT_SIZE == 16
#define BOX1(S,i) (u32x) ((S)[(i).s0], (S)[(i).s1], (S)[(i).s2], (S)[(i).s3], (S)[(i).s4], (S)[(i).s5], (S)[(i).s6], (S)[(i).s7], (S)[(i).s8], (S)[(i).s9], (S)[(i).sa], (S)[(i).sb], (S)[(i).sc], (S)[(i).sd], (S)[(i).se], (S)[(i).sf])
#endif
#define uint_to_hex_upper8(i) l_bin2asc[(i)] void lotus_mix (u32x *in, __local u32 *s_lotus_magic_table)
void lotus_mix (u32 *in, __local u32 *s_lotus_magic_table)
{ {
u32 p = 0; u32x p = 0;
for (int i = 0; i < 18; i++) for (int i = 0; i < 18; i++)
{ {
u32 s = 48; u32 s = 48;
#ifdef _unroll
#pragma unroll
#endif
for (int j = 0; j < 12; j++) for (int j = 0; j < 12; j++)
{ {
u32 tmp_in = in[j]; u32x tmp_in = in[j];
u32 tmp_out = 0; u32x tmp_out = 0;
p = (p + s--) & 0xff; p = ((tmp_in >> 0) & 0xff) ^ BOX (s_lotus_magic_table, p); tmp_out |= p << 0; p = (p + s--) & 0xff; p = ((tmp_in >> 0) & 0xff) ^ BOX1 (s_lotus_magic_table, p); tmp_out |= p << 0;
p = (p + s--) & 0xff; p = ((tmp_in >> 8) & 0xff) ^ BOX (s_lotus_magic_table, p); tmp_out |= p << 8; p = (p + s--) & 0xff; p = ((tmp_in >> 8) & 0xff) ^ BOX1 (s_lotus_magic_table, p); tmp_out |= p << 8;
p = (p + s--) & 0xff; p = ((tmp_in >> 16) & 0xff) ^ BOX (s_lotus_magic_table, p); tmp_out |= p << 16; p = (p + s--) & 0xff; p = ((tmp_in >> 16) & 0xff) ^ BOX1 (s_lotus_magic_table, p); tmp_out |= p << 16;
p = (p + s--) & 0xff; p = ((tmp_in >> 24) & 0xff) ^ BOX (s_lotus_magic_table, p); tmp_out |= p << 24; p = (p + s--) & 0xff; p = ((tmp_in >> 24) & 0xff) ^ BOX1 (s_lotus_magic_table, p); tmp_out |= p << 24;
in[j] = tmp_out; in[j] = tmp_out;
} }
} }
} }
void lotus_transform_password (u32 in[4], u32 out[4], __local u32 *s_lotus_magic_table) void lotus_transform_password (u32x in[4], u32x out[4], __local u32 *s_lotus_magic_table)
{ {
u32 t = out[3] >> 24; u32x t = out[3] >> 24;
u32 c; u32x c;
#ifdef _unroll #ifdef _unroll
#pragma unroll #pragma unroll
#endif #endif
for (int i = 0; i < 4; i++) for (int i = 0; i < 4; i++)
{ {
t ^= (in[i] >> 0) & 0xff; c = BOX (s_lotus_magic_table, t); out[i] ^= c << 0; t = ((out[i] >> 0) & 0xff); t ^= (in[i] >> 0) & 0xff; c = BOX1 (s_lotus_magic_table, t); out[i] ^= c << 0; t = ((out[i] >> 0) & 0xff);
t ^= (in[i] >> 8) & 0xff; c = BOX (s_lotus_magic_table, t); out[i] ^= c << 8; t = ((out[i] >> 8) & 0xff); t ^= (in[i] >> 8) & 0xff; c = BOX1 (s_lotus_magic_table, t); out[i] ^= c << 8; t = ((out[i] >> 8) & 0xff);
t ^= (in[i] >> 16) & 0xff; c = BOX (s_lotus_magic_table, t); out[i] ^= c << 16; t = ((out[i] >> 16) & 0xff); t ^= (in[i] >> 16) & 0xff; c = BOX1 (s_lotus_magic_table, t); out[i] ^= c << 16; t = ((out[i] >> 16) & 0xff);
t ^= (in[i] >> 24) & 0xff; c = BOX (s_lotus_magic_table, t); out[i] ^= c << 24; t = ((out[i] >> 24) & 0xff); t ^= (in[i] >> 24) & 0xff; c = BOX1 (s_lotus_magic_table, t); out[i] ^= c << 24; t = ((out[i] >> 24) & 0xff);
} }
} }
@ -190,9 +197,9 @@ void pad (u32 w[4], const u32 len)
} }
} }
void mdtransform_norecalc (u32 state[4], u32 block[4], __local u32 *s_lotus_magic_table) void mdtransform_norecalc (u32x state[4], u32x block[4], __local u32 *s_lotus_magic_table)
{ {
u32 x[12]; u32x x[12];
x[ 0] = state[0]; x[ 0] = state[0];
x[ 1] = state[1]; x[ 1] = state[1];
@ -215,23 +222,23 @@ void mdtransform_norecalc (u32 state[4], u32 block[4], __local u32 *s_lotus_magi
state[3] = x[3]; state[3] = x[3];
} }
void mdtransform (u32 state[4], u32 checksum[4], u32 block[4], __local u32 *s_lotus_magic_table) void mdtransform (u32x state[4], u32x checksum[4], u32x block[4], __local u32 *s_lotus_magic_table)
{ {
mdtransform_norecalc (state, block, s_lotus_magic_table); mdtransform_norecalc (state, block, s_lotus_magic_table);
lotus_transform_password (block, checksum, s_lotus_magic_table); lotus_transform_password (block, checksum, s_lotus_magic_table);
} }
void domino_big_md (const u32 saved_key[16], const u32 size, u32 state[4], __local u32 *s_lotus_magic_table) void domino_big_md (const u32x saved_key[16], const u32 size, u32x state[4], __local u32 *s_lotus_magic_table)
{ {
u32 checksum[4]; u32x checksum[4];
checksum[0] = 0; checksum[0] = 0;
checksum[1] = 0; checksum[1] = 0;
checksum[2] = 0; checksum[2] = 0;
checksum[3] = 0; checksum[3] = 0;
u32 block[4]; u32x block[4];
block[0] = 0; block[0] = 0;
block[1] = 0; block[1] = 0;
@ -251,8 +258,6 @@ void domino_big_md (const u32 saved_key[16], const u32 size, u32 state[4], __loc
mdtransform (state, checksum, block, s_lotus_magic_table); mdtransform (state, checksum, block, s_lotus_magic_table);
} }
u32 left = size - curpos;
block[0] = saved_key[idx + 0]; block[0] = saved_key[idx + 0];
block[1] = saved_key[idx + 1]; block[1] = saved_key[idx + 1];
block[2] = saved_key[idx + 2]; block[2] = saved_key[idx + 2];