[原创]菜鸟必看的破解文章(4)-算法分析-CTF对抗-看雪-安全社区|安全招聘|kanxue.com

[原创]菜鸟必看的破解文章(4)-算法分析

发表于: 2005-2-27 22:12 10356

[原创]菜鸟必看的破解文章(4)-算法分析

阿健

2005-2-27 22:12

10356

【破文作者】小弟[爆破王]

【文章题目】菜鸟必看的破解文章(3)-算法分析

【软件名称】 crackme

【加密方式】姓名+注册码

【破解工具】 OllyDbg v1.10b(这个不用说了吧^_^),字符串计算器(计算字符的16进制值),windows自带的计算器(用于各个进制之间的换算)

【破解平台】 XP SP2

----------------------------------------------------------------------------------------------
【文章简介】

呵呵,上次列了一个单子,里面没有列出算法分析的文章,因为写那个列表的时候对汇编还不是很熟悉,寒假每天晚上熬夜把
有关汇编的书全部溜了一遍,呵呵,今天早上找了一个crakme试试寒假看书有什么效果没有,没想到一下就把这个crackme的
算法给整理出来了呵呵。高兴呀~~~,破完马上就写了这篇文章来和广大菜鸟分享一下.

这个算法很简单,但是有的菜鸟一定看不懂,因为我是菜鸟的时候就什么算法的文章也看不懂(众菜鸟怒:你以为我们和你一样
啊?*^_^*),所以这次我写的详细一点,希望广大菜鸟能看得懂,如果还有什么不懂,可以在下面贴出,我会解答.

建议：建议大家边跟踪边看本帖,对不懂的汇编指令你可以查查,这样效果比较好.

----------------------------------------------------------------------------------------------
【破解过程】

打开OllyDbg v1.10b,载入crackme,随便输入姓名和注册码（这里建议用x和1234567，因为我的文章就是以这个注册码和姓名为例写的，
当然用其他也可以）单击check弹出错误消息" You Have Enter A Wrong Serial, Please Try Again ",在反汇编后的代码上右击
搜索->字符参考,找到You Have Enter A Wrong Serial, Please Try Again,双击来到这里(1)(这里用爆破的前几步方法是为了找到注
册算法的位置.因为,注册算法通常是在对比注册码正确不正确的前面)
0040133A |.  3BC6             cmp eax,esi
0040133C |.  75 15             jnz short Key-Crac.00401353
0040133E |.  6A 00             push 0                            ; /Style = MB_OK|MB_APPLMODAL
00401340 |.  68 62344000       push Key-Crac.00403462             ; |Title = "Key/CrackMe #2 "
00401345 |.  68 B8344000       push Key-Crac.004034B8             ; |Text = " Good Job, I Wish You the Very Best"
0040134A |.  6A 00             push 0                            ; |hOwner = NULL
0040134C |.  E8 9D000000       call <jmp.&USER32.MessageBoxA>    ; \MessageBoxA
00401351 |.  EB 13             jmp short Key-Crac.00401366
00401353 |>  6A 00             push 0                            ; /Style = MB_OK|MB_APPLMODAL
00401355 |.  68 62344000       push Key-Crac.00403462             ; |Title = "Key/CrackMe #2 "
0040135A |.  68 86344000       push Key-Crac.00403486       (1) ; |Text = " You Have Enter A Wrong Serial, Please Try Again "
0040135F |.  6A 00             push 0                            ; |hOwner = NULL
00401361 |.  E8 88000000       call <jmp.&USER32.MessageBoxA>    ; \MessageBoxA
00401366 |>  EB 15             jmp short Key-Crac.0040137D

