传统的反汇编是静态进行的,它难以处理逻辑陷阱、花指令、代码中的数据、动态控制流等问题,这就导致其最终的反汇编结果可能不完整,存在错误。一段特意设计的代码,可以用动态控制流替代静态控制流;一段特意设计的花指令,可以让静态控制流关系任意复杂,这都将使静态反汇编分析难以进行。让代码运行起来,动态地进行反汇编,可以解决上述静态反汇编遇到的问题。结合计算机的
计算机科学 2 0 V 13№. 2 0 8 o. 5 1
一
种基于中断处理机制的动态反汇编算法 杨慕晗
(中国科学院研究生院信息安全国家重点实验室北京 104 ) 00 9 摘要传统的反汇编是静态进行的,难以处理逻辑陷阱、指令、码中的数据、态控制流等问题,就导致其它花代动这
最终的反汇编结果可能不完整,存在错误。一段特意设计的代码,可以用动态控制流替代静态控制流;一段特意设计 的花指令,以让静态控制流关系任意复杂,都将使静态反汇编分析难以进行。让代码运行起来,态地进行反汇可这动
编,可以解决上述静态反汇编遇到的问题。结合计算机的中断处理机制,使得代码的实际执行路径是可知的。针对实际执行到的计算机指令进行反汇编,确保了反汇编结果的准确性;复执行代码,时间上进行积累,反在可以确保反汇编 结果的完整性不断增加并趋于完整。 关键词反汇编,向工程,息安全逆信
Al o ih f r Dy a c Dia s mb y Ba e n I e r p c me g rt m o n mi s s e l s d o nt r u tS he YANG u h n M -a
( tt Ke a oaoyo fr t nS cr y S OI, eig 10 4, hn ) Sae yL b rtr fI omai eui,KL S B in 0 0 9 C ia n o t j
Abta t Dia s mbyi o esaial u u l . ti h r o d a t o i rp, e evn -n tu t n, aai-o e sr c s se l sd n tt l c y, s al I s a dt e l h lgc ta d c iig isr ci d t- c d, y wi o n d n mi o to-lw-n tu t n,t. ysai ias mby On t eo h rh n t ec d a es e il ein du ig y a cc n r l o isr ci ec b tt ds se l. h t e a d,h o ec nb p cal d sg e sn f o c y d a cc nr lf w- sr cin ise d o t o i rp a d d c iig isr cin, ih b t a k h tt n y mi o to-l i tu t ta, rwi 1gc ta n e e
vn -n tu t o n o n h o wh c o h cn ma e t esai c d s s e l n n l zn o sb e W o k n t h t r u ts h me d s s e l a e d n y a c l . e i- i s mb y a d a a y ig i a mp s i l. r i g wih t ei e r p c e, ia s mb y c n b o e d n n mia l Th y n
sr cin x c td e a t a eta e n ia smb e . l wigt i meh d, lisr cin ia smbe r o— tu t se e u e x cl c nb r cda dss e ld Fol n hs t o a1n tu t sds se lda ec r o y d o o rc. en i,o ec nb u e e ty a dm oec d,ial l s l, l b r c se . e tM a whl c d a er nr p al, n r o e f l amo talwi ep o e sd e n y l Ke wo d Dia s mb y Re e s n i e rn, n o ma i n s c rt y rs s s e l, v ree gn e ig If r t e u i o y
1引言 随着时间的积累,计算机的功能越来越丰富,应用的领域越来越广,代码量也越来越大。同时,不可避免的,如此海量
2静态反汇编 通常,反汇编可以静态地进行[ j 6。常用的静态反汇编算 _ 9法有:线性遍历算法、递归遍历算法。
的计算机代码必然包含着大量的代码瑕疵。这些代码瑕疵, 可能会因意外而发作,可能被特意安排并在关键时刻被利也用,从而导致不可预料的、巨大的损失。 当前,存在多种高层计算机语言:/++,o t n C#, CC F rr, a
由于代码语义的知识只有在代码实际运行中才有可能展现,静态反汇编不可能得到这类信息,因此,一个简单的逻辑 陷阱和花指令就能让它失败。 静态反汇编是基于对控制流的分析的。控制转移指令有 2大类:态控制转移指令 ( . .,. .i3 3 i)动态控制静 3 3 i3 3 i . .v,,转移指令 (. .i 3 3 v3 3 v) 3 3 i,. .,. . i。由于静态反汇编的固有缺 i陷:静态性,它只能处理静态控制转移指令,可能处理动态不
Jv等等。因此, aa从高层源代码的视角
,代码瑕疵的表现五花 A I,以下手去检测。 '难 - I
有句俗话:以不变应万变。 对于计算机代码而言,无论是用哪种高层计算机语言编 写的,最终都必将转换为 C U能执行的机器指令;对于其 P而
控制转移指令。这从根本上限制了静态反汇编的成功机率, 无法逾越。
某一特定的计算机操作系统而言,有能执行的代码,所都必须首先封装成几种非常有限的文件格式,之后才能被该操作系统调度执行。
图 1图 2、是一个简单的逻辑陷阱和花指令的示意图。
例如,运行 Itl 2 ne 3位架构上的 Wi o系统, n ws d其计算机 代码属于 I 3 A-2指令集,可执行文件格式限于 P其 E文件格
式;运行于 A M处理器上的 Ln x系统,计算机代码属于 R iu其 AR指令集, M其可执行文件格式则限于 E F文件格式。 L 从这些不变的元素人手,以反汇编为手段,我们可以了解计算机代码的行为特点,分析之,进而处理一些潜在的代码瑕疵。下文提供的正是这样的一种动态反汇编算法。 杨慕晗硕士研究生,要研究方向为计算机系统安全、向工程。主逆
图 1逻辑陷阱与花指令——汇编指令
2 0 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 运行机制的深刻理解...
热门文档