面向文件型漏洞的符号执行优化方法研究与实现

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:luckybxr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在自动化漏洞挖掘领域中,符号执行是一种经常被采用的方法,目标一般是对软件进行全面的测试和及时准确地发现漏洞。符号执行包括两个重要模块,分别是测试用例选择和路径约束条件求解,前者关系到能否发现漏洞、测试覆盖率和测试代码深度,后者用于产生测试用例,大量的约束条件求解极大影响了符号执行性能。文件型漏洞与文件结构有着密切关系,触发此类漏洞要求测试用例的文件格式正确。本文提出的参数固定方法维持文件结构信息字段为固定值,保证符号执行产生的测试用例的文件格式正确性。本文设计了一种测试用例排序方法为符号执行选择测试用例,以提高代码覆盖率且测试深层代码。此外,本文在符号执行过程中融入了二进制静态分析技术减少路径约束条件求解次数,确保约束求解产生的测试用例可以覆盖关键指令,进而提高漏洞发现几率并缓解路径爆炸问题。为了提升符号执行吞吐率,本文提出了多级并行的方法,单节点实现了约束求解模块的并行化,基于DCR(Decompose Computation Reduce)并行编程模型实现符号执行在多节点的分布式化。本文以Avalanche二进制漏洞挖掘系统为原型,实现了提出的所有优化方法。通过对两个CVE漏洞(CVE-2015-8918和CVE-2016-3622)的测试表明:1)参数固定方法可以增强文件型漏洞挖掘能力,发现了原先软件系统长时间也无法发现的漏洞;2)采用约束求解并行化后,约束求解吞吐率提高了22.8倍;3)采用测试用例排序优化后时间效率提升了55.4%,更快地测试到漏洞所处的指令块;4)针对关键指令的剪枝优化使得约束求解数减少了20%;5)采用分布式优化后系统可以在多个节点运行,证明分布式优化实现了系统的并行性。
其他文献
随着移动互联网和多媒体技术的迅猛发展以及生活水平的不断提高,人们对视频内容和质量提出了越来越高的要求。由于内容丰富及高清、超高清视频包含很大的信息量,使得数字化后
大规模天线阵列作为5G核心技术之一在近些年得到了长足的发展,其基本架构又分为集中式系统和分布式系统两种。分布式中的一种重要架构就是无小区大规模天线阵列,其包含大量在相同时频资源下向相对数量较少的多个用户提供服务的分布式接入点,该架构对抗阴影衰落的能力较强,可以极大的提升用户服务质量的公平性。由于大规模天线阵列具有信道硬化特性,平均了信道的小尺度衰落,现有研究多是假设在大尺度衰落已知条件下进行功率优
随着无线通信网络走进千家万户,社会信息化水平得到不断提高,但日益增长的无线通信业务和用户却加剧了有限频谱资源的匮乏程度,在异构网络(Heterogeneous Network,Het-Net)框
短文本情感分类一直是信息处理领域中极具挑战性的问题。与文档级别的文本不同,短文本由于其自身的诸多特性:(1)短文本包含有限的上下文语境,并且语义表达往往不完整;(2)许多用户
目的:本研究通过检测乳腺浸润性导管癌(Breast infiltrating ductal carcinoma,IDC)组织中COX-2、Smac的表达情况及HER2基因扩增,探讨其与临床病理特征的关系,以期为乳腺癌预后判断提供理论基础。方法:1.研究对象筛选沧州市人民医院2016.72017.7行手术治疗的乳腺浸润性导管癌(IDC)63例作为研究对象,对照组选取34例正常乳腺组织。患者均为原发性
近年来,随着传感器技术的发展,使得在复杂环境中大规模部署网络,进行实时数据采集处理成为可能。但与此同时,由于无线传感器网络常部署在开放式环境当中,容易受到来自外界的
本文围绕SCMA多址接入系统中继协作通信网络中非确信中继链路的安全问题进行展开。中继协作通信模型是各个节点具有不同安全级别的通信网络,而中继节点在网络中具有较低的安全许可,因此其正在中继的机密消息不被信任。假设机密消息用于身份验证,为了避免受窃听节点非法攻击,应当禁止向中继节点泄露该消息。因此,中继器不仅被视为帮助消息传输的发送器,还应被视为能够窃听所传输信息的窃听器。针对上述问题,本文提出了中继
目的:大量研究表明非职业化抗原提呈细胞如肺泡Ⅱ型上皮细胞(alveolar type Ⅱ,AT-Ⅱ)表达组织相容性复合体-Ⅱ(MHC-Ⅱ),可以诱导免疫抑制性调控性T细胞(regulatory T cells,Tregs)的分化。我们研究团队最近发现,在乌拉坦诱导的炎症诱导肺腺癌发生(inflammation-driven lung adenocarcinoma,IDLA)模型和人肺腺癌组织标本中
移动互联网业务数据流量爆发式增长,业务类型层出不穷,传统软硬件紧耦合的基站开发模式已不适应未来移动通信网络发展需求。因此,业界提出了虚拟基站的概念,不同虚拟基站运行
研究背景:抗 N-甲基-D-天冬氨酸受体(N-methyl-D-aspartate receptor,NMDAR)脑炎是一种严重且罕见的自身免疫性疾病,它主要是由机体自身产生的选择性的、可逆性的抗体介导的N