基于动态符号执行的模糊测试方法研究

来源 :大连海事大学 | 被引量 : 5次 | 上传用户:Wang_Sheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的发展,软件已经渗透到人们生活的方方面面。由于软件功能的多样化,代码量和复杂度也逐渐变高。随之而来的安全问题引起广泛关注,软件安全问题影响着使用者的信息安全,一旦信息遭到泄露会造成无法挽回的后果。所以提高软件安全性是很有必要的。漏洞检测是改善软件安全性的一种行之有效的方法,因此对漏洞检测技术的研究是很有意义的。本文对基于动态符号执行的模糊测试方法进行研究,主要内容如下:首先,研究基础知识。通过阅读大量文献,将国内外动态符号执行与模糊测试相关研究成果进行对比与总结,抽象出动态符号执行的整体流程。同时研究模糊测试的过程与方法,为下一步研究工作奠定基础。其次,构造测试框架。将动态符号执行方法应用到模糊测试中,给出基于动态符号执行的模糊测试方法的框架,通过将初始用例输入到框架中,经过插桩模块、路径约束生成模块和求解器模块,有效的触发漏洞来降低测试用例生成的随机性,提升测试的效率。再次,对框架进行路径遍历和求解器两方面的优化。一是针对动态符号执行流程中路径遍历策略和测试轮次多的问题,研究基于代的启发式路径遍历策略。通过在基于代的路径遍历策略基础上添加评分函数,将程序经过的路径进行打分操作,将根据分数从小到大排序后的路径作为依次下一次测试的输入,从而提高触发漏洞的效率。二是针对动态符号执行流程中的求解器模块存在的支持约束少的问题,研究综合求解器方法。该方法在求解器模块中添加中间层,完成支持多种约束求解的功能。最后,对求解器模块和路径约束生成模块分别进行实验,从执行时间和测试轮数两个方面进行验证。通过对漏洞库中漏洞的检测,将基于动态符号执行的模糊测试方法与其它方法进行比较,实验结果表明本方法在一定程度上降低漏报率和误报率,从而证明方法的可行性。
其他文献
<正>公元前400年由医学之父希波克拉底首先提出了顺势医学。公元后200多年前由德国医师哈尼曼(Haneniman)临床验证并总结4条顺势医学的古典基本理论:⑴相同者治愈;⑵无穷小剂
本文涉及化工合成氨行业脱硫工段的脱硫泵节能改造,介绍了通过检测脱硫工段的运行工况参数和脱硫泵型号参数,准确判断引起高能耗各种原因,准确找到最佳工况点,按最佳运行工况
上半年,突如其来的电荒使饱受通胀之苦的中国经济面临更加复杂的局面。沿海多个纺织产业集群都遇到了近年来最为严峻的电荒.随着气温不断升高.部分地区供电紧张矛盾正进一步加剧
痛风是一种嘌呤代谢紊乱引起的疾病,急性期往往突发关节剧痛,多见于(足母)蹠趾关节,其次为踝、膝、手腕、肘部,关节红、肿、灼热,伴有发热的全身症状;慢性期关节畸形僵硬.属
中、美文化存在巨大差异,美国是一个联邦制、多元文化并存的国家,从艺术领域学前课程微观和宏观目标来分析比较中、美两国学前教育课程设置有积极的现实意义。通过教育目标的