LGCRCVMLJul 30, 2020

Black-box Adversarial Sample Generation Based on Differential Evolution

arXiv:2007.15310v136 citations
Originality Incremental advance
AI Analysis

This addresses robustness testing for DNNs in real-world black-box scenarios, such as commercial APIs, but is incremental as it builds on existing black-box techniques.

The paper tackles the problem of generating adversarial samples for deep neural networks without requiring internal model information, achieving 100% success in causing misclassification and over 95% success for targeted attacks, with better efficiency and perturbation distance than state-of-the-art methods.

Deep Neural Networks (DNNs) are being used in various daily tasks such as object detection, speech processing, and machine translation. However, it is known that DNNs suffer from robustness problems -- perturbed inputs called adversarial samples leading to misbehaviors of DNNs. In this paper, we propose a black-box technique called Black-box Momentum Iterative Fast Gradient Sign Method (BMI-FGSM) to test the robustness of DNN models. The technique does not require any knowledge of the structure or weights of the target DNN. Compared to existing white-box testing techniques that require accessing model internal information such as gradients, our technique approximates gradients through Differential Evolution and uses approximated gradients to construct adversarial samples. Experimental results show that our technique can achieve 100% success in generating adversarial samples to trigger misclassification, and over 95% success in generating samples to trigger misclassification to a specific target output label. It also demonstrates better perturbation distance and better transferability. Compared to the state-of-the-art black-box technique, our technique is more efficient. Furthermore, we conduct testing on the commercial Aliyun API and successfully trigger its misbehavior within a limited number of queries, demonstrating the feasibility of real-world black-box attack.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes