[原创]莫拉克-crakme的注册机-CTF对抗-看雪-安全社区|安全招聘|kanxue.com

[原创]莫拉克-crakme的注册机

发表于: 2009-9-26 21:58 12641

[原创]莫拉克-crakme的注册机

shellwolf

2009-9-26 21:58

12641

莫拉克crackme的注册机

又到中秋。岁岁年年人不同。。。。。。
好像没见人写过这个的注册机，似乎这个crackme现在也没人玩了，炒个冷饭。高手都懒的写文章，
抛个砖，等大家的指点。
1、crackme算法分析
虽有海风和spark的源码，不过算法还是没看懂。只是简单拆分和猜测一下。
1.1 name经过变换得到4个DWORD. name=>hash[1..4]。
1.2 keystr（共48个字符）经过字符转hex, keystr=>ddd[0..5];
1.3
如果
1)Crc32((BYTE*)(&ddd[0]),24)=0x0;//事实上，可以设定为任何值，均有解。但为0的话，最简单。
则在同时满足以下几个条件后（用类c代码表示），可以注册成功
1)f0(*(float*)&ddd[0])==*(float *)(&hash[1]);
2)f1(*(float*)&ddd[1])==*(float *)(&hash[2]);
3)f2(*(float*)&ddd[2])==*(float *)(&hash[3]);
4)f3((WORD*)&ddd[4],4)==*(float *)(&hash[4]);
f0,f1,f2,f3分别为4个函数。crc32为crc32校验算法。
大致拆分出来的几个算法近似如下(未验证)

float f0(float x1)
{
		y1 = 0.0;
		x0 = 1.0;
		x4 = x1;
		for(i = 1; i <100000; i++)
		{
			sign = (x4 < 0);
			x4 = fabs(x4);
			n = (int) ((x4 * INVSPI) + 0.5);
			xn = (float) n;
			sign ^= n % 2;

			f = (x4 - xn * C1) - xn * C2;
			g = f * f;
			rg = (((R4 * g + R3) * g + R2) * g + R1) * g;

			result = f + f * rg;
			result = sign ? -result : result;
			y1 += result / i;
			x4 += x1;
		}
		return y1;
}

float f1(float x2)
{
		x0 = 1.0;
		y2 = x0;
		for(i = 1; i <100000; i++)
		{
			x0 =x0* x2;
			y2 = y2+x0;
		}	
		return y2;
}

float f2(float x3)
{
		x0 = 1.0;
		y3 = 0.0;
		x4 = x1;
		for(i = 1; i < 8000; i++)
		{
			x4 = (x4 > 0)?(x4):(-x4);
			n = (int) (((x4 + HALFPI) * INVSPI) + 0.5);
			xn = (float)n - 0.5;
			sign = n % 2;
			f = (x4 - xn * C1) - xn * C2;
			g = f * f;
			rg = (((R4 * g + R3) * g + R2) * g + R1) * g;
			result = f + f * rg;
			result =  sign ? -result : result;
			y3 += x0 * result / (i * i);
			x0 = -x0;
			x4 += x1;
		}
		y3 = y3 * 4 + PI * PI / 3 * 2;
		return y3;
}

DWORD f3((WORD *)d,int len)
{
	k = 0;
	lpData = (BYTE*)&k;
	d = (WORD*)&ddd[4];
	for(i = 0; i < len; i++)
	{
		B = (int)d[i];
		if(B >= MCU_CODE)
		{
			B = (B * 2) & 0xFFFF;
			C = B + 1;
		}
		else
			C = B + 2;
		rem = 0;
		root = 0;
		divisor = 0;
		a = C * C - B * B;
		for(j = 0; j < 16; j++)
		{
			root <<= 1;
			rem = ((rem << 2) + (a >> 30));
			a <<= 2;
			divisor = (root << 1) + 1;
			if(divisor <= rem)
			{
				rem -= divisor;
				root ++;
			}
		}
		lpData[i] = (unsigned char)(root - 3);
	}
	return k;
}

DWORD Crc32(BYTE *lpData,int len)
{
	for( i = 0; i < 256; i ++ )
	{
		crc32 = i;
		for( j = 0; j < 8; j ++ )
		{
			if(crc32 & 1) 
				crc32 = (crc32 >> 1) ^ 0xEDB88320UL;
			else 
				crc32 >>= 1;
		}
		crcTable[i] = crc32;
	}
	crc32 = ~hash4;
	for(i = 0; i < len; i ++)
	{
		crc32 = (crc32 >> 8) ^ crcTable[ (crc32 ^ lpData[i]) & 0xFF ];
	}
}
	crc32 = ~crc32;
	return crc32;
}

