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

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

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

3 1.“ . 0 3标记点/代码块入口点集合”最终状态的

算法结束后,点集合”在“中有多个代码块人口点。“标记 点/代码块入口点”数据结构摘要如图 2所示。 3

图2“ 3标记点/代码块人口点”数据结构

图 2花指令的确认——汇编指令 4

按 E ctd xue分类: E c td一一 T UE, xue R表示在算法运行过程中,此标记点被实际执行过,可以确认是代码。于是,标记点在意义上转换为代码块人口点。Sz i e的值在此代码块第一次执行时被计 图 2花指令的确认——机器 5 指令边界冲突

图 2花指令的确认——反汇 6 编出来的花指令

算,或者在有新的标记点加入点集合时被更新。 E ct xue d—一 F AS, L E表示在算法运行过程中,此标记点从未被执行过。这可能是由于代码语义逻辑关系,运行在过程中没有覆盖到与这段代码相关的功能,也可能就是由逻辑陷阱产生的花指令。 3 1.收敛条件 .04

由于一 h P it0 C k onl2标记点的 E ct x ue一T E, d一 RU我们有充分的理由相信一 hPon12

标记点的信息是可靠的。 C k it0 因此,我们认定,C k onl l一 h P itO标记点是一处花指令。 3 1.未知指令/据的标记 .06数

作为结束算法第 i步的收敛条件, v计算如下 2个参数: i .反汇编率一 ( x ue E ct d一一 T E的区域总合) (被 RU/“分析代码”所有代码区域总合 )* 10 0% 反汇编率反映了当前已经识别出来的代码占需要识别的代码的总量。这是一个阈值,在反汇编开始时设定,也可以在反汇编过程中实时的修改。

E ctd一一 F A E的标记点中, xue L S有一部分不会与已知代码块发生机器指令边界冲突。这有 2个原因:一方面,这些标记点可能是由于代码语义上的关系,时还没有被执行到暂的;另一方面,可能的确是花指令,只是指令边界恰好与已确认的代码块发生了重合。 对于这些 E ctd一一 F S x ue I E且未被确认为花指令的 A未知代码数据,我们进行预防性标记。

当反汇编率达到或超过预先设定的期望时,我们认为动 态反汇编收敛。

对于能确认一定是代码的标记点,将未知代码全部替换 为 0 C i 3指令)对于其中可能含有数据的标记点区域, x C( t n; 将其控制入口点替换为 0 C ( t x C i 3指令 ) n。在以后的运行中,被分析代码”“一旦触发到这些标记区域,将会立即进入 it n3中断处理程式。it n3中断处理程式将根据实时的策略配置,或替换回原数据,被分析代码”让“继续执行;或抛出警告,交由更高层次来处理。 3 1 .空间复杂度 .07

i最近连续建立重复标记点的次数 i .每次处理完一次标记点触发后,静态的标记点将被从“被分析代码”中删除,点集合”在“中的相应标记点上做一个标记。当再次试图向“点集合”中建立此标记点时,建立不会实际上发生。这样的行为称为“建立重复标记点”。实际上,在整个步骤 i,有的静态标记点只会被分 v中所析一次。而所有的“建立重复标记点”为,行只发生在动态地址控制转移处。 因此,当最近发生了连续的建立重复标记点行为,且次数达到一定量时(也就是说,很长时间没有新的标记点需要建立了)我们认为,被分析代码”当前运行环境下,,“在已经不会执行到更多的

代码了,动态反汇编可以结束了。 3 1 .花指令的确认 .0 5

记“被分析代码”所使用内存空间为 N, L a e”用的“ od r使 内存空间为 Nl“ L n gr使用的内存空间为,DL Maa e”中断处理程式”所使用的内存空间为 N。。最坏情况下,被分析代码”“所有内存空间全部是单字节的控制转移指令,此时,点集合”“中包含有 N个标记点数据, 需要的空间为 c C为每个标记点数据结构占的空间。 N,

,加载

到内存中的所有 DI L模块所使用的内存空间为 N, i 3“n t

E c td一一 F AS xue L E的标记点说明:这是一个可能的控制传人点,但在已经进行的运行中,却还没有执行过这些代 码。

因此,坏情况下需要的内存空间总量为 (+N+最 N+ N+ N+ c。其中,,,。常量;虑。 N) NfN 为考到系统中 D L模块的总量也是一定的, L故根据每次任务的不同而不同,变量。是 也为常量; N

如图 2、 5 2 4 2、 6所示。根据 3 1 . . 0 2节的算法, C k一 h— P itO onl 1和一 h P it0在“ C k onl 2点集合”中分别有一个标记点, 其 E c td xue值分别为 F L E, UE A S TR。

综上可知,.0 2 3 1.节所描述算法的空间复杂度为 O(。 N) 3 1 .时间复杂度 .08

根据 3 1 . .0 2节的算法,算法时间主要消耗在第 i v步上。 而这一步骤的耗时与收敛条件的设定相关。 记最初设定的“最近连续建立重复标记点的次数”阈值为 C。

对一 h Ponl 1的标记点进行静态反汇编,到图 2 C k it0得 6 的结果。这导致了机器指令错位重叠: C k itO一 h Po l 1的标记 n点认为 0 l处是一个机器指令边界,与一 h P it0 xl这 C k onl 2标

记点的分析结果相冲突。

(转第 2 4页)下 9

24 8

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

上一页第5页

你可能喜欢

热门文档

相关文档

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

    自动反汇编程序的一种解决方案武汉化工学院计算机...②软中断指令 ( 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