传统的反汇编是静态进行的,它难以处理逻辑陷阱、花指令、代码中的数据、动态控制流等问题,这就导致其最终的反汇编结果可能不完整,存在错误。一段特意设计的代码,可以用动态控制流替代静态控制流;一段特意设计的花指令,可以让静态控制流关系任意复杂,这都将使静态反汇编分析难以进行。让代码运行起来,动态地进行反汇编,可以解决上述静态反汇编遇到的问题。结合计算机的
3 4控制转移指令 .
通常情况下, P C U是按照内存地址顺序的取指令并执行 图 2逻辑陷阱与花指令——机器指令
之的。当遇到控制转移指令时, P C U根据实时的情况,执其 行顺序可能发生跳转,而非顺序的执行下一条指令。
图 1中的代码在实际执行中可以正常通过。但是,果如 对图 2所示的机器指令做静态的反汇编,则会认为“ 8处是 B” 一
I 3 A-2指令集中的控制转移指令分类如下,这是一个完备的控制转移指令集: i2支,返回式,态地址 .分非静
条指令的开始,态反汇编受到欺骗。静
图 1图 2所展示的仅仅是一种极端简单的情况,给静、且态反汇编留下了指令边界冲突 ( 3 1.节)见 . 0 5的提示信息,使
包括(括号内为指令操作码,6进制表示) Jc 7—f, 1:c (07) Jt08-ff, x (3, o p ce-1。 e(f008)j ze )L c c(1e) )
其在运气不错的情况下,有可能通过其他静态信息 (如重定位 信息[等) 5来确认出花指令。] 但
不幸的是,一个存心制造的逻辑陷阱和花指令是不会
i2 i分支, .可返回式,静态地址 包括:a er e ) it (c, t c ) it (e,al a clna (8, 3 c) i ( d,no c ) cl fr l n n (a。 9 )
留下这种提示信息的。更进一步,可以为花指令任意构造它 相关的重定位信息,并且,以在花指令中构造任意复杂的控可制流关系图,使得静态反汇编对控制流的分析在计算上陷于 不可行。
i.分支, i2 i可返回式,动态地址 包括:an f 0 0,al f 0 1。 cl (/ 1 )cl (f 1 ) l f/
i.分支, v1静态地址包括:mp sot e ) j er e ) lo e ) ja a j h r(b,mp na (9,o p(2,np f r (a。 e )
所有上述问题,都难以在静态反汇编下解决。
3动态反汇编 3 1概述 .
v 1分支, .动态地址 包括: n f 1 0, ff 11。 j (/0 )j (f 0 ) mp mp/
v 1支, e终点, i分 . Rt动态地址包括:e(2,e(3,efc) rt(b, e(f。 rtc )rtc )rt a,efc) i tc) ( r 3 5控制转移点 .
动态反汇编的基本思路就是要在代码的运行过程中对其
进行反汇编。让代码跑起来,让代码的实际执行控制流来引 导反汇编,确保了反汇编的准确性、正确性。
控制转移指令所在位置,就是控制转移点。 从代码流的观点看,控制转移点可能导致代码的分支增 加 (. .,. .i3 4 i)跳转 ( . .v 3 4 v和终结 (. . 3 4 i3 4 i . .i、, i 3 4 i,. . ) 34 v) i。
从信息的角度来看,容易理解,动态情况下的代码会反应 出一定的语义。而随着代码的不断运行,在时间上进行积累,
其展现出来的语义信息量是时间 t的不减函数;限情况下,极 动态运行中代码会展现出其全部的语义。 从计算机技术理论的角度来看,文提供的动态反汇编本
3 6控制入口点 .
代码执行顺序发生跳转 (非顺序递增),后执行的第一条 指令所在地址,是控制入口点。 可执行 ( XE文件)块的人口点、出代码人口点, E模输动
算法建立在“中断处理机制”,中断机制是当代计算机技上而 术的核心机制。因此,本文
所展示的动态反汇编方法具有普遍意义,以移植应用到更广泛的计算机平台上。可 32实验环境 .
态链接 ( L文件 )块的输出代码入口点, DL模是控制人口点; 控制转移点的目标指令地址,也是控制人口点。 3 7代码块 .
反汇编必然是针对某一具体的指令集的,也有其相应的具体操作系统环境。 本文针对的是 I .2令集。它使用于 Itl司的 3 A3指 ne公 2 位 C U, P以及 AMD的 3 2位处理器上。
从一个控制入口点开始,顺序执行代码,到第一个控制直转移点或者下一个代码人口点为止,所有执行到的所有指令, 构成这个代码块。
操作系统是 Wi o视窗 3位操作系统上进行。该系 n ws d 2统当前使用的可执行文件格式是 P E文件格式。
特别指出的是:控制入口点的指令是代码块的第一条指令;以控制转移指令作为结束的代码块,控制转移指令包括在
实验中使用了自行开发的 I -2指令集反汇编单元。 A3 3 3假设 .
这个代码块中;以下一个代码入口点作为结束的代码块,下一 个代码人口点的指令的顺序上一条指令是这个代码块的最后 一
本文所讨论的被分析代码基于以下假设: i .代码不存在自变换
条指令。
从完成基地址重定位、一次将控制传给代码入口点开第始,直到代码运行结束的整个过程中,代码不会发生任何形式 的变化,比如,自解压、自解密等。
代码在运行过程中,重新申请一块内存、在其中写入代码并将控制传递到这块新申请的内存空间的行为,是允许的。 但这块新申请内存中的代码一旦开始执行后,是不允许发生 自变换的。
对于需要进行自变换的代码,需事先展开。
图 3代码块
代码中可以有逻辑陷阱和花指令代码中存在的逻辑陷阱和花指令,不会影响到动态反汇 编过程,以存在。可
如图 3所示,s一 mm2一ag t、tr e3是 3、tr e一a g t 2个代码块的
入口点。这 3个代码分别包括 3条、条、条指令。 1 3 一
个代码块由(代码块的人口点地址,码块大小)代唯一 21 8
i. i代码可以正确地执行 i
表示。

自动反汇编程序的一种解决方案武汉化工学院计算机...②软中断指令 ( TRA P ) 。 其转移地址在内存...( 2) 扫描算法。 在第1遍扫描时, 采用深度优先...
执行相应的操作break; 【1〕 Intel64andIA一32ArchitecturesSoftware Developer’sManual 〔M〕.Volume,1999.〔2〕杨慕晗.一种基于中断处理机制的动态反汇编算法〔J...
自动反汇编程序的一种解决方案_IT/计算机_专业资料...()3 其它有关指令 ①开 中断 指令 (I E) 这...的Mi程, 先n k方 向搜 . 、 ()2 扫描算法 ...
一种基于反汇编基础上的C反编译的新方法_IT/... O DOS中断服务程序等 ,因此是一种很好的调试工具...。 1. 3 反编译重要工具 ——— 静态分析与动态...
间接分支指令运行时的目标地址是会动态改变的, 但反汇编器并不知道这种变化正是...2 现代静态反汇编算法 2.1 扩展的线性遍历算法线性遍历算法不能解决嵌入指令流...
模式对反汇编的深刻影响, 传统的单一模式的反汇编算法显然不能够解决混合 编码...一种基于中断处 理机制的动态反汇编算法 [ J]. 计算机科学, 2008, 35( 12...
反汇编结果代码结构分析算法研究_IT/计算机_专业...本文提出了一种对主流微处理器二进制代码逆向还原到...( 2) 中断处理程序的入口地址; http://www.cnki...
C编译系统中断处理机制测试方法_计算机软件及应用_IT/计算机_专业资料。软件时空...Regis— 以及一个主要 以汇编语 言实 现的高效算法库组成.其 目标机是 ter。...
并从 它的末尾离开 , 不可 能有 中断或者 分支... 二进制文件经过反汇编技术的处理 ,可 3 系统 中...配对算法 ..在31 1节中函数 签名定义的基 础上 ...
有一个办法,就是通过拦截系统的 I/O 中断,可以...静态反汇编的工具, 以动态分析的工具, 以动态分析...“齿轮”的代码表现他对 windows 运行机制的深刻理解...
热门文档