|
|
|
@ -1,7 +1,7 @@
|
|
|
|
|
/**
|
|
|
|
|
* Authors......: Jens Steube <jens.steube@gmail.com>
|
|
|
|
|
* Authors......: Fist0urs <eddy.maaalou@gmail.com>
|
|
|
|
|
|
|
|
|
|
* Authors......: Fist0urs <eddy.maaalou@gmail.com>
|
|
|
|
|
*
|
|
|
|
|
* License.....: MIT
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
@ -140,40 +140,6 @@ static u8 rc4_next_16 (__local RC4_KEY *rc4_key, u8 i, u8 j, __global u32 in[4],
|
|
|
|
|
return j;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
static int decrypt_and_check (__local RC4_KEY *rc4_key, u32 data[4], __global u32* edata2)
|
|
|
|
|
{
|
|
|
|
|
rc4_init_16 (rc4_key, data);
|
|
|
|
|
|
|
|
|
|
u32 out[8];
|
|
|
|
|
|
|
|
|
|
u8 j = 0;
|
|
|
|
|
|
|
|
|
|
/*
|
|
|
|
|
8 first bytes are nonce, then ASN1 structs (DER encoding: type-length-data)
|
|
|
|
|
|
|
|
|
|
if length >= 128 bytes:
|
|
|
|
|
length is on 2 bytes and type is \x63\x82 (encode_krb5_enc_tkt_part) and data is an ASN1 sequence \x30\x82
|
|
|
|
|
else:
|
|
|
|
|
length is on 1 byte and type is \x63\x81 and data is an ASN1 sequence \x30\x81
|
|
|
|
|
|
|
|
|
|
next headers follow the same ASN1 "type-length-data" scheme
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
j = rc4_next_16 (rc4_key, 0, 0, edata2, out);
|
|
|
|
|
|
|
|
|
|
if (((out[2] & 0xff00ffff) != 0x30008163) && ((out[2] & 0x0000ffff) != 0x00008263)) return 0;
|
|
|
|
|
|
|
|
|
|
j = rc4_next_16 (rc4_key, 16, j, edata2 + 4, out + 4);
|
|
|
|
|
|
|
|
|
|
if (((out[4] & 0x00ffffff) != 0x00000503) && (out[4] != 0x050307A0)) return 0;
|
|
|
|
|
|
|
|
|
|
// TODO (or not): add RC4'ing of all edata2 then hmac-md5 and compare with
|
|
|
|
|
// checksum to be definitely sure that this is the correct pass (even if
|
|
|
|
|
// collisions must be very rare)
|
|
|
|
|
|
|
|
|
|
return 1;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
static void md4_transform (const u32 w0[4], const u32 w1[4], const u32 w2[4], const u32 w3[4], u32 digest[4])
|
|
|
|
|
{
|
|
|
|
|
u32 a = digest[0];
|
|
|
|
@ -421,8 +387,207 @@ static void hmac_md5_run (u32 w0[4], u32 w1[4], u32 w2[4], u32 w3[4], u32 ipad[4
|
|
|
|
|
md5_transform (w0, w1, w2, w3, digest);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
static int decrypt_and_check (__local RC4_KEY *rc4_key, u32 data[4], __global u32 *edata2, const u32 edata2_len, const u32 K2[4], const u32 checksum[4])
|
|
|
|
|
{
|
|
|
|
|
rc4_init_16 (rc4_key, data);
|
|
|
|
|
|
|
|
|
|
u32 out0[4];
|
|
|
|
|
u32 out1[4];
|
|
|
|
|
|
|
|
|
|
u8 i = 0;
|
|
|
|
|
u8 j = 0;
|
|
|
|
|
|
|
|
|
|
/*
|
|
|
|
|
8 first bytes are nonce, then ASN1 structs (DER encoding: type-length-data)
|
|
|
|
|
|
|
|
|
|
if length >= 128 bytes:
|
|
|
|
|
length is on 2 bytes and type is \x63\x82 (encode_krb5_enc_tkt_part) and data is an ASN1 sequence \x30\x82
|
|
|
|
|
else:
|
|
|
|
|
length is on 1 byte and type is \x63\x81 and data is an ASN1 sequence \x30\x81
|
|
|
|
|
|
|
|
|
|
next headers follow the same ASN1 "type-length-data" scheme
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2 + 0, out0); i += 16;
|
|
|
|
|
|
|
|
|
|
if (((out0[2] & 0xff00ffff) != 0x30008163) && ((out0[2] & 0x0000ffff) != 0x00008263)) return 0;
|
|
|
|
|
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2 + 4, out1); i += 16;
|
|
|
|
|
|
|
|
|
|
if (((out1[0] & 0x00ffffff) != 0x00000503) && (out1[0] != 0x050307A0)) return 0;
|
|
|
|
|
|
|
|
|
|
rc4_init_16 (rc4_key, data);
|
|
|
|
|
|
|
|
|
|
i = 0;
|
|
|
|
|
j = 0;
|
|
|
|
|
|
|
|
|
|
// init hmac
|
|
|
|
|
|
|
|
|
|
u32 w0[4];
|
|
|
|
|
u32 w1[4];
|
|
|
|
|
u32 w2[4];
|
|
|
|
|
u32 w3[4];
|
|
|
|
|
|
|
|
|
|
w0[0] = K2[0];
|
|
|
|
|
w0[1] = K2[1];
|
|
|
|
|
w0[2] = K2[2];
|
|
|
|
|
w0[3] = K2[3];
|
|
|
|
|
w1[0] = 0;
|
|
|
|
|
w1[1] = 0;
|
|
|
|
|
w1[2] = 0;
|
|
|
|
|
w1[3] = 0;
|
|
|
|
|
w2[0] = 0;
|
|
|
|
|
w2[1] = 0;
|
|
|
|
|
w2[2] = 0;
|
|
|
|
|
w2[3] = 0;
|
|
|
|
|
w3[0] = 0;
|
|
|
|
|
w3[1] = 0;
|
|
|
|
|
w3[2] = 0;
|
|
|
|
|
w3[3] = 0;
|
|
|
|
|
|
|
|
|
|
u32 ipad[4];
|
|
|
|
|
u32 opad[4];
|
|
|
|
|
|
|
|
|
|
hmac_md5_pad (w0, w1, w2, w3, ipad, opad);
|
|
|
|
|
|
|
|
|
|
int edata2_left;
|
|
|
|
|
|
|
|
|
|
for (edata2_left = edata2_len; edata2_left >= 64; edata2_left -= 64)
|
|
|
|
|
{
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2, w0); i += 16; edata2 += 4;
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2, w1); i += 16; edata2 += 4;
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2, w2); i += 16; edata2 += 4;
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2, w3); i += 16; edata2 += 4;
|
|
|
|
|
|
|
|
|
|
md5_transform (w0, w1, w2, w3, ipad);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
w0[0] = 0;
|
|
|
|
|
w0[1] = 0;
|
|
|
|
|
w0[2] = 0;
|
|
|
|
|
w0[3] = 0;
|
|
|
|
|
w1[0] = 0;
|
|
|
|
|
w1[1] = 0;
|
|
|
|
|
w1[2] = 0;
|
|
|
|
|
w1[3] = 0;
|
|
|
|
|
w2[0] = 0;
|
|
|
|
|
w2[1] = 0;
|
|
|
|
|
w2[2] = 0;
|
|
|
|
|
w2[3] = 0;
|
|
|
|
|
w3[0] = 0;
|
|
|
|
|
w3[1] = 0;
|
|
|
|
|
w3[2] = 0;
|
|
|
|
|
w3[3] = 0;
|
|
|
|
|
|
|
|
|
|
if (edata2_left < 16)
|
|
|
|
|
{
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2, w0); i += 16; edata2 += 4;
|
|
|
|
|
|
|
|
|
|
truncate_block (w0, edata2_left & 0xf);
|
|
|
|
|
append_0x80_1x4 (w0, edata2_left & 0xf);
|
|
|
|
|
|
|
|
|
|
w3[2] = (64 + edata2_len) * 8;
|
|
|
|
|
w3[3] = 0;
|
|
|
|
|
|
|
|
|
|
md5_transform (w0, w1, w2, w3, ipad);
|
|
|
|
|
}
|
|
|
|
|
else if (edata2_left < 32)
|
|
|
|
|
{
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2, w0); i += 16; edata2 += 4;
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2, w1); i += 16; edata2 += 4;
|
|
|
|
|
|
|
|
|
|
truncate_block (w1, edata2_left & 0xf);
|
|
|
|
|
append_0x80_1x4 (w1, edata2_left & 0xf);
|
|
|
|
|
|
|
|
|
|
static void kerb_prepare (const u32 w0[4], const u32 w1[4], const u32 pw_len, const u32 checksum[4], u32 digest[4])
|
|
|
|
|
w3[2] = (64 + edata2_len) * 8;
|
|
|
|
|
w3[3] = 0;
|
|
|
|
|
|
|
|
|
|
md5_transform (w0, w1, w2, w3, ipad);
|
|
|
|
|
}
|
|
|
|
|
else if (edata2_left < 48)
|
|
|
|
|
{
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2, w0); i += 16; edata2 += 4;
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2, w1); i += 16; edata2 += 4;
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2, w2); i += 16; edata2 += 4;
|
|
|
|
|
|
|
|
|
|
truncate_block (w2, edata2_left & 0xf);
|
|
|
|
|
append_0x80_1x4 (w2, edata2_left & 0xf);
|
|
|
|
|
|
|
|
|
|
w3[2] = (64 + edata2_len) * 8;
|
|
|
|
|
w3[3] = 0;
|
|
|
|
|
|
|
|
|
|
md5_transform (w0, w1, w2, w3, ipad);
|
|
|
|
|
}
|
|
|
|
|
else
|
|
|
|
|
{
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2, w0); i += 16; edata2 += 4;
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2, w1); i += 16; edata2 += 4;
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2, w2); i += 16; edata2 += 4;
|
|
|
|
|
j = rc4_next_16 (rc4_key, i, j, edata2, w3); i += 16; edata2 += 4;
|
|
|
|
|
|
|
|
|
|
truncate_block (w3, edata2_left & 0xf);
|
|
|
|
|
append_0x80_1x4 (w3, edata2_left & 0xf);
|
|
|
|
|
|
|
|
|
|
if (edata2_left < 56)
|
|
|
|
|
{
|
|
|
|
|
w3[2] = (64 + edata2_len) * 8;
|
|
|
|
|
w3[3] = 0;
|
|
|
|
|
|
|
|
|
|
md5_transform (w0, w1, w2, w3, ipad);
|
|
|
|
|
}
|
|
|
|
|
else
|
|
|
|
|
{
|
|
|
|
|
md5_transform (w0, w1, w2, w3, ipad);
|
|
|
|
|
|
|
|
|
|
w0[0] = 0;
|
|
|
|
|
w0[1] = 0;
|
|
|
|
|
w0[2] = 0;
|
|
|
|
|
w0[3] = 0;
|
|
|
|
|
w1[0] = 0;
|
|
|
|
|
w1[1] = 0;
|
|
|
|
|
w1[2] = 0;
|
|
|
|
|
w1[3] = 0;
|
|
|
|
|
w2[0] = 0;
|
|
|
|
|
w2[1] = 0;
|
|
|
|
|
w2[2] = 0;
|
|
|
|
|
w2[3] = 0;
|
|
|
|
|
w3[0] = 0;
|
|
|
|
|
w3[1] = 0;
|
|
|
|
|
w3[2] = (64 + edata2_len) * 8;
|
|
|
|
|
w3[3] = 0;
|
|
|
|
|
|
|
|
|
|
md5_transform (w0, w1, w2, w3, ipad);
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
w0[0] = ipad[0];
|
|
|
|
|
w0[1] = ipad[1];
|
|
|
|
|
w0[2] = ipad[2];
|
|
|
|
|
w0[3] = ipad[3];
|
|
|
|
|
w1[0] = 0x80;
|
|
|
|
|
w1[1] = 0;
|
|
|
|
|
w1[2] = 0;
|
|
|
|
|
w1[3] = 0;
|
|
|
|
|
w2[0] = 0;
|
|
|
|
|
w2[1] = 0;
|
|
|
|
|
w2[2] = 0;
|
|
|
|
|
w2[3] = 0;
|
|
|
|
|
w3[0] = 0;
|
|
|
|
|
w3[1] = 0;
|
|
|
|
|
w3[2] = (64 + 16) * 8;
|
|
|
|
|
w3[3] = 0;
|
|
|
|
|
|
|
|
|
|
md5_transform (w0, w1, w2, w3, opad);
|
|
|
|
|
|
|
|
|
|
if (checksum[0] != opad[0]) return 0;
|
|
|
|
|
if (checksum[1] != opad[1]) return 0;
|
|
|
|
|
if (checksum[2] != opad[2]) return 0;
|
|
|
|
|
if (checksum[3] != opad[3]) return 0;
|
|
|
|
|
|
|
|
|
|
return 1;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
static void kerb_prepare (const u32 w0[4], const u32 w1[4], const u32 pw_len, const u32 checksum[4], u32 digest[4], u32 K2[4])
|
|
|
|
|
{
|
|
|
|
|
/**
|
|
|
|
|
* pads
|
|
|
|
@ -510,7 +675,14 @@ static void kerb_prepare (const u32 w0[4], const u32 w1[4], const u32 pw_len, co
|
|
|
|
|
|
|
|
|
|
hmac_md5_run (w0_t, w1_t, w2_t, w3_t, ipad, opad, digest);
|
|
|
|
|
|
|
|
|
|
// K3=MD5_HMAC(K1,checksum);
|
|
|
|
|
// K2 = K1;
|
|
|
|
|
|
|
|
|
|
K2[0] = digest[0];
|
|
|
|
|
K2[1] = digest[1];
|
|
|
|
|
K2[2] = digest[2];
|
|
|
|
|
K2[3] = digest[3];
|
|
|
|
|
|
|
|
|
|
// K3=MD5_HMAC(K1,checksum);
|
|
|
|
|
|
|
|
|
|
w0_t[0] = digest[0];
|
|
|
|
|
w0_t[1] = digest[1];
|
|
|
|
@ -551,6 +723,60 @@ static void kerb_prepare (const u32 w0[4], const u32 w1[4], const u32 pw_len, co
|
|
|
|
|
hmac_md5_run (w0_t, w1_t, w2_t, w3_t, ipad, opad, digest);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
static void m13100 (__local RC4_KEY *rc4_keys, u32 w0[4], u32 w1[4], u32 w2[4], u32 w3[4], const u32 pw_len, __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 krb5tgs_t *krb5tgs_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 bfs_cnt, const u32 digests_cnt, const u32 digests_offset)
|
|
|
|
|
{
|
|
|
|
|
/**
|
|
|
|
|
* modifier
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
const u32 gid = get_global_id (0);
|
|
|
|
|
const u32 lid = get_local_id (0);
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* salt
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
u32 checksum[4];
|
|
|
|
|
|
|
|
|
|
checksum[0] = krb5tgs_bufs[salt_pos].checksum[0];
|
|
|
|
|
checksum[1] = krb5tgs_bufs[salt_pos].checksum[1];
|
|
|
|
|
checksum[2] = krb5tgs_bufs[salt_pos].checksum[2];
|
|
|
|
|
checksum[3] = krb5tgs_bufs[salt_pos].checksum[3];
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* loop
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
u32 w0l = w0[0];
|
|
|
|
|
|
|
|
|
|
for (u32 il_pos = 0; il_pos < bfs_cnt; il_pos++)
|
|
|
|
|
{
|
|
|
|
|
const u32 w0r = bfs_buf[il_pos].i;
|
|
|
|
|
|
|
|
|
|
w0[0] = w0l | w0r;
|
|
|
|
|
|
|
|
|
|
u32 digest[4];
|
|
|
|
|
|
|
|
|
|
u32 K2[4];
|
|
|
|
|
|
|
|
|
|
kerb_prepare (w0, w1, pw_len, checksum, digest, K2);
|
|
|
|
|
|
|
|
|
|
u32 tmp[4];
|
|
|
|
|
|
|
|
|
|
tmp[0] = digest[0];
|
|
|
|
|
tmp[1] = digest[1];
|
|
|
|
|
tmp[2] = digest[2];
|
|
|
|
|
tmp[3] = digest[3];
|
|
|
|
|
|
|
|
|
|
if (decrypt_and_check (&rc4_keys[lid], tmp, krb5tgs_bufs[salt_pos].edata2, krb5tgs_bufs[salt_pos].edata2_len, K2, checksum) == 1)
|
|
|
|
|
{
|
|
|
|
|
mark_hash (plains_buf, hashes_shown, digests_offset, gid, il_pos);
|
|
|
|
|
|
|
|
|
|
d_return_buf[lid] = 1;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
__kernel void m13100_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 krb5tgs_t *krb5tgs_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 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
|
|
|
|
|
{
|
|
|
|
|
/**
|
|
|
|
@ -637,7 +863,9 @@ __kernel void m13100_m04 (__global pw_t *pws, __global kernel_rule_t *rules_buf,
|
|
|
|
|
|
|
|
|
|
u32 digest[4];
|
|
|
|
|
|
|
|
|
|
kerb_prepare (w0, w1, out_len, checksum, digest);
|
|
|
|
|
u32 K2[4];
|
|
|
|
|
|
|
|
|
|
kerb_prepare (w0, w1, pw_len, checksum, digest, K2);
|
|
|
|
|
|
|
|
|
|
u32 tmp[4];
|
|
|
|
|
|
|
|
|
@ -646,7 +874,7 @@ __kernel void m13100_m04 (__global pw_t *pws, __global kernel_rule_t *rules_buf,
|
|
|
|
|
tmp[2] = digest[2];
|
|
|
|
|
tmp[3] = digest[3];
|
|
|
|
|
|
|
|
|
|
if (decrypt_and_check (&rc4_keys[lid], tmp, krb5tgs_bufs[salt_pos].edata2) == 1)
|
|
|
|
|
if (decrypt_and_check (&rc4_keys[lid], tmp, krb5tgs_bufs[salt_pos].edata2, krb5tgs_bufs[salt_pos].edata2_len, K2, checksum) == 1)
|
|
|
|
|
{
|
|
|
|
|
mark_hash (plains_buf, hashes_shown, digests_offset, gid, il_pos);
|
|
|
|
|
|
|
|
|
@ -749,7 +977,9 @@ __kernel void m13100_s04 (__global pw_t *pws, __global kernel_rule_t *rules_buf,
|
|
|
|
|
|
|
|
|
|
u32 digest[4];
|
|
|
|
|
|
|
|
|
|
kerb_prepare (w0, w1, out_len, checksum, digest);
|
|
|
|
|
u32 K2[4];
|
|
|
|
|
|
|
|
|
|
kerb_prepare (w0, w1, pw_len, checksum, digest, K2);
|
|
|
|
|
|
|
|
|
|
u32 tmp[4];
|
|
|
|
|
|
|
|
|
@ -758,7 +988,7 @@ __kernel void m13100_s04 (__global pw_t *pws, __global kernel_rule_t *rules_buf,
|
|
|
|
|
tmp[2] = digest[2];
|
|
|
|
|
tmp[3] = digest[3];
|
|
|
|
|
|
|
|
|
|
if (decrypt_and_check (&rc4_keys[lid], tmp, krb5tgs_bufs[salt_pos].edata2) == 1)
|
|
|
|
|
if (decrypt_and_check (&rc4_keys[lid], tmp, krb5tgs_bufs[salt_pos].edata2, krb5tgs_bufs[salt_pos].edata2_len, K2, checksum) == 1)
|
|
|
|
|
{
|
|
|
|
|
mark_hash (plains_buf, hashes_shown, digests_offset, gid, il_pos);
|
|
|
|
|
|
|
|
|
|