Thwarting finite difference adversarial attacks with output randomization
arXiv:1905.09871
Abstract
Adversarial examples pose a threat to deep neural network models in a variety of scenarios, from settings where the adversary has complete knowledge of the model and to the opposite "black box" setting. Black box attacks are particularly threatening as the adversary only needs access to the input and output of the model. Defending against black box adversarial example generation attacks is paramount as currently proposed defenses are not effective. Since these types of attacks rely on repeated queries to the model to estimate gradients over input dimensions, we investigate the use of randomization to thwart such adversaries from successfully creating adversarial examples. Randomization applied to the output of the deep neural network model has the potential to confuse potential attackers, however this introduces a tradeoff between accuracy and robustness. We show that for certain types of randomization, we can bound the probability of introducing errors by carefully setting distributional parameters. For the particular case of finite difference black box attacks, we quantify the error introduced by the defense in the finite difference estimate of the gradient. Lastly, we show empirically that the defense can thwart two adaptive black box adversarial attack algorithms.
References in corpus (12)
- Adam: A Method for Stochastic Optimization
- Explaining and Harnessing Adversarial Examples
- ZOO: Zeroth Order Optimization based Black-box Attacks to Deep Neural Networks without Training Substitute Models
- Transferability in Machine Learning: from Phenomena to Black-Box Attacks using Adversarial Samples
- Obfuscated Gradients Give a False Sense of Security: Circumventing Defenses to Adversarial Examples
- On Evaluating Adversarial Robustness
- Black-box Adversarial Attacks with Limited Queries and Information
- Defense-GAN: Protecting Classifiers Against Adversarial Attacks Using Generative Models
- Stochastic Activation Pruning for Robust Adversarial Defense
- Simple Black-Box Adversarial Perturbations for Deep Networks
- Provably Minimally-Distorted Adversarial Examples
- Defense Methods Against Adversarial Examples for Recurrent Neural Networks