Randomness in ML Defenses Helps Persistent Attackers and Hinders Evaluators
Not on the map. Why?
Abstract (arXiv)
It is becoming increasingly imperative to design robust ML defenses. However, recent work has found that many defenses that initially resist state-of-the-art attacks can be broken by an adaptive adversary. In this work we take steps to simplify the design of defenses and argue that white-box defenses should eschew randomness when possible. We begin by illustrating a new issue with the deployment of randomized defenses that reduces their security compared to their deterministic counterparts. We then provide evidence that making defenses deterministic simplifies robustness evaluation, without reducing the effectiveness of a truly robust defense. Finally, we introduce a new defense evaluation framework that leverages a defense's deterministic nature to better evaluate its adversarial robustness.
Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). Builds on 19 of its 27 references that are in the map. First posted on arXiv 27 Feb 2023.
Builds on
19 of 27 references.
References · 19
- 2014Explaining and Harnessing Adversarial Examplescited by 7,364
- 2017Towards Deep Learning Models Resistant to Adversarial Attackscited by 6,415
- 2019Certified Adversarial Robustness via Randomized Smoothingcited by 1,340
- 2018Obfuscated Gradients Give a False Sense of Security: Circumventing Defenses to Adversarial Examplescited by 1,268
- 2020RobustBench: a standardized adversarial robustness benchmarkcited by 661
- 2018Improving Transferability of Adversarial Examples with Input Diversitycited by 599
- 2020On Adaptive Attacks to Adversarial Example Defensescited by 555
- 2017Adversarial Examples Are Not Easily Detected: Bypassing Ten Detection Methodscited by 546
- 2022Diffusion Models for Adversarial Purificationcited by 476
- 2017Decision-Based Adversarial Attacks: Reliable Attacks Against Black-Box Machine Learning Modelscited by 462
- 2019Your Classifier is Secretly an Energy Based Model and You Should Treat it Like Onecited by 405
- 2017Mitigating Adversarial Effects Through Randomizationcited by 383
7 more
- 2017PixelDefend: Leveraging Generative Models to Understand and Defend against Adversarial Examplescited by 244
- 2018ComDefend: An Efficient Image Compression Model to Defend Adversarial Examplescited by 105
- 2019Robustness Certificates for Sparse Adversarial Attacks by Randomized Ablationcited by 60
- 2019Certified Robustness for Top-k Predictions against Adversarial Perturbations via Randomized Smoothingcited by 54
- 2019Enhancing Adversarial Defense by k-Winners-Take-Allcited by 51
- 2022On the Limitations of Stochastic Pre-processing Defensescited by 21
- 2019Benchmarking Adversarial Robustnesscited by 15
Built on by
Citing papers per year: 2023: 2; 2024: 2; 2025: 1.
5 papers.
- 2023Are aligned neural networks adversarially aligned?cited by 315
- 2024DiffBreak: Is Diffusion-Based Purification Robust?cited by 6
- 2023Universal Adversarial Defense in Remote Sensing Based on Pre-trained Denoising Diffusion Modelscited by 5
- 2025FlowPure: Continuous Normalizing Flows for Adversarial Purificationcited by 2
- 2024Certified Robustness to Clean-Label Poisoning Using Diffusion Denoisingcited by 1
- 2025FlowPure: Continuous Normalizing Flows for Adversarial Purification19 May 2025
- 2024DiffBreak: Is Diffusion-Based Purification Robust?25 Nov 2024
- 2024Certified Robustness to Clean-Label Poisoning Using Diffusion Denoising18 Mar 2024
- 2023Universal Adversarial Defense in Remote Sensing Based on Pre-trained Denoising Diffusion Models31 Jul 2023
- 2023Are aligned neural networks adversarially aligned?26 Jun 2023