基于空间约束的二进制代码重写技术研究.PDFVIP

第３１卷第６期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．６ ２０１４年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１４ 基于空间约束的二进制代码重写技术研究 １ ２ ２ 宋　威 　曾勇军　奚　琪 １（中国通用技术集团公司　北京 １０００５５） ２（国家数字交换系统工程技术研究中心　河南郑州４５０００２） 摘　要　　二进制代码重写是程序分析领域的一个热点研究方向。提出一种基于空间约束的静态二进制代码重写技术，在保持代 码功能和结构的情况下实现自动化重写。介绍二进制代码重写的设计思路，描述空闲空间构造和管理的策略，给出空间约束的代码 重写算法。实验结果证明了该技术的有效性和可靠性。 关键词　　二进制代码重写　重定位　基本块　ＰＥ文件格式 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０６．００３ ＯＮＢＩＮＡＲＹＣＯＤＥＲＥＷＲＩＴＩＮＧＴＥＣＨＮＯＬＯＧＹＢＡＳＥＤＯＮＳＰＡＣＥＣＯＮＳＴＲＡＩＮＴ １ ２ ２ ＳｏｎｇＷｅｉ　ＺｅｎｇＹｏｎｇｊｕｎ　ＸｉＱｉ １（ＣｈｉｎａＧｅｎｅｒａｌＴｅｃｈｎｏｌｏｇｙＧｒｏｕｐＨｏｌｄｉｎｇ，Ｌｉｍｉｔｅｄ，Ｂｅｉｊｉｎｇ１０００５５，Ｃｈｉｎａ） ２（ＮａｔｉｏｎａｌＤｉｇｉｔａｌＳｗｉｔｃｈｉｎｇＳｙｓｔｅｍＥｎｇｉｎｅｅｒｉｎｇａｎｄＴｅｃｈｎｏｌｏｇｙＲ＆ＤＣｅｎｔｅｒ，Ｚｈｅｎｇｚｈｏｕ４５０００２，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｂｉｎａｒｙｃｏｄｅｒｅｗｒｉｔｉｎｇｉｓａｈｏｔｒｅｓｅａｒｃｈｄｉｒｅｃｔｉｏｎｉｎｐｒｏｇｒａｍａｎａｌｙｓｉｓｆｉｅｌｄ．Ａｓｔａｔｉｃｂｉｎａｒｙｃｏｄｅｒｅｗｒｉｔｉｎｇｔｅｃｈｎｏｌｏｇｙｂａｓｅｄｏｎ ｓｐａｃｅｃｏｎｓｔｒａｉｎｔｉｓｐｒｅｓｅｎｔｅｄｉｎｔｈｉｓｐａｐｅｒ，ｉｔｒｅａｌｉｓｅｓｔｈｅａｕｔｏｍａｔｉｃｒｅｗｒｉｔｉｎｇｉｎｔｈｅｃａｓｅｏｆｋｅｅｐｉｎｇｔｈｅｆｕｎｃｔｉｏｎａｎｄｓｔｒｕｃｔｕｒｅｏｆｔｈｅｃｏｄｅ． Ｔｈｅｄｅｓｉｇｎｉｄｅａｏｆｂｉｎａｒｙｃｏｄｅｒｅｗｒｉｔｉｎｇｉｓｉｎｔｒｏｄｕｃｅｄ，ｔｈｅｐｏｌｉｃｙｏｆｃｏｎｓｔｒｕｃｔｉｎｇａｎｄｍａｎａｇｉｎｇｆｒｅｅｓｐａｃｅｉｓｄｅｓｃｒｉｂｅｄ，ａｎｄｔｈｅｂｉｎａｒｙｃｏｄｅ ｒｅｗｒｉｔｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｓｐａｃｅｃｏｎｓｔｒａｉｎｔｉｓｐｒｅｓｅｎｔｅｄ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｔｅｃｈｎｏｌｏｇｙｉｓｅｆｆｅｃｔｉｖｅａｎｄｒｅｌｉａｂｌｅ． Ｋｅｙｗｏｒｄｓ　　Ｂｉｎａｒｙｃｏｄｅｒｅｗｒｉｔｉｎｇ　Ｒｅｌｏｃａｔｉｏｎ　Ｂａｓｉｃｂｌｏｃｋ　ＰＥｆｉｌｅｆｏｒｍａｔ ０　引　言 二进制代码重写是在保证代码功能的前提下，对代码进 行修改，更新和调整原始代码结构，创建生成新的二进制文 件，可广泛应用于代码优化、性能测量、安全策略增强、提高生 存能力等场合。目前出现了一些二进制代码重写工具，典型 ［１］ ［２］ 图１　二进制代码重写架构 的如ＡＴＯＭ 、ＥＥＬ 等，依赖符号信息确定函数的开始地址， 反汇编是二进制代码重写的基础。利用反汇编技术将二进 ［３］ 且仅能运行在ＳＰＡＲＣ机器上；Ｅｔｃｈ 工具用于重写Ｗｉｎ３２ＰＥ 制代码翻译成符号表示形式，通过