CVLGDec 18, 2022

Minimizing Maximum Model Discrepancy for Transferable Black-box Targeted Attacks

arXiv:2212.09035v131 citationsh-index: 38
Originality Highly original
AI Analysis

This addresses the challenge of crafting transferable adversarial examples for black-box models, which is an incremental improvement in adversarial machine learning.

The paper tackles the problem of black-box targeted attacks by minimizing maximum model discrepancy among substitute models, resulting in a new algorithm that significantly outperforms existing state-of-the-art methods on the ImageNet dataset.

In this work, we study the black-box targeted attack problem from the model discrepancy perspective. On the theoretical side, we present a generalization error bound for black-box targeted attacks, which gives a rigorous theoretical analysis for guaranteeing the success of the attack. We reveal that the attack error on a target model mainly depends on empirical attack error on the substitute model and the maximum model discrepancy among substitute models. On the algorithmic side, we derive a new algorithm for black-box targeted attacks based on our theoretical analysis, in which we additionally minimize the maximum model discrepancy(M3D) of the substitute models when training the generator to generate adversarial examples. In this way, our model is capable of crafting highly transferable adversarial examples that are robust to the model variation, thus improving the success rate for attacking the black-box model. We conduct extensive experiments on the ImageNet dataset with different classification models, and our proposed approach outperforms existing state-of-the-art methods by a significant margin. Our codes will be released.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes