删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

基于社团检测算法的固件二进制比对技术

本站小编 Free考研考试/2022-01-01

肖睿卿,费金龙,祝跃飞,蔡瑞杰,刘胜利
(数学工程与先进计算国家重点实验室 郑州 450001) (xiao_paper@126.com)
出版日期: 2022-01-01


基金资助:国家重点研发计划项目(2019QY1300);科技委基础加强项目(2019-JCJQ-ZD-113) Commission (2019-JCJQ-ZD-113).

Firmware Binary Comparison Technology Based on Community Detection Algorithm

Xiao Ruiqing, Fei Jinlong, Zhu Yuefei, Cai Ruijie, Liu Shengli
(State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450001)
Online: 2022-01-01


Supported by:This work was supported by the National Key Research and Development Plan of China (2019QY1300) and the Foundation Enhancement Project of Science and Technology




摘要/Abstract


摘要: 固件比对是二进制比对技术的重要分支.然而,既往研究关注于函数的表示方法的优化却忽略了对过滤器的设计优化,导致固件常因包含同构函数引发误匹配,以致现有二进制比对技术应用于固件比对时效果不够理想.为此,提出基于社团检测算法的固件比对技术,首次将复杂网络相关理论应用于二进制比对领域.通过社团检测算法将固件内的函数划分为若干社团,利用社团匹配实现过滤器的功能,再根据匹配社团寻找匹配函数;此外,优化了函数相似度计算方法,设计了操作数相似性计算方法.在实现原型系统后,使用1382个固件构建2个数据集进行实验,验证了可行性,分析了基于社团检测算法的固件比对方法的性能,确定了各参数的合理取值,设计了评估指标可信匹配率,并比较了该方法与Bindiff的比对效果.实验表明:该方法可以提升Bindiff比对结果5%~11%的正确率.






[1]马扬, 刘泽一, 梁星星, 程光权, 阳方杰, 成清, 刘忠. 基于病毒传播网络的基因序列表示学习[J]. 计算机研究与发展, 2021, 58(8): 1642-1654.
[2]郑文萍,吴志康,杨贵. 一种基于局部中心性的网络关键节点识别算法[J]. 计算机研究与发展, 2019, 56(9): 1872-1880.
[3]郑文萍,车晨浩,钱宇华,王杰. 一种基于标签传播的两阶段社区发现算法[J]. 计算机研究与发展, 2018, 55(9): 1959-1971.
[4]潘伟丰,姜波,李兵,胡博,宋贝贝. 基于组合历史的交互式服务推荐方法[J]. 计算机研究与发展, 2018, 55(3): 613-628.
[5]张雪松,贾彩燕. 一种基于频繁词集表示的新文本聚类方法[J]. 计算机研究与发展, 2018, 55(1): 102-112.
[6]陈俊宇,周刚,南煜,曾琦. 一种半监督的局部扩展式重叠社区发现方法[J]. 计算机研究与发展, 2016, 53(6): 1376-1388.
[7]王莹,于海,朱志良. 基于软件节点重要性的集成测试序列生成方法[J]. 计算机研究与发展, 2016, 53(3): 517-530.
[8]潘伟丰,李兵,周晓燕,何鹏. 基于错误传播网络的回归测试用例排序方法[J]. 计算机研究与发展, 2016, 53(3): 550-558.
[9]李全刚,刘峤,秦志光. 基于主题模型的通信网络建模与仿真[J]. 计算机研究与发展, 2016, 53(1): 206-215.
[10]刘瑶,康晓慧,高红,刘峤,吴祖峰,秦志光. 基于节点亲密度和度的社会网络社团发现方法[J]. 计算机研究与发展, 2015, 52(10): 2363-2372.
[11]刘志宏,曾勇,吴宏亮,马建峰. 复杂网络的影响可控性[J]. 计算机研究与发展, 2014, 51(12): 2788-2796.
[12]葛 新, 赵 海, 张 君,. 网络度相关及其传播特征研究[J]. , 2013, 50(4): 741-749.
[13]刘大有, 金 弟, 何东晓, 黄 晶, 杨建宁, 杨 博,. 复杂网络社区挖掘综述[J]. , 2013, 50(10): 2140-2154.
[14]郭 迟, 王丽娜, 关怡萍, 张笑盈,. 一种基于动态偏好扫描的网络免疫策略[J]. , 2012, 49(4): 717-724.
[15]邓小龙 王 柏 吴 斌 杨胜琦. 基于信息熵的复杂网络社团划分建模和验证[J]. , 2012, 49(4): 725-734.





PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4568
相关话题/计算机 网络 传播 优化 设计

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 基于多层注意力网络的可解释认知追踪方法
    孙建文1,2,周建鹏1,2,刘三女牙1,2,何绯娟3,唐云41(华中师范大学人工智能教育学部武汉430079);2(教育大数据应用技术国家工程实验室(华中师范大学)武汉430079);3(西安交通大学城市学院计算机系西安710018);4(华中师范大学心理学院武汉430079)(sunjw@ccnu ...
    本站小编 Free考研考试 2022-01-01
  • 基于图匹配网络的可解释知识图谱复杂问答方法
    孙亚伟,程龚,厉肖,瞿裕忠(计算机软件新技术国家重点实验室(南京大学)南京210023)(ywsun@smail.nju.edu.cn)出版日期:2021-12-01基金资助:国家重点研究与发展计划项目(2018YFB1005100);国家自然科学基金项目(61772264)GraphMatchin ...
    本站小编 Free考研考试 2022-01-01
  • 神威太湖之光可靠性及可用性设计与分析
    高剑刚,胡晋,龚道永,方燕飞,刘骁,何王全,金利峰,郑方,李宏亮(国家并行计算机工程技术研究中心北京100190)(13701512205@139.com)出版日期:2021-12-01DesignandAnalysisofReliabilityandAvailabilityonSunwayTaih ...
    本站小编 Free考研考试 2022-01-01
  • 一种基于DAG的网络流量调度器
    时洋,文梅,费佳伟,张春元(国防科技大学计算机学院长沙410073)(国防科技大学并行与分布式处理国防科技重点实验室长沙410073)(shiyang14@nudt.edu.cn)出版日期:2021-12-01基金资助:国家重点研发计划项目(2016YFB1000400);国家自然科学基金项目(61 ...
    本站小编 Free考研考试 2022-01-01
  • 工业控制网络多模式攻击检测及异常状态评估方法
    徐丽娟1,2,3,王佰玲1,3,杨美红2,赵大伟2,韩继登1,41(哈尔滨工业大学(威海)计算机科学与技术学院山东威海264209);2(齐鲁工业大学(山东省科学院)山东省计算中心(国家超级计算济南中心)山东省计算机网络重点实验室济南250014);3(哈尔滨工业大学网络空间安全研究院哈尔滨1500 ...
    本站小编 Free考研考试 2022-01-01
  • 基于生成式对抗网络的联邦学习后门攻击方案
    陈大卫1,2,付安民1,2,周纯毅1,陈珍珠11(南京理工大学计算机科学与工程学院南京210094);2(信息安全国家重点实验室(中国科学院信息工程研究所)北京100093)(894346698@qq.com)出版日期:2021-11-01基金资助:国家自然科学基金项目(62072239);信息安全 ...
    本站小编 Free考研考试 2022-01-01
  • 一种面向IPv6网络空间的特征水印生成与嵌入方案研究
    陶军1,2,3,朱珍超1,2,3,王昭悦1,李文强1,2,孙炜策1,21(东南大学网络空间安全学院南京211189);2(计算机网络和信息集成教育部重点实验室(东南大学)南京211189);3(网络通信与安全紫金山实验室南京100084)(wqli@seu.edu.cn)出版日期:2021-11-0 ...
    本站小编 Free考研考试 2022-01-01
  • 基于自注意力网络的共享账户跨域序列推荐
    郭磊1,李秋菊1,刘方爱2,王新华21(山东师范大学商学院济南250358);2(山东师范大学信息科学与工程学院济南250358)(leiguo.cs@gmail.com)出版日期:2021-11-01基金资助:国家自然科学基金项目(61602282,61772321);中国博士后科学基金项目(20 ...
    本站小编 Free考研考试 2022-01-01
  • 边云协同计算中基于预测的资源部署与任务调度优化
    苏命峰1,2,王国军3,李仁发41(中南大学计算机学院长沙410083);2(湖南商务职业技术学院商务信息技术学院长沙410205);3(广州大学计算机科学与网络工程学院广州510006);4(湖南大学信息科学与工程学院长沙410082)(sumingfeng@csu.edu.cn)出版日期:202 ...
    本站小编 Free考研考试 2022-01-01
  • Aigis密钥封装算法多平台高效实现与优化
    沈诗羽,何峰,赵运磊(复旦大学计算机科学技术学院上海200433)(syshen19@fudan.edu.cn)出版日期:2021-10-01基金资助:国家自然科学基金项目(U1536205,61472084);国家重点研发计划项目(2017YFB0802000);上海市科技创新行动计划项目(16D ...
    本站小编 Free考研考试 2022-01-01