文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种基于中断处理机制的动态反汇编算法
侵权投诉

一种基于中断处理机制的动态反汇编算法

传统的反汇编是静态进行的,它难以处理逻辑陷阱、花指令、代码中的数据、动态控制流等问题,这就导致其最终的反汇编结果可能不完整,存在错误。一段特意设计的代码,可以用动态控制流替代静态控制流;一段特意设计的花指令,可以让静态控制流关系任意复杂,这都将使静态反汇编分析难以进行。让代码运行起来,动态地进行反汇编,可以解决上述静态反汇编遇到的问题。结合计算机的

代码块在执行上是原子性的。就是说,一旦控制传到了代码块的入口点,么,那整个代码块必定被完整的执行一次。 诚然

,中断机制可以打断这个执行过程,但这并不影响我们在代码执行的概念上来建立并理解这个原子特性,因为中断机制对于代码块来说是透明的,也不会影响到我们的分析。 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

一种基于中断处理机制的动态反汇编算法

上一页第3页

你可能喜欢

热门文档

相关文档

  • 自动反汇编程序的一种解决方案

    自动反汇编程序的一种解决方案武汉化工学院计算机...②软中断指令 ( TRA P ) 。 其转移地址在内存...( 2) 扫描算法。 在第1遍扫描时, 采用深度优先...

  • 基于32位Intel CPU的反汇编引擎设计与实现

    执行相应的操作break; 【1〕 Intel64andIA一32ArchitecturesSoftware Developer’sManual 〔M〕.Volume,1999.〔2〕杨慕晗.一种基于中断处理机制的动态反汇编算法〔J...

  • 自动反汇编程序的一种解决方案

    自动反汇编程序的一种解决方案_IT/计算机_专业资料...()3 其它有关指令 ①开 中断 指令 (I E) 这...的Mi程, 先n k方 向搜 . 、 ()2 扫描算法 ...

  • 一种基于反汇编基础上的C反编译的新方法

    一种基于反汇编基础上的C反编译的新方法_IT/... O DOS中断服务程序等 ,因此是一种很好的调试工具...。 1. 3 反编译重要工具 ——— 静态分析与动态...

  • 反汇编器设计

    间接分支指令运行时的目标地址是会动态改变的, 但反汇编器并不知道这种变化正是...2 现代静态反汇编算法 2.1 扩展的线性遍历算法线性遍历算法不能解决嵌入指令流...

  • 混合编码模式下的静态反汇编算法

    模式对反汇编的深刻影响, 传统的单一模式的反汇编算法显然不能够解决混合 编码...一种基于中断处 理机制的动态反汇编算法 [ J]. 计算机科学, 2008, 35( 12...

  • 反汇编结果代码结构分析算法研究

    反汇编结果代码结构分析算法研究_IT/计算机_专业...本文提出了一种对主流微处理器二进制代码逆向还原到...( 2) 中断处理程序的入口地址; http://www.cnki...

  • C编译系统中断处理机制测试方法

    C编译系统中断处理机制测试方法_计算机软件及应用_IT/计算机_专业资料。软件时空...Regis— 以及一个主要 以汇编语 言实 现的高效算法库组成.其 目标机是 ter。...

  • 一种基于反汇编技术的二进制补丁分析方法

    并从 它的末尾离开 , 不可 能有 中断或者 分支... 二进制文件经过反汇编技术的处理 ,可 3 系统 中...配对算法 ..在31 1节中函数 签名定义的基 础上 ...

  • 反汇编

    有一个办法,就是通过拦截系统的 I/O 中断,可以...静态反汇编的工具, 以动态分析的工具, 以动态分析...“齿轮”的代码表现他对 windows 运行机制的深刻理解...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email