DeSparsify: Adversarial Attack Against Token Sparsification Mechanisms in Vision Transformers

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Yehezkel, Oryan, Zolfi, Alon, Baras, Amit, Elovici, Yuval, Shabtai, Asaf
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866910680967282688
author Yehezkel, Oryan
Zolfi, Alon
Baras, Amit
Elovici, Yuval
Shabtai, Asaf
author_facet Yehezkel, Oryan
Zolfi, Alon
Baras, Amit
Elovici, Yuval
Shabtai, Asaf
contents Vision transformers have contributed greatly to advancements in the computer vision domain, demonstrating state-of-the-art performance in diverse tasks (e.g., image classification, object detection). However, their high computational requirements grow quadratically with the number of tokens used. Token sparsification mechanisms have been proposed to address this issue. These mechanisms employ an input-dependent strategy, in which uninformative tokens are discarded from the computation pipeline, improving the model's efficiency. However, their dynamism and average-case assumption makes them vulnerable to a new threat vector - carefully crafted adversarial examples capable of fooling the sparsification mechanism, resulting in worst-case performance. In this paper, we present DeSparsify, an attack targeting the availability of vision transformers that use token sparsification mechanisms. The attack aims to exhaust the operating system's resources, while maintaining its stealthiness. Our evaluation demonstrates the attack's effectiveness on three token sparsification mechanisms and examines the attack's transferability between them and its effect on the GPU resources. To mitigate the impact of the attack, we propose various countermeasures.
format Preprint
id arxiv_https___arxiv_org_abs_2402_02554
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle DeSparsify: Adversarial Attack Against Token Sparsification Mechanisms in Vision Transformers
Yehezkel, Oryan
Zolfi, Alon
Baras, Amit
Elovici, Yuval
Shabtai, Asaf
Computer Vision and Pattern Recognition
Cryptography and Security
Machine Learning
Vision transformers have contributed greatly to advancements in the computer vision domain, demonstrating state-of-the-art performance in diverse tasks (e.g., image classification, object detection). However, their high computational requirements grow quadratically with the number of tokens used. Token sparsification mechanisms have been proposed to address this issue. These mechanisms employ an input-dependent strategy, in which uninformative tokens are discarded from the computation pipeline, improving the model's efficiency. However, their dynamism and average-case assumption makes them vulnerable to a new threat vector - carefully crafted adversarial examples capable of fooling the sparsification mechanism, resulting in worst-case performance. In this paper, we present DeSparsify, an attack targeting the availability of vision transformers that use token sparsification mechanisms. The attack aims to exhaust the operating system's resources, while maintaining its stealthiness. Our evaluation demonstrates the attack's effectiveness on three token sparsification mechanisms and examines the attack's transferability between them and its effect on the GPU resources. To mitigate the impact of the attack, we propose various countermeasures.
title DeSparsify: Adversarial Attack Against Token Sparsification Mechanisms in Vision Transformers
topic Computer Vision and Pattern Recognition
Cryptography and Security
Machine Learning
url https://arxiv.org/abs/2402.02554