源代码软件漏洞自动挖掘关键技术研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:qfcywm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展,软件已成为与世界经济、文化、科技、教育和军事发展息息相关的重要元素,广泛地应用于通信、金融、医疗等众多领域。无论是商业软件还是程序员自行开发的小程序,开源代码/组件的使用已经变得越来越普遍,开源已经成为了一种趋势。源代码软件漏洞的影响越来越大,基于开源软件漏洞的网络攻击活动数量在逐年增长。源代码软件漏洞挖掘技术能够针对性的对开源软件进行挖掘,掌握开源软件的漏洞挖掘技术对我国、我军的信息安全具有重大战略意义。论文围绕源代码软件漏洞挖掘中的关键技术展开研究。通过梳理发现,现有的源代码漏洞挖掘方法还不够完善。在静态分析方面,现有方法存在支持的漏洞类型少、挖掘精度低的问题。在动态测试方面,符号执行和模糊测试技术虽然都能挖掘漏洞,但是符号执行存在路径爆炸问题,模糊测试存在覆盖率低、不具备导向性等问题。据此,结合源代码的直接或者间接信息、形式化方法,论文在漏洞静态分析、符号执行以及模糊测试方面展开了研究,主要工作和创新如下:针对多种类源代码软件漏洞静态挖掘问题,论文提出了一种基于程序性质图的源代码软件漏洞挖掘方法。首先利用语法解析器解析源代码,依次生成语法分析树、抽象语法树、控制流图、数据流图;然后聚合抽象语法树、控制流图以及数据流图形成程序性质图,并定义程序性质图的基本遍历方式;最后,根据多种源代码漏洞的描述,在组合程序性质图遍历方式的基础上挖掘漏洞。实验结果表明,该方法能有效的检测各种类型的源代码漏洞。针对缓冲区溢出漏洞挖掘精度问题,论文提出了一种基于机器学习的缓冲区溢出漏洞挖掘方法。该方法首先总结了7类缓冲区溢出漏洞静态特征,分别为sink类型、缓冲区位置、容器、索引/地址/长度复杂度、边界检测、循环/条件/函数调用深度以及是否输入可控;然后,通过扩展的程序性质图检测缓冲区溢出漏洞的各类性质并将其向量化;然后利用有监督机器学习算法在已标记的训练集上训练分类器;最后利用此分类器在新的源代码程序中挖掘缓冲区溢出漏洞。实验结果表明,相对于其他静态分析工具,该方法能在较低误报的情况下挖掘漏洞。针对模糊测试导向问题,论文提出了一种基于细粒度变异的导向模糊测试方法。该方法首先利用导向模糊测试收集测试用例;然后利用时间递归神经网络训练出一个模型,用于判断对靠近目标区域起关键作用的字段,同时收集每个字段的权重;最后,通过上述模型判断当前测试用例的关键字段,并利用关键字段权重进行细粒度的变异生成测试用例。实验结果表明,相对于导向模糊测试以及普通的模糊测试,该方法能更有效的导向目标区域并发现漏洞。针对符号执行循环程序时出现的路径爆炸问题,论文提出了一种结合静态程序分析的高效符号执行技术。首先,该技术通过静态程序分析方法,从程序的控制流图中计算出循环程序的不变式;然后,对程序进行插桩,用循环不变式代替循环形成新的控制流图;最后,在新的控制流图上进行符号执行。对比实验表明,该方法比单纯的符号执行以及对循环进行定长展开的符号执行发现更多的漏洞,并且耗费的时间更少。
其他文献
目的:探讨十味雕粪丸、当玛-5、嘎布日-10等一组蒙药(以下称:选定的一组蒙药)治疗胃衰病-慢性胃炎的疗效。方法:收集2016年5月~2018年5月来我院就诊的胃衰病-慢性胃炎患者187
2007年10月《组织研究》杂志刊登了由约翰.蔡尔德、袁路和特伦斯.蔡撰写的《中国环保体系发展中的制度创新》一文。文章探讨了从1972年到2001年间中国环保体系发展历程中的制
<正>随着人们物质生活的提高,美容与化妆品成为人们日常生活不可缺少的组成部份。化妆品便成了点缀和美化人们生活的日常消费必需品。我国改革开放,特别是1985年以来,化妆品
目的探讨蒙药对慢性胃炎的临床疗效。方法将94例确诊为慢性胃炎患者随机分为对照组和观察组各47例,对照组给予西药治疗,观察组给予蒙药治疗,对比两组的临床疗效。结果治疗两
为方便管理便民门诊中慢性糖尿病患者的档案,参考社区健康教育的做法,将加入本院的慢性糖尿病患者的个人健康资料进行存档,保存患者的档案。通过此种方法,可以使越来越多的患
超超临界技术由于可以提高发电机组的效率、减少有害物质的排放,近些年来取得了巨大的发展。随着机组容量的增加,机组内的温度和压力也随之增加,这就对使用材料的高温性能提出了更高的要求。铁素体/马氏体钢和镍基合金都广泛用作超超临界机组中的结构材料。但采用电弧焊接方法焊接的P92钢厚板在高温条件下服役,其热影响区中的“IV型裂纹”导致的接头断裂一直阻碍着P92钢的大规模应用,主要是因为焊接热输入大、接头热影
我港是一个刚起步的中小港口,在实际营运业务中,除了主营集装箱外,还有大量的钢结构、钢线材、钢卷、石材、大件货种等在码头中转运输及在场地拆装箱业务。这些货种往往用常规的
深水钻井平台移位主要有使用自身推进器自航、由拖轮拖带(纯拖)、由拖轮拖带且同时使用推进器协助(混拖)三种方式。以海洋石油981为例,就该平台的自航、纯拖及混拖三种移位工况,
近几年来,中国资本市场出现了大量绩优企业海外上市的现象,由此引发了对我国企业海外上市原因及动态的各种分析、研究。从理财学角度来看,资本成本是企业进行海外上市决策的
现代花木产业园作为城市绿地系统规划一部分,是城市园林绿化建设的资源,也是提高城乡生态环境的重要组成。本次研究采用文献査阅、系统整合、案例分析等方法,分析了国内外花木产业园的研究进展,及现代花木产业园发展必然性与可行性,提出了现代花木产业园的定义与特征,并对空间句法在现代花木产业园区景观设计过程中的运用方法进行了初步探究,提出了现代花木产业园景观设计基本原则与设计策略构建方法,探寻花木产业与休闲游憩