传统的反汇编是静态进行的,它难以处理逻辑陷阱、花指令、代码中的数据、动态控制流等问题,这就导致其最终的反汇编结果可能不完整,存在错误。一段特意设计的代码,可以用动态控制流替代静态控制流;一段特意设计的花指令,可以让静态控制流关系任意复杂,这都将使静态反汇编分析难以进行。让代码运行起来,动态地进行反汇编,可以解决上述静态反汇编遇到的问题。结合计算机的
建立后机器指令的状态。 396“ .. 1分支, e终点,态地址”标记方法 Rt动的
这类控制转移点的标记点建立在控制上。 如图 1 9所示。一 h P tl是控制转移指令。在一 k - C k ng C k P t1 n9处建立标记点: 0 C用 x C替换一 h Pn9 C k t1处的 O C。 x 3 ( t指令的机器指令是 0 C ) i3 n x C。 图 1“分支, 3 1静态地址”的标记方法——汇编指令
图 1“分支, 4 1静态地址”的标记方法——机器指令 (建 立标记点之前)
图 1“分支,态地址” 5 1静的标记方法——机器指令(建 立标记点之后)
图 1“分支, t 9 1 Re终点,动态地址”的标记方法——汇编指令
图2 O是标记点建立前机器指令的状态; 2是标记点图 1建立后机器指令的状态。
如图 1 O所示。— k n7是 1 ( P t1分支控制转移指令,C—一 h
k n7是其目标地址的第一条指令。在一 h P t2处建立 P t2 C k n7 标记点: O C用 x C替换一 h P t2的 O 6。( t C k n7处 x 1 i 3指令的机 n 器指令是 O C。 xC)
圆
圆
图2“ O 1分支, t点, Re终动态图 2“ 1 1分支, e终点, Rt动态 地址”标记方法—— 的地址”的标记方法——
图 l是标记点建立前机器指令的状态; l l图 2是标记点建立后机器指令的状态。 特别地,由于这类控制转移点只有 1个分支,当这类控制
机器指令 (立标记点
建 之前 )
机器指令 (建立标记点 之后 )
转移指令一旦执行,其必然会执行到其目标地址——控制人 口点,以,所这类标记是虚标记。在实际操作中,以不必实可际的建立标记点,而仅仅需要记录其目标的控制入口点代表了一个代码块的入口。 3 95“ .. 1分支,态地址”动的标记方法
3 1动态反汇编算法 .0 3 1 .数据结构框图 .O1
图2 2是动态反汇编过程中各数据结构的关系框图。
这类控制转移点的标记点建立在控制转移点上。即,控 制指令上。
J至被分析 i t n3
代}=——码 :r士 4
建立在控制转移点一 h P t1处的标记点一旦触发, C k n8将在其实时的控制转移目标地址处建立标记点,删除一 h—并 C k
处理程式
Pn8处的标记点。紧接着,制转移目标地址处的标记点 t1控 被触发,它将在一^Pn8处再次建立标记点, c k t1以便下一次抵  ̄ _ h P t1的执行。 g C k n8处 _
标记点/码块入口点代合 (简称“集合”)点
图 2动态反汇编算法是数据结构框图 2
另一种方案是,C k n8处的标记点触发后,一 h P t1由中断处理程序来完成模拟控制转移,而不删除这个标记点。 控制转移目标地址处的标记点是静态的,以控制的传它
“ od r在“ L Ma a e” L a e” D L n gr的帮助下,负责将“分析代被码”及其相应的 DL L模块加载到内存,进行相应的基地址并 重定位等处理。
人来确认其内容的确是代码。 如图 l 6所示。一 h P t1是调用指令。在一 h P t1 C k n8 C k n8
“ L ng r负责内存中 D L模块的加载、载等维 DL Ma ae” L卸 护工作,协助 L a e的工作。 od r “t i 3处理程式”“ n在被分析代码”的运行过程中,与其进
处建立标记点: O C用 x C替换一 h P t1处的 O F C k n8 x F。 (n3 it指令的机器指令是 O C ) x C。
行动态的交互。负责标记点的建立、删除,标记点/“代码块入口点集合”的维护。 “标记点/代码块入口点集合”动态反汇编“分析代是被码”的结果。每一个“被分析代码”与一个“点集合”一一对应。 当“点集合”被分析代码”的
覆盖率达到设定值时,在“上反汇编算法收敛、并结束。 3 1 .步骤 .0 2
i“ od r加载“ . L ae”被分析代码”及其相应的 D L模块; L 图 1“分支, 6 1动态地址”的标记方法——汇编指令
i初始化设置:被分析代码”口点是第一个标记点, i .“入加入“集合”收敛条件设定;; i. i传递控制到“ i被分析代码”; i被分析代码”“在与“n3理程式” it处交互中执行,it“n3
图 1是标记点建立前机器指令的状态; 8标记点 7图1是
J 8500 0£ 0 l B 0£ E l 6 5 l4 0 9 1 3 0 6c J
l B £ E l 6 85 00 0 0 0 5 140 J0 1 3 9 6c J
图 1“分支,态地址” 7 1动的标记方法——机器指令(建立标记点之前)
图 1“分支,态地址” 8 1动的标记方法——机器指令(建立标记点之后)
处理程式”维护“点集合”计算收敛条件,;不满足,续第 i继 v 步,若满足,跳到第 v步;
v根据“ .点集合”确认花指令、未知指令/据。数 v完成。 i .
23 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 运行机制的深刻理解...
热门文档