cs.CRApr 4, 2026

Explainability-Guided Adversarial Attacks on Transformer-Based Malware Detectors Using Control Flow Graphs

Authors: Andrew Wheeler, Kshitiz Aryal, Maanak Gupta

Organizations: Department of Computer Science, Tennessee Tech University, Cookeville, USA · School of Interdisciplinary Informatics, University of Nebraska Omaha, Omaha, USA

Abstract

Transformer-based malware detection systems operating on graph modalities such as control flow graphs (CFGs) achieve strong performance by modeling structural relationships in program behavior. However, their robustness to adversarial evasion attacks remains underexplored. This paper examines the vulnerability of a RoBERTa-based malware detector that linearizes CFGs into sequences of function calls, a design choice that enables transformer modeling but may introduce token-level sensitivities and ordering artifacts exploitable by adversaries. By evaluating evasion strategies within this graph-to-sequence framework, we provide insight into the practical robustness of transformer-based malware detectors beyond aggregate detection accuracy. This paper proposes a white-box adversarial evasion attack that leverages explainability mechanisms to identify and perturb most influential graph components. Using token- and word-level attributions derived from integrated gradients, the attack iteratively replaces positively attributed function calls with synthetic external imports, producing adversarial CFG representations without altering overall program structure. Experimental evaluation on small- and large-scale Windows Portable Executable (PE) datasets demonstrates that the proposed method can reliably induce misclassification, even against models trained to high accuracy. Our results highlight that explainability tools, while valuable for interpretability, can also expose critical attack surfaces in transformer-based malware detectors.

Figures & tables

Explore similar work

CardsList
  1. Towards Certified Malware Detection: Provable Guarantees Against Evasion Attacks

    Apr 22, 2026Nandakrishna Giri, Asmitha K. A., Serena Nicolazzo +2Randomized SmoothingAdversarial Attacks

  2. Adversarial Malware Generation in Linux ELF Binaries via Semantic-Preserving Transformations

    Apr 24, 2026Lukáš Hrdonka, Martin JurečekAdversarial AttacksMalware Classification

  3. Temporal Generalization and Explanation Stability of Control Flow Graph Neural Networks for Malware Detection

    Sep 21, 2026Md. Asif Sajeed, Md. Nazrul Islam Mondal, Md Ashraful Hossen AkashGraph Neural NetworksDistribution Shift