1
0
mirror of https://github.com/hashcat/hashcat.git synced 2024-11-01 13:09:11 +00:00
hashcat/OpenCL/m22500_a3-pure.cl
Jens Steube 04d5e5a119 New Attack-Mode: Association Attack. Like JtR's single mode. Very early
stage. See hashcat Forum for detailed writeup.
2020-09-29 15:56:32 +02:00

651 lines
15 KiB
Common Lisp

/**
* Author......: See docs/credits.txt
* License.....: MIT
*/
//#define NEW_SIMD_CODE
#ifdef KERNEL_STATIC
#include "inc_vendor.h"
#include "inc_types.h"
#include "inc_platform.cl"
#include "inc_common.cl"
#include "inc_simd.cl"
#include "inc_hash_md5.cl"
#include "inc_cipher_aes.cl"
#endif
DECLSPEC int is_valid_bitcoinj_8 (const u8 v)
{
// .abcdefghijklmnopqrstuvwxyz
if (v > (u8) 'z') return 0;
if (v < (u8) '.') return 0;
if ((v > (u8) '.') && (v < (u8) 'a')) return 0;
return 1;
}
KERNEL_FQ void m22500_mxx (KERN_ATTR_VECTOR ())
{
/**
* modifier
*/
const u64 gid = get_global_id (0);
const u64 lid = get_local_id (0);
const u64 lsz = get_local_size (0);
/**
* aes shared
*/
#ifdef REAL_SHM
LOCAL_VK u32 s_td0[256];
LOCAL_VK u32 s_td1[256];
LOCAL_VK u32 s_td2[256];
LOCAL_VK u32 s_td3[256];
LOCAL_VK u32 s_td4[256];
LOCAL_VK u32 s_te0[256];
LOCAL_VK u32 s_te1[256];
LOCAL_VK u32 s_te2[256];
LOCAL_VK u32 s_te3[256];
LOCAL_VK u32 s_te4[256];
for (u32 i = lid; i < 256; i += lsz)
{
s_td0[i] = td0[i];
s_td1[i] = td1[i];
s_td2[i] = td2[i];
s_td3[i] = td3[i];
s_td4[i] = td4[i];
s_te0[i] = te0[i];
s_te1[i] = te1[i];
s_te2[i] = te2[i];
s_te3[i] = te3[i];
s_te4[i] = te4[i];
}
SYNC_THREADS ();
#else
CONSTANT_AS u32a *s_td0 = td0;
CONSTANT_AS u32a *s_td1 = td1;
CONSTANT_AS u32a *s_td2 = td2;
CONSTANT_AS u32a *s_td3 = td3;
CONSTANT_AS u32a *s_td4 = td4;
CONSTANT_AS u32a *s_te0 = te0;
CONSTANT_AS u32a *s_te1 = te1;
CONSTANT_AS u32a *s_te2 = te2;
CONSTANT_AS u32a *s_te3 = te3;
CONSTANT_AS u32a *s_te4 = te4;
#endif
if (gid >= gid_max) return;
/**
* base
*/
const u32 pw_len = pws[gid].pw_len;
u32x w[64] = { 0 };
for (u32 i = 0, idx = 0; i < pw_len; i += 4, idx += 1)
{
w[idx] = pws[gid].i[idx];
}
/**
* salt
*/
u32 s[64] = { 0 };
s[0] = salt_bufs[SALT_POS].salt_buf[0];
s[1] = salt_bufs[SALT_POS].salt_buf[1];
u32 data[8];
data[0] = salt_bufs[SALT_POS].salt_buf[2];
data[1] = salt_bufs[SALT_POS].salt_buf[3];
data[2] = salt_bufs[SALT_POS].salt_buf[4];
data[3] = salt_bufs[SALT_POS].salt_buf[5];
data[4] = salt_bufs[SALT_POS].salt_buf[6];
data[5] = salt_bufs[SALT_POS].salt_buf[7];
data[6] = salt_bufs[SALT_POS].salt_buf[8];
data[7] = salt_bufs[SALT_POS].salt_buf[9];
/**
* loop
*/
u32x w0l = w[0];
for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
{
const u32x w0r = words_buf_r[il_pos / VECT_SIZE];
const u32x w0 = w0l | w0r;
w[0] = w0;
/**
* key1 = md5 ($pass . $salt):
*/
md5_ctx_t ctx;
md5_init (&ctx);
md5_update (&ctx, w, pw_len);
md5_update (&ctx, s, 8);
md5_final (&ctx);
u32 ukey[8];
ukey[0] = ctx.h[0];
ukey[1] = ctx.h[1];
ukey[2] = ctx.h[2];
ukey[3] = ctx.h[3];
/**
* key2 = md5 ($key1 . $pass . $salt):
*/
u32 h[16] = { 0 }; // we need 64-bit alignment for md5_update ()
h[0] = ctx.h[0];
h[1] = ctx.h[1];
h[2] = ctx.h[2];
h[3] = ctx.h[3];
md5_init (&ctx);
md5_update (&ctx, h, 16);
md5_update (&ctx, w, pw_len);
md5_update (&ctx, s, 8);
md5_final (&ctx);
ukey[4] = ctx.h[0];
ukey[5] = ctx.h[1];
ukey[6] = ctx.h[2];
ukey[7] = ctx.h[3];
/**
* iv = md5 ($key2 . $pass . $salt):
*/
h[0] = ctx.h[0];
h[1] = ctx.h[1];
h[2] = ctx.h[2];
h[3] = ctx.h[3];
md5_init (&ctx);
md5_update (&ctx, h, 16);
md5_update (&ctx, w, pw_len);
md5_update (&ctx, s, 8);
md5_final (&ctx);
u32 iv[4];
iv[0] = ctx.h[0];
iv[1] = ctx.h[1];
iv[2] = ctx.h[2];
iv[3] = ctx.h[3];
/**
* AES-256-CBC:
*/
#define KEYLEN 60
u32 ks[KEYLEN];
aes256_set_decrypt_key (ks, ukey, s_te0, s_te1, s_te2, s_te3, s_td0, s_td1, s_td2, s_td3);
u32 encrypted[4];
encrypted[0] = data[0];
encrypted[1] = data[1];
encrypted[2] = data[2];
encrypted[3] = data[3];
u32 out[4];
aes256_decrypt (ks, encrypted, out, s_td0, s_td1, s_td2, s_td3, s_td4);
out[0] ^= iv[0];
// first char of decrypted wallet data must be K, L, Q, 5, # or \n
const u32 first_byte = out[0] & 0xff;
if ((first_byte != 0x4b) && // K
(first_byte != 0x4c) && // L
(first_byte != 0x51) && // Q
(first_byte != 0x35) && // 5
(first_byte != 0x23) && // #
(first_byte != 0x0a)) // \n
{
continue;
}
out[1] ^= iv[1];
out[2] ^= iv[2];
out[3] ^= iv[3];
if ((first_byte == 0x4b) || // K => MultiBit Classic Wallet
(first_byte == 0x4c) || // L
(first_byte == 0x51) || // Q
(first_byte == 0x35)) // 5
{
// base58 check:
if (is_valid_base58_32 (out[0]) == 0) continue;
if (is_valid_base58_32 (out[1]) == 0) continue;
if (is_valid_base58_32 (out[2]) == 0) continue;
if (is_valid_base58_32 (out[3]) == 0) continue;
iv[0] = encrypted[0];
iv[1] = encrypted[1];
iv[2] = encrypted[2];
iv[3] = encrypted[3];
encrypted[0] = data[4];
encrypted[1] = data[5];
encrypted[2] = data[6];
encrypted[3] = data[7];
aes256_decrypt (ks, encrypted, out, s_td0, s_td1, s_td2, s_td3, s_td4);
out[0] ^= iv[0];
out[1] ^= iv[1];
out[2] ^= iv[2];
out[3] ^= iv[3];
if (is_valid_base58_32 (out[0]) == 0) continue;
if (is_valid_base58_32 (out[1]) == 0) continue;
if (is_valid_base58_32 (out[2]) == 0) continue;
if (is_valid_base58_32 (out[3]) == 0) continue;
}
else if (first_byte == 0x0a) // \n => bitcoinj
{
if ((out[0] & 0x0000ff00) > 0x00007f00) continue; // second_byte
// check for "org." substring:
if ((out[0] & 0xffff0000) != 0x726f0000) continue; // "ro" (byte swapped)
if ((out[1] & 0x0000ffff) != 0x00002e67) continue; // ".g"
if (is_valid_bitcoinj_8 (out[1] >> 16) == 0) continue; // byte 6 (counting from 0)
if (is_valid_bitcoinj_8 (out[1] >> 24) == 0) continue; // byte 7
if (is_valid_bitcoinj_8 (out[2] >> 0) == 0) continue; // byte 8
if (is_valid_bitcoinj_8 (out[2] >> 8) == 0) continue; // byte 9
if (is_valid_bitcoinj_8 (out[2] >> 16) == 0) continue; // byte 10
if (is_valid_bitcoinj_8 (out[2] >> 24) == 0) continue; // byte 11
if (is_valid_bitcoinj_8 (out[3] >> 0) == 0) continue; // byte 12
if (is_valid_bitcoinj_8 (out[3] >> 8) == 0) continue; // byte 13
}
else // if (first_byte == 0x23) // # => KnCGroup Bitcoin Wallet
{
// Full string would be:
// "# KEEP YOUR PRIVATE KEYS SAFE! Anyone who can read this can spend your Bitcoins."
// check for "# KEEP YOUR PRIV" substring:
if (out[0] != 0x454b2023) continue; // "EK #" (byte swapped)
if (out[1] != 0x59205045) continue; // "Y PE"
if (out[2] != 0x2052554f) continue; // " RUO"
if (out[3] != 0x56495250) continue; // "VIRP"
iv[0] = encrypted[0];
iv[1] = encrypted[1];
iv[2] = encrypted[2];
iv[3] = encrypted[3];
encrypted[0] = data[4];
encrypted[1] = data[5];
encrypted[2] = data[6];
encrypted[3] = data[7];
aes256_decrypt (ks, encrypted, out, s_td0, s_td1, s_td2, s_td3, s_td4);
out[0] ^= iv[0];
out[1] ^= iv[1];
out[2] ^= iv[2];
out[3] ^= iv[3];
// check for "ATE KEYS SAFE! A" substring:
if (out[0] != 0x20455441) continue; // " ETA" (byte swapped)
if (out[1] != 0x5359454b) continue; // "SYEK"
if (out[2] != 0x46415320) continue; // "FAS "
if (out[3] != 0x41202145) continue; // "A !E"
}
if (atomic_inc (&hashes_shown[DIGESTS_OFFSET]) == 0)
{
mark_hash (plains_buf, d_return_buf, SALT_POS, digests_cnt, 0, DIGESTS_OFFSET + 0, gid, il_pos, 0, 0);
}
}
}
KERNEL_FQ void m22500_sxx (KERN_ATTR_VECTOR ())
{
/**
* modifier
*/
const u64 gid = get_global_id (0);
const u64 lid = get_local_id (0);
const u64 lsz = get_local_size (0);
/**
* aes shared
*/
#ifdef REAL_SHM
LOCAL_VK u32 s_td0[256];
LOCAL_VK u32 s_td1[256];
LOCAL_VK u32 s_td2[256];
LOCAL_VK u32 s_td3[256];
LOCAL_VK u32 s_td4[256];
LOCAL_VK u32 s_te0[256];
LOCAL_VK u32 s_te1[256];
LOCAL_VK u32 s_te2[256];
LOCAL_VK u32 s_te3[256];
LOCAL_VK u32 s_te4[256];
for (u32 i = lid; i < 256; i += lsz)
{
s_td0[i] = td0[i];
s_td1[i] = td1[i];
s_td2[i] = td2[i];
s_td3[i] = td3[i];
s_td4[i] = td4[i];
s_te0[i] = te0[i];
s_te1[i] = te1[i];
s_te2[i] = te2[i];
s_te3[i] = te3[i];
s_te4[i] = te4[i];
}
SYNC_THREADS ();
#else
CONSTANT_AS u32a *s_td0 = td0;
CONSTANT_AS u32a *s_td1 = td1;
CONSTANT_AS u32a *s_td2 = td2;
CONSTANT_AS u32a *s_td3 = td3;
CONSTANT_AS u32a *s_td4 = td4;
CONSTANT_AS u32a *s_te0 = te0;
CONSTANT_AS u32a *s_te1 = te1;
CONSTANT_AS u32a *s_te2 = te2;
CONSTANT_AS u32a *s_te3 = te3;
CONSTANT_AS u32a *s_te4 = te4;
#endif
if (gid >= gid_max) return;
/**
* base
*/
const u32 pw_len = pws[gid].pw_len;
u32x w[64] = { 0 };
for (u32 i = 0, idx = 0; i < pw_len; i += 4, idx += 1)
{
w[idx] = pws[gid].i[idx];
}
/**
* salt
*/
u32 s[64] = { 0 };
s[0] = salt_bufs[SALT_POS].salt_buf[0];
s[1] = salt_bufs[SALT_POS].salt_buf[1];
u32 data[8];
data[0] = salt_bufs[SALT_POS].salt_buf[2];
data[1] = salt_bufs[SALT_POS].salt_buf[3];
data[2] = salt_bufs[SALT_POS].salt_buf[4];
data[3] = salt_bufs[SALT_POS].salt_buf[5];
data[4] = salt_bufs[SALT_POS].salt_buf[6];
data[5] = salt_bufs[SALT_POS].salt_buf[7];
data[6] = salt_bufs[SALT_POS].salt_buf[8];
data[7] = salt_bufs[SALT_POS].salt_buf[9];
/**
* loop
*/
u32x w0l = w[0];
for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
{
const u32x w0r = words_buf_r[il_pos / VECT_SIZE];
const u32x w0 = w0l | w0r;
w[0] = w0;
/**
* key1 = md5 ($pass . $salt):
*/
md5_ctx_t ctx;
md5_init (&ctx);
md5_update (&ctx, w, pw_len);
md5_update (&ctx, s, 8);
md5_final (&ctx);
u32 ukey[8];
ukey[0] = ctx.h[0];
ukey[1] = ctx.h[1];
ukey[2] = ctx.h[2];
ukey[3] = ctx.h[3];
/**
* key2 = md5 ($key1 . $pass . $salt):
*/
u32 h[16] = { 0 }; // we need 64-bit alignment for md5_update ()
h[0] = ctx.h[0];
h[1] = ctx.h[1];
h[2] = ctx.h[2];
h[3] = ctx.h[3];
md5_init (&ctx);
md5_update (&ctx, h, 16);
md5_update (&ctx, w, pw_len);
md5_update (&ctx, s, 8);
md5_final (&ctx);
ukey[4] = ctx.h[0];
ukey[5] = ctx.h[1];
ukey[6] = ctx.h[2];
ukey[7] = ctx.h[3];
/**
* iv = md5 ($key2 . $pass . $salt):
*/
h[0] = ctx.h[0];
h[1] = ctx.h[1];
h[2] = ctx.h[2];
h[3] = ctx.h[3];
md5_init (&ctx);
md5_update (&ctx, h, 16);
md5_update (&ctx, w, pw_len);
md5_update (&ctx, s, 8);
md5_final (&ctx);
u32 iv[4];
iv[0] = ctx.h[0];
iv[1] = ctx.h[1];
iv[2] = ctx.h[2];
iv[3] = ctx.h[3];
/**
* AES-256-CBC:
*/
#define KEYLEN 60
u32 ks[KEYLEN];
aes256_set_decrypt_key (ks, ukey, s_te0, s_te1, s_te2, s_te3, s_td0, s_td1, s_td2, s_td3);
u32 encrypted[4];
encrypted[0] = data[0];
encrypted[1] = data[1];
encrypted[2] = data[2];
encrypted[3] = data[3];
u32 out[4];
aes256_decrypt (ks, encrypted, out, s_td0, s_td1, s_td2, s_td3, s_td4);
out[0] ^= iv[0];
// first char of decrypted wallet data must be K, L, Q, 5, # or \n
const u32 first_byte = out[0] & 0xff;
if ((first_byte != 0x4b) && // K
(first_byte != 0x4c) && // L
(first_byte != 0x51) && // Q
(first_byte != 0x35) && // 5
(first_byte != 0x23) && // #
(first_byte != 0x0a)) // \n
{
continue;
}
out[1] ^= iv[1];
out[2] ^= iv[2];
out[3] ^= iv[3];
if ((first_byte == 0x4b) || // K => MultiBit Classic Wallet
(first_byte == 0x4c) || // L
(first_byte == 0x51) || // Q
(first_byte == 0x35)) // 5
{
// base58 check:
if (is_valid_base58_32 (out[0]) == 0) continue;
if (is_valid_base58_32 (out[1]) == 0) continue;
if (is_valid_base58_32 (out[2]) == 0) continue;
if (is_valid_base58_32 (out[3]) == 0) continue;
iv[0] = encrypted[0];
iv[1] = encrypted[1];
iv[2] = encrypted[2];
iv[3] = encrypted[3];
encrypted[0] = data[4];
encrypted[1] = data[5];
encrypted[2] = data[6];
encrypted[3] = data[7];
aes256_decrypt (ks, encrypted, out, s_td0, s_td1, s_td2, s_td3, s_td4);
out[0] ^= iv[0];
out[1] ^= iv[1];
out[2] ^= iv[2];
out[3] ^= iv[3];
if (is_valid_base58_32 (out[0]) == 0) continue;
if (is_valid_base58_32 (out[1]) == 0) continue;
if (is_valid_base58_32 (out[2]) == 0) continue;
if (is_valid_base58_32 (out[3]) == 0) continue;
}
else if (first_byte == 0x0a) // \n => bitcoinj
{
if ((out[0] & 0x0000ff00) > 0x00007f00) continue; // second_byte
// check for "org." substring:
if ((out[0] & 0xffff0000) != 0x726f0000) continue; // "ro" (byte swapped)
if ((out[1] & 0x0000ffff) != 0x00002e67) continue; // ".g"
if (is_valid_bitcoinj_8 (out[1] >> 16) == 0) continue; // byte 6 (counting from 0)
if (is_valid_bitcoinj_8 (out[1] >> 24) == 0) continue; // byte 7
if (is_valid_bitcoinj_8 (out[2] >> 0) == 0) continue; // byte 8
if (is_valid_bitcoinj_8 (out[2] >> 8) == 0) continue; // byte 9
if (is_valid_bitcoinj_8 (out[2] >> 16) == 0) continue; // byte 10
if (is_valid_bitcoinj_8 (out[2] >> 24) == 0) continue; // byte 11
if (is_valid_bitcoinj_8 (out[3] >> 0) == 0) continue; // byte 12
if (is_valid_bitcoinj_8 (out[3] >> 8) == 0) continue; // byte 13
}
else // if (first_byte == 0x23) // # => KnCGroup Bitcoin Wallet
{
// Full string would be:
// "# KEEP YOUR PRIVATE KEYS SAFE! Anyone who can read this can spend your Bitcoins."
// check for "# KEEP YOUR PRIV" substring:
if (out[0] != 0x454b2023) continue; // "EK #" (byte swapped)
if (out[1] != 0x59205045) continue; // "Y PE"
if (out[2] != 0x2052554f) continue; // " RUO"
if (out[3] != 0x56495250) continue; // "VIRP"
iv[0] = encrypted[0];
iv[1] = encrypted[1];
iv[2] = encrypted[2];
iv[3] = encrypted[3];
encrypted[0] = data[4];
encrypted[1] = data[5];
encrypted[2] = data[6];
encrypted[3] = data[7];
aes256_decrypt (ks, encrypted, out, s_td0, s_td1, s_td2, s_td3, s_td4);
out[0] ^= iv[0];
out[1] ^= iv[1];
out[2] ^= iv[2];
out[3] ^= iv[3];
// check for "ATE KEYS SAFE! A" substring:
if (out[0] != 0x20455441) continue; // " ETA" (byte swapped)
if (out[1] != 0x5359454b) continue; // "SYEK"
if (out[2] != 0x46415320) continue; // "FAS "
if (out[3] != 0x41202145) continue; // "A !E"
}
if (atomic_inc (&hashes_shown[DIGESTS_OFFSET]) == 0)
{
mark_hash (plains_buf, d_return_buf, SALT_POS, digests_cnt, 0, DIGESTS_OFFSET + 0, gid, il_pos, 0, 0);
}
}
}