Efficient Query-Based Attack against ML-Based Android Malware Detection under Zero Knowledge Setting
Ping He, Yifan Xia, Xuhong Zhang, Shouling Ji
Abstract
The widespread adoption of the Android operating system has made malicious Android applications an appealing target for attackers. Machine learning-based (ML-based) Android malware detection (AMD) methods are crucial in addressing this problem; however, their vulnerability to adversarial examples raises concerns. Current attacks against ML-based AMD methods demonstrate remarkable performance but rely on strong assumptions that may not be realistic in real-world scenarios, e.g., the knowledge requirements about feature space, model parameters, and training dataset. To address this limitation, we introduce AdvDroidZero, an efficient query-based attack framework against ML-based AMD methods that operates under the zero knowledge setting. Our extensive evaluation shows that AdvDroidZero is effective against various mainstream MLbased AMD methods, in particular, state-of-the-art such methods and real-world antivirus solutions. CCS CONCEPTS • Security and privacy → Malware and its mitigation; Software security engineering; • Computing methodologies → Machine learning approaches.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 974e087a-f2cf-4adb-85a4-1a4a2b83643fCited by top-tier papers5
- A Wolf in Sheep's Clothing: Practical Black-box Adversarial Attacks for Evading Learning-based Windows Malware Detection in the WildXiang Ling, Zhiyu Wu, Bin Wang, Wei Deng et al.USENIX Security 2024 · 13 citations
- MaskDroid: Robust Android Malware Detection with Masked Graph RepresentationsJingnan Zheng, Jiahao Liu, An Zhang, Jun Zeng et al.ASE 2024 · 6 citations
- FraudShield: Knowledge Graph Empowered Defense for LLMs against Fraud AttacksNaen Xu, Jinghuai Zhang, Ping He, Chunyi Zhou et al.WWW 2026 · 3 citations
- Automated Mass Malware Factory: The Convergence of Piggybacking and Adversarial Example in Android Malicious Software GenerationHeng Li, Zhiyuan Yao, Bang Wu, Cuiying Gao et al.NDSS 2025
- Fighting Fire with Fire: Continuous Attack for Adversarial Android Malware DetectionYinyuan Zhang, Cuiying Gao, Yueming Wu, Shihan Dou et al.USENIX Security 2025
Builds on31
- Towards Evaluating the Robustness of Neural NetworksNicholas Carlini, David A. WagnerS&P 2017 · 9,786 citations
- TextBugger: Generating Adversarial Text Against Real-world ApplicationsJinfeng Li, Shouling Ji, Tianyu Du, Bo Li et al.NDSS 2019 · 876 citations
- HopSkipJumpAttack: A Query-Efficient Decision-Based AttackJianbo Chen, Michael I. Jordan, Martin J. WainwrightS&P 2020 · 797 citations
- MaMaDroid: Detecting Android Malware by Building Markov Chains of Behavioral ModelsEnrico Mariconti, Lucky Onwuzurike, Panagiotis Andriotis, Emiliano De Cristofaro et al.NDSS 2017 · 471 citations
- TESSERACT: Eliminating Experimental Bias in Malware Classification across Space and TimeFeargus Pendlebury, Fabio Pierazzi, Roberto Jordaney, Johannes Kinder et al.USENIX Security 2019 · 441 citations
Related papers
- Robust Android Malware Detection against Adversarial Example AttacksHeng Li, Shiyao Zhou, Wei Yuan, Xiapu Luo et al.WWW 2021 · 56 citations
- Differential Training: A Generic Framework to Reduce Label Noises for Android Malware DetectionJiayun Xu, Yingjiu Li, Robert H. DengNDSS 2021
- Intriguing Properties of Adversarial ML Attacks in the Problem SpaceFabio Pierazzi, Feargus Pendlebury, Jacopo Cortellazzi, Lorenzo CavallaroS&P 2020 · 334 citations
- MalCertain: Enhancing Deep Neural Network Based Android Malware Detection by Tackling Prediction UncertaintyHaodong Li, Guosheng Xu, Liu Wang, Xusheng Xiao et al.ICSE 2024 · 17 citations
- Adversarial Training for Raw-Binary Malware ClassifiersKeane Lucas, Samruddhi Pai, Weiran Lin, Lujo Bauer et al.USENIX Security 2023
