On Evaluating Stateful Defence Models against Query-Based Black-Box Attacks

Ali, Ziad Tariq Muhammad and Azad, R. Muhammad Atif and Azad, Muhammad Ajmal and Rice, Iain and Daraz, Umar and Imran, Ali Shariq and Holyhead, James (2026) On Evaluating Stateful Defence Models against Query-Based Black-Box Attacks. In: IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) Findings, 2026, 3rd-7th June 2026, Denver, Colorado, US.

[thumbnail of 2026122197.pdf]
Preview
Text
2026122197.pdf - Accepted Version

Download (16MB)

Abstract

Stateful Defence Models (SDMs) aim to detect the process of adversarial example generation during the query stage. Although they are not designed to counter zero-query attacks, they have shown varying levels of success against query-based black-box attacks. Recently, several SDMs have claimed $100$% robustness against query-based attacks, which is an extraordinary assertion requiring a thorough evaluation. In this work, we show that such defenses exhibit both shared and system-specific weaknesses. Exposing the vulnerabilities requires following a standard set of evaluation strategies, which we propose in our paper.
Furthermore, we show that these vulnerabilities are amplified under DazzlePatch, a novel patch attack that uniquely replaces the borders of the input during the query phase to minimize detection while perturbing the central patch using standard query-based attacks. To ensure compliance with the ℓ∞ threat model, the attack restores the original borders in the final iteration, yielding a valid adversarial example within the permissible perturbation budget. Our results demonstrate a substantial reduction in detection rates and a corresponding increase in attack success rates across multiple SDMs. We then show that incorporating input randomisation, such as Random-Resized Cropping (RRC), significantly enhances SDM robustness, reducing attack success rates by up to $26.5$%. These findings suggest that while current SDMs are vulnerable to tailored adaptive attacks, integrating them with additional defense mechanisms may offer improved resilience.

Item Type: Conference or Workshop Item (Paper)
Dates:
Date
Event
12 March 2026
Accepted
1 June 2026
Published Online
Subjects: CAH11 - computing > CAH11-01 - computing > CAH11-01-01 - computer science
Divisions: Architecture, Built Environment, Computing and Engineering > Computer Science
Depositing User: Gemma Tonks
Date Deposited: 02 Jun 2026 11:46
Last Modified: 02 Jun 2026 11:48
URI: https://www.open-access.bcu.ac.uk/id/eprint/17067

Actions (login required)

View Item View Item

Research

In this section...