汇编语言程序相似性检测溷合算法.pdfVIP

第32卷第2期 河北科技大学学报 VolI32，NO．2 ofHebei ofScienceand 2011年4月 Journal University Technology Apr．2011 文章编号：1008—1542(2011)02—0138—05 汇编语言程序相似性检测混合算法 石陆魁，张 军，陈 飞，李金钊 (河北工业大学计算机科学与软件学院，天津300401) 摘 要：根据汇编语言自身的特点，提出了结合属性计数和结构度量技术的相似性检测混合算法。 在该方法中，将程序段的数目、子程序定义和调用的次数、循环指令loop出现的次数、转移指令出 现的次数作为结构信息，73个使用频率较高的关键字作为属性信息。在从；r-编语言程序中提取这 些信息后，利用卡方检验来判断2个程序的相似性。实验结果表明，从混合算法得到的结果与人工 检测的结果相一致，优于从属性计数和结构度量技术得到的结果。