arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1807.01838cs.CRcs.SE
收藏

利用软件复杂度改进模糊算法

Improving Fuzzing Using Software Complexity Metrics

Maksim Shudrak, Vyacheslav Zolotarev

摘要:

易受攻击的软件对现代信息系统构成了巨大的威胁。广泛应用程序中的漏洞可能被用来传播恶意软件,窃取资金和进行目标攻击。为了解决这个问题,开发人员和研究人员使用不同的动态和静态软件分析方法;其中一种方法称为模糊分析。Fuzzing是通过生成并发送可能格式错误的数据到被测应用程序来执行的。自1988年首次出现以来,模糊技术已经发展了很多,但直到现在,针对有效性评估的问题还没有得到充分的研究。在我们的研究中,我们提出了一种新的模糊效果评估方法,考虑到执行代码的语义以及定量评估。为此,我们使用源代码复杂性评估的具体指标,适用于执行分析的机器码。我们对104个具有已知漏洞的广泛应用程序进行了这些指标的有效性评估。作为这些实验的结果,我们能够识别出一组更适合发现bug的指标。此外,我们进行了单独的实验,7个应用程序没有已知的漏洞,通过使用一套指标。实验结果表明,该方法可以提高模糊检测的性能。此外,这些工具还帮助检测了广泛应用程序中的两个关键零日(以前未知)漏洞。

英文摘要:

Vulnerable software represents a tremendous threat to modern information systems. Vulnerabilities in widespread applications may be used to spread malware, steal money and conduct target attacks. To address this problem, developers and researchers use different approaches of dynamic and static software analysis; one of these approaches is called fuzzing. Fuzzing is performed by generating and sending potentially malformed data to an application under test. Since first appearance in 1988, fuzzing has evolved a lot, but issues which addressed to effectiveness evaluation have not fully investigated until now. In our research, we propose a novel approach of fuzzing effectiveness evaluation, taking into account semantics of executed code along with a quantitative assessment. For this purpose, we use specific metrics of source code complexity assessment adapted to perform analysis of machine code. We conducted effectiveness evaluation of these metrics on 104 widespread applications with known vulnerabilities. As a result of these experiments, we were able to identify a set of metrics that are more suitable to find bugs. In addition, we conducted separate experiments on 7 applications without known vulnerabilities by using the set of metrics. The experimental results confirmed that proposed approach can be applied to increase performance of the fuzzing. Moreover, the tools helped detect two critical zero day (previously unknown) vulnerabilities in the wide-spread applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