Mathematical Analysis of Adversarial Attacks.

Zehao Dou,Stanley J. Osher,Bao Wang
2018-01-01
Abstract:In this paper, we analyze efficacy of the fast gradient sign method (FGSM) and the Carlini-Wagneru0027s L2 (CW-L2) attack. We prove that, within a certain regime, the untargeted FGSM can fool any convolutional neural nets (CNNs) with ReLU activation; the targeted FGSM can mislead any CNNs with ReLU activation to classify any given image into any prescribed class. For a special two-layer neural network: a linear layer followed by the softmax output activation, we show that the CW-L2 attack increases the ratio of the classification probability between the target and ground truth classes. Moreover, we provide numerical results to verify all our theoretical results.
What problem does this paper attempt to address?