登录后可查看完整内容

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入！

上传的附件：

1.GIF （10.33kb，892次下载）
molakekg.rar （36.29kb，60次下载）

收藏・6

免费・7

支持

最新回复 (29) 1 2 ▶
CuteSnail 雪币： 452 活跃值： (10) 能力值： ( LV6，RANK：90 ) 在线值：发帖 18 回帖 342 粉丝 0 关注私信	CuteSnail 2 2 楼膜拜楼主，和同样厉害的老婆！ 2009-9-26 22:15 0
小の白雪币： 211 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 31 粉丝 0 关注私信	小の白 3 楼膜拜下众牛。国庆快乐中秋快乐。 2009-9-26 22:19 0
海风月影雪币： 7309 活跃值： (3788) 能力值： (RANK：1130 ) 在线值：发帖 93 回帖 2308 粉丝 119 关注私信	海风月影 22 4 楼 CRC32也能穷举，速度很快 wangdell的老婆和你的老婆都是数学强人啊为什么我老婆就不是呢。。 2009-9-26 22:20 0
riusksk 雪币： 433 活跃值： (1870) 能力值： ( LV17，RANK：1820 ) 在线值：发帖 169 回帖 2648 粉丝 260 关注私信	riusksk 41 5 楼楼主的老婆比楼主牛啊！鉴定完毕 2009-9-26 22:27 0
hflywolf 雪币： 440 活跃值： (61) 能力值： ( LV5，RANK：60 ) 在线值：发帖 3 回帖 63 粉丝 0 关注私信	hflywolf 1 6 楼进来膜拜一下shellwolf和你老婆，都是强人！也顺祝国庆快乐，中秋快乐！ 2009-9-26 22:56 0
kanxue 雪币： 47147 活跃值： (20450) 能力值： (RANK：350 ) 在线值：发帖 2375 回帖 17045 粉丝 541 关注私信	kanxue 8 7 楼这么厉害，每个男人背后有一个女人支持，一点不假。估计在享受生活 2009-9-26 23:10 0
zenghw 雪币： 418 活跃值： (63) 能力值： ( LV12，RANK：260 ) 在线值：发帖 26 回帖 309 粉丝 1 关注私信	zenghw 6 8 楼学会了2分逼近法，真是爽，跳几次就能定位数据。 2分法在单调函数中超好用。。. 再次膜拜ccfer等~~ shellwolf兄的老婆是哪个？？膜拜啊！！ 2009-9-26 23:27 0
forgot 雪币： 6075 活跃值： (2236) 能力值： (RANK：1060 ) 在线值：发帖 155 回帖 3771 粉丝 16 关注私信	forgot 26 9 楼本人失踪，有事烧钱 2009-9-26 23:49 0
ccfer 雪币： 8209 活跃值： (4518) 能力值： ( LV15，RANK：2473 ) 在线值：发帖 84 回帖 1529 粉丝 106 关注私信	ccfer 16 10 楼发哥在百忙的享受中还不forgot来收钱 2009-9-26 23:52 0
Fido 雪币： 107 活跃值： (404) 能力值： ( LV2，RANK：10 ) 在线值：发帖 4 回帖 1019 粉丝 1 关注私信	Fido 11 楼烧点儿给楼上的楼上吧.................... 2009-9-26 23:53 0
Fpc 雪币： 598 活跃值： (282) 能力值： ( LV13，RANK：330 ) 在线值：发帖 26 回帖 169 粉丝 1 关注私信	Fpc 4 12 楼结论: 能不能在crackme大赛取得好成绩关键在于有没有好LP 2009-9-27 08:46 0
仙果雪币： 1491 活跃值： (985) 能力值： (RANK：860 ) 在线值：发帖 68 回帖 1507 粉丝 67 关注私信	仙果 19 13 楼超强悍。。。。 2009-9-27 08:55 0
pcintel 雪币： 769 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 31 粉丝 0 关注私信	pcintel 14 楼有个好老婆貌似就成功了一半喔 2009-9-27 09:17 0
lykonglong 雪币： 257 活跃值： (26) 能力值： ( LV2，RANK：10 ) 在线值：发帖 15 回帖 91 粉丝 0 关注私信	lykonglong 15 楼如果有几个好老婆不知多么幸福！ 2009-9-27 09:37 0
hawking 雪币： 1969 活跃值： (46) 能力值： (RANK：550 ) 在线值：发帖 37 回帖 519 粉丝 6 关注私信	hawking 12 16 楼占位学习 2009-9-27 09:54 0
Cyane 雪币： 388 活跃值： (25) 能力值： ( LV4，RANK：50 ) 在线值：发帖 9 回帖 232 粉丝 0 关注私信	Cyane 1 17 楼占位慢慢学习 2009-9-27 11:07 0
yingyue 雪币： 1844 活跃值： (35) 能力值： ( LV3，RANK：30 ) 在线值：发帖 16 回帖 2595 粉丝 3 关注私信	yingyue 18 楼楼主&老婆皆油菜佩服 2009-9-27 11:26 0
moonife 雪币： 370 活跃值： (52) 能力值： ( LV13，RANK：350 ) 在线值：发帖 133 回帖 852 粉丝 5 关注私信	moonife 8 19 楼看来得好好攻下高数了收藏学习谢谢了 2009-9-27 11:39 0
zhuwg 雪币： 451 活跃值： (78) 能力值： ( LV12，RANK：470 ) 在线值：发帖 40 回帖 739 粉丝 7 关注私信	zhuwg 11 20 楼跟着学习学习 2009-9-27 12:33 0
蚊香雪币： 557 活跃值： (10) 能力值： ( LV8，RANK：130 ) 在线值：发帖 10 回帖 460 粉丝 0 关注私信	蚊香 3 21 楼膜拜众大侠的LP 2009-9-30 15:40 0
Yslm 雪币： 238 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 31 粉丝 0 关注私信	Yslm 22 楼膜拜所有人的老婆 2009-10-1 07:06 0
山做黄金雪币： 224 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 3 粉丝 0 关注私信	山做黄金 23 楼赶紧乘10.1找老婆! 2009-10-1 23:09 0
天成雪币： 3 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 1 粉丝 0 关注私信	天成 24 楼楼主很厉害啊 2009-10-2 10:35 0
cyc703 雪币： 421 活跃值： (25) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 40 粉丝 0 关注私信	cyc703 25 楼老婆是关键11111111 都是牛人 2009-10-14 16:14 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

