Prospector: Boosting Directed Greybox Fuzzing for Large-Scale Target Sets with Iterative Prioritization
Open Access
- 11 September 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1351-1363
Abstract
Directed grey-box fuzzing (DGF) is an advanced technique in security testing, specifically designed to guide fuzzing tools toward predefined target sites within a software program. To improve its scalability on multiple targets, recent DGFs prioritize seeds that close to targets based on a more precise distance metric, and dynamically discard well-explored targets, thus steering toward all targets simultaneously. However, not all targets hold equal importance, particularly when facing large-scale target sets. Therefore, current works that blindly tracking all targets diverts computing resources from critical targets, thereby reducing the overall efficiency of triggering targets. In this paper, we present Prospector, a novel DGF approach that can handle large-scale target sets scenarios. Prospector employs an iterative process to focus on a select group of ”focused targets”. To dynamically maintain these targets, Prospector present a more fine-grained strategy that considers the vulnerable patterns and test adequacy of targets. Subsequently, Prospector further sharpens its fuzzing approach toward ”focused targets” by refining strategies in explore-exploit scheduling, seed selection, and byte scheduling. We evaluate Prospector on 24 programs by setting all sanitizer labels as targets. The experimental results show that Prospector exposed bugs faster than AFL++, WindRanger, ParmeSan, and FishFuzz by 125, 141, 84, and 100 cases, respectively. Among 38 unique bugs in the program group with the largest target sets, Prospector reproduces 18 (47.37%) existing bugs faster than other fuzzers. Prospector also discovered 6 new bugs in 4 real-world programs with 5 CVE IDs assigned.Keywords
This publication has 28 references indexed in Scilit:
- Topic Modeling Based Warning Prioritization from Change Sets of Software RepositoryJournal of Computer Science and Technology, 2020
- SAVIOR: Towards Bug-Driven Hybrid Testing2020
- Sequence Directed Hybrid Fuzzing2020
- Sequence Coverage Directed Greybox Fuzzing2019
- Modeling and Discovering Vulnerabilities with Code Property Graphs2014
- Reprint of: The anatomy of a large-scale hypertextual web search engineComputer Networks, 2012
- Journal of Statistical Mechanics: Theory and Experiment2007
- LLVM: A compilation framework for lifelong program analysis & transformation2004
- Wireless video transport using path diversity: multiple description vs layered coding2003
- Sorting1984