基于划分的二进制文件相似性比较方法
来源：计算机应用杂志2015年第10期北京时间：
作者：董启海, 王亚刚
单位：西安邮电大学 计算机学院, 西安 710121
摘要：针对传统文件结构化相似性比较法中采用基本块(BB)一对一映射而造成的巨大时空消耗及基本块比较结果的绝对化问题,提出一种基于划分思想的文件结构化相似性比较方法。该方法首先对用于基本块比较的小素数积法进行改进,通过改进方法将函数内的基本块进行分类,再结合基本块签名与属性的权重求得基本块间的相似率,从而计算出最终的函数相似率及文件相似率。通过函数相似率比较实验分析,与未考虑划分思想的绝对化基本块比较算法相比,该方法在比较效率及准确率上均有所提升。实验结果表明,该方法在减少比较时间的同时提高了比较准确率,在实际二进制文件相似性比较的应用中更可行。
关键词：划分,基本块,小素数积法,签名,二进制文件
基金资助：国家自然科学基金资助项目(61136002);陕西省教育厅科研计划项目(14JK1674)。
