操作系统内核模糊测试方法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:yangqun0215
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
内核模糊测试是一项漏洞挖掘技术,近年来受到学业界和工业界的广泛关注。一系列的内核模糊测试工具已经发布,并且检测出数千个严重危害操作系统安全和可靠性的软件缺陷。目前,研究人员提出各种方法改进模糊测试工具,从工具适用性到工具的缺陷检测能力。然而,却缺乏对现有模糊测试工具的定量评价。这些评价不仅使工具开发人员受益,也会引导操作系统开发和维护人员增强内核的可靠性和安全性。本文以Google内核模糊测试器Syzkaller为研究基础,对其发现的3093个内核BUG进行实证分析。这些BUG分布在Linux(2700),Android(55),Free BSD(80),Net BSD(110),Open BSD(148)五个操作系统内核中,时间跨度为4年(2017-2020)。实证分析包括BUG特征分析和BUG触发序列分析两部分内容。针对Syzkaller检测出的BUG,本文从BUG分类、可复现程度、导致内核崩溃次数、BUG在内核模块中的分布和修复补丁的复杂度五个维度详细分析BUG的特征。针对从Syzkaller收集到的触发内核BUG的系统调用序列,本文先进行实验分析系统调用序列之间的相似性,再对序列进行频繁子序列挖掘以探索序列模式,接着分析序列的长度和序列执行参数,最后从单个系统调用的角度出发研究其对模糊测试的影响程度。本文的主要贡献如下:(1)本文完成对模糊测试工具检测的BUG的收集,并进一步对这些BUG进行详细分析揭示其特征。同时通过实验披露现有模糊测试复现机制存在的问题。丰富的BUG信息一方面可以帮助内核开发人员设计更健壮的机制以增强内核可靠性和安全性,另一方面可以揭示模糊测试工具现有的缺陷和偏向性,指引模糊测试工具未来研究方向。(2)本文完成模糊测试中触发内核BUG的系统调用序列的收集,结合序列数据分别对序列长度和序列执行选项进行分析。同时也对比内核测试程序和BUG触发序列。序列长度分析结果可以指导内核模糊测试种子序列的生成。序列执行选项研究一方面启发开发人员可以结合不同选项增加工具触发BUG的几率,另一方面可以提升BUG的可复现程度。(3)本文完成序列相似性探究和序列挖掘实验。序列相似性实验结果反映模糊测试变异算法能够生成多样的系统调用序列,以此覆盖尽可能多的代码块,增加发现BUG的几率。序列挖掘实验探索触发BUG的系统调用序列共有的序列模式,从生成有效模糊测试输入的角度出发,提出通过这些序列模式提高工具BUG检测能力的策略。
其他文献
双离子电池石墨正极材料是决定电池能量密度和循环寿命的重要因素。石墨正极材料存储阴离子的工作电位高,因而存在电解液分解导致循环性能下降的缺点。针对上述问题,本文选择厚度为30~50 nm的石墨片、人造石墨颗粒和SiO2/碳包覆的鳞片石墨作为双离子电池正极材料,综合运用多种结构和电化学分析方法,研究了这些材料的微观结构、成分和电化学存储阴离子PF6-的性能,得到如下结论:(1)在锂基和钠基双离子电池中
针对双离子电池充放电循环中石墨正极材料存在体积变化大和电解液分解严重的缺点,采用简便的溶解-析出法结合高温碳化制备出Ti O2纳米颗粒和碳包覆的石墨片正极材料。此外,针对锂硫电池中硫正极电导率低以及多硫化物穿梭导致循环性能下降的问题,通过喷雾裂解和高温碳化制备出氮掺杂多孔碳球,进而负载硫作为锂硫电池正极材料。采用多种结构表征和电化学分析方法,对比研究了上述两种正极材料的微观结构、化学成分和电化学性
二维材料具有独特的性质,譬如原子级薄的厚度、大的比表面积、量子限域效应等,同时,二维材料有望解决短沟道效应,被认为是后摩尔时代的关键材料之一,近些年来获得了科研人员的极大关注。通过层间范德华力的作用,不同的二维材料可以堆叠在一起形成异质结构,具有极高的自由度,在器件的设计、应用和集成方面展现出巨大的潜力。其中,平面各向异性二维材料由于其本身的低对称性晶格结构展现出更丰富的物理特性,并且其增加的用于
超级电容器作为一类新型的储能器件具有快速的充放电速率、高的功率密度以及优异的循环稳定性,在电动汽车、电子信息、国防军工、航空航天等领域有巨大的应用价值和市场潜力。发展超级电容器的核心之一在于开发高性能的电极材料。导电聚合物如聚苯胺、聚吡咯等的电化学活性高、导电性优异、制备简单且成本低廉,是一类非常有潜力的超级电容器电极材料。而导电聚合物水凝胶更是将导电聚合物优异的电化学性质与水凝胶良好的机械柔性和
碳质材料作为锂离子电池的负极材料自1991年首次商业化以来一直受到广泛关注。碳质材料根据其微观结构一般可以分为三种类型:石墨、软炭和硬炭。针状焦和石油焦这类软炭具有独特的微观结构,短程有序石墨随机排列在无序的碳基体中,热处理温度决定了其微观结构,并直接影响其电化学性能。阐明石油焦和针状焦在热处理过程中的结构变化规律及其构效关系,揭示储锂机制,对其作为锂离子电池负极材料的生产和应用具有重要的指导作用
当代,伴随信息技术和计算机科学的发展,诞生了以数字化信息媒介为基础,信息高效互动传播为特征的新媒体,它改变了公众获取信息的渠道,进而对日常工作、生活的建筑空间产生了影响,可以说我们正身处于一个被信息包围的新媒体时代。中国正处于经济结构优化调整的时代浪潮中,2014年李克强总理对于“双创”口号的提出,标志着我国正式步入了由高速度向高质量发展转化的新时代,其中,众创空间成为了贯彻落实新发展理念的重要引
近年来,装配式钢筋混凝土结构在我国得到大力发展,相比于现浇结构,装配式结构有高质量、环保、快速施工等优点。装配式结构装配处位置的连接可靠度很大程度上决定了结构的安全使用性能,因此目前国内外研究学者针对装配位置处的连接方式及连接可靠度进行了大量研究。随着经济以及交通的发展,车辆撞击桥梁、房屋等结构的意外事故的发生频率越来越高。装配式结构在遭受外界冲击荷载作用下能否依然保持结构的稳定性成为一个值得探讨
随着我国城市发展进入新时期,新一轮《城市规划法》的修订和实施工作稳步深入开展正在有序推进我国城镇化的进程,老城区的改造和当前道路的拓宽与现存一些具有历史意义的保护性建筑之间逐步出现了较为严峻的取舍问题,建筑物整体迁移技术的出现有效地缓解了历史保护建筑保护和城市发展的矛盾。历史保护建筑结构本身整体性与安全性能又因为建设年代久远而较差,在采用建筑迁移技术进行保护时,存在大量不可预料的、无法控制的风险,
伴随着各领域不断深化改革和创新发展,我国的科创产业取得了巨大的成就,与此同时,承载科创产业发展的科创园区也逐渐成为园区建设的新浪潮,不仅进一步促进了科创产业的发展,同时还为科技人员的研发和办公提供了良好的空间场所。但由于科创园区在国内属于发展的初始阶段,研究方向也主要集中在园区整体空间、建筑单体布局等方面,对其办公建筑空间的研究微乎其微,所以从空间研究角度入手来优化科创园办公建筑与办公环境是十分重
骨膜为骨发育和生长提供了关键调控因子。目前组织工程策略证实了人工骨膜修复骨缺损的可行性,但却很少能实现骨膜的关键功能集成,这导致了骨修复的局限性。天然骨膜由高度定向的多层、交错胶原纤维束构成,其能够诱导成骨,为骨组织提供丰富的血管并隔离外周软组织。本论文基于仿生设计和工程原理构建工程骨膜(Tissue engineered periosteum,TEPO),以实现天然骨膜中的关键功能。(1)基于生