|
|
|---|---|
|
|
|
|
|
把我分析了80%的结果贴出来：
crackme算法流程:  算法分析： 1、superdic核心算法： 算法： 20个字节为一组，用后4个字节解密前16个字节，算法不详细分析了。 解法： void GetKey20(char *value, char *key)
{
int i, j;
int temp[20];
int odd[16];
for(i = 0; i < 16; i++)
{
if(isdigit(value[i]))
{
temp[i] = value[i] - 0x16;
}
else if(isupper(value[i]))
{
temp[i] = value[i] - 0x41;
}
else if(islower(value[i]))
{
temp[i] = value[i] - 0x3D;
}
if(temp[i] - 4 * i >= 0)
{
temp[i] -= 4 * i;
odd[i] = 1;
}
else
{
temp[i] = 4 * i - temp[i];
odd[i] = 0;
}
}
for(i = 0; i < 4; i++)
{
temp[16 + i] = 0;
for(j = 3; j >= 0; j--)
{
temp[16 + i] *= 2;
temp[16 + i] += odd[4 * i + j];
}
}
for(i = 0; i < 20; i++)
{
if((temp[i] >= 0) && (temp[i] <= 0x19))
{
key[i] = temp[i] + 0x41;
}
else if((temp[i] >= 0x1A) && (temp[i] <= 0x23))
{
key[i] = temp[i] + 0x16;
}
else if((temp[i] >= 0x24) && (temp[i] <= 0x3D))
{
key[i] = temp[i] + 0x3D;
}
}
}输入MD5码，就可以得出前20位和中间20位的注册码。 2、压缩算法 将相邻的2个字节压缩为一个字节。 算法： int Zip(unsigned char *value, int valueLen, unsigned char *key)
{
int i;
int pair;
unsigned char K1, K2;
pair = valueLen / 2;
for(i = 0; i < pair; i++)
{
K1 = value[i * 2];
if(isalpha(K1))
{
K1 = toupper(K1);
}
K1 += 0xD0;
if(K1 > 9)
{
K1 += 0xF9;
}
K2 = value[i * 2 + 1];
if(isalpha(K2))
{
K2 = toupper(K2);
}
K2 += 0xD0;
if(K2 > 9)
{
K2 += 0xF9;
}
key[i] = (K1 << 4) | K2;
}
return pair;
}解法： int UnZip(unsigned char *strIn, int strLen, unsigned char *strOut)
{
int i;
unsigned char K1, K2;
for(i = 0; i < strLen; i++)
{
K1 = (strIn[i] >> 4) & 0xF;
if(K1 > 9)
{
K1 -= 0xF9;
K1 -= 0xD0;
}
else
{
K1 -= 0xD0;
}
K2 = strIn[i] & 0xF;
if(K2 > 9)
{
K2 -= 0xF9;
K2 -= 0xD0;
}
else
{
K2 -= 0xD0;
}
strOut[i * 2] = K1;
strOut[i * 2 + 1] = K2;
}
return strLen * 2;
}3、easychm的算法。 详细分析参考sessiondiy 31楼回复中的引用。几点更正：查询表范围0~ox3F而不是0~0x39。使用7-8位 + 0-6位，而不是15-14 + 0~13位。 算法： 查询表： unsigned char S0[0x100] = "\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80" "\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80" "\x80\x80\x80\x3A\x80\x3B\x3C\x80\x80\x80\x3D\x3E\x80\x3F\x80\x80" "\x80\x80\x00\x01\x02\x03\x04\x05\x06\x07\x80\x80\x80\x80\x80\x80" "\x80\x08\x09\x0A\x0B\x0C\x0D\x0E\x0F\x80\x10\x11\x12\x13\x14\x80" "\x15\x16\x17\x18\x19\x1A\x1B\x1C\x1D\x1E\x1F\x80\x80\x80\x80\x80" "\x80\x20\x21\x22\x23\x24\x25\x26\x27\x28\x29\x2A\x80\x2B\x2C\x2D" "\x2E\x2F\x30\x31\x32\x33\x34\x35\x36\x37\x38\x80\x80\x80\x39\x80" "\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80" "\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80" "\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80" "\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80" "\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80" "\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80" "\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80" "\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80"; unsigned char PosOfS0(unsigned char chr)
{
int i;
for(i = 0; i < 0x100; i++)
{
if(chr == S0[i])
{
return i;
}
}
return i;
}
int Encode0(unsigned char *in, int len, unsigned char *out)
{
int i, j;
for(i = 0, j = 0; i < len; i += 3, j += 4)
{
out[j] = ((in[i] & 0xC0) >> 2) | ((in[i + 1] & 0xC0) >> 4) | ((in[i + 2] & 0xC0) >> 6);
out[j] = PosOfS0(out[j]);
out[j + 1] = PosOfS0(in[i] & 0x3F);
out[j + 2] = PosOfS0(in[i + 1] & 0x3F);
out[j + 3] = PosOfS0(in[i + 2] & 0x3F);
}
return j;
}解法： int Decode0(unsigned char *in, int len, unsigned char *out)
{
int i, j;
unsigned char key;
for(i = 0, j = 0; i < len; i += 4, j += 3)
{
key = S0[in[i]];
out[j] = ((key << 2) & 0xC0) | S0[in[i + 1]];
out[j + 1] = ((key << 4) & 0xC0) | S0[in[i + 2]];
out[j + 2] = ((key << 6) & 0xC0) | S0[in[i + 3]];
}
return j;
}4、XTEA算法 跟网上的有些差异。楼主改过了。Delta成可变参数，对称变换细节变了。 算法： void XTEAEncipher(unsigned int num_rounds, unsigned int v[2], unsigned int const k[4], unsigned int delta)
{
unsigned int i;
unsigned int v0, v1, sum;
v0=v[0];
v1=v[1];
sum = 0;
for (i=0; i < num_rounds; i++)
{
v0 += ((v1 << 4) ^ (v1 >> 5)) + (v1 ^ sum) + k[sum & 3];
sum += delta;
v1 += ((v0 << 4) ^ (v0 >> 5)) + (v0 ^ sum) + k[(sum >> 11) & 3];
}
v[0]=v0;
v[1]=v1;
}解法： void XTEADecipher(unsigned int num_rounds, unsigned int v[2], unsigned int const k[4], unsigned int delta)
{
unsigned int i;
unsigned int v0, v1, sum;
v0=v[0];
v1=v[1];
sum = delta * num_rounds;
for (i=0; i < num_rounds; i++)
{
v1 -= ((v0 << 4) ^ (v0 >> 5)) + (v0 ^ sum) + k[(sum >> 11) & 3];
sum -= delta;
v0 -= ((v1 << 4) ^ (v1 >> 5)) + (v1 ^ sum) + k[sum & 3];
}
v[0]=v0;
v[1]=v1;
}5、查表算法 这个复杂，用到了3张表。一张奇数表，一张偶数表，一张混合表。 算法分析： 输入串作为2进制流对表进行查询： 基本流程： （1）查表： 从奇数表第0位开始，如果当前处理的2进制位为0，则查奇数表，否则查偶数表，每次查表结果作为下次查表的索引，直到查表结果大于0x100, 该结果-0x100作为查表结果。 （2）查询完毕后，用查询结果对3张表进行置换。置换规则见算法。 （3）返回（1） 算法： 表初始化： unsigned int Sodd[0x100]; /* 奇数表 */ unsigned int Seven[0x100]; /* 偶数表 */ unsigned char Smix[0x201]; /* 混合表 */ void ResetTables()
{
int i;
for(i = 1; i <= 0x200; i++)
{
Smix[i] = (i - 1) / 2;
}
for(i = 0; i <= 0xFF; i++)
{
Sodd[i] = 2 * i + 1;
Seven[i] = 2 * i + 2;
}
}获取结果，表混淆，加密： void ExchangeTables(unsigned int index)
{
unsigned int i;
unsigned char S, SS;
unsigned int temp;
i = index + 0x100;
do
{
S = Smix[i];
if(S == 0)
{
break;
}
SS = Smix[S];
if(Sodd[SS] == S)
{
temp = Seven[SS];
Seven[SS] = i;
}
else
{
temp = Sodd[SS];
Sodd[SS] = i;
}
if(Sodd[S] == i)
{
Sodd[S] = temp;
}
else
{
Seven[S] = temp;
}
Smix[i] = SS;
Smix[temp] = S;
i = SS;
} while(i != 0);
}
unsigned int GetCode(unsigned char *in, int len, int *index, int *pos)
{
unsigned char value;
unsigned int code;
value = in[*index % len];
code = 0;
while(code <= 0xFF)
{
if(*pos == 8)
{
(*index)++;
value = in[*index % len];
*pos = 0;
}
if(BitTest[*pos] & value)
{
/* 查偶数表 */
code = Seven[.code];
}
else
{
/* 查奇数表 */
code = Sodd[.code];
}
(*pos)++;
}
code -= 0x100;
ExchangeTables(code);
return code;
}
void Encode1(unsigned char *in, int len, unsigned char *out, int limit)
{
int i, j;
unsigned int code;
int pos;
i = 0;
pos = 0;
j = 0;
code = GetCode(in, len, &i, &pos);
while((j < limit) && (code != 0x100))
{
out[j] = code;
code = GetCode(in, len, &i, &pos);
j++;
}
}解法：我还没写出代码来，不过应该是根据输入先做表混淆，然后根据奇偶表得出解密2进制流。总之，这步是有解的。 还没有分析的算法： 查表结果倒数8位的处理，CRC32。 也不知道下次什么什么时候再有时间玩了。 另外：楼主，你自己能做出注册机来吗？就我自己目前的流程分析，要做出注册机来，必须得知道，XTEA 32轮密钥攻击算法，而且是在知道SMC明文的情况下。如果不知道SMC明文，整个Crackme相当于给出XTEA密文，要求求解明文，而且明文的CRC32还要为指定的值，这个没解？ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
插个话.
我想你们都没注意到为何kyo在前面 要故意比对MD5的前/后 [前面不对是没关系的  ]要用来固定delta |
|
|
|
|
|
原来是这样，还是S大强呀，只知道第一个通过就行了，第二个不用验证
 ，还想提示说是不是楼主搞错了呢让楼主复杂的算法搞的前面没多想了，误区呀误区。 |