------------------------------------------------------------------------------------------------------
向上找,来到这里(2)(关键部分1)
004012F6 |> \68 38304000 (2)  push Key-Crac.00403038             ; /String = "xd"
004012FB |.  E8 30010000       call <jmp.&KERNEL32.lstrlenA>       ; \lstrlenA<---获取字符长度
00401300 |.  33F6             xor esi,esi<---清零,esi是姓名运算后的存储寄存器
00401302 |.  8BC8             mov ecx,eax<---把字符长度的值eax放到ecx里
00401304 |.  B8 01000000       mov eax,1<---eax=1??什么意思,高人指点.
00401309 |>  8B15 38304000    /mov edx,dword ptr ds:[403038]<---获取姓名第一个字符串x的16进制值
0040130F |.  8A90 37304000    |mov dl,byte ptr ds:[eax+403037]
00401315 |.  81E2 FF000000    |and edx,0FF<---edx=33006577<---这个什么意思不知道,对最后的注册码的运算好像没有影响
0040131B |.  8BDA             |mov ebx,edx<---ebx=edx(x的16进制值)
0040131D |.  0FAFDA          |imul ebx,edx<---ebx*edx(78*78)x的16进制值相乘
00401320 |.  03F3             |add esi,ebx<---esi+ebe,如果输入的是1个以上的字符,这个语句的作用是把前几个字符的注册码和第n个字符的注册码相加
00401322 |.  8BDA             |mov ebx,edx<---3840=78(把ebx的值变成edx的值)
00401324 |.  D1FB             |sar ebx,1<---ebx除2(第一个字符的16进制值的一半)
00401326 |.  03F3             |add esi,ebx<---把姓名的第一个字符的16进制值的一半相加  也就是3c+3840=387c
00401328 |.  2BF2             |sub esi,edx<---再把相加后的值减去字符串16进制的值
0040132A |.  40                |inc eax<---eax+1
0040132B |.  49                |dec ecx<---ecx-1
0040132C |.^ 75 DB             \jnz short Key-Crac.00401309
0040132E |.  56                push esi
0040132F |.  68 38314000       push Key-Crac.00403138             ;  ASCII "1234567"
00401334 |.  E8 4A000000       call Key-Crac.00401383<---注册码运算-|
                                                                  下面
-----------------------------------------------------------------------
注册码的运算(这个运算就比较简单了)(关键部分2)
00401383 /$  55                push ebp
00401384 |.  8BEC             mov ebp,esp
00401386 |.  FF75 08          push dword ptr ss:[ebp+8]          ; /String
00401389 |.  E8 A2000000       call <jmp.&KERNEL32.lstrlenA>       ; \lstrlenA
0040138E |.  53                push ebx
0040138F |.  33DB             xor ebx,ebx
00401391 |.  8BC8             mov ecx,eax
00401393 |.  8B75 08          mov esi,dword ptr ss:[ebp+8]
00401396 |>  51                /push ecx<-------这个大循环加小循环是求1234567的16进制值
00401397 |.  33C0             |xor eax,eax
00401399 |.  AC                |lods byte ptr ds:[esi]
0040139A |.  83E8 30          |sub eax,30
0040139D |.  49                |dec ecx
0040139E |.  74 05             |je short Key-Crac.004013A5
004013A0 |>  6BC0 0A          |/imul eax,eax,0A
004013A3 |.^ E2 FB             |\loopd short Key-Crac.004013A0
004013A5 |>  03D8             |add ebx,eax
004013A7 |.  59                |pop ecx
004013A8 |.^ E2 EC             \loopd short Key-Crac.00401396
004013AA |.  8BC3             mov eax,ebx<---1234567的16进制值12D687
004013AC |.  5B                pop ebx<----ebx存储的就是1234567的16进制值
004013AD |.  C9                leave
004013AE \.  C2 0400          retn 4
-----------------------------------------------------------------------------
00401339 |.  5E                pop esi
0040133A |.  3BC6             cmp eax,esi<---对比1234567的16进制值和字符串运算后的值
0040133C |.  75 15             jnz short Key-Crac.00401353<---爆破方法:把jnz改为jz即可
0040133E |.  6A 00             push 0                            ; /Style = MB_OK|MB_APPLMODAL
00401340 |.  68 62344000       push Key-Crac.00403462             ; |Title = "Key/CrackMe #2 "
00401345 |.  68 B8344000       push Key-Crac.004034B8             ; |Text = " Good Job, I Wish You the Very Best"
0040134A |.  6A 00             push 0                            ; |hOwner = NULL
0040134C |.  E8 9D000000       call <jmp.&USER32.MessageBoxA>    ; \MessageBoxA
00401351 |.  EB 13             jmp short Key-Crac.00401366
00401353 |>  6A 00             push 0                            ; /Style = MB_OK|MB_APPLMODAL
00401355 |.  68 62344000       push Key-Crac.00403462             ; |Title = "Key/CrackMe #2 "
0040135A |.  68 86344000       push Key-Crac.00403486             ; |Text = " You Have Enter A Wrong Serial, Please Try Again "
0040135F |.  6A 00             push 0                            ; |hOwner = NULL
00401361 |.  E8 88000000       call <jmp.&USER32.MessageBoxA>    ; \MessageBoxA
00401366 |>  EB 15             jmp short Key-Crac.0040137D

