基于栈行为动态胎记的软件抄袭检测方法的软件抄袭检测方法.PDFVIP

基于栈行为基于栈行为动态胎记动态胎记的软件抄袭检测方法的软件抄袭检测方法 基于基于栈行为栈行为动态胎记动态胎记的软件抄袭检测方法的软件抄袭检测方法 范铭 1，刘均 1，郑庆华 1，田振洲 1，庄尔悦 2 ，刘烃 1 1 智能网络与网络安全教育部重点实验室，西安交通大学计算机科学与技术系，中国 陕西，710049 2 西北工业大学软件与微电子学院，中国，陕西，710049 摘要摘要 ：软件抄袭检测是软件知识产权保护的关键技术之一。本文提出一种新的软件胎记——栈行为动态胎记(Stack Operation 摘要摘要 Dynamic Birthmark) ，根据软件在执行过程中函数调用栈的入栈和出栈行为，生成栈深度变化序列标识软件；通过计算不同 软件在相同输入条件下栈行为动态胎记的相似性，评估软件功能和执行过程的相似度，判断软件是否存在抄袭。实验中对 14 种35 版本的开源软件，利用不同编译器、编译条件和混淆工具进行处理，共生成了87 个实验样本；试验结果表明本方 法可以在缺少源代码情况下，准确识别出存在抄袭的软件，误判率和漏判率仅 6.7%和7% 。 关键词关键词 ：软件抄袭检测；栈行为动态胎记；软件混淆 关键关键词词 中图分类号中图分类号: TP309.7 中图分类号中图分类号 SODB: A Novel method for Software Plagiarism Detection based on Stack Operation Dynamic Birthmark 1 1 1 1 2 1 Ming Fan , Jun Liu , Qinghua Zheng , Zhenzhou Tian ,Eryue Zhuang Ting Liu 1MOE Key Lab. for Intelligent Networks and Network Security, Xian Jiaotong University, Xian 710049, China 2 School of Software and Microelectronic, Northwestern Polytechnical University , Xi’an 710049, China Abstract: Software plagiarism detection is one of the key techniques for the protection of software intellectual property. In this paper, a new kind of dynamic birthmark SODB (Stack Operation Dynamic Birthmark) is proposed, which utilizes the characteristics of push and pop operation of call stack during program execution, to uniquely identify the program. Plagiarism detection is realized by evaluating the similarity of their SODBs among different programs providing the same inputs. In the experiments, 35 versions of 14 different software taken from the SourceForge are selected, based on which we generated totally 87 samples by processing with different compilers