动态符号执行在软件漏洞自动化发掘领域的应用研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:soaringroc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先对符号执行当前的研究现状、技术挑战和解决方案进行了全面深入的研究,分析了目前主要的DSE软件,研究显示DSE技术经过近10年的研究进展显著,但是仍然面临一些技术难题限制了DSE的进一步发展,例如浮点数符号执行、非线性运算、符号指针、路径爆炸等等。其次本文以DSE技术为核心设计并实现了一款DSE软件VunScope,它不需要被分析软件的源码,并具有以下创新:(1)直接符号执行x86指令,而不需要中间表示IR;(2)提出的启发式方法能够通过解决重叠符号问题,提高VunScope符号执行的准确性;(3)使用懒惰检查(lazy checking),而不是检查每个算数运算。然后基于VunScope进行二次开发,研究出基于DSE的软件漏洞自动化发掘软件VunDetect,实验结果表明VunDetect能够检测到的漏洞包括整型溢出漏洞、函数参数错误、空指针引用错误、除0错误。VunDetect具有如下创新点:(1)VunDetect提出主动式漏洞发掘,向路径条件中主动注入漏洞约束,从而能够发掘更多软件漏洞;(2)VunDetect提出优化的路径搜索算法,提高漏洞发掘效率;(3)VunDetect可以通过开发插件增强其漏洞发掘能力,扩展性很强。最后根据现有研究基础,对DSE发展现进行预测,提出了DSE未来的研究方向:(1)路径爆炸问题:它是阻碍符号执行发展的最主要难点所在,因此后续应该对符号执行产生的路径爆炸问题进行详细且深入的研究;(2)求解器问题:符号执行依托于求解器,因此求解器的功能提升对符号执行具有相当大的影响;(3)符号执行的专用化:被分析软件差异化问题导致用户需求也有很大不同,专用化可以解决此类问题;(4)符号执行并行化:它也是一个重点研究方向,根据已有的并行化基础设施如:多核CPU、云计算等对约束求解、路径探索等进行并行化,能够明显的提升符号执行的效率。
其他文献
随着通信技术和计算机技术,尤其是Internet的飞速发展,各种各样的信息成几何级数增长,作为传统的信息载体,文本信息更是如此。为了能在海量的文本中及时准确地获得有效的知识和信
信息化绩效评估是在传统资源的财务绩效评估的基础上针对信息资源开发利用效益效果的评价。对交通信息化进行绩效评估可以衡量交通行业在未来发展中建设和应用信息系统并持续
近年来,绿色、节能、环保成为交通工具发展的主题,电动车作为顺应这一主题的产品得到了大力的推广,市场需求迅速扩大,电动车产业也有了爆炸式发展,使得电动车厂家、电动车营销公司
组件技术已经成为软件工程研究的热点和大型软件系统开发的关键。为了提高软件系统的可靠性,利用软件系统架构,即软件系统内部组件和接口间的结构信息对系统的可靠性进行分析
多智能体系统的诞生和发展是分布式人工智能技术和网络技术发展的必然结果。多智能体系统的研究近几年来已经成为基于网络的分布式人工智能的研究热点。其研究的核心问题是一
软件工程是为解决软件危机而诞生的一门学科,基于构件的软件工程CBSE提高了软件生产效率和质量,日益成为软件开发的主流范型。构件具有黑盒性质,因此,构件通过接口提供服务,
汉字识别系统能将输入到计算机中的汉字图像,经过一系列处理后提取出汉字的基本特征,并同计算机标准汉字模板库中的模板进行比较进而识别出输入的汉字。汉字识别问题属于超多
在网络使用过程中,由于用户具有各自的兴趣爱好和访问习惯,因此其关注的内容不完全相同,使用网络的时间和服务也各不相同,并且不同的用户群体不可避免地带有各自的群体行为特征。
近年来,随着对实时数据库服务的需求越来越多,实时事务调度逐渐成为一个研究的热点。先前的研究大都集中在单个或多个类型的实时事务的调度与并发控制上,但是由于实时数据库的应
随着Internet信息的迅速增长,整个Web信息已经被各种各样可搜索的在线数据库所深化,这些信息隐藏在Web查询接口下面,传统的搜索引擎由于技术原因不能索引这些信息,称之为Deep Web