Saved in:
Bibliographic Details
Main Authors: Wei, Xinyi, Han, Shuo, Hemida, Ahmed H., Kamhoua, Charles A., Fu, Jie
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2504.13276
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911619107258368
author Wei, Xinyi
Han, Shuo
Hemida, Ahmed H.
Kamhoua, Charles A.
Fu, Jie
author_facet Wei, Xinyi
Han, Shuo
Hemida, Ahmed H.
Kamhoua, Charles A.
Fu, Jie
contents This paper investigates backdoor attack planning in stochastic control systems modeled as Markov Decision Processes (MDPs). A backdoor attack involves an adversary deploying a policy that performs well in the original MDP to pass testing, but behaves maliciously at runtime when combined with a trigger that perturbs system dynamics. We consider a sophisticated attacker capable of jointly optimizing the backdoor policy and its trigger using only a blackbox simulator. During execution, the attacker has access only to partial observations of the system state and is restricted to introduce small perturbations to the system's transition dynamics. We formulate the attack planning problem as a constrained Markov game with an augmented state space and two players: Player 0 learns a backdoor policy that maximizes attack rewards when the trigger is active. However, when the trigger is inactive, the backdoor policy behaves near-optimally in the original MDP; Player 1 designs a finite-memory, observation-based trigger to activate the attack. We propose a switching gradient-based optimization algorithm to jointly solve for the backdoor policy and trigger. Experiments on a case study demonstrate the effectiveness of our method in achieving stealthy and successful backdoor attacks, and how the attack performance varies under different parameters related to the stealthiness of the backdoor attack.
format Preprint
id arxiv_https___arxiv_org_abs_2504_13276
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Planning Stealthy Backdoor Attacks in MDPs with Observation-Based Triggers
Wei, Xinyi
Han, Shuo
Hemida, Ahmed H.
Kamhoua, Charles A.
Fu, Jie
Systems and Control
This paper investigates backdoor attack planning in stochastic control systems modeled as Markov Decision Processes (MDPs). A backdoor attack involves an adversary deploying a policy that performs well in the original MDP to pass testing, but behaves maliciously at runtime when combined with a trigger that perturbs system dynamics. We consider a sophisticated attacker capable of jointly optimizing the backdoor policy and its trigger using only a blackbox simulator. During execution, the attacker has access only to partial observations of the system state and is restricted to introduce small perturbations to the system's transition dynamics. We formulate the attack planning problem as a constrained Markov game with an augmented state space and two players: Player 0 learns a backdoor policy that maximizes attack rewards when the trigger is active. However, when the trigger is inactive, the backdoor policy behaves near-optimally in the original MDP; Player 1 designs a finite-memory, observation-based trigger to activate the attack. We propose a switching gradient-based optimization algorithm to jointly solve for the backdoor policy and trigger. Experiments on a case study demonstrate the effectiveness of our method in achieving stealthy and successful backdoor attacks, and how the attack performance varies under different parameters related to the stealthiness of the backdoor attack.
title Planning Stealthy Backdoor Attacks in MDPs with Observation-Based Triggers
topic Systems and Control
url https://arxiv.org/abs/2504.13276