----------------------------------------------------------------------------------------------
【破解心得】
注册算法:
取每一个字符串的16进制值,然后相乘,再用字符串16进制值的一半相加,然后再用16进制值相减,存入esi里
本人编程很烂,只好用算术的方法写出来，希望高人能在后面把注册机贴出来。
用姓名x来举例把
x的16进制值78
78*78=3840
78/2=3c
3840+3c=387c
387c-78=3804
3804再传成10进制值为14340
脱式写法
{(字符串16进制值*字符串16进制值)+(字符串16进制值/2)-(字符串的16进制值)}转成10进制值=注册码
输入注册名x注册码14340,注册成功.

这里说明下,因为注册名是几个字符,字符运算部分就循环多少次,为了方便菜鸟分析算法,所以用1个字符的姓名来举例

建议广大菜鸟学学汇编,并掌握一门高级语言(如c++等),然后还要有一定的联想能力,比如看见x和78,就能想到78是x的16进制值,
只有这样才能对算法进行分析,要不然会一头雾水,什么也不明白最好能把软件破解工具新年大礼包里的crackme的难度为0和1的
crackme的注册算法都分析一下,对以后的破解有好处.如果你很菜,你可以把新年大礼包的crackme的全部爆破,因为爆破有时难度
为9的软件有时也很好爆破,这样你就和我一样成为爆破王了^_^然后在进行算法分析的学习.

----------------------------------------------------------------------------------------------
【破解声明】我是一只小菜鸟，偶得一点心得，愿与大家分享:)

【版权声明】本文纯属技术交流, 转载请注明作者并保持文章的完整, 谢谢!
----------------------------------------------------------------------------------------------
                                                                              文章写于2005-2-25 99:99:99<<看没看见这里的恶搞^_^

登录后可查看完整内容

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

收藏・0

免费・7

支持

