| 基于社团检测算法的固件二进制比对技术 |
| |
| 引用本文： | 肖睿卿,费金龙,祝跃飞,蔡瑞杰,刘胜利.基于社团检测算法的固件二进制比对技术[J].计算机研究与发展,2022,59(1):209-235. |
| |
| 作者姓名： | 肖睿卿 费金龙 祝跃飞 蔡瑞杰 刘胜利 |
| |
| 作者单位： | 数学工程与先进计算国家重点实验室 郑州 450001 |
| |
| 基金项目： | 国家重点研发计划项目(2019QY1300);科技委基础加强项目(2019-JCJQ-ZD-113)。 |
| |
| 摘 要： | 固件比对是二进制比对技术的重要分支.然而,既往研究关注于函数的表示方法的优化却忽略了对过滤器的设计优化,导致固件常因包含同构函数引发误匹配,以致现有二进制比对技术应用于固件比对时效果不够理想.为此,提出基于社团检测算法的固件比对技术,首次将复杂网络相关理论应用于二进制比对领域.通过社团检测算法将固件内的函数划分为若干社团,利用社团匹配实现过滤器的功能,再根据匹配社团寻找匹配函数;此外,优化了函数相似度计算方法,设计了操作数相似性计算方法.在实现原型系统后,使用1 382个固件构建2个数据集进行实验,验证了可行性,分析了基于社团检测算法的固件比对方法的性能,确定了各参数的合理取值,设计了评估指标可信匹配率,并比较了该方法与Bindiff的比对效果.实验表明:该方法可以提升Bindiff比对结果5%～11%的正确率.
|
| 关 键 词： | 固件比对 社团检测 复杂网络 函数相似性 BGLL算法 |
Firmware Binary Comparison Technology Based on Community Detection Algorithm |
| |
| Xiao Ruiqing,Fei Jinlong,Zhu Yuefei,Cai Ruijie,Liu Shengli.Firmware Binary Comparison Technology Based on Community Detection Algorithm[J].Journal of Computer Research and Development,2022,59(1):209-235. |
| |
| Authors: | Xiao Ruiqing Fei Jinlong Zhu Yuefei Cai Ruijie Liu Shengli |
| |
| Affiliation: | (State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450001) |
| |
| Abstract: | |
| |
| Keywords: | firmware comparison community detection complex network function similarity BGLL algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
