arrow
Return

BovdGFE: buffer overflow vulnerability detection based on graph feature extraction

delete2022-11-12
delete4
PRE
AI
X
Xinghang Lv
彭
彭涛 (Peng Tao)
J
Jia Chen *
刘军平 cover
刘军平 (Junping Liu)
X
Xinrong Hu
何儒汉 cover
何儒汉 (Ruhan He)
姜明华 cover
姜明华 (Minghua Jiang)
W
Wenli Cao
DOI:10.1007/s10489-022-04214-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Automatically detecting buffer overflow vulnerabilities is an important research topic in software security. Recent studies have shown that vulnerability detection performance utilizing deep learning-based techniques can be significantly enhanced. However, due to information loss during code representation, existing approaches cannot learn the features associated with vulnerabilities, leading to a high false negative rate (FNR) and low precision. To resolve the existing problems, we propose a method for buffer overflow vulnerability detection based on graph feature extraction (BovdGFE) in C/C++ programs. BovdGFE constructs the buffer overflow function samples. Then, we present a new representation structure, code representation sequence (CoRS), which incorporates the control flow, data dependencies, and syntax structure of the vulnerable code for reducing information loss during code representation. After the function samples are transformed into CoRS, a deep learning model is used to learn vulnerable features and perform vulnerability classification. The results of the experiments show that BovdGFE improves the precision and FNR by 6.3% and 3.9% respectively compared with state-of-the-art methods, which can significantly improve the capability of vulnerability detection.
Keywords:
Vulnerability detection
Abstract syntax tree
Control flow graph
Data dependency graph
Code representation
Deep learning

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.6K
Citations:
1.7W

Organization

W
wuhan textile university
Scholars:
6.7K
Papers: 4.0K
Citations: 3
Cited Papers

Cited Papers

SySeVR: A Framework for Using Deep Learning to Detect Software Vulnerabilities
err2022-07-01
err261
errOAAI
errLi, Zhen; Zou, Deqing; Xu, Shouhuai; Jin, Hai; Zhu, Yawei; Chen, Zhaoxuan
errShare
errSave
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
errShare
errSave
VUDENC: Vulnerability Detection with Deep Learning on a Natural Codebase for Python
err2022-04-01
err57
errOAAI
errWartschinski, Laura; Noller, Yannic; Vogel, Thomas; Kehrer, Timo; Grunske, Lars
errShare
errSave
SS7 Vulnerabilities-A Survey and Implementation of Machine Learning vs Rule Based Filtering for Detection of SS7 Network Attacks
err2020-01-01
err158
PREAI
errUllah, Kaleem; Rashid, Imran; Afzal, Hammad; Iqbal, Mian Muhammad Waseem; Bangash, Yawar Abbas; Abbas, Haider
errShare
errSave
Turning from TF-IDF to TF-IGM for term weighting in text classification
err2016-12-01
err177
PREAI
errChen, Kewen; Zhang, Zuping; Long, Jun; Zhang, Hao
errShare
errSave
errShare
errSave
Production of reactive oxygen species from abraded silicates. Implications for the reactivity of the Martian soil
err2017-09-01
err0
PREAI
errEbbe N. Bak; Kaloyan Zafirov; Jonathan P. Merrison; Svend J. Knak Jensen; Per Nørnberg; Haraldur P. Gunnlaugsson; Kai Finster
errShare
errSave
errShare
errSave
researcher View more