Abstract:Recent studies have highlighted that deep neural networks (DNNs) are vulnerable to adversarial attacks, even in a black-box scenario. However, most of the existing black-box attack algorithms need to make a huge amount of queries to perform attacks, which is not practical in the real world. We note one of the main reasons for the massive queries is that the adversarial example is required to be visually similar to the original image, but in many cases, how adversarial examples look like does not matter much. It inspires us to introduce a new attack called input-free attack, under which an adversary can choose an arbitrary image to start with and is allowed to add perceptible perturbations on it. Following this approach, we propose two techniques to significantly reduce the query complexity. First, we initialize an adversarial example with a gray color image on which every pixel has roughly the same importance for the target model. Then we shrink the dimension of the attack space by perturbing a small region and tiling it to cover the input image. To make our algorithm more effective, we stabilize a projected gradient ascent algorithm with momentum, and also propose a heuristic approach for region size selection. Recent studies have highlighted that deep neural networks (DNNs) are vulnerable to adversarial attacks, even in a black-box scenario. However, most of the existing black-box attack algorithms need to make a huge amount of queries to perform attacks, which is not practical in the real world. We note one of the main reasons for the massive queries is that the adversarial example is required to be visually similar to the original image, but in many cases, how adversarial examples look like does not matter much. It inspires us to introduce a new attack called input-free attack, under which an adversary can choose an arbitrary image to start with and is allowed to add perceptible perturbations on it. Following this approach, we propose two techniques to significantly reduce the query complexity. First, we initialize an adversarial example with a gray color image on which every pixel has roughly the same importance for the target model. Then we shrink the dimension of the attack space by perturbing a small region and tiling it to cover the input image. To make our algorithm more effective, we stabilize a projected gradient ascent algorithm with momentum, and also propose a heuristic approach for region size selection. Through extensive experiments, we show that with only 1,701 queries on average, we can perturb a gray image to any target class of ImageNet with a 100% success rate on InceptionV3. Besides, our algorithm has successfully defeated two real-world systems, the Clarifai food detection API and the Baidu Animal Identification API.

A discrete cosine transform-based query efficient attack on black-box object detectors

You See What I Want You to See: Exploring Targeted Black-Box Transferability Attack for Hash-based Image Retrieval Systems

A CMA‐ES‐Based Adversarial Attack Against Black‐Box Object Detectors

An Adversarial Attack on DNN-based Black-Box Object Detectors

Improving Query Efficiency of Black-box Adversarial Attack

Object-Aware Transfer-Based Black-Box Adversarial Attack on Object Detector.

Towards Query-Efficient Black-Box Attacks: A Universal Dual Transferability-Based Framework

Efficient Decision-Based Black-Box Adversarial Attacks on Face Recognition

DIMBA: Discretely Masked Black-Box Attack in Single Object Tracking

Query-efficient label-only attacks against black-box machine learning models

Towards Query Efficient Black-box Attacks

Parallel Rectangle Flip Attack: A Query-based Black-box Attack against Object Detection

Local Black-box Adversarial Attacks: A Query Efficient Approach

QEBA: Query-Efficient Boundary-Based Blackbox Attack

An Universal Perturbation Generator for Black-Box Attacks Against Object Detectors.

A CMA-ES-Based Adversarial Attack on Black-Box Deep Neural Networks

A Low-Query Black-Box Adversarial Attack Based on Transferability

Understanding Object Detection Through An Adversarial Lens

Efficient Query-based Black-box Attack against Cross-modal Hashing Retrieval

Adversarial Examples Versus Cloud-based Detectors: A Black-box Empirical Study