arrow
Return

Semantics-Preserving Node Injection Attacks Against GNN-Based ACFG Malware Classifiers

delete2025-01-01
delete0
PRE
AI
D
Dylan Zapzalka
S
Saeed Salem
M
Mohaisen, David *
DOI:10.1109/TDSC.2024.3409410delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
To increase security for devices connected to the internet, research has gone into using Graph Neural Networks (GNNs) to inhibit the spread of malware through detection. GNN classifiers that use Attributed Control Flow Graphs (ACFGs) have demonstrated favorable results in classifying software binaries as malicious or benign. In this work, we show that such classifiers are vulnerable to Adversarial Examples (AEs) by proposing several grey-box adversarial attacks that perform node injection and preserve the semantics of a program. We demonstrate that adversaries can take advantage of the aggregation properties of GNNs to apply effective perturbation outside of the original ACFG nodes of a software binary through node injection. We conducted experiments on our methods and compared them against two similar semantics-preserving adversarial attacks. Our results have shown that our methods of applying perturbation through node injection can result in higher evasion rates while decreasing the amount of perturbation needed to fool detectors. Namely, we deliver an evasion rate of up to 94.83% with only 2.49% of total perturbation, in comparison with a maximum evasion of 79.50% at 2.78% perturbation by a state-of-the-art approach and only 27.44% at 2.95% perturbation by the baseline attack. Our results highlight the need for creating more robust GNN malware detectors.
Keywords:
Adversarial examples
detection
graph neural networks
machine learning
malware
Adversarial examples
detection
graph neural networks
machine learning
malware

Journal

IEEE Transactions on Dependable and Secure Computing cover
IEEE Transactions on Dependable and Secure Computing
IF:
7.5
Papers:
2.4K
Citations:
9.6K

Organization

U
University of Michigan
Scholars:
6.4W
Papers: 5.3W
Citations: 124
Q
Qatar University
Scholars:
8.9K
Papers: 9.0K
Citations: 16
U
university of michigan system
Scholars:
9.1W
Papers: 8.6W
Citations: 133
researcher View more organizations