数学建模社区-数学中国

标题: “变速齿轮”再研究 [打印本页]

作者: 韩冰    时间: 2004-11-22 23:47
标题: “变速齿轮”再研究

作者:幽幽黄桷兰 bbs.cqupt.edu.cn·[FROM: BBBKOM.CQUPT]

+ w' G0 H# F" z" x2 R5 E$ Y4 j

提起“变速齿轮”(以下简称“齿轮”)这个软件,大家应该都知道吧,该软件号称 0 p( o4 Z p: m4 }是全球第一款能改变游戏速度的程序。我起初用时觉得很神奇,久而久之就不禁思考其实现原理了,但苦于个人水平有限,始终不得其解,成了长驻于脑中挥散不去的大问号。

3 ]+ M) y( ^& c

  偶然一天在BBS上看到了一篇名为《“变速齿轮”研究手记》(以下简称《手记》)的文章,我如获至宝,耐着性子把文章看完了,但之后还是有很多地方不解,不过还是有了比较模糊的认识:原来齿轮是通过截获游戏程序对时间相关函数的调用并修改返回结果实现的呀。

) W' @; j4 A- D) _! i- m

  为了彻彻底底地弄清齿轮的原理,我这次打算豁出去了。考虑到《手记》的作者从是研究的“齿轮”的反汇编代码的,那我也照样从反汇编代码开始。不过自认为汇编功底不够,又从图书馆借了几本关于Windows底层机制和386汇编的书,在经过差不多两周的“修行”之后,自我感觉有点好啦,哈哈,我也有点要迫不及待地把“齿轮”大卸八块了!

" S7 ~0 S0 }3 p V( I

  在动手之前,我又把《手记》看了一遍,这次可就清楚多了:通过调用门跳到Ring0级代码段,修改各系统时间相关函数的前8个字节为jmp指令,转跳到“齿轮”映射到2G之上的代码,达到截获对各系统时间相关函数的调用的目的。但同时我的疑惑也更明确了:* V( u4 A1 [1 c* j: z' { 1.“齿轮”怎样建立指向自己映射到2G以上内存的代码的调用门描述符的; t+ n% O' l5 o% _3 q% e 2.“齿轮”怎样将自己的代码映射到2G以上线性地址的;/ A$ X' o0 h6 ^; Q1 c 3.映射到2G之上的代码是怎样做到在代码基址更改的情况仍能正确运行的

: `0 U" W6 q$ a2 s. b" C: O

  带着这样的疑问,我正式开始了对“齿轮”反汇编代码的分析。工具嘛,不用说当: O$ M1 `! Y! ? 然是Softice for Windows98、W32Dasm,OK,出发啦!

5 _& |' l9 E8 ]

  我的“齿轮”版本是0.221 for win98和winme的,内含有两个文件(变速齿轮.exe0 a; `. {" R4 X- t, W 和Hook.dll)。先看看Hook.dll里面有些什么,用W32Dasm将Hook.dll反汇编,看看它的输出函数:

+ M: P2 O& K2 g3 R5 }

__@@A">?ghWnd@@3PAUHWND__@@A 5 @9 p7 g- d5 A+ w ?gnHotKey1@@3KA $ L) {8 ?% V9 O8 J; x. t; j5 ~ ?gnHotKey2@@3KA 9 [ @' S$ {. V! ` ?gnHotKey3@@3KA ; D7 z" h# y! l* t ?gnHotKey4@@3KA ; {1 q2 J* x! e! U ?nHook@@3HA ( b3 e6 E. Y+ v7 N$ s7 h: C' t __@@@Z">?SetHook@@YAHPAUHWND__@@@Z * N4 _+ i% A% U6 q( _1 E$ r ?UnHook@@YAHXZ

( _$ O* L) f- T( S/ ^8 @. t

  看函数名好象该dll只是安装钩子捕获变速热键的,与我的研究目的没太大的关系, 跳过去!' x- _) g/ ~1 U2 {   再看看变速齿轮.exe的导入函数,timeGetTim、GetTickCount等时间相关的函数都 ( r1 X3 L0 }, e5 m- G- y/ P在里面。嘿,还有CreateFileMappingA和MapViewOfFileEx,看来“齿轮”是用这两个函6 F6 G3 ?7 L: m2 Q 数创建映射文件的。以下列出几个关键的导入函数:

! o9 i# r- O- E9 O$ O* J/ v

Hook.?gnHotKey1@@3KA ( _6 r/ h$ u2 Y) n& L Hook.?gnHotKey2@@3KA/ H3 J9 e4 R* p Hook.?gnHotKey3@@3KA 6 C! l( \% a |- [6 o& T Hook.?gnHotKey4@@3KA 4 @* K# A- V* c5 g+ l3 @ __@@@Z">Hook.?SetHook@@YAHPAUHWND__@@@Z 0 J& n% `. @ U) h6 k5 L) p5 L0 V, B KERNEL32.CreateFileMappingA# B- I- E. R" E8 }& k KERNEL32.GetModuleFileNameA 5 |& {" E' x& D, U* V KERNEL32.GetModuleHandleA0 P. f. l) C6 H) A* R KERNEL32.GetTickCount+ K& J! i: U% r; d KERNEL32.MapViewOfFileEx * ?/ Q! l( D2 a9 X KERNEL32.QueryPerformanceCounte" t( i- o- O/ G1 x: N USER32.KillTimer - ? N8 w- ?& d1 t USER32.SendMessageA/ K; o$ Q+ T: L+ i# h2 a USER32.SetTimer8 z8 ]0 ~! P) |- r: _0 y WINMM.timeGetTime# l# n6 w ~% a% E' E WINMM.timeSetEvent

8 ^- n D: x+ s9 C/ v

  既然“齿轮”截获了timeGetTime,那我就跟踪timeGetTime函数的执行情况。

4 t* Z7 _% M* R: O( ?

  我先写了个Win32 APP (以下简称APP),当左击客户区时会调用timeGetTime并将返回的结果输出至客户区。运行这个程序,打开“齿轮”,改变当前速度。

- f0 z G3 o, a9 |# M3 Q2 w3 e

  Ctrl + D 呼出Softice,bpx timeGetTime ,退出,再左击APP客户区,Softice跳出。哈,果然timeGetTime函数的首指令成了jmp 8xxx 002A ,好F8继续执行,进入了“ 齿轮”映射到2G线性地址之上的代码。一路F8下去,发现接着“齿轮”把timeGetTime 首指令恢复,并再次调用timeGetTime,这样就得到了timeGetTime的正确结果,保存结果。“齿轮”再把timeGetTime首指令又改为jmp 8xxx 002A 。接下来都猜得到“齿轮”要干什么了!没错,将得到的返回值修改后返回至调用timeGetTime的程序APP。

0 K" J8 ]- j, F

  我仔细分析了一下,“齿轮”修改返回值的公式如下: 5 g$ u( D# |" ~ X0 g& @& A- H 倍数*(返回值-第一次调用timeGetTime的返回值)! D. ^! I+ i. E5 C q 修改后的返回值=---------------------------------------------------+上一次修改后的返回值3 u+ r& ^% p) Y X( P8 T3 S0 h; K 100000 3 s" b1 B% u% W9 J2 ]$ j1 U& j   公式中“上次修改后的返回值”是自己猜测的未经证实,仅供参考。

# v+ r- V* {( Q/ @* F+ q$ |/ p. w

  代码分析已经进行一部分了,可我之前的疑问仍未解决,“齿轮”是怎么将代码映 / {4 p, y) K/ w射的?又是怎么得到修改代码的权限的?

1 M) y- L1 s2 f9 `4 h1 r8 \4 D9 Y1 ^

  既然“齿轮”中调用了CreateFileMappingA,我想其安装调用门,映射代码的初始化部分应该就在调用该函数代码的附近。好,沿着这个思路,呼出Softice,在CreateF ileMappingA处设置断点,将“齿轮”关闭后再运行。Softice跳出,停在了CreateFile MappingA处,F11回到“齿轮”的代码。看到了“齿轮”调用CreateFileMappingA的形式如下:

0 T% L; Y" P( r5 d7 {% G$ z

  CreateFileMappingA(FF,0,4,0,10000,0); # \4 T3 f! i8 k3 x+ _+ N6 C+ [  可见“齿轮”创建了长度为0x10000的映射文件,继续,“齿轮”接着又调用MapViewOfFileEx,调用形式如下:- L- r# [! e2 E; M   MapViewOfFileEx(EDX,2,0,0,0,EAX); # G3 G3 y6 i9 C; g% _  //EDX为CreateFileMappingA返回的映射文件句柄 ! L' e' ?. X! @. W* @( [3 E6 n' G  //EAX为申请映射代码的基址,第一次调用时EAX为0x8000 0000

! e$ n9 k2 c: Y$ U: b& h/ I0 o

  这里就是关键了,“齿轮”要将映射文件映射至基址为0x8000 0000 的内存空间中,可并不见得Windows就真的允许其映射呀?果然,“齿轮”在在调用之后判断返回值是否有效,无效则将上次申请的基址加上0x1000,再次调用MapViewOfFileEx,一直循环到成功为止,再将返回的地址保存。

) L' I" C7 [& z/ Y* p+ @* Q

  接下来“齿轮”将原“齿轮”exe中的截获API的代码逐字节拷贝到映射区域去。至此,“齿轮”已经将关键代码映射到2G以上线性地址中了。

5 N/ k2 l& D" Q

  我再F8,哈哈,和熟悉的SGDT指令打了个照面。“齿轮”保存全局描述符表线性基 址,再用SLDT指令保存局部描述符表索引,计算出LDT基址。接着呢“齿轮”在局部描述表中创建了一个特权等级为0的代码段指向需要利用Ring0特权修改代码的“齿轮”自己的代码,并把局部描述表中索引为2的调用门指向的地址改为“齿轮”映射到高于2G的代码。

3 f. [# g- S/ s) C& N

  然后“齿轮”依次调用各时间相关的API,保存其返回值留做计算返回时结果用。5 G. `: G* @; C; w' u, H5 }' { “齿轮”又依次调用映射到高于2G的代码修改各API的首指令。到了这里,“齿轮”的初始化部分就结束了,只等着还蒙在鼓里的游戏上钩啦,哈哈!

# H7 g, \, k0 l$ R2 r5 P$ N

  结束代码只不过是作些恢复工作罢了,仅仅是初始化代码的逆过程,所以就不再赘述(其实是我自己懒得看了,^_^!). ! ^8 ?6 e) j9 V+ P8 O. e! K8 B  至此,我对“齿轮”的加速原理已有大致的了解,深刻感受到“齿轮”代码的精巧, 所以觉得有必要将"齿轮"中所运用到的一些技巧作一个总结:

5 _9 C! S+ L& i

1.基址无关代码的编写+ m. V: R/ I; Y0 U' N1 w) v   姑且以上面一句话作标题,^_^。看了“齿轮”的初始化代码,知道其映射代码的基址差不多是随机的,那么“齿轮”是怎么保证映射后的代码能正常运行的呢?如果 代码是完全顺序执行的倒没什么问题,但如果要调用自己映射代码中的子程序呢?呵呵,就只有运行时计算出子程序的入口地址并调用了,不过还是要先得到映射代码所在的地址才行。“齿轮”简单地用两条指令就得到当前正在执行的指令的地址,具体如下(地址为假设的):

6 D0 K3 |7 M7 @9 J' b2 Y

  0:0 call 5 # f' n8 S; U% {& T  0:5 pop esi

0 r2 r& u- z5 I

  现在esi中的值就是5了,哈哈!

. w% N$ t. x8 C

  这里的call用的是近调用,整条指令为E800000000,即为调用下一条指令.所进行的操作只不过是把下一条指令的地址入栈而已.再pop将返回地址(即pop指令本身的地址)取出.

- Q6 v' i" A5 j$ s \3 I# H( ~" f

2.修改调用门,生成jmp指令,修改代码 ' E; V0 i; B8 B  这些都是高度依赖于CPU的操作,技巧性也很强,主要是钻了操作系统的漏洞。比如“齿轮”就是用SGDT,SLDT获得全局和局部描述符表基址来安装调用门,通过访问调用门来获取RING0权限作一些平时不为系统所允许的操作;而CIH病毒是用SIDT获得中断描述符表基址安装中断门然后出发软中断获取RING0权限的,原理都是一样的。这些在水木上讨论过很多遍,大家都很熟悉,所以也就不敢班门弄斧,写到此为止。

6 t9 z! L6 [$ a9 [' c7 b+ h8 }

3.64K代码编写; v2 e9 k- [0 ~" P9 r   由调用CreateFileMappingA函数参数可知“齿轮”只映射10000(64K)大小的区域,所以其映射在2G之上的代码和数据决不能大于64K。我想作者之所以选择64K为映射区域的大小,可能是与调用子程序或数据时容易计算地址有关。在映射代码的任意一处得到当前指令地址之后将其低16位置0即可得到映射代码的基地址,再加上子程序入口或数据的偏移即可求得其绝对地址。 ; q0 P$ j7 |- u; D + j* v% d* G2 Q+ P$ R/ b; M 我的评论:

( e& y6 c! p/ k+ g' W/ ?2 V

  一句话:佩服“齿轮”的作者王荣先生。

3 }( E) y1 j1 R3 V8 C2 J6 g

  “齿轮”的代码表现他对windows运行机制的深刻理解以及深厚的汇编功底还有丰富的想象力。对我来说“齿轮”仿佛就是一件精美的艺术品,每个细处都很值得玩味一 番,所以我才在看过“齿轮”代码之后有了把我的分析过程用笔写下来的冲动。但同时 我又不得不承认“齿轮”的功能的实现是依靠其高度技巧化的代码实现的,换句话说就 是这种的方法局限性实在是太大了。不就是截获API嘛,用的着这么麻烦吗?

/ U. j. G2 ~2 H+ u8 B+ y

  为了证实自己的想法,我在Codeguru上直接找了个HOOK API 的代码,该代码是通过安装WH_CBT类型全局钩子在所有被插入DLL的进程中修改进程PE映像的输入节达到截获API的(这种方法在《windows核心编程》中有详细说明)。把代码稍做修改,就能工作了(在星际争霸下试过,可以改变游戏速度)。尽管只在98下试过,但我觉得肯定也能在2000下用,因为代码中只用了一两句汇编指令,而且整个程序都是在RING3下运行的,没有作出什么出轨的举动。当然这种方法也有缺点,就是对用Loadlibrary加载WINMM.dll再用GetProcAddress获取timeGetTime地址的API调用不起作用(原因在《windows核心编程》中有说明)。

9 Z6 j' P7 R% @6 A

  我打算在将测试用程序稍稍完善后再公布源代码,届时欢迎大家下载。' p7 z# D8 _0 m! }2 w1 k9 F * B/ H- g8 ]) e. Y7 N我的感谢:2 h: s! M8 ^) T9 v' }& d- Z   在我彻底弄清“齿轮”的代码之后,已经是第三天的上午了,无奈自己才疏学浅,全不像《手记》的作者只花了一个晚上就弄清楚,我可是花了一个上午、两个下午、两个晚上才结束了战斗,实在是惭愧呀。

& X+ k/ W: ]. n# `' Z: U2 p

  自己之所以能自得其乐地坚持了两天多,是与寝室兄弟小强的支持分不开的。穷 困潦倒的我在这几天不知道总共抽了他多少支烟,无以为报,只有在这里说一声谢谢了!另外还要感谢sunlie非常地阅读本文,指出了原文中的错误并提出了非常宝贵的意见!

! P/ o" _9 v" A& Y+ P* d

  最后要说的就是个人水平有限,文中难免出现错误,欢迎大家讨论!^_^

% d( z8 A6 U% r; F/ ?7 Y

附A:% s; I7 v( A( n   使用工具:Softice for Windows98,W32Dasm,VisualC++ 6.07 M9 D `) M X   操作系统:Window98 2nd }- y# X3 `, ~5 v A- q% j' N/ |1 t   分析目标:变速齿轮 for 98me 版本:0.221# r3 V/ j7 |# |# G" H   参考书籍或文章:* r3 h" j* y+ v( [" z' U1 j     80x86汇编语言程序设计教程 杨季文等编著 清华大学出版社9 c& \) _) ?: Z# q9 z) u1 m     windows剖析--初始化篇及内核篇 清华大学出版社# [! U, v8 u0 M" h' k2 D% j2 ?     虚拟设备驱动程序开发 4 [: S+ q- @; P( n5 Q    intel 32位系统软件编程 W& f" e% Z. T0 l$ u8 i/ I    80x86指令参考手册1 X9 O" g% S: }3 [( @% u0 Q     《“变速齿轮”研究手记》


作者: jwc5810    时间: 2004-12-15 12:59
你真强啊
作者: wy373k    时间: 2005-1-13 21:23

[em01]挖~~超级强~~~~

佩服佩服~






欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5