A New Type of Adversarial Examples
Xingyang Nie, Guojie Xiao, Su Pan, Biao Wang, Huilin Ge, Tao Fang
TL;DR
This work addresses the vulnerability of neural classifiers to adversarial inputs by introducing a fundamentally opposite class of adversarial examples that are intentionally far from the original inputs yet preserve the correct class. The authors propose a family of gradient-based attacks—NI-FGSM, NI-FGM and their momentum variants NMI-FGSM, NMI-FGM—that enforce a large perturbation distance $\|X^{adv}-X\|_p \ge \delta$ while minimizing the loss $J(X^{adv}, y_{true})$, and show how momentum helps traverse nonconvex landscapes. Through experiments on ImageNet across four architectures, they demonstrate high white-box attack success with appropriate iterations and momentum settings, but limited transferability in black-box settings, highlighting that such opposite adversarial examples occupy a broad region of input space and reveal nonlocal blind spots in DNN decision boundaries. The findings suggest defenses should aim to contract the decision boundary to exclude these outliers, and point to potential applications and further method improvements for generating such adversarial examples.
Abstract
Most machine learning models are vulnerable to adversarial examples, which poses security concerns on these models. Adversarial examples are crafted by applying subtle but intentionally worst-case modifications to examples from the dataset, leading the model to output a different answer from the original example. In this paper, adversarial examples are formed in an exactly opposite manner, which are significantly different from the original examples but result in the same answer. We propose a novel set of algorithms to produce such adversarial examples, including the negative iterative fast gradient sign method (NI-FGSM) and the negative iterative fast gradient method (NI-FGM), along with their momentum variants: the negative momentum iterative fast gradient sign method (NMI-FGSM) and the negative momentum iterative fast gradient method (NMI-FGM). Adversarial examples constructed by these methods could be used to perform an attack on machine learning systems in certain occasions. Moreover, our results show that the adversarial examples are not merely distributed in the neighbourhood of the examples from the dataset; instead, they are distributed extensively in the sample space.
