基于频繁执行路径扩展的软件胎记方法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (36): 80-84.

基于频繁执行路径扩展的软件胎记方法

孙光1，2，刘钟理1

1.湖南财政经济学院信息管理系，长沙 410205
2.湖南大学信息科学与工程学院，长沙 410082

出版日期:2012-12-21 发布日期:2012-12-21

Expanded hot path approach to software birthmarking

SUN Guang1，2, LIU Zhongli1

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

Online:2012-12-21 Published:2012-12-21

摘要/Abstract

摘要： 小型程序能提取的频繁执行路径数量少，路径相对较短，程序功能相近时路径相似度高，不适于构造高可信性软件胎记。提出频繁执行路径扩展技术，通过影响分析方法，在SEQUITUR算法输出的DAG图上，查找频繁执行路径上每一节点的影响节点，把这些节点加入到路径后，形成扩展频繁执行路径。实验表明，保持扩展频繁执行路径调用关系形成的软件胎记，其可靠性不低于WPP胎记，当程序较小时，可信性高于WPP胎记。

关键词: 软件胎记, 频繁执行路径, 全局程序路径, 影响分析

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 analysis, 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 Program 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

孙光1，2，刘钟理1. 基于频繁执行路径扩展的软件胎记方法[J]. 计算机工程与应用, 2012, 48(36): 80-84.

SUN Guang1，2, LIU Zhongli1. Expanded hot path approach to software birthmarking[J]. Computer Engineering and Applications, 2012, 48(36): 80-84.

[1]	徐士东，耿秀丽，董雪琦. 基于云模型的改进FMEA风险评估方法[J]. 计算机工程与应用, 2018, 54(2): 228-233.
[2]	冷翠平1，王双成1，2，高瑞1. 宏观经济风险分析的动态贝叶斯分类器方法[J]. 计算机工程与应用, 2016, 52(3): 224-229.
[3]	张永政，耿秀丽. 基于DEMATEL和VIKOR的服务外包风险评估[J]. 计算机工程与应用, 2016, 52(18): 240-245.
[4]	张汝波，史长亭，杨婷. 水下机器人软件可靠性及故障诊断方法研究[J]. 计算机工程与应用, 2011, 47(18): 226-230.
[5]	邓小鸿¹，拜亚萌²，黄斌³，满君丰⁴. 一种可检测Java程序盗版的动态胎记技术[J]. 计算机工程与应用, 2010, 46(17): 69-71.
[6]	刘烨,杨效勇,季石磊,洪佳. 一个E-政府的规划框架及过程决策[J]. 计算机工程与应用, 2007, 43(2期): 217-217.