AttackBench: Evaluating Gradient-based Attacks for Adversarial Examples

TL;DR

AttackBench is a comprehensive evaluation framework that fairly compares gradient-based adversarial attacks by standardizing experimental conditions and measuring effectiveness and efficiency.

Contribution

This work introduces AttackBench, the first framework for fair, standardized comparison of gradient-based adversarial attacks, addressing evaluation biases and implementation issues.

Findings

Few attacks outperform all others across configurations.

Implementation issues hinder attack effectiveness.

AttackBench enables consistent, fair evaluation.

Abstract

Adversarial examples are typically optimized with gradient-based attacks. While novel attacks are continuously proposed, each is shown to outperform its predecessors using different experimental setups, hyperparameter settings, and number of forward and backward calls to the target models. This provides overly-optimistic and even biased evaluations that may unfairly favor one particular attack over the others. In this work, we aim to overcome these limitations by proposing AttackBench, i.e., the first evaluation framework that enables a fair comparison among different attacks. To this end, we first propose a categorization of gradient-based attacks, identifying their main components and differences. We then introduce our framework, which evaluates their effectiveness and efficiency. We measure these characteristics by (i) defining an optimality metric that quantifies how close an attack is to the optimal solution, and (ii) limiting the number of forward and backward queries to the model, such that all attacks are compared within a given maximum query budget. Our extensive experimental analysis compares more than $100$ attack implementations with a total of over $800$ different configurations against CIFAR-10 and ImageNet models, highlighting that only very few attacks outperform all the competing approaches. Within this analysis, we shed light on several implementation issues that prevent many attacks from finding better solutions or running at all. We release AttackBench as a publicly-available benchmark, aiming to continuously update it to include and evaluate novel gradient-based attacks for optimizing adversarial examples.