GraphSPD: Graph-Based Security Patch Detection with Enriched Code Semantics

被引:6
|
作者
Wang, Shu [1 ]
Wang, Xinda [1 ]
Sun, Kun [1 ]
Jajodia, Sushil [1 ]
Wang, Haining [2 ]
Li, Qi [3 ]
机构
[1] George Mason Univ, Fairfax, VA 22030 USA
[2] Virginia Tech, Blacksburg, VA USA
[3] Tsinghua Univ, Beijing, Peoples R China
基金
美国国家科学基金会;
关键词
D O I
10.1109/SP46215.2023.10179479
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the increasing popularity of open-source software, embedded vulnerabilities have been widely propagating to downstream software. Due to different maintenance policies, software vendors may silently release security patches without providing sufficient advisories (e.g., CVE). This leaves users unaware of security patches and provides attackers good chances to exploit unpatched vulnerabilities. Thus, detecting those silent security patches becomes imperative for secure software maintenance. In this paper, we propose a graph neural network based security patch detection system named GraphSPD, which represents patches as graphs with richer semantics and utilizes a patch-tailored graph model for detection. We first develop a novel graph structure called PatchCPG to represent software patches by merging two code property graphs (CPGs) for the pre-patch and post-patch source code as well as retaining the context, deleted, and added components for the patch. By applying a slicing technique, we retain the most relevant context and reduce the size of PatchCPG. Then, we develop the first end-to-end deep learning model called PatchGNN to determine if a patch is security-related directly from its graph-structured PatchCPG. PatchGNN includes a new embedding process to convert PatchCPG into a numeric format and a new multi-attributed graph convolution mechanism to adapt diverse relationships in PatchCPG. The experimental results show GraphSPD can significantly outperform the state-of-the-art approaches on security patch detection.
引用
下载
收藏
页码:2409 / 2426
页数:18
相关论文
共 50 条
  • [41] Incremental aggregation of latent semantics using a graph-based energy model
    Rachakonda, Aditya Ramana
    Srinivasa, Srinath
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2006, 4209 : 354 - 359
  • [42] Anomaly Detection in Graph-Based Data Utilizing Graph Topology
    University of Miami, Department of Industrial & Systems Engineering, 1251 Memorial Drive, Coral Gables
    FL
    33146, United States
    Proc. Annu. Reliab. Maintainability Symp.,
  • [43] Anomaly Detection in Graph-Based Data Utilizing Graph Topology
    Ahmed, Ibrahim A.
    Moghaddass, Ramin
    2024 ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, RAMS, 2024,
  • [44] KEvent - A Semantic-Enriched Graph-Based Approach Capitalizing Bursty Keyphrases for Event Detection in OSN
    Sharma, Sielvie
    Abulaish, Muhammad
    Ahmad, Tanvir
    2022 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY, WI-IAT, 2022, : 588 - 595
  • [45] Graph-based review spammer group detection
    Wang, Zhuo
    Gu, Songmin
    Zhao, Xiangnan
    Xu, Xiaowei
    KNOWLEDGE AND INFORMATION SYSTEMS, 2018, 55 (03) : 571 - 597
  • [46] On Graph-Based Verification for PDF Table Detection
    Mikhailov, Andrey
    Shigarov, Alexey
    Rozhkov, Egor
    Cherepanov, Igor
    2020 IVANNIKOV ISPRAS OPEN CONFERENCE (ISPRAS 2020), 2020, : 91 - 95
  • [47] Efficient graph-based search for object detection
    Wei, Hui
    Yang, Chengzhuan
    Yu, Qian
    INFORMATION SCIENCES, 2017, 385 : 395 - 414
  • [48] Graph-based insider threat detection: A survey
    Gong, Yiru
    Cui, Susu
    Liu, Song
    Jiang, Bo
    Dong, Cong
    Lu, Zhigang
    COMPUTER NETWORKS, 2024, 254
  • [49] Development of a graph-based approach for building detection
    Kim, TJ
    Muller, JP
    IMAGE AND VISION COMPUTING, 1999, 17 (01) : 3 - 14
  • [50] A Graph-Based Approach for Video Scene Detection
    Sakarya, Ufuk
    Telatar, Zjya
    2008 IEEE 16TH SIGNAL PROCESSING, COMMUNICATION AND APPLICATIONS CONFERENCE, VOLS 1 AND 2, 2008, : 34 - +