paper-with-me

홈 › Papers

Jigsaw Puzzle: Selective Backdoor Attack to Subvert Malware Classifiers

2022-02-11 · Limin Yang, Zhi Chen, Jacopo Cortellazzi, Feargus Pendlebury, Kevin Tu, Fabio Pierazzi, Lorenzo Cavallaro, Gang Wang

Malware classifiers are subject to training-time exploitation due to the need to regularly retrain using samples collected from the wild. Recent work has demonstrated the feasibility of backdoor attacks against malware classifiers, and yet the stealthiness of such attacks is not well understood. In this paper, we investigate this phenomenon under the clean-label setting (i.e., attackers do not have complete control over the training or labeling process). Empirically, we show that existing backdoor attacks in malware classifiers are still detectable by recent defenses such as MNTD. To improve stealthiness, we propose a new attack, Jigsaw Puzzle (JP), based on the key observation that malware authors have little to no incentive to protect any other authors' malware but their own. As such, Jigsaw Puzzle learns a trigger to complement the latent patterns of the malware author's samples, and activates the backdoor only when the trigger and the latent pattern are pieced together in a sample. We further focus on realizable triggers in the problem space (e.g., software code) using bytecode gadgets broadly harvested from benign software. Our evaluation confirms that Jigsaw Puzzle is effective as a backdoor, remains stealthy against state-of-the-art defenses, and is a threat in realistic settings that depart from reasoning about feature-space only attacks. We conclude by exploring promising approaches to improve backdoor defenses.

📄 PDF Abstract BibTeX arXiv:2202.05470

Code (0)

등록된 구현이 없습니다.

Tasks

Backdoor Attack

Methods 이 논문이 사용한 방법론

Jigsaw Jigsaw is a self-supervision approach that relies on jigsaw-like puzzles as the pretext task in order to learn image representations.

Similar Papers 제목 키워드 기반

Jigsaw-ViT: Learning Jigsaw Puzzles in Vision Transformer

2022-07-25 · Yingyi Chen, Xi Shen, Yahui Liu, Qinghua Tao 외

The success of Vision Transformer (ViT) in various computer vision tasks has promoted the ever-increasing prevalence of this convolution-free network. The fact that ViT works on image patches makes it potentially relevan…

ClassificationDomain Generalizationimage-classificationImage Classification+2

JigsawGAN: Auxiliary Learning for Solving Jigsaw Puzzles with Generative Adversarial Networks

2021-01-19 · Ru Li, Shuaicheng Liu, Guangfu Wang, Guanghui Liu 외

The paper proposes a solution based on Generative Adversarial Network (GAN) for solving jigsaw puzzles. The problem assumes that an image is divided into equal square pieces, and asks to recover the image according to in…

Auxiliary LearningGeneral ClassificationGenerative Adversarial NetworkSelf-Supervised Learning

PuzLM: Solving Jigsaw Puzzles with Sequence-to-Sequence Language Models

2025-11-09 · Gur Elkin, Ofir Itzhak Shahar, Ohad Ben-Shahar arxiv

Square jigsaw puzzles are typically solved by visually matching piece images to recover the original layout. This work introduces PuzLM, an alternative perspective that recasts jigsaw reassembly as a discrete sequence-to…

The Missing GAP: From Solving Square Jigsaw Puzzles to Handling Real World Archaeological Fragments

2026-05-12 · Ofir Itzhak Shahar, Gur Elkin, Ohad Ben-Shahar arxiv

Jigsaw puzzle solving has been an increasingly popular task in the computer vision research community. Recent works have utilized cutting-edge architectures and computational approaches to reassemble groups of pieces int…

A Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles

2017-11-17 · CVPR 2013 6 · Dror Sholomon, Eli David, Nathan S. Netanyahu

In this paper we propose the first effective automated, genetic algorithm (GA)-based jigsaw puzzle solver. We introduce a novel procedure of merging two "parent" solutions to an improved "child" solution by detecting, ex…