基于频繁执行路径扩展的软件胎记方法-计算机工程与应用.PDFVIP

80 2012 ，48 （36） Computer Engineering and Applications 计算机工程与应用 基于频繁执行路径扩展的软件胎记方法 1，2 1 孙 光 ，刘钟理 SUN Guang1，2 , LIU Zhongli1 1.湖南财政经济学院 信息管理系，长沙 410205 2.湖南大学 信息科学与工程学院，长沙 410082 1.Department of Information Management, Hunan University of Finance and Economics, Changsha 410205, China 2.School of Computer and Communication, Hunan University, Changsha 410082, China SUN Guang, LIU Zhongli. Expanded hot path approach to software birthmarking. Computer Engineering and Applications, 2012, 48 （36 ）：80-84. Abstract ：The hot path of small software is scarce and short. Usually, two programs have similar hot paths when they result in same function. If the birthmarks are extracted from small software, the credibility of birthmark is weak. This paper presents a new approach to software birthmarking based on expanded hot path. Using impact anal- ysis, the codes which are closely related to the hot path are merged into hot paths. This approach expands hot paths in the DAG graph which is the output of SEQUITUR algorithm. By preserving the call order among expanded hot paths, the birthmark is formed. The experiment shows that, the resilience of this birthmark and WPP （Whole Pro- gram Path ）birthmark are identical. The credibility overtops the WPP when applied in small program. Key words ：software birthmarking; hot path; Whole Program Path（WPP ）; impact analysis 摘 要：小型程序能提取的频繁执行路径数量少，路径相对较短，程序功能相近时路径相似度高，不适于构造 高可信性软件胎记。提出频繁执行路径扩展技术，通过影响分析方法，在SEQUITUR 算法输出的DAG 图上， 查找频繁执行路径上每一节点的影响节点，把这些节点加入到路径后，形成扩展频繁执行路径。实验表明，保持 扩展频繁执行路径调用关系形成的软件胎记，其可靠性不低于WPP 胎记，当程序较小时，可信性高于WPP 胎记。 关键词：软件胎记；频繁执行路径；全局程序路径；影响分析 文献标志码：A 中图分类号：TP309.1 doi ：10.3778/j.issn. 1002-8331.1204-0804 [3] 1 引言 的TaNaMM 胎记 ，组合Java 字节码中的constant 值、 软件胎记是一种新的软件盗版检测技术，它利 method 调用序列、class 继承结构、使