坠入兔子洞:辅助探索策略如何促进灰盒模糊测试?
Tumbling Down the Rabbit Hole: How do Assisting Exploration Strategies Facilitate Grey-box Fuzzing?
AI总结:
首次全面评估九种灰盒模糊测试辅助探索策略,发现字典策略最具潜力,据此提出 CDFUZZ,为每个种子生成定制字典,边覆盖率平均提升16.1%,并发现37个未知漏洞。
摘要:
许多辅助探索策略已被提出,以协助灰盒模糊测试器探索由严格和复杂的分支条件(如等式约束)所保护的程序状态。尽管这些策略在原始论文中展现出可喜的结果,但它们的评估很少遵循等效的协议,例如,它们很少在相同的基准上进行评估。此外,对于这些策略所探索的程序状态的具体细节缺乏充分的调查,这可能会混淆此类策略的未来应用和开发。因此,迫切需要对辅助探索策略的有效性、通用性和局限性进行全面研究,以启发其未来发展。为此,我们首次对灰盒模糊测试器的辅助探索策略进行了全面研究。具体而言,我们首先收集了代表主流辅助探索策略的九个最新模糊测试器作为研究对象,并收集了21个真实世界项目以形成我们的基准套件。在基准套件上对研究对象进行评估后,我们惊讶地发现,字典策略是最具前景的,因为它不仅在探索程序状态方面与其他被研究的辅助探索策略表现相似甚至略好,而且更具增强的实用性。因此,我们提出了 CDFUZZ,它在基线模糊测试器 AFL 的基础上为每个种子生成定制化字典,以改进原始的字典策略。评估结果表明,与本研究中的最佳表现者(即带有字典策略的 AFL++)相比,CDFUZZ 在所有基准项目上的边覆盖率平均提高了 16.1%。CDFUZZ 还成功暴露了 37 个先前未知的漏洞,其中 9 个已被确认,7 个已被相应开发者修复。
英文摘要:
Many assisting exploration strategies have been proposed to assist grey-box fuzzers in exploring program states guarded by tight and complex branch conditions such as equality constraints. Although they have shown promising results in their original papers, their evaluations seldom follow equivalent protocols, e.g., they are rarely evaluated on identical benchmarks. Moreover, there is a lack of sufficient investigations on the specifics of the program states explored by these strategies which can obfuscate the future application and development of such strategies. Consequently, there is a pressing need for a comprehensive study of assisting exploration strategies on their effectiveness, versatility, and limitations to enlighten their future development. To this end, we perform the first comprehensive study about the assisting exploration strategies for grey-box fuzzers. Specifically, we first collect nine recent fuzzers representing the mainstream assisting exploration strategies as our studied subjects and 21 real-world projects to form our benchmark suite. After evaluating the subjects on the benchmark suite, we then surprisingly find that the dictionary strategy is the most promising since it not only achieves similar or even slightly better performance over the other studied assisting exploration strategies in terms of exploring program states but also is more practical to be enhanced. Accordingly, we propose CDFUZZ, which generates a customized dictionary for each seed upon the baseline fuzzer AFL to improve over the original dictionary strategy. The evaluation results demonstrate that CDFUZZ increases the edge coverage by 16.1% on average for all benchmark projects over the best performer in our study (i.e., AFL++ with the dictionary strategy). CDFUZZ also successfully exposed 37 previously unknown bugs, with nine confirmed and seven fixed by the corresponding developers.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。