|
|
报告楼上, 看来我猜错了. 他并没这么做.
你最好验证一下 ---------------- 他确实没这么做 
|
|
|
我所说的无关是 最后的key跟用户名是无关的 而tyroneking也确实是这么问的。
不知道你们怎么理解的。 另外本来我不想说的，程序里有一个细节 跟最后注册成功的机器码是有关系的 可能很多人没注意到。 而根据那个细节是有可能推出正确的机器码 然后再推出密钥也是有可能的。 我估计我说的“你不能”，刺激了egogg这位朋友，而我没别的意思，只是觉得你很有可能会忽略那个细节。 再有一点，没有哪个人证明我最后那个算法是无法破解的吧。 本来已经睡下了，后来想了想还是爬起来了。不过明天很有可能又要迟到了，才半个周期就又三次了 
|
|
|
|
|
|
|
|
|
就像海风所说 写crackme的乐趣不在于难度多大
而在于有多少人玩。 我就是随便写着给大家玩的。我不从保护什么软件，因为我不喜欢写什么软件，就算写也是自用。 也没仔细思考过 如何才能 在有key的情况下 也不让破解者爆破 或者找出SN。 我想前者应该很难做，后者还是有可能实现的。 另外 想玩的 想挑战的请继续。 嫌困难玩不下去的 也无可厚非。 给出成功的抓图：  |
|
|
|
|
|
|
|
|
无法学习 只能膜拜
因为我的问题可能刚好是楼上几位的问题. 等别人的提问我再来捡现成的  Delta |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