最新回复 (16)
huajie 雪币： 201 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 10 回帖 58 粉丝 0 关注私信	huajie 2 楼先顶，，，后看：－） 2005-2-27 22:18 0
阿健雪币： 2054 活跃值： (282) 能力值： ( LV9，RANK：220 ) 在线值：发帖 30 回帖 323 粉丝 0 关注私信	阿健 5 3 楼有什么不懂的可以帖出来 2005-2-27 22:22 0
阿健雪币： 2054 活跃值： (282) 能力值： ( LV9，RANK：220 ) 在线值：发帖 30 回帖 323 粉丝 0 关注私信	阿健 5 4 楼其实这篇文章是最难写的,因为算法对汇编基础要求很高.所以看本文前,要有一点汇编的知识 2005-2-27 23:09 0
爱你无空雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 4 粉丝 0 关注私信	爱你无空 5 楼我现在正在看汇编语言，看完后再看你的吧！先谢了！ 2005-2-28 00:31 0
<<Lanneret 雪币： 162 活跃值： (63) 能力值： ( LV4，RANK：50 ) 在线值：发帖 5 回帖 167 粉丝 0 关注私信	<<Lanneret 1 6 楼好久不见了!呵呵，寒假可好？!! 顶一下 2005-2-28 08:00 0
`我爱老婆雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 16 粉丝 0 关注私信	`我爱老婆 7 楼是那个crakme呢，如果贴出来就可以按你的步骤一起做了。谢谢 2005-2-28 10:13 0
阿健雪币： 2054 活跃值： (282) 能力值： ( LV9，RANK：220 ) 在线值：发帖 30 回帖 323 粉丝 0 关注私信	阿健 5 8 楼 crackme文件附件:Crackme2.rar 2005-2-28 10:24 0
无奈无赖雪币： 117 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 24 回帖 728 粉丝 2 关注私信	无奈无赖 9 楼谢谢...先来一下! 当了几个月的垃圾暴破手了,苦于无法找到从何下手分析算法.. 小弟,应该叫大哥.呵呵,你此文一出,如久旱逢甘露啊!~ 2005-2-28 10:29 0
无奈无赖雪币： 117 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 24 回帖 728 粉丝 2 关注私信	无奈无赖 10 楼我想以前是我的思维有问题.比如说现在这个例子. 我的第一想法就是: 00401334 \|. E8 4A000000 CALL Key-Crac.00401383 这个call就是关键call了.因为它下面的跳转就是跳到出错误的地方.这样我跟进这个子call就什么也看不懂了... 2005-2-28 10:36 0
无奈无赖雪币： 117 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 24 回帖 728 粉丝 2 关注私信	无奈无赖 11 楼 00401304 \|. B8 01000000 mov eax,1<---eax=1??什么意思,高人指点 00401315 \|. 81E2 FF000000 \|and edx,0FF<---edx=33006577<---这个什么意思不知道,对最后的注册码的运算好像没有影响我这里edx=00000058 同问! 另 00401309 \|> 8B15 38304000 /mov edx,dword ptr ds:[403038]<---获取姓名第一个字符串x的16进制值 X的ASC码值是多少?我在ASC代码对照表上查得X的ASC码是088 088(10)=58(16),在跟踪过程中,我这里,EDX的值也是00000058,不知楼主的为什么是78? 2005-2-28 10:46 0
无奈无赖雪币： 117 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 24 回帖 728 粉丝 2 关注私信	无奈无赖 12 楼 {(字符串16进制值*字符串16进制值)-(字符串16进制值/2)}转成10进制值=注册码式子可以写成这样,更简单,呵呵我这里,X的十六进制值是058,最后的注册码是7700,相信楼主可能是在最后整理发表时候笔误了.... 非常感谢楼主..... 2005-2-28 10:58 0
阿健雪币： 2054 活跃值： (282) 能力值： ( LV9，RANK：220 ) 在线值：发帖 30 回帖 323 粉丝 0 关注私信	阿健 5 13 楼呵呵,应该用小写的x,大写和小写的asc码不一样 2005-2-28 11:02 0
无奈无赖雪币： 117 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 24 回帖 728 粉丝 2 关注私信	无奈无赖 14 楼啊? 这个都没想到.. 我汗....瀑布汗.... 2005-2-28 11:05 0
fchker 雪币： 238 活跃值： (250) 能力值： ( LV9，RANK：170 ) 在线值：发帖 11 回帖 121 粉丝 0 关注私信	fchker 4 15 楼 0040130F \|. 8A90 37304000 \|mov dl,byte ptr ds:[eax+403037] 00401315 \|. 81E2 FF000000 \|and edx,0FF<---edx=33006577<---这个什么意思不知道,对最后的注册码的运算好像没有影响我想这两句是依次取字符的,放到edx 2005-2-28 11:06 0
无奈无赖雪币： 117 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 24 回帖 728 粉丝 2 关注私信	无奈无赖 16 楼依次... 嗯..我输入三个.就是这样了.. and edx,OFF这个经过试验发现是将EDX中的值除低八位以外的置零. 上面那个00401304 \|. B8 01000000 mov eax,1 eax 是取用户名的计数器,首先置一,取第一个,在下面循环时,每取一个,eax加一 0040132A \|. 40 \|inc eax<---eax+1 0040132B \|. 49 \|dec ecx<---ecx-1 0040132C \|.^ 75 DB \jnz short Key-Crac.00401309 如果还没有取完.就跳上去,继续取下一位... 2005-2-28 11:16 0
阿健雪币： 2054 活跃值： (282) 能力值： ( LV9，RANK：220 ) 在线值：发帖 30 回帖 323 粉丝 0 关注私信	阿健 5 17 楼下篇文章就是脱壳的了,最近就出. 2005-3-1 21:35 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

阿健

发帖

323

回帖

220

RANK

关注

私信

他的文章

关于我们

联系我们

企业服务

看雪公众号

