DocumentCode
2303487
Title
Offset-Aware Mutation Based Fuzzing for Buffer Overflow Vulnerabilities: Few Preliminary Results
Author
Rawat, Sanjay ; Mounier, Laurent
Author_Institution
Grenoble INP, CNRS VERIMAG, Grenoble, France
fYear
2011
fDate
21-25 March 2011
Firstpage
531
Lastpage
533
Abstract
This article presents few preliminary results and future ideas related to smart fuzzing to detect buffer overflow vulnerabilities. The approach is based on the combination of lightweight static analysis techniques and mutation-based evolutionary strategies. First, a static taint-analysis allows to identify the most dangerous execution paths, containing vulnerable statements those execution depend on user input streams. Then, concrete input are produced and executed on the vulnerable program following an offset-aware mutation strategy: at each step, the current input streams are mutated with specific values, and at specific offsets, depending on their ability to activate a target execution path. We provide few empirical results on a benchmarking dataset as a proof of concept and discuss future extension.
Keywords
evolutionary computation; program diagnostics; buffer overflow vulnerability; lightweight static analysis; mutation-based evolutionary strategy; offset-aware mutation based fuzzing; smart fuzzing; static taint-analysis; Computer crashes; Evolutionary computation; IEEE Computer Society; Instruments; Measurement; Runtime; Software; buffer overflow; evolutionary algorithm; fuzzing; taint analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Testing, Verification and Validation Workshops (ICSTW), 2011 IEEE Fourth International Conference on
Conference_Location
Berlin
Print_ISBN
978-1-4577-0019-4
Electronic_ISBN
978-0-7695-4345-1
Type
conf
DOI
10.1109/ICSTW.2011.9
Filename
5954459
Link To Document