arrow
Return

V-Fuzz: Vulnerability Prediction-Assisted Evolutionary Fuzzing for Binary Programs

delete2022-05-01
delete26
PRE
AI
Y
Yuwei Li
纪守领 (Shouling Ji) *
C
Chenyang Lyu
Y
Yuan Chen
J
Jianhai Chen
Q
Qinchen Gu
吴春明 (Chunming Wu) *
R
Raheem Beyah
DOI:10.1109/TCYB.2020.3013675delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Fuzzing is a technique of finding bugs by executing a target program recurrently with a large number of abnormal inputs. Most of the coverage-based fuzzers consider all parts of a program equally and pay too much attention to how to improve the code coverage. It is inefficient as the vulnerable code only takes a tiny fraction of the entire code. In this article, we design and implement an evolutionary fuzzing framework called V-Fuzz, which aims to find bugs efficiently and quickly in limited time for binary programs. V-Fuzz consists of two main components: 1) a vulnerability prediction model and 2) a vulnerability-oriented evolutionary fuzzer. Given a binary program to V-Fuzz, the vulnerability prediction model will give a prior estimation on which parts of a program are more likely to be vulnerable. Then, the fuzzer leverages an evolutionary algorithm to generate inputs which are more likely to arrive at the vulnerable locations, guided by the vulnerability prediction result. The experimental results demonstrate that V-Fuzz can find bugs efficiently with the assistance of vulnerability prediction. Moreover, V-Fuzz has discovered ten common vulnerabilities and exposures (CVEs), and three of them are newly discovered.
Keywords:
Fuzzing
Computer bugs
Predictive models
Machine learning
Feature extraction
Software
Numerical models
Fuzz testing
graph embedding
vulnerability prediction
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

U
university system of georgia
Scholars:
7.3W
Papers: 6.5W
Citations: 101
Z
zhejiang university
Scholars:
17.5W
Papers: 12.0W
Citations: 152