典型文献
基于社团检测算法的固件二进制比对技术
文献摘要：
固件比对是二进制比对技术的重要分支.然而,既往研究关注于函数的表示方法的优化却忽略了对过滤器的设计优化,导致固件常因包含同构函数引发误匹配,以致现有二进制比对技术应用于固件比对时效果不够理想.为此,提出基于社团检测算法的固件比对技术,首次将复杂网络相关理论应用于二进制比对领域.通过社团检测算法将固件内的函数划分为若干社团,利用社团匹配实现过滤器的功能,再根据匹配社团寻找匹配函数;此外,优化了函数相似度计算方法,设计了操作数相似性计算方法.在实现原型系统后,使用1382个固件构建2个数据集进行实验,验证了可行性,分析了基于社团检测算法的固件比对方法的性能,确定了各参数的合理取值,设计了评估指标可信匹配率,并比较了该方法与Bindiff的比对效果.实验表明:该方法可以提升Bindiff比对结果5％～11％的正确率.
文献关键词：
固件比对;社团检测;复杂网络;函数相似性;BGLL算法
中图分类号：
作者姓名：
肖睿卿;费金龙;祝跃飞;蔡瑞杰;刘胜利
作者机构：
数学工程与先进计算国家重点实验室 郑州 450001
文献出处：
引用格式：
[1]肖睿卿;费金龙;祝跃飞;蔡瑞杰;刘胜利-.基于社团检测算法的固件二进制比对技术)[J].计算机研究与发展,2022(01):209-235
A类：
固件比对,Bindiff,函数相似性
B类：
社团检测,检测算法,二进制,表示方法,过滤器,常因,同构函数,误匹配,复杂网络,理论应用,相似度计算,操作数,相似性计算,原型系统,比对方法,合理取值,匹配率,BGLL
AB值：
0.225469
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
