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

SmartSeed:用于高效模糊化的智能种子生成

SmartSeed: Smart Seed Generation for Efficient Fuzzing

Chenyang Lyu, Shouling Ji, Yuwei Li, Junfeng Zhou, Jianhai Chen, Jing Chen

摘要:

Fuzzing是一种自动化的应用程序漏洞检测方法。对于基于遗传算法的fuzzing,它可以变异用户提供的种子文件,以获得一些输入,然后用来测试目标应用程序,以触发潜在的崩溃。如现有文献所示,种子文件的选择是模糊效率的关键。然而,当前的种子选择策略似乎并不比随机挑选种子文件更好。因此,在本文中,我们提出了一种新的和通用的系统,名为SmartSeed,以产生种子文件对有效的模糊。具体而言,SmartSeed是基于机器学习模型设计的,用于学习和生成高价值的二进制种子。我们评估SmartSeed与美国模糊Lop(AFL)在12个开源应用程序与mp3,bmp或flv的输入格式。我们还将SmartSeed与不同的模糊工具相结合,以检查其兼容性。从大量的实验中,我们发现SmartSeed具有以下优点:首先,它只需要几十秒就可以生成足够的高价值种子。第二,它可以生成种子与多种输入格式,并显着提高了模糊性能,为大多数应用程序与相同的输入格式。第三,SmartSeed兼容不同的模糊工具。总的来说,我们的系统发现了超过两倍的独特崩溃和5,040个额外的独特路径比现有的最佳种子选择策略的评估12个应用程序。从SmartSeed发现的崩溃中,我们发现了16个新的漏洞,并收到了它们的CVE ID。

英文摘要:

Fuzzing is an automated application vulnerability detection method. For genetic algorithm-based fuzzing, it can mutate the seed files provided by users to obtain a number of inputs, which are then used to test the objective application in order to trigger potential crashes. As shown in existing literature, the seed file selection is crucial for the efficiency of fuzzing. However, current seed selection strategies do not seem to be better than randomly picking seed files. Therefore, in this paper, we propose a novel and generic system, named SmartSeed, to generate seed files towards efficient fuzzing. Specifically, SmartSeed is designed based on a machine learning model to learn and generate high-value binary seeds. We evaluate SmartSeed along with American Fuzzy Lop (AFL) on 12 open-source applications with the input formats of mp3, bmp or flv. We also combine SmartSeed with different fuzzing tools to examine its compatibility. From extensive experiments, we find that SmartSeed has the following advantages: First, it only requires tens of seconds to generate sufficient high-value seeds. Second, it can generate seeds with multiple kinds of input formats and significantly improves the fuzzing performance for most applications with the same input format. Third, SmartSeed is compatible to different fuzzing tools. In total, our system discovers more than twice unique crashes and 5,040 extra unique paths than the existing best seed selection strategy for the evaluated 12 applications. From the crashes found by SmartSeed, we discover 16 new vulnerabilities and have received their CVE IDs.

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

↑