最新回复 (16)
huajie 雪币： 201 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 10 回帖 58 粉丝 0 关注私信	huajie 2 楼先顶，，，后看：－） 2005-2-27 22:18 0
阿健雪币： 2054 活跃值： (282) 能力值： ( LV9，RANK：220 ) 在线值：发帖 30 回帖 323 粉丝 0 关注私信	阿健 5 3 楼有什么不懂的可以帖出来 2005-2-27 22:22 0
阿健雪币： 2054 活跃值： (282) 能力值： ( LV9，RANK：220 ) 在线值：发帖 30 回帖 323 粉丝 0 关注私信	阿健 5 4 楼其实这篇文章是最难写的,因为算法对汇编基础要求很高.所以看本文前,要有一点汇编的知识 2005-2-27 23:09 0
爱你无空雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 4 粉丝 0 关注私信	爱你无空 5 楼我现在正在看汇编语言，看完后再看你的吧！先谢了！ 2005-2-28 00:31 0
<<Lanneret 雪币： 162 活跃值： (63) 能力值： ( LV4，RANK：50 ) 在线值：发帖 5 回帖 167 粉丝 0 关注私信	<<Lanneret 1 6 楼好久不见了!呵呵，寒假可好？!! 顶一下 2005-2-28 08:00 0
`我爱老婆雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 16 粉丝 0 关注私信	`我爱老婆 7 楼是那个crakme呢，如果贴出来就可以按你的步骤一起做了。谢谢 2005-2-28 10:13 0
阿健雪币： 2054 活跃值： (282) 能力值： ( LV9，RANK：220 ) 在线值：发帖 30 回帖 323 粉丝 0 关注私信	阿健 5 8 楼 crackme文件附件:Crackme2.rar 2005-2-28 10:24 0
无奈无赖雪币： 117 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 24 回帖 728 粉丝 2 关注私信	无奈无赖 9 楼谢谢...先来一下! 当了几个月的垃圾暴破手了,苦于无法找到从何下手分析算法.. 小弟,应该叫大哥.呵呵,你此文一出,如久旱逢甘露啊!~ 2005-2-28 10:29 0
无奈无赖雪币： 117 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 24 回帖 728 粉丝 2 关注私信	无奈无赖 10 楼我想以前是我的思维有问题.比如说现在这个例子. 我的第一想法就是: 00401334 \|. E8 4A000000 CALL Key-Crac.00401383 这个call就是关键call了.因为它下面的跳转就是跳到出错误的地方.这样我跟进这个子call就什么也看不懂了... 2005-2-28 10:36 0
无奈无赖雪币： 117 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 24 回帖 728 粉丝 2 关注私信	无奈无赖 11 楼 00401304 \|. B8 01000000 mov eax,1<---eax=1??什么意思,高人指点 00401315 \|. 81E2 FF000000 \|and edx,0FF<---edx=33006577<---这个什么意思不知道,对最后的注册码的运算好像没有影响我这里edx=00000058 同问! 另 00401309 \|> 8B15 38304000 /mov edx,dword ptr ds:[403038]<---获取姓名第一个字符串x的16进制值 X的ASC码值是多少?我在ASC代码对照表上查得X的ASC码是088 088(10)=58(16),在跟踪过程中,我这里,EDX的值也是00000058,不知楼主的为什么是78? 2005-2-28 10:46 0
无奈无赖雪币： 117 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 24 回帖 728 粉丝 2 关注私信	无奈无赖 12 楼 {(字符串16进制值*字符串16进制值)-(字符串16进制值/2)}转成10进制值=注册码式子可以写成这样,更简单,呵呵我这里,X的十六进制值是058,最后的注册码是7700,相信楼主可能是在最后整理发表时候笔误了.... 非常感谢楼主..... 2005-2-28 10:58 0
阿健雪币： 2054 活跃值： (282) 能力值： ( LV9，RANK：220 ) 在线值：发帖 30 回帖 323 粉丝 0 关注私信	阿健 5 13 楼呵呵,应该用小写的x,大写和小写的asc码不一样 2005-2-28 11:02 0
无奈无赖雪币： 117 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 24 回帖 728 粉丝 2 关注私信	无奈无赖 14 楼啊? 这个都没想到.. 我汗....瀑布汗.... 2005-2-28 11:05 0
fchker 雪币： 238 活跃值： (250) 能力值： ( LV9，RANK：170 ) 在线值：发帖 11 回帖 121 粉丝 0 关注私信	fchker 4 15 楼 0040130F \|. 8A90 37304000 \|mov dl,byte ptr ds:[eax+403037] 00401315 \|. 81E2 FF000000 \|and edx,0FF<---edx=33006577<---这个什么意思不知道,对最后的注册码的运算好像没有影响我想这两句是依次取字符的,放到edx 2005-2-28 11:06 0
无奈无赖雪币： 117 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 24 回帖 728 粉丝 2 关注私信	无奈无赖 16 楼依次... 嗯..我输入三个.就是这样了.. and edx,OFF这个经过试验发现是将EDX中的值除低八位以外的置零. 上面那个00401304 \|. B8 01000000 mov eax,1 eax 是取用户名的计数器,首先置一,取第一个,在下面循环时,每取一个,eax加一 0040132A \|. 40 \|inc eax<---eax+1 0040132B \|. 49 \|dec ecx<---ecx-1 0040132C \|.^ 75 DB \jnz short Key-Crac.00401309 如果还没有取完.就跳上去,继续取下一位... 2005-2-28 11:16 0
阿健雪币： 2054 活跃值： (282) 能力值： ( LV9，RANK：220 ) 在线值：发帖 30 回帖 323 粉丝 0 关注私信	阿健 5 17 楼下篇文章就是脱壳的了,最近就出. 2005-3-1 21:35 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复