基于图挖掘的程序忽略条件漏洞检测方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:shanghairenxuchenhui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着软件产业的迅速发展,特别是随着网络技术的发展,软件中存在的微小漏洞都有可能被恶意攻击者利用,从而对企业或者普通用户造成难以估量的损失。因此,如何运用测试技术更好地发现软件中的安全漏洞问题显得尤为重要。结合最大频繁子图的数据挖掘方法来完成一个软件漏洞检测系统。将程序依赖图作为一个输入集合,挖掘出某些正确的程序规则,并用这些规则去验证系统的正确性。针对忽略条件漏洞,检测可分为数据预处理、规则挖掘和漏洞检测三个过程,详细介绍了每个过程中的关键问题及解决方案。首先将数据预处理细分了五个步骤分别进行阐述;针对规则挖掘方法提出一种基于闭频繁图与最大频繁图过滤思想的规则挖掘算法MCFSM,并且论证此算法与同类算法相比,能更好地适应针对程序依赖图的挖掘;采用图匹配算法,经过数据预处理后的输入数据集与挖掘出来的规则进行匹配,对于每一条规则从输入的数据集中查找相匹配的程序代码,最后将所有匹配的结果作为潜在的程序漏洞。设计和实现了一个原型系统,并给出了系统的功能模块和详细设计。系统实验表明,提出的漏洞检测方法是一种有效的、可行的、运行效率可被接受的方法。
其他文献
伴随着Java语言的快速发展,许多应用程序的开发都使用Java语言编写。但是Java程序的发布使人们很容易得到程序的Java字节码,通过逆向分析Java字节码很容易得到源程序的算法流
本文的撰写目的是为了能够针对空间信息下大数据的特征,提出一套关于大数据仓库的实现理论和具体实现方法。文中根据对空间信息的概念定义和特点描述,将空间信息数据整体分类为
网络购物行业的发展日益成熟,越来越多的消费者在购物网站发布评论信息。产品评论反映了消费者对产品的态度和意见,很有实用价值。一方面,产品评论可以影响其他消费者的购买
本体对语义Web的发展至关重要。随着语义Web的发展,出现了越来越多的本体。据语义Web搜索引擎Falcons的统计,可以在线获取到的本体已经多达4千个。由于Web具有分散性的特点,同一