基于图相似度的二进制漏洞检测方法研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:historycode
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二进制漏洞检测近年来已成为信息安全领域中亟待解决的研究问题之一,旨在通过比较待检测二进制文件与二进制漏洞的相似度来判断其中是否含有漏洞文件。目前,领域内所提出的方法大多是通过将二进制文件和漏洞中的函数表示为图的形式来进行相似度比较,从而判断漏洞的存在情况。尽管已有方法有效,然而,它们大多只着手于处理单一粒度的图的语义,鲜有考虑深层次地挖掘出图中所隐含的潜在语义信息;其次,直接将二进制文件或漏洞的图进行整体嵌入表示,则可能会造成图的局部语义信息的损失,进而影响最终的检测结果。对于上述两个限制点,本文通过对现有二进制漏洞检测工作进行总结与分析,目前已在其基础上已取得如下研究成果:(1)提出基于多粒度图语义分析的二进制漏洞检测方法(Multi-Granularity Graph Semantic Analysis based Vulnerability Detection Method for Binary,Taurus),该方法旨在通过扩充图语义来提高语义的丰富度,分别从标记语义流图、函数调用图及导入函数集三个语义粒度下分别提取出二进制文件和漏洞中的语义信息,并进行分析与计算。具体而言,给定待检测二进制文件及漏洞,首先将二者通过反汇编工具表示为标记语义流图,并通过神经网络进一步表示为嵌入形式并通过注意力机制进行加权,在此基础上计算二者在标记语义流图粒度下的相似度数值;随后,提取二者的函数调用图,提取其入度及出度来计算二者在函数调用图粒度下的相似度数值;最后,提取二者导入函数集,通过集合交并关系计算二者在导入函数集粒度下的相似度数值。在获取到三个粒度下的相似度数值后,分别对赋予其相应权重以计算总体相似度,根据相似度数值大小判断二进制文件中漏洞的存在情况。(2)提出基于细粒度图交互语义的二进制漏洞检测方法(Fine-Grained Graph Interactive Semantic based Vulnerability Detection Method for Binary,Scorpio),该方法通过引入图交互计算来挖掘出更深层次的语义信息,分别从标记语义流图和图节点两个粒度下提取出二者的交互图语义信息以进行检测。同样,通过相同方式将二者表示为标记语义流图,然后输入至图神经网络中,同时将二者在其中每次迭代后的嵌入表示直接输出并执行语义交互计算,从而获取到二者在标记语义流图粒度下的图交互语义表示;与此同时,提取二者的邻接矩阵并直接进行交互计算以获取二者在节点粒度的交互语义;最后,将二者在两个粒度下的图交互语义信息通过卷积神经网络执行降维操作并融合这些语义信息,进一步计算出二者之间最终的相似度,进而判定漏洞存在与否。最后,基于领域内所公认的通用漏洞纰漏数据集,对两种方法进行了实验验证,实验结果表明,所提出的两种基于图相似度的检测方法均优于领域内的基线二进制漏洞检测方法,从而证明了本文所提方法的有效性和应用价值。
其他文献
目的 综合考虑餐饮企业方和顾客方需求,确定公共餐厅儿童餐椅设计的客户需求重要度,为设计出多方客户满意的餐椅提供设计参考。方法 首先通过对餐饮企业方相关人员和就餐顾客进行用户访谈,获取双方客户共同需求,即核心需求,其次通过熵权法获取餐饮企业方相关人员对于核心需求的重要度,再次运用模糊卡诺模型得到就餐顾客方对核心需求的类别要求,最后引入重要度调整函数,对初始重要度进行调整,确定综合考虑多方客户需求的最
期刊
聚类算法是一种重要的无监督学习方法,通过计算样本间的相似度来划分数据,由于其简单、高效的特点,在多个领域得到了广泛的应用,如图像分割、推荐系统、文本聚类等。本文主要研究了消息传递聚类算法(Affinity Propagation Clustering Algorithm,AP),该算法无需预设初始聚类中心,通过投票的方式,将最合适的样本定为中心点,但它对大规模数据集聚类效果不佳,且无法有效聚类非凸
学位
钢琴是西方古典音乐中的一种键盘乐器。凭借其宽广的音域、丰富的和声、华丽的音质、细腻的手感和高难度的演奏技巧等因素,获得了广泛的赞誉,更被称为“乐器之王”。同时钢琴的发展过程也是音乐历史的重要组成部分,在音乐发展中有着不可磨灭的功绩。在被誉为“琴岛”的厦门鼓浪屿上,有着一座钢琴博物馆,馆中陈列收藏着100余架珍贵的钢琴。这些藏品的制造时间横跨18-20世纪,其外观形制、制造工艺、历史背景等丰富多样,
学位
本文以《回延安》的意象解读为论述要点,从“我”的见闻感受开始,突出回的过程、颜色描述以及对延安的情感等,阐述隐藏其中的时代烙印、情感意义以及价值内涵。剖析《回延安》的意象,引领学生在深层解读中掌握诗歌的精髓要义,为学生准确深谙诗歌主旨奠定坚实基础。
期刊
【山坡羊】,是宋元南北曲的主要曲牌之一,最早又叫【山坡里羊】(苏武牧羊),流传时间长,范围广。它既是声乐曲牌又是器乐曲牌,音乐形态多样,拥有庞大的同宗变体、异名同曲“家族”。它不仅存在于戏曲、曲艺、器乐、民歌、舞蹈音乐中还广泛应用于宗教、宫廷音乐中。在南北曲中既可用作散曲小令,也可用于套曲,明清时期,北方开始普遍应用于弦索乐的器乐伴奏之中,后逐渐成为民间器乐演奏曲的重要曲牌。本文对民间吹打乐中【山
学位
在线学习动机和自我调控学习是影响线上教学效果的两个重要的因素。该文探讨了在线学习环境下英语学习动机、自我调控学习的特征以及二者之间的相关性。采用问卷调查的方法对116名修完一学期“高级英语写作”慕课的非英语专业本科生的在线学习动机和自我调控学习进行了调查。结果显示,学生的语言层面、学习者层面、学习情境层面的动机较强;学生的自我调控学习能力处于中上水平。进一步对学习动机和自我调控学习的各个维度的相关
期刊
A级景区是区域高品质旅游资源的重要表征,其赋存状况、空间结构、丰度大小和品质优劣直接影响着区域旅游业的发展潜力。文章运用最临近指数、核密度分析、空间分形理论、空间自相关等GIS空间分析方法和综合优势度评价模型对新疆A级景区的空间分布特征和综合优势度进行研究。主要结论如下:(1)新疆A级景区空间分布在宏观上表现为不等概率分布,分形结构较为复杂,呈现出“三带两环线”的空间格局特征;(2)A级景区的空间
期刊
青光眼会对人的视力造成不可逆性失明,由于其发病初期没有任何明显症状,容易被患者忽视而导致失明。因此,青光眼的大规模早期筛查和预防对人的视觉健康尤为重要。然而,受限于各地医疗图像采集设备的差异,以及眼科专家人工诊断方式的高昂成本,青光眼的大规模普查难以推进。因此,迫切需要一种自动化方式来辅助医生进行大规模诊断筛查。其中准确的从视网膜眼底图像中分割出视盘和视杯是大批量筛查青光眼的必要前提。针对眼底视网
学位
对网络犯罪帮助行为正犯化现象的解读,应坚持正犯性立场对应单独归责、共犯性立场对应共同归责的思路。面对网络共犯的特殊结构,整体性归责、连带性归责为代表的共同归责思路已然无法适用,不能成为正犯化的归责依据。相反,单独归责才是网络犯罪帮助行为得以正犯化的归责依托,也只有这样才能更好地适应治理网络犯罪帮助行为的现实需求。帮助行为正犯化是单独归责的最高级表现。为避免网络犯罪帮助行为单独归责的过度化,应当对正
期刊
本文主要包含三个部分,一、岸边成雄先生《唐代音乐史的研究》一书中所运用的史学研究方法,主要有史料考证方法、比较史学方法、列表法、分析与综合方法、文献分析法以及逆向考察方法六种;二、岸边成雄先生《唐代音乐史的研究》一书中所运用的社会学研究视角,笔者运用比较史学方法,将其与关也维《唐代音乐史》、秦序《中华艺术通史·隋唐卷》(上编)相比较,以确证岸边先生《唐代音乐史的研究》一书中的社会学研究视角;三、进
学位