shellwolf

发帖

652

回帖

410

RANK

关注

私信

他的文章

关于我们

联系我们

企业服务

看雪公众号

最新回复 (29) 1 2 ▶
CuteSnail 雪币： 452 活跃值： (10) 能力值： ( LV6，RANK：90 ) 在线值：发帖 18 回帖 342 粉丝 0 关注私信	CuteSnail 2 2 楼膜拜楼主，和同样厉害的老婆！ 2009-9-26 22:15 0
小の白雪币： 211 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 31 粉丝 0 关注私信	小の白 3 楼膜拜下众牛。国庆快乐中秋快乐。 2009-9-26 22:19 0
海风月影雪币： 7309 活跃值： (3788) 能力值： (RANK：1130 ) 在线值：发帖 93 回帖 2308 粉丝 119 关注私信	海风月影 22 4 楼 CRC32也能穷举，速度很快 wangdell的老婆和你的老婆都是数学强人啊为什么我老婆就不是呢。。 2009-9-26 22:20 0
riusksk 雪币： 433 活跃值： (1870) 能力值： ( LV17，RANK：1820 ) 在线值：发帖 169 回帖 2648 粉丝 260 关注私信	riusksk 41 5 楼楼主的老婆比楼主牛啊！鉴定完毕 2009-9-26 22:27 0
hflywolf 雪币： 440 活跃值： (61) 能力值： ( LV5，RANK：60 ) 在线值：发帖 3 回帖 63 粉丝 0 关注私信	hflywolf 1 6 楼进来膜拜一下shellwolf和你老婆，都是强人！也顺祝国庆快乐，中秋快乐！ 2009-9-26 22:56 0
kanxue 雪币： 47147 活跃值： (20450) 能力值： (RANK：350 ) 在线值：发帖 2375 回帖 17045 粉丝 541 关注私信	kanxue 8 7 楼这么厉害，每个男人背后有一个女人支持，一点不假。估计在享受生活 2009-9-26 23:10 0
zenghw 雪币： 418 活跃值： (63) 能力值： ( LV12，RANK：260 ) 在线值：发帖 26 回帖 309 粉丝 1 关注私信	zenghw 6 8 楼学会了2分逼近法，真是爽，跳几次就能定位数据。 2分法在单调函数中超好用。。. 再次膜拜ccfer等~~ shellwolf兄的老婆是哪个？？膜拜啊！！ 2009-9-26 23:27 0
forgot 雪币： 6075 活跃值： (2236) 能力值： (RANK：1060 ) 在线值：发帖 155 回帖 3771 粉丝 16 关注私信	forgot 26 9 楼本人失踪，有事烧钱 2009-9-26 23:49 0
ccfer 雪币： 8209 活跃值： (4518) 能力值： ( LV15，RANK：2473 ) 在线值：发帖 84 回帖 1529 粉丝 106 关注私信	ccfer 16 10 楼发哥在百忙的享受中还不forgot来收钱 2009-9-26 23:52 0
Fido 雪币： 107 活跃值： (404) 能力值： ( LV2，RANK：10 ) 在线值：发帖 4 回帖 1019 粉丝 1 关注私信	Fido 11 楼烧点儿给楼上的楼上吧.................... 2009-9-26 23:53 0
Fpc 雪币： 598 活跃值： (282) 能力值： ( LV13，RANK：330 ) 在线值：发帖 26 回帖 169 粉丝 1 关注私信	Fpc 4 12 楼结论: 能不能在crackme大赛取得好成绩关键在于有没有好LP 2009-9-27 08:46 0
仙果雪币： 1491 活跃值： (985) 能力值： (RANK：860 ) 在线值：发帖 68 回帖 1507 粉丝 67 关注私信	仙果 19 13 楼超强悍。。。。 2009-9-27 08:55 0
pcintel 雪币： 769 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 31 粉丝 0 关注私信	pcintel 14 楼有个好老婆貌似就成功了一半喔 2009-9-27 09:17 0
lykonglong 雪币： 257 活跃值： (26) 能力值： ( LV2，RANK：10 ) 在线值：发帖 15 回帖 91 粉丝 0 关注私信	lykonglong 15 楼如果有几个好老婆不知多么幸福！ 2009-9-27 09:37 0
hawking 雪币： 1969 活跃值： (46) 能力值： (RANK：550 ) 在线值：发帖 37 回帖 519 粉丝 6 关注私信	hawking 12 16 楼占位学习 2009-9-27 09:54 0
Cyane 雪币： 388 活跃值： (25) 能力值： ( LV4，RANK：50 ) 在线值：发帖 9 回帖 232 粉丝 0 关注私信	Cyane 1 17 楼占位慢慢学习 2009-9-27 11:07 0
yingyue 雪币： 1844 活跃值： (35) 能力值： ( LV3，RANK：30 ) 在线值：发帖 16 回帖 2595 粉丝 3 关注私信	yingyue 18 楼楼主&老婆皆油菜佩服 2009-9-27 11:26 0
moonife 雪币： 370 活跃值： (52) 能力值： ( LV13，RANK：350 ) 在线值：发帖 133 回帖 852 粉丝 5 关注私信	moonife 8 19 楼看来得好好攻下高数了收藏学习谢谢了 2009-9-27 11:39 0
zhuwg 雪币： 451 活跃值： (78) 能力值： ( LV12，RANK：470 ) 在线值：发帖 40 回帖 739 粉丝 7 关注私信	zhuwg 11 20 楼跟着学习学习 2009-9-27 12:33 0
蚊香雪币： 557 活跃值： (10) 能力值： ( LV8，RANK：130 ) 在线值：发帖 10 回帖 460 粉丝 0 关注私信	蚊香 3 21 楼膜拜众大侠的LP 2009-9-30 15:40 0
Yslm 雪币： 238 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 31 粉丝 0 关注私信	Yslm 22 楼膜拜所有人的老婆 2009-10-1 07:06 0
山做黄金雪币： 224 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 3 粉丝 0 关注私信	山做黄金 23 楼赶紧乘10.1找老婆! 2009-10-1 23:09 0
天成雪币： 3 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 1 粉丝 0 关注私信	天成 24 楼楼主很厉害啊 2009-10-2 10:35 0
cyc703 雪币： 421 活跃值： (25) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 40 粉丝 0 关注私信	cyc703 25 楼老婆是关键11111111 都是牛人 2009-10-14 16:14 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复