软件相似性分析算法的研究综述-计算机科学.pdfVIP

Vo 1. 43 No. 6A 第 43 卷第6A 期 计算机科学 2016 年 6 月 Computer Science June 2016 软件相似性分析算法的研究综述 黄寿孟高华玲潘玉霞 (三亚学院计算机教学部 三亚 572022) 摘 要 软件相似性分析算法是为了更好地保护软件的知识产权。此算法并不会加固程序以增加其抵御攻击的能 力，而是对两个或两个以上的程序进行比较，判断是否相互包含。该算法有重复代码筛选、软件作者鉴别、软件胎记 和.!ÞJ 窃检测，它们最本质的操作就是直接处理程序的源码或二进制可执行文件，将其转换成一种更易于处理的表示形 式，从而确定两个程序(或者程序片段)之间的相似度，或是其中一个(部分或全部)是否包含了另一个。最后总结出此 类算法的通用格式，并对每种算法作出相应的分析综述表。 关键词 软件相似性，相似度算法，重复代码筛选，作者鉴别，软件胎记，剥窃检测 中固法分类号 TP30 1. 6 文献标识码 A Summary of Research on Similarity Analysis of Software HUANG Shou-meng GAO Hua-ling PAN Yu-xia (Ðepartment of Computer Instruction ,Sanya University ,Sanya 57202Z ,China) Abstract The similarity analysis of the software is to protect the intellectual property rights of software. This algo rithm will not strengthen the program to increase its ability to resist the attack. It compares two or more than two pro cedures. to determine whether each contains. This algorithm includes clone detection ,software forensic , software birth marking and plagiarism detection. The most essential operation is the source code or binary executable file of the pro grarn. Program is converted into a more easily processing representation ,in order to determine the similarity between two (or program fragments) programs ,or one of programs (in whole or in part) contains the other. Finally the general form of the algorithms was summarized and the corresponding analysis of each algorithm was made. Keywords Software similarity ,Similarity algorithm. Clone detection ,Software forensic. Software birthma