arXiv:2506.06933cs.LGcs.AI2025-06

提出新型黑箱攻击框架,降低高成本查询次数,提升攻击效率。

Rewriting the Budget: A General Framework for Black-Box Attacks Under Cost Asymmetry

  • 改进搜索与梯度估计策略,减少高成本查询依赖
  • 在多种成本设置下,总查询成本降低最多达40%
  • 可无缝集成到现有攻击方法,适合安全评估场景

传统决策型黑箱对抗攻击旨在以极少查询生成扰动图像,但通常假设每次查询成本相同。然而实际中,不同输出类别可能引发额外审查或处罚,导致查询成本不对称。现有工作对此考虑不足,缺乏有效算法。本文提出通用框架应对查询成本不对称的黑箱攻击。通过引入更保守的异构搜索(AS)和偏向低成本查询的梯度估计(AGREST),在保持攻击效果的同时显著降低总成本。该方法可灵活嵌入多种现有攻击,无需大幅修改。理论分析与实证评估表明,在标准图像分类基准上,本方法在各类成本配置下均实现更低总查询数与更小扰动,部分场景下成本降低最高达40%。

原文摘要 · Abstract (English)

Traditional decision-based black-box adversarial attacks on image classifiers aim to generate adversarial examples by slightly modifying input images while keeping the number of queries low, where each query involves sending an input to the model and observing its output. Most existing methods assume that all queries have equal cost. However, in practice, queries may incur asymmetric costs; for example, in content moderation systems, certain output classes may trigger additional review, enforcement, or penalties, making them more costly than others. While prior work has considered such asymmetric cost settings, effective algorithms for this scenario remain underdeveloped. In this paper, we propose a general framework for decision-based attacks under asymmetric query costs, which we refer to as asymmetric black-box attacks. We modify two core components of existing attacks: the search strategy and the gradient estimation process. Specifically, we propose Asymmetric Search (AS), a more conservative variant of binary search that reduces reliance on high-cost queries, and Asymmetric Gradient Estimation (AGREST), which shifts the sampling distribution to favor low-cost queries. We design efficient algorithms that minimize total attack cost by balancing different query types, in contrast to earlier methods such as stealthy attacks that focus only on limiting expensive (high-cost) queries. Our method can be integrated into a range of existing black-box attacks with minimal changes. We perform both theoretical analysis and empirical evaluation on standard image classification benchmarks. Across various cost regimes, our method consistently achieves lower total query cost and smaller perturbations than existing approaches, with improvements of up to 40% in some settings.

黑箱攻击对抗样本成本优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。