Effective Fuzzing Based on Dynamic Taint Analysis
Authors:
- Guangcheng LiangGLGuangcheng Liang
- Lejian LiaoLLLejian Liao
- Xin XuXXXin Xu
- Jianguang DuJDJianguang Du
- Guoqiang LiGLGuoqiang Li
- Henglong ZhaoHZHenglong Zhao
- 1 December 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 615-619
Abstract
In this paper we present a new vulnerability-targeted black box fuzzing approach to effectively detect errors in the program. Unlike the standard fuzzing techniques that randomly change bytes of the input file, our approach remarkably reduces the fuzzing range by utilizing an efficient dynamic taint analysis technique. It locates the regions of seed files that affect the values used at the hazardous points. Thus it enables to pay more attention to deep errors in the core of the program. Because our approach is directly targeted to the specific potential vulnerabilities, most of the detected errors are with vulnerability signatures. Besides, this approach does not need the information of the input file format in advance. So it is especially appropriate for testing applications with complex and highly structured input file formats. We design and implement a prototype, Taint Fuzz, to realize this approach. The experiments demonstrate that Taint Fuzz can effectively expose more errors with much lower time cost and much smaller number of input samples compared with the standard fuzzer.Keywords
This publication has 9 references indexed in Scilit:
- Input generation via decomposition and re-stitching2010
- TaintScope: A Checksum-Aware Directed Fuzzing Tool for Automatic Software Vulnerability Detection2010
- Fuzzing and delta-debugging SMT solvers2009
- Automatic Reverse Engineering of Malware Emulators2009
- Taint-based directed whitebox fuzzing2009
- Grammar-based whitebox fuzzingACM SIGPLAN Notices, 2008
- Pin2005
- Generalized Symbolic Execution for Model Checking and Testing2003
- A lattice model of secure information flowCommunications of the ACM, 1976