Discovering Natural Transformation Vulnerabilities in Black-Box Vision Models
Abstract
Natural adversarial examples (NAEs) reveal that vision models can fail under realistic semantic changes beyond norm-bounded perturbations. However, generating NAEs in a black-box setting remains challenging because existing generative attacks often rely on surrogate models, learned attack priors, or costly query-based optimization, whereas the natural transformations that expose model vulnerabilities are unknown a priori. We propose \textbf{Adversarial Scenario Attack (ASA)}, a query-based black-box framework that searches over natural-language editing scenarios using a multimodal language model and a modern text-guided generative editor. ASA jointly explores background, weather, and material/color transformations through winner--loser feedback, and uses a greedy explorer to compose only attack-improving scenarios. Across diverse ImageNet classifiers, ASA achieves substantially higher attack success rates than prior query-based generative attacks while requiring fewer victim-model queries and preserving competitive perceptual quality. Moreover, ASA exhibits both image-level and prompt-level transferability: its adversarial images remain effective across victim-model architectures, while its discovered editing scenarios can be reused across same-class images and, in some cases, across architectures. These findings suggest that vision models possess reusable vulnerabilities to natural transformation patterns, which ASA can efficiently identify in a black-box setting.
Figures & tables
| Methods | CNNs | Transformers | SSMs | Robust Models | ||||||||||||
| ResNet-50 | ConvNeXt | Swin | DeiT | ViM | MambaVision | Adv-Res | Adv-Inc | |||||||||
| ASR | Avg Q | ASR | Avg Q | ASR | Avg Q | ASR | Avg Q | ASR | Avg Q | ASR | Avg Q | ASR | Avg Q | ASR | Avg Q | |
| AdvFlow | 18.56 | 18.28 | 5.83 | 32.30 | 4.08 | 24.00 | 5.93 | 27.54 | 8.14 | 29.93 | 3.42 | 29.33 | 17.47 | 23.29 | 22.55 | 20.45 |
| DIFAttack | 46.67 | 36.99 | 17.18 | 46.43 | 23.93 | 45.81 | 25.42 | 48.42 | 26.45 | 43.44 | 17.22 | 51.99 | 27.52 | 36.83 | 36.20 | 30.47 |
| CGAttack | 43.99 | 18.11 | 22.19 | 16.08 | 19.54 | 26.06 | 16.31 | 35.32 | 17.67 | 19.13 | 13.38 | 25.90 | 31.10 | 30.07 | 51.82 | 16.92 |
| MCGAttack | 82.62 | 4.16 | 49.39 | 29.96 | 23.82 | 30.78 | 26.59 | 35.20 | 32.12 | 29.48 | 20.85 | 34.67 | 44.30 | 24.24 | 52.78 | 22.10 |
| Source Model | Attack | CNNs | Transformers | SSMs | Robust Models | Avg. ASR | Perc. Sim. | FID | |||||||
| RN-50 | WRN-50 | Inc-v3 | ConvNeXt | ViT | Swin | DeiT | ViM | MambaVision | Adv-Inc | Adv-Res | |||||
| Swin | CF | 45.5 | 41.8 | 30.2 | 13.5 | 27.3 | 60.6 ∗ | 18.2 | 22.6 | 10.2 | 37.8 | 29.5 | 30.7 | 0.95 | 48.55 |
| NCF | 45.7 | 40.7 | 35.1 | 28.1 | 31.1 | 83.6 ∗ | 27.1 | 27.8 | 21.1 | 30.7 | 28.0 | 36.3 | 0.96 | 41.47 | |
| ACA | 60.3 | 59.0 | 62.3 | 57.0 | 58.6 | 80.8 ∗ | 59.2 | 60.9 | 58.0 | 65.9 | 62.2 | 62.2 | 0.53 | 66.18 | |
| DIFFAttack | 54.1 | 56.5 | 46.8 | 67.2 | 58.1 | 89.8 ∗ | 63.9 | 56.8 | 65.5 | 44.6 | 39.7 | 58.5 | 0.75 | 52.66 | |
| AdvFlow | 6.1 | 7.0 | 10.5 | 1.2 | 2.5 | 5.1 | 1.8 | 1.9 | 0.7 | 8.7 | 7.9 | 4.9 | 0.98 | 22.58 | |
| Source Model | Method | Victim Models | Avg. ASR | ||||||||||
| CNNs | Transformers | SSMs | Robust Models | ||||||||||
| RN-50 | WRN-50 | Inc-v3 | ConvNeXt | ViT | Swin | DeiT | ViM | MambaVision | Adv-Inc | Adv-Res | |||
| Swin | ASA | 33.42 | 31.89 | 38.36 | 25.13 | 27.97 | 27.47 ∗ | 27.40 | 28.68 | 25.06 | 41.30 | 35.66 | 31.12 |
| ASA | 40.26 | 37.44 | 44.15 | 26.74 | 32.40 | 29.53 ∗ | 30.13 | 32.43 | 24.67 | 48.77 | 41.42 | 35.27 | |
| ASA | 49.45 | 46.55 | 53.65 | 33.82 | 40.32 | 36.68 ∗ | 37.49 | 40.60 | 31.55 | 58.00 | 49.70 | 43.44 | |
| ConvNeXt | ASA | 33.79 | 32.52 | 38.55 | 25.74 ∗ | 28.54 | 27.24 | 27.60 | 29.13 | 25.17 | 40.63 | 35.80 | 31.34 |
| Attack | NIMA -AVA | HyperIQA | MUSIQ -AVA | MUSIQ -KoniQ | TReS |
| CF | 5.26 | 0.561 | 4.00 | 51.80 | 71.40 |
| NCF | 4.90 | 0.516 | 3.79 | 49.00 | 66.26 |
| DIFFAttack | 5.19 | 0.616 | 4.16 | 55.61 | 81.51 |
| ACA | 5.38 | 0.605 | 4.34 | 55.51 | 79.11 |
| AdvFlow | 4.74 | 0.477 | 3.76 | 47.88 | 64.77 |
| DIFAttack | 4.43 | 0.448 | 3.68 | 39.71 | 49.38 |
| Attack | Prior (s) | Gen. (s) | Rel. |
| AdvFlow | 651.6 | 132.05 | 5.08 |
| DIFAttack | 4939.2 | 197.5 | 7.60 |
| CGAttack | 15645.6 | 729.5 | 28.08 |
| MCGAttack | 69343.2 | 1051.8 | 40.48 |
| ASA | 0 | 25.98 | 1.00 |