系统软件交界面缺陷检测技术研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:yywachself
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分层理论是计算机发展的基础,而层级间交互的部分通常是系统的薄弱环节,容易存在安全缺陷。本文基于计算机系统的分层现状,提出系统交界面的概念,并进一步抽象出了线程间的并行交界面,内核与用户间的权限交界面,以及操作系统与外围设备间的硬件交界面。针对系统交界面的安全性问题,本文具体对并行交界面中的原子性违例缺陷、权限交界面中的double fetch缺陷、以及硬件交界面中的硬件double fetch缺陷展开下列研究。(1)基于预测的高效原子性违例缺陷检测。线程间的原子性违例缺陷是最常见的一类并发缺陷。线程调度引入的不确定性使得同一原子性违例缺陷可能对应多个能够触发该缺陷的线程交织,因此难检测、难复现、难修复。本文提出了一种基于预测技术的高效检测和复现方法,基于所提形式化定义和候选交织理论,该方法能够暴露同一原子性违例缺陷的所有可能缺陷交织,从而帮助开发者彻底的修复缺陷。本文还实现了原型工具AVPredictor,实验评测证明,AVPredictor能够有效检测到测试用例中所有的已知缺陷以及一个未知缺陷。AVPredictor的运行时间开销适度(监控器为18x,线程控制器为31x),低于同类工作(AVIO,Maple等)。AVPredictor所采用的分组策略可以避免最多66.7%的无效执行。AVPredictor相比于现有工作Maple,效率平均提高了5.8x。(2)基于多污点并行追踪的double fetch缺陷检测。针对内核与用户空间之间的double fetch缺陷,本文提出了一种基于多污点并行追踪的检测方法。该方法首次将污点追踪技术应用到double fetch缺陷检测上。所提方法结合了double fetch缺陷特点,将访存顺序的时间维度映射到了污点传播的空间维度上,避免了线程调度对符号化执行中状态空间爆炸的加剧。本文基于所提方法实现了一个原型工具DFTracker。DFTracker具有路径覆盖率高、时间开销低等优点。实验评测证明,DFTracker能有效检测出测试集中的double fetch缺陷,没有漏报,只有少量误报,单文件测试的时间开销为2x左右。将DFTracker应用到Linux内核3.18分析,其发现了一个新的double fetch缺陷,全路径覆盖分析完整内核的时间开销为9x。(3)基于静态模式匹配的double fetch缺陷检测。针对驱动程序中缺陷的动态检测需要特定硬件支持、且路径覆盖率低的问题,本文提出了一种基于模式匹配的静态方法来检测double fetch缺陷。该方法能够在一次执行中覆盖完整Linux内核(包括所有驱动程序)。将所提方法应用到Linux,FreeBSD及Android,共发掘6个未知double fetch漏洞。此外,本文还抽象了三种double fetch情况容易发生的典型场景,基于CVE-2016-6516实现了double fetch漏洞利用的PoC,并提出了double fetch缺陷的预防策略。目前,所有发现的漏洞已经汇报给内核开发者团队并得到确认和修复。所提方法已经被Coccinelle团队采用并被集成到Linux内核补丁的审计中。(4)针对I/O内存中硬件double fetch缺陷的研究。操作系统通过读写映射到I/O内存中的设备寄存器和设备内存来控制外围设备。由于缺乏有效的验证机制,恶意硬件可能在两次操作系统读取之间篡改数据,对操作系统造成破坏。本文首次提出并定义了操作系统和外围设备之间存在的硬件double fetch缺陷,并基于静态模式匹配的方法从Linux内核中识别到361个硬件double fetch情况。然后根据I/O内存特性对匹配到的硬件double fetch情况进行分类,并分析了每一类引发缺陷的可能。最终从中发现了4个未知硬件double fetch漏洞,目前已被内核开发团队确认并修复。本工作将double fetch问题的范围扩展到操作系统与外围设备之间,为double fetch问题的研究开辟了新的视角。
其他文献
目的探讨重组人表皮生长因子治疗儿童口腔溃疡的临床疗效及安全性。方法择取我院收治的98例口腔溃疡患儿作为研究对象,收治时间为2013年4月至2015年7月,按照随机数字法进行分
目的研究NO在局灶性脑缺血再灌流过程中对病理改变的影响,并探讨其机制.方法利用光、电镜及TUNEL法观察了NNLA干预后局灶脑缺血大鼠脑组织的病理学改变.结果缺血、再灌流1d时
目的:研究当前我国高校预防医学教育本科专业核心课程设置情况和存在问题。方法:采用访谈法、资料分析法。结果:核心课程设置没有明确的规律,分布极其弥散。结论:不少各高校
日本旭化成工业公司为增强成本竞争力,一直在致力于新型催化剂的开发。该公司因其主要设备采用德国巴斯夫公司的气相法工艺,因此开发重点在气相聚合用高活性催化剂。 新型催
制药工程工艺设计是一门以药学、药剂学、药品生产质量管理规范、工程学理论和工程技术为基础的综合设计类课程,其综合性、系统性、统筹性都很强。该课程教学中采用微助教教
分析了我国目前先进的管道与落后的检查井之间的矛盾,介绍了国外检查井的发展状况,以及国内推广应用预制检查井过程中遇到的问题与国外相应的解决措施,并针对目前国内预制检查井
本文利用期权博弈方法,探析投资成长期权如何影响公司债务融资决策问题。在不确定条件下,综合考虑利率、税率、债息和债务的期限结构这些影响融资和投资的重要因素,构建期权博弈
本文针对聚丙烯装置气相聚合生产过程存在的常规控制问题,提出了基于机理模型和非线性状态空间多变量预测控制系统的解决方案。依据乙烯与丙烯多元共聚反应机理和反应动力学
目的探讨快速康复外科护理在结肠癌患者围术期的应用效果。方法选取2017年4月至2019年4月我院行结肠癌手术治疗的66例患者为研究对象,随机将其等分为研究组和对照组,对照组实
孔子学院是全球化背景下中国开展国家建设的一个重要组成部分,经过十年多时间的建设,当前孔子学院已经进入一个新的发展时期。在这一时期,孔子学院发展需要更加注重办学格局