arrow
返回

A Coverage-Guided Fuzzing Method for Automatic Software Vulnerability Detection Using Reinforcement Learning-Enabled Multi-Level Input Mutation

delete2024-01-01
delete1
delete
OA
AI
V
Van-Hau Pham *
D
Do Thi Thu Hien
N
Nguyen Phuc Chuong
P
Pham Thanh Thai
P
Phan The Duy
DOI:10.1109/ACCESS.2024.3421989delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Fuzzing is a popular and effective software testing technique that automatically generates or modifies inputs to test the stability and vulnerabilities of a software system, which has been widely applied and improved by security researchers and experts. The goal of fuzzing is to uncover potential weaknesses in software by providing unexpected and invalid inputs to the target program to monitor its behavior and identify errors or unintended outcomes. Recently, researchers have also integrated promising machine learning algorithms, such as reinforcement learning, to enhance the fuzzing process. Reinforcement learning (RL) has been proven to be able to improve the effectiveness of fuzzing by selecting and prioritizing transformation actions with higher coverage, which reduces the required effort to uncover vulnerabilities. However, RL-based fuzzing models also encounter certain limitations, including an imbalance between exploitation and exploration. In this study, we propose a coverage-guided RL-based fuzzing model that enhances grey-box fuzzing, in which we leverage deep Q-learning to predict and select input variations to maximize code coverage and use code coverage as a reward signal. This model is complemented by simple input selection and scheduling algorithms that promote a more balanced approach to exploiting and exploring software. Furthermore, we introduce a multi-level input mutation model combined with RL to create a sequence of actions for comprehensive input variation. The proposed model is compared to other fuzzing tools in testing various real-world programs, where the results indicate a notable enhancement in terms of code coverage, discovered paths, and execution speed of our solution.
Keyword:
Fuzzing
Codes
Software
Q-learning
Fault diagnosis
Source coding
Reinforcement learning
fuzzing
vulnerability detection
coverage fuzzing

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

V
vietnam national university ho chi minh city (vnuhcm) system
学者数:
7.2K
论文数: 4.2K
被引数: 8
V
vnu-hcm university of information technology (vnuhcm-uit)
学者数:
69
论文数: 58
被引数: 0
引用论文

引用论文

Fuzzing: A Survey for Roadmap模糊测试: 路线图调查
err2022-09-09
err105
PREAI
errZhu, Xiaogang; Wen, Sheng; Camtepe, Seyit; Xiang, Yang
err分享
err收藏
Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domain
err2024-07-01
err41
errOAAI
errHao, Jianye; Yang, Tianpei; Tang, Hongyao; Bai, Chenjia; Liu, Jinyi; Meng, Zhaopeng; Liu, Peng; Wang, Zhen
err分享
err收藏
The Art, Science, and Engineering of Fuzzing: A Survey模糊测试的艺术,科学和工程: 一项调查
err2021-11-01
err306
errOAAI
errManes, Valentin J. M.; Han, HyungSeok; Han, Choongwoo; Cha, Sang Kil; Egele, Manuel; Schwartz, Edward J.; Woo, Maverick
err分享
err收藏
Design and Control of Lightweight Supernumerary Robotic Limbs for Sitting/Standing Assistance
err2017-03-21
err0
PREAI
errLaura Treers; Roger Lo; Michael Cheung; Aymeric Guy; Jacob Guggenheim; Federico Parietti; Harry Asada
err分享
err收藏
Molecular Characterization and Phylogenetic Relationship of Wild Type 1 Poliovirus Strains Circulating across Pakistan and Afghanistan Bordering Areas during 2010–2012
err2014-09-17
err0
errOAAI
errShahzad Shaukat; Mehar Angez; Muhammad Masroor Alam; Salmaan Sharif; Adnan Khurshid; Farzana Malik; Lubna Rehman; Syed Sohail Zahoor Zaidi
err分享
err收藏
The gibberellins
err1961-01-01
err0
PREAI
errJohn Frederick Grove
err分享
err收藏
学者 查看更多内容