传统的反汇编是静态进行的,它难以处理逻辑陷阱、花指令、代码中的数据、动态控制流等问题,这就导致其最终的反汇编结果可能不完整,存在错误。一段特意设计的代码,可以用动态控制流替代静态控制流;一段特意设计的花指令,可以让静态控制流关系任意复杂,这都将使静态反汇编分析难以进行。让代码运行起来,动态地进行反汇编,可以解决上述静态反汇编遇到的问题。结合计算机的
代码块在执行上是原子性的。就是说,一旦控制传到了代码块的入口点,么,那整个代码块必定被完整的执行一次。 诚然
,中断机制可以打断这个执行过程,但这并不影响我们在代码执行的概念上来建立并理解这个原子特性,因为中断机制对于代码块来说是透明的,也不会影响到我们的分析。 3 8标记点 .
图1 7是标记点建立前机器指令的状态; 1图 8是标记点建立后机器指令的状态。 这类控制转移点的标记点分别建立在控制转移后的控制入口
点、调用返回点。具体地说,就是在调用指令的目标地址和调 用指令的下一条指令上建立标记点。以控制的传人来确认某个分支的内容的确是代码。 图8是标记点建立前机器指令的状态; 9是标记点建立后图 机器指令的状态。 l0 6 7 8 C F F F 6 E F F l 55 E F l C 1 3墅 48 06C I l0 6 7 8 cF F F 6 E E F F l 55 F l CC 1 3 C 48 06C l
用 i3 n指令替换一条指令的第一个字节, t当代码执行到此处后,会进入到终端处理程式中。在中断处理程式中,将我们可以获得被中断代码的所有执行环境:中断返回地址、环栈境、寄存器环境、等等。 这样一条被 it n3指令替换过的指令,为标记点。称 进行 it n3替换这一操作过程,称为标记点的建立 (或建 立标记点 )。
图8“ 2分支,返回式,可静态地图 9“分支, 2可返回式,静态地址”的标记方法——机器指令(建立标记点之前) 址”的标记方法——机器指令 (建立标记点之后 )
在建立标记点的时候,指令的第一个字节的原始内容原将被保存。在中断处理程式返回的时候,或者其它必要的时候,原指令的第一个字节将被还原,以使被分析代码可以继续正确的往下执行。这一还原过程称为标记点的删除(或删除 标记点 )。 3 9标记方法 .
393“ .. 2分支,返回式,态地址”的标记方法可动
这类控制转移点的标记点分别建立在控制转移点、制控转移返回点。具体地说,是在调用指令和调用指令的下一就条指令上建立标记点。 建立在控制转移点一 h P t1的标记点一旦触发, C k n6处将在其实时的控制转移目标地址处建立标记点,删除一 h—并 C k P t1的标记点。紧接着, n6处控制转移目标地址处的标记点被触发,它将在一 k n6处
再次建立标记点, P t1以便下一次抵达一 h P t1 C k n6处的执行。 另一种方案是,C k n6处的标记点触发后,一 h P t1由中断处理程序来完成模拟控制转移,而不删除这个标记点。 控制转移目标地址处的标记点是静态的,以控制的传它人来确认其内容的确是代码。 控制转移返回点的标记点是静态的,以控制的传人来它确认其内容的确是代码。 如图 1 0所示。一 h P t1调用指令, C k n6 C k n6是一 h P t2是调
不同的控制转移类型,需要不同的标记方法,才能更好地
观察被分析代码。下面分别说明各类控制转移点的标记方 法。 391“ . . 2分支,非返回式,态地址”静的标记方法
这类控制转移点的标记点分别建立在 2分支的控制入个 口点。以控制的传人来确认其某个分支的内容的确是代码。 如图 4所示。一 h Pn4和一 h P t2分别是“ 8 C k C k t1 C k n4 .一 h— P t2的 2 n4”个分支的控制入口点。在这 2处建立标记点:用 0C x C替换_ k n4处的 O B, 0 C ( P t1 x 8用 x C替换一 h Pn4处 C k t2 的 0 6。 ( t指令的机器指令是 0C ) x1 i 3 n x C。
用指令的下一条指令。在这 2处建立标记点: 0 C用 x C替换 一
C k n6处的 0 F, 0 C h P t1 x F用 x C替换一 h P t2处的 0 8。 C k n6 x 3
( t指令的机器指令是 0 C。 i3 n xC)
图 4“支,返回式,态地址”标记方法——汇编指令 2分非静的
图 5是标记点建立前机器指令的状态; 6是标记点建图立后机器指令的状态。 Io3 E7 5旦墨0 0I 6 9F 4O 1 O I00 o o盟 c 3 l lO3 E7 5CC0 0 l 6 9F 40 1 0 l0O O 0CCC 3 I
图5“ 2分支,非返回式,态地图 6“静 2分支,非返回式,静态地 址”标记方法——机器指的址”的标记方法——机器指
图l“ O 2分支,可返回式,动态地址”的标记方法——汇编指令
图 l是标记点建立前机器指令的状态; 1 1图 2是标记点建立后机器指令的状态。 l0B B 1 0O 6 7 6 81 04 O l 55 l FDO8 40 1 3 I F 3C 86
C l0B B 1 00 6 7} 6 81 04 05 5 I CCD OCCC 8 1 I 40 6 C3
令(建立标记点之前)
令(建立标记点之后 )
392“分支, .. 2可返回式,态地址”的标记方法静
图1“ 1 2分支,返回式,态可动
图1“ 2 2分支,返回式,可动
地址”的标记方法——机器指令 (立标记点之建前)
态地址”的标记方法——机器指令 (建立标记点之后)
3 9 4“分支,态地址”标记方法 .. 1静的 图7“ 2分支,可返回式,静态地址”的标记方法——汇编指令
这类控制转移点的标记点建立在控制转移后的控制人口 点上。也就是控制转移指令的目标地址的第一条指令处。
22 8

自动反汇编程序的一种解决方案武汉化工学院计算机...②软中断指令 ( 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 运行机制的深刻理解...
热门文档