基于空间约束的二进制代码重写技术研究-论文.pdf

《基于空间约束的二进制代码重写技术研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第31卷第6期计算机应用与软件Vo1．31No．62014年6月ComputerApplicationsandSoftwareJun．2014基于空间约束的二进制代码重写技术研究宋威曾勇军奚琪。(中国通用技术集团公司北京100055)(国家数字交换系统工程技术研究中心河南郑州450002)摘要二进制代码重写是程序分析领域的一个热点研究方向。提出一种基于空间约束的静态二进制代码重写技术，在保持代码功能和结构的情况下实现自动化重写。介绍二进制代码重写的设计思路，描述空闲空间构造和管理的策略，给出空间约束的代码重写算法。实验结果证明了该技术的有效性

2、和可靠性。‘关键词二进制代码重写重定位基本块PE文件格式中图分类号TP309文献标识码ADOI：10．3969／j．issn．iooo一386x．2014．06．003oNBINARYCoDEREWRITINGTECHNoLOGYBASEDoNSPACECoNSTRAINTSongWeiZengYongjunXiQi。(ChinaGeneralTechnologyGroupHolding，Limited，Beijing100055，China)(NationalDigitalSwitchingSystemEngineeringandTechn

3、ologyR&DCenter，Zhengzhou450002，Henan，China)AbstractBinarycoderewritingisahotresearchdirectioninprogramanalysisfield．Astaticbinarycoderewritingtechnologybasedonspaceconstraintispresentedinthispaper，itrealisestheautomaticrewritinginthecaseofkeepingthefunctionandstructureofthe

4、code．Thedesignideaofbinarycoderewritingisintroduced，thepolicyofconstructingandmanagingfreespaceisdescribed，andthebinarycoderewritingalgorithmbasedonspaceconstraintispresented．Experimentalresultsshowthatthetechnologyisefectiveandreliable．KeywordsBinarycoderewritingRelocation

5、BasicblockPEfileformat0引言二进二进制代码重写是在保证代码功能的前提下，对代码进行修改，更新和调整原始代码结构，创建生成新的二进制文件，可广泛应用于代码优化、性能测量、安全策略增强、提高生存能力等场合。目前出现了一些二进制代码重写工具，典型图1二进制代码重写架构的如ATOM_lj、EELl2等，依赖符号信息确定函数的开始地址，反汇编是二进制代码重写的基础。利用反汇编技术将二进且仅能运行在SPARC机器上；Etch工具用于重写Win32PE制代码翻译成符号表示形式，通过分析和处理可用于发现代码可执行文件，主要用于实现性能优

6、化，没有公开实现细节；此内部的结构和特征。因此，二进制代码的分析一般以反汇编技外还有一些运行时的动态重写工具如DynInst，可支持多平术为基础的，反汇编的准确性和覆盖率直接影响到代码分析、重台的二进制代码重写功能，但代码执行开销大，且需新增代构的可靠性。为提高反汇编的准确性和覆盖率，采用动静态结码节。合的方法，利用仿真环境监控代码的执行结果，以修订静态反}[本文提出了一种基于空间约束的二进制代码静态重写方编(如线性扫描或递归遍历)的输出．oJ。法。该重写方法是在程序分析的基础上进行的，通过收集代码反汇编的结果输入到程序分析模块，确定函数、流

7、图、基本中的空闲空间，根据定位和重写策略修改代码，在保证代码功能块和指令等结构化信息，并分析构造代码节的空闲空间。空闲和基本结构的前提下实现自动化重写。空间来自函数间的空隙、边界对齐等，利用代码节自身的空间存放修改的代码降低了代码重写的困难，且不会增加代码的外部1代码重写的思路特征。代码重写以函数、基本块为单位实施，需重写代码的位置可为保证程序功能的等价性，代码重写是以程序分析为基础的。具体架构如图1所示，由反汇编、程序分析、空闲空间搜索、收稿日期：2012—12—04。宋威，高工，主研领域：软件理论，信息安代码定位和重写等功能模块组成。全。

8、曾勇军，讲师。奚琪，讲师。10计算机应用与软件2014．年采用人机交互方式确定，也可以根据事先设定的策略自动确定。则执行合并操作，将原纪录从F中删除，添加新的记录。