首页
社区
课程
招聘
[原创]菜鸟看懂算法以后之一:头痛的64次左移
发表于: 2005-4-22 13:07 10323

[原创]菜鸟看懂算法以后之一:头痛的64次左移

2005-4-22 13:07
10323

菜鸟看懂算法以后之一:头痛的64次左移

    由于jney2上网在线的时间不多,加上老大的论坛也经常上不了,有限的在线时间也就是从天空软件站里拉些共享软件供自己练练手、在论坛里看看新的精华帖,所以与论坛的交流不算很多。加上本人做过电脑培训的工作,也非常愿意把自己的一点点收获告诉象我一样的菜鸟。于是前两天分析了“中华压缩V10.8”,写好了贴子,准备今天发上来,结果一搜索“中华压缩”,便看到baby2008于三月二十几号就已经把一篇完整的算法帖发在论坛上了。也就只好作罢。

但jney2的收获又好象不在写出了一篇几乎与baby2008一模一样的破文,因为我的收获是真正搞懂了一段复杂汇编代码的高级语言的含义,而这段代码也难倒了不少好汉,甚至包括早期的Fly大侠。baby2008应该是懂的,他的文章中点出了要害,但可惜也没有详细说明这段代码为什么是这样写,它的原理又是什么。于是我又有了共享的冲动,只不过它是免费的。算是一篇教程吧,这样大家只要看到这段代码就知道是实现的是什么功能了。

    因为程序中有多处调用该函数,且其它软件的破文中也找到类似的函数,我就断定,这不可能是作者写的,应该是编译系统的系统函数,最终印证了我的想法是正确的。

好了,引出我们的主角―――:四字长的MOD函数:

先看一下入口参数:
0050151A  |.  52                 |push edx
0050151B  |.  50                 |push eax                          ;EDX(高双字)+EAX(低双字):这里是除数,压缩入堆栈保存。
0050151C  |.  8B46 68            |mov eax,dword ptr ds:[esi+68]     
0050151F  |.  8B56 6C            |mov edx,dword ptr ds:[esi+6C]     ;EDX(高双字)+EAX(低双字):这里是被除数。
00501522  |.  E8 0945F0FF        |call _ChinaZi.00405A30

     再看函数体:

00405A30  /$  55                 push ebp
00405A31  |.  53                 push ebx
00405A32  |.  56                 push esi
00405A33  |.  57                 push edi                           ;保护现场,因为下面要用到这几个寄存器。
00405A34  |.  31FF               xor edi,edi                        ; EDI清0
00405A36  |.  8B5C24 14          mov ebx,dword ptr ss:[esp+14]
00405A3A  |.  8B4C24 18          mov ecx,dword ptr ss:[esp+18]      ;ECX(高双字)+EBX(低双字):取除数到寄存器。
00405A3E  |.  09C9               or ecx,ecx
00405A40  |.  75 08              jnz short _ChinaZi.00405A4A        ;ECX不为0则跳走,也就说除数超过32位则跳走
00405A42  |.  09D2               or edx,edx
00405A44  |.  74 5D              je short _ChinaZi.00405AA3         ;如果EDX也为0,则跳到最简便的32位除法运算,一条指令搞定。
00405A46  |.  09DB               or ebx,ebx
00405A48  |.  74 59              je short _ChinaZi.00405AA3         ;如果EBX也为0,则跳到最简便的32位除法运算,一条指令搞定。如果从这里跳走的话,实际上就是除以0,应该会出现异常的啦!
00405A4A  |>  09D2               or edx,edx
00405A4C  |.  79 0A              jns short _ChinaZi.00405A58        ;符号为正则跳,即为被除数为正整数就跳
00405A4E  |.  F7DA               neg edx
00405A50  |.  F7D8               neg eax
00405A52  |.  83DA 00            sbb edx,0                          ;为负则取反
00405A55  |.  83CF 01            or edi,1                           ;设置为负的标志                       
00405A58  |>  09C9               or ecx,ecx
00405A5A  |.  79 07              jns short _ChinaZi.00405A63         ;符号为正则跳,除数为正整数就跳
00405A5C  |.  F7D9               neg ecx
00405A5E  |.  F7DB               neg ebx
00405A60  |.  83D9 00            sbb ecx,0                           ;为负则取反
00405A63  |>  89CD               mov ebp,ecx                         ;除数变为EBP+EBX,因为ECX要做计数器
00405A65  |.  B9 40000000        mov ecx,40                        ;设定循环次数为64次,为什么?
                                                                   ;也许很多人搞不懂的就是这里,我开始也就是搞不定这里,我参考了数篇破文,甚至搬出了我那古老的8086汇编教程,搞到深夜一两点,我终于开窍了。
                                                                   ;因为两个32位寄存加起来刚好是64位,也就刚好把EDX+EAX的值移到(当然是要用带进位的)EDI+ESI中(如果不作后面的减法运算的话)
00405A6A  |.  57                 push edi                          ;保存这个临时变量到堆栈
00405A6B  |.  31FF               xor edi,edi
00405A6D  |.  31F6               xor esi,esi                       ;EDI+ESI=0
00405A6F  |>  D1E0               /shl eax,1                        
00405A71  |.  D1D2               |rcl edx,1
00405A73  |.  D1D6               |rcl esi,1
00405A75  |.  D1D7               |rcl edi,1                        ;左移一位,实际上就是借一位,也等于乘2
00405A77  |.  39EF               |cmp edi,ebp                      ;比较除数的高双字
00405A79  |.  72 0B              |jb short _ChinaZi.00405A86       ;小于就直接进行下一次借位,也也就是说不够除。
00405A7B  |.  77 04              |ja short _ChinaZi.00405A81       ;大于就减去除数
00405A7D  |.  39DE               |cmp esi,ebx                      ;高双字相等的话,继续比较低双字
00405A7F  |.  72 05              |jb short _ChinaZi.00405A86       ;小于就直接进行下一次借位,也也就是说不够除。
00405A81  |>  29DE               |sub esi,ebx
00405A83  |.  19EF               |sbb edi,ebp                      ;减去除数
00405A85  |.  40                 |inc eax                          ;加1?NO。也许很多人更加搞不懂这里。为什么?答案:这是商!这是该段循环的巧妙之处,因为是二进制,所以:够除,商为1,不够除,又利用EAX左移在后面补0,即商为0,然后充分利用循环将得到一位位商换算成二进制保存在逐渐移出的EDX+EAX中。
00405A86  |>^ E2 E7              \loopd short _ChinaZi.00405A6F    ;循环直到除法做完
00405A88  |.  89F0               mov eax,esi
00405A8A  |.  89FA               mov edx,edi                       ;出参返回余数,如果没有这两句,则出参返回商。相信大家看到这里就应该豁然开朗了。还是不懂?反复看我的解说,反复琢磨。还是不懂?那说明你对二进制和移位指令的理解有问题
00405A8C  |.  5B                 pop ebx                           ;弹出堆栈中的标志位到EBX,EBX作为除数在这里已经不需要了。
00405A8D  |.  F7C3 01000000      test ebx,1
00405A93  |.  74 07              je short _ChinaZi.00405A9C        ;为正整数,则跳走
00405A95  |.  F7DA               neg edx
00405A97  |.  F7D8               neg eax
00405A99  |.  83DA 00            sbb edx,0                         ;为负则对出参也取反
00405A9C  |>  5F                 pop edi
00405A9D  |.  5E                 pop esi
00405A9E  |.  5B                 pop ebx
00405A9F  |.  5D                 pop ebp                            ;恢复现场
00405AA0  |.  C2 0800            retn 8                             ;返回
00405AA3  |>  F7F3               div ebx                            ;32位除法
00405AA5  |.  92                 xchg eax,edx                       ;交换商和余数,有这句则出参为余数,没有这句则出参为商。
00405AA6  |.  31D2               xor edx,edx                        ;高位清0,调整出参为64位
00405AA8  \.^ EB F2              jmp short _ChinaZi.00405A9C
00405AAA   .  C3                 retn

   真正一句一句读懂这个函数的汇编代码后,才觉得妙呀!不多一字,不少一字,有简有繁,有正有负,真是佩服写这段代码的程序员呀!

好了,这篇超详细的教程就先到这里吧,都凌晨03:59 2005-04-22了,明天还要上班呢。大家以后看见了这头痛的64次左移,就知道是在做除数运算了,只要注意一下出参就行了。要写注册机,也就好写得多了,不要再将这汇编代码贴到你的高级语言程序中去了。

    这也算逆向吧。jney2好久没这样熬夜了,还有两个小时可睡。本文完


[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)

收藏
免费 7
支持
分享
最新回复 (10)
雪    币: 216
活跃值: (40)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
支持,望出更多精品
2005-4-22 13:43
0
雪    币: 277
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
哎呀。。。
学习了 !~
2005-4-22 13:52
0
雪    币: 442
活跃值: (1241)
能力值: ( LV12,RANK:1130 )
在线值:
发帖
回帖
粉丝
4
jney2,不好意思,抢你的了

我只是注释了一下:

Dividend(EAX:EDX), Divisor([ESP]:[ESP+4])

四字长的MOD函数还真的没你研究的透,支持你
2005-4-22 15:17
0
雪    币: 427
活跃值: (412)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
稍微动点头脑的人就知道了,中华压缩是那样,而加密算法是这样?这算一个档次吗?
2005-4-22 15:29
0
雪    币: 328
活跃值: (925)
能力值: ( LV9,RANK:1010 )
在线值:
发帖
回帖
粉丝
6
这种循环好多软件有:前面的两个:
http://bbs.pediy.com/showthread.php?s=&threadid=12847
大管家通用人事工资管理系统的注册分析
http://bbs.pediy.com/showthread.php?s=&threadid=12983
网络狂飙注册分析--时刻取时间进行反调试
2005-4-22 16:53
0
雪    币: 201
活跃值: (24)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
7
支持,很少我看得懂的算法分析
我是菜鸟
2005-4-22 19:46
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
8
我说怎么看着眼熟呢,我跟了好多天的软件其中也有这段代码,一模一样。难怪我看不懂!感谢楼主的无私共享。
2005-4-22 20:02
0
雪    币: 61
活跃值: (160)
能力值: ( LV9,RANK:170 )
在线值:
发帖
回帖
粉丝
9
支持一下
2005-4-22 22:56
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
10
楼主果然有耐性,要我高的话,顶多高一半我就泄气了
支持以下!千斤顶啊!
2005-4-23 01:24
0
雪    币: 162
活跃值: (63)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
11

  再细细看看
2005-4-23 09:01
0
游客
登录 | 注册 方可回帖
返回
//