Sequence Directed Hybrid Fuzzing
Authors:
- 1 February 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 127-137
Abstract
Existing directed grey-box fuzzers are effective compared with coverage-based fuzzers. However, they fail to achieve a balance between effectiveness and efficiency, and it is difficult to cover complex paths due to random mutation. To mitigate the issue, we propose a novel approach, sequence directed hybrid fuzzing (SDHF), which leverages a sequence-directed strategy and concolic execution technique to enhance the effectiveness of fuzzing. Given a set of target statement sequences of a program, SDHF aims to generate inputs that can reach the statements in each sequence in order and trigger potential bugs in the program. We implement the proposed approach in a tool called Berry and evaluate its capability on crash reproduction, true positive verification, and vulnerability detection. Experimental results demonstrate that Berry outperforms four state-of-the-art fuzzers, including directed fuzzers BugRedux, AFLGo and Lolly, and undirected hybrid fuzzer QSYM. Moreover, Berry found 7 new vulnerabilities in real-world programs such as UPX and GNU Libextractor, and 3 new CVEs were assigned.Keywords
This publication has 16 references indexed in Scilit:
- Fuzzing: State of the ArtIEEE Transactions on Reliability, 2018
- Directed Greybox Fuzzing2017
- VUzzer: Application-aware Evolutionary Fuzzing2017
- LAVA: Large-Scale Automated Vulnerability Addition2016
- Driller: Augmenting Fuzzing Through Selective Symbolic Execution2016
- KATCH: high-coverage testing of software patches2013
- BugRedux: Reproducing field failures for in-house debugging2012
- Pin2005
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977
- Finding Dominators in Directed GraphsSIAM Journal on Computing, 1974