CS Paper Radar

Game-Theoretic Analysis of RIS-Assisted Challenge-Response PLA - Part I: Perfect Channel Knowledge

Anna V. Guglielmi, Linda Senigagliesi, Marco Baldi, Stefano Tomasin

cs.CR ·submitted 2026-11-12 09:46 UTC · v1
benchmark

Abstract

We consider a physical layer authentication scenario in which a legitimate user (Alice) communicates with an authen- ticator (Bob) through a reconfigurable intelligent surface (RIS), controlled by Bob. An attacker (Trudy) aims to impersonate Alice by suitably precoding her messages and still transmitting them through the RIS. This two-part study analyzes this attack-defense interaction between Bob and Trudy under perfect (Part I) and partial (Part II) channel knowledge by all the agents. Part I formulates the joint RIS selection and precoder design under perfect channel knowledge as a finite zero-sum game, establishing exact channel subspace conditions for attack indistinguishability alongside equilibrium mixed strategies. Part II extends the defense to incomplete channel information, where each agent observes only its own channel, by formulating a finite-action Bayesian game and characterizing the resulting Bayesian Nash equilibrium. Simulations in geometric and 3GPP TR 38.901 UMi-NLOS channels reveal that authentication performance is governed by available spatial degrees of freedom, channel correlation, and operating signal-to-noise ratio. The proposed equilibrium strategies effectively balance communication rate and security, outperforming conventional benchmark policies.

Closest papers

Nearest neighbours by meaning across the whole index.

Game-Theoretic Analysis of RIS-Assisted Challenge-Response PLA - Part II: Partial Channel Knowledge

cs.CR ·2026-11-13 ·Anna V. Guglielmi, Linda Senigagliesi, Marco Baldi, Stefano Tomasin
benchmark similarity 0.98
Abstract · Part II of arXiv:2611.16557. Submitted to IEEE TIFS

We consider a physical layer authentication scenario in which a legitimate user (Alice) communicates with an authenticator (Bob) through a reconfigurable intelligent surface (RIS), controlled by Bob. An attacker (Trudy) aims to impersonate Alice by suitably precoding her messages and still transmitting them through the RIS. This two-part study analyzes this attack-defense interaction between Bob and Trudy under perfect (Part I) and partial (Part II) channel knowledge by all the agents. Part I formulates the joint RIS selection and precoder design under perfect channel knowledge as a finite zero-sum game, establishing exact channel subspace conditions for attack indistinguishability alongside equilibrium mixed strategies. Part II extends the defense to incomplete channel information, where each agent observes only its own channel, by formulating a finite-action Bayesian game and characterizing the resulting Bayesian Nash equilibrium. Simulations in geometric and 3GPP TR 38.901 UMi-NLOS channels reveal that authentication performance is governed by available spatial degrees of freedom, channel correlation, and operating signal-to-noise ratio. The proposed equilibrium strategies effectively balance communication rate and security, outperforming conventional benchmark policies.

0.29

Maurer-Inspired Two-Way Physical-Layer Authentication Against Multi-Antenna Impersonation Attacks

cs.CR ·2026-11-09 ·Pin-Hsun Lin, Linda Senigagliesi, Eduard A. Jorswieck
similarity 0.68
Abstract · 18 pages, 1 figure. Submitted to IEEE ICC 2027

In this work, we investigate Maurer-inspired two-way physical-layer authentication. Alice seeks authentication by Bob in the presence of a multi-antenna impersonator, Trudy. Trudy may replace the challenge to Alice, the response to Bob, or both. To create an information advantage, Bob adds artificial noise (AN) to his challenge, and Alice adds spatial AN while forwarding the received mixture. Bob predicts the response from trusted preparation, whereas Trudy observes only a noisy version of the challenge, and Alice's AN interferes with Trudy's preparation reception. Impersonation thus requires matching Bob's fresh randomness beyond the channel consistency checked by public-pilot one-way authentication. For quasi-static Gaussian multiple-input multiple-output channels with time-division duplex (TDD) reciprocity, we derive missed-detection bounds for attacks that replace the authentication challenge, the response, or both. These bounds assume attack-free initial training and preparation and account for estimation error and AN leakage. With equal antenna numbers at all nodes, we show scenarios where the proposed scheme has lower worst-case missed detection than specified one-way tests with/without AN.

0.36

Near-Field Physical-Layer Authentication Under Impersonation Attacks

cs.IT math.OC ·2026-09-04 ·Hajar El Hassani, Linda Senigagliesi, Arsenia Chorti
similarity 0.62
Abstract

This paper studies physical-layer authentication (PLA) in the near-field regime under impersonation attacks. Unlike the far-field case, where the steering vector depends only on the angle of arrival (AoA), in the near field it depends on both angle and distance. We analyze the attack by minimizing the mean-square error (MSE) between the signal received from a legitimate transmitter Alice and the signal generated by an active attacker Eve. For a single-antenna Eve, we derive the optimal scalar precoder and show that, for an inter-element spacing no larger than half a wavelength and under the standard second-order Fresnel approximation, perfect impersonation is possible only if Eve has the same angle and the same distance from Bob as Alice. We then extend the analysis to a multi-antenna Eve and derive the optimal precoding vector. In this case, perfect impersonation is possible only if Alice steering vector belongs to the subspace spanned by Eve steering vectors. Simulation results show that, in the near field, a distance difference is sufficient to prevent a successful impersonation attack even when Alice and Eve have the same AoA, and confirm the analytical results.

0.41

Authentication over Arbitrarily Varying Channels with Causal Adversaries

cs.IT ·2026-08-28 ·Mayank Bakshi, Vinod M. Prabhakaran, Bikash Kumar Dey, Oliver Kosut
theory similarity 0.57
Abstract · Extended version of a paper accepted for presentation at the 2026 IEEE Information Theory Workshop (ITW). 22 pages, 2 figures, 2 tables. Inc…

We study authentication over a discrete memoryless arbitrarily varying channel (AVC) in which the adversary selects the channel state causally based on past channel outputs. We prove that the authentication capacity is positive exactly when the channel is not distribution-overwritable under stochastic encoding, and not I-overwritable under deterministic encoding. In the stochastic case, whenever the authentication capacity is positive, it coincides with the no-adversary Shannon capacity. Both converses follow from a novel wait-and-overwrite attack: the adversary tracks the no-adversary posterior over the message via the posterior guessing probability, and once it concentrates past a threshold, it samples a guess and a decoy from the posterior and overwrites the channel to mimic a no-adversary transmission of the decoy. The positivity results are obtained by constructing positive-rate codes with controlled overlap between codewords, together with a martingale concentration argument that handles adaptive adversarial strategies. For stochastic encoding, the full-capacity achievability further combines a capacity-achieving channel code with an authentication tag. These characterizations separate the causal stochastic-code and causal deterministic-code settings from each other and from the oblivious-adversary setting studied by Kosut and Kliewer.

0.37

MARL-Based Sequential RIS Auctions: A Physical-Layer Security Analysis

cs.CR ·2026-08-23 ·Yuanyu Zhang, Yu Zhang, Jialu He, Zhixin Huang, Shuangrui Zhao +1 more
theory similarity 0.55
Abstract

Reconfigurable intelligent surfaces (RISs) hold great potential to enhance coverage, spectral efficiency, and communication security by intelligently configuring their reflecting elements. When owned by a neutral RIS operator, these elements can be offered as resources for which legitimate receivers and eavesdroppers compete. This paper investigates such competition and evaluates its impact on the physical-layer security performance of legitimate receivers. To model the competition, we develop a sequential RIS auction (SRA) framework, in which a bundle of RIS elements is auctioned in each round through a first-price sealed-bid mechanism, with each bidder submitting its bid based on the achievable rate gain and remaining budget. We then formulate the sequential bidding process as a Markov game by specifying its states, actions, rewards, and state transitions. To solve the game, we propose a multi-bidder deep deterministic policy gradient (MADDPG)-based multi-bidder reinforcement learning (MARL) approach under centralized training and decentralized execution (CTDE), enabling legitimate receivers and eavesdroppers to learn bidding strategies that maximize their long-term economic surplus. Numerical results show that, under the considered eavesdropper bidding strategies, the RL-based strategy enables legitimate receivers to achieve the highest secrecy rate per unit cost, outperforming random and fixed strategies and approaching the ideal physical-layer upper bound.

0.26

Deception in Reach-Avoid Game with Unknown Heterogeneous Attackers Speed Information

cs.GT cs.RO ·2026-09-07 ·Xiangkai Wu, Shaolin Tan, Wei Wang, Zhen Han
similarity 0.53
Abstract

This letter investigates a reach-avoid game involving two Attackers and one Defender, where the Attackers aim to maximize the number reaching the target region while the Defender seeks to minimize it. In contrast to conventional complete information formulations, we consider an information asymmetry scenario where the Attackers' heterogeneous maximum speeds are privately known but publicly disclosed to lie within continuous ranges. Existing studies on uncertain speeds, however, have primarily focused on homogeneous settings, whereas heterogeneity extends the uncertainty from a common capability level to the relative capability configuration of the Attackers. To address the resulting capture-order ambiguity over infinitely many possible speed combinations, we establish a critical speed pair framework that characterizes when different capability configurations induce different optimal capture orders, and enables the analysis of the Defender's guessing behavior and the design of information-limiting strategies for the Attackers. We demonstrate that under certain initial conditions, the Attackers can mislead the Defender into making suboptimal decisions through a slow-speed deception strategy, achieving superior payoffs compared to the complete information game. Numerical visualizations reveal the widespread occurrence of such dilemma conditions.

0.20

On the Performance of AoA-Based Physical-Layer Authentication Under Multi-Source Impersonation Attacks

eess.SP eess.SY ·2026-10-29 ·Jeongbin Kim, Moonsik Min, Yo-Seb Jeon
similarity 0.53
Abstract · 13 pages, 4 figures

This paper investigates cooperative impersonation attacks against angle-of-arrival (AoA)-based authentication for a wireless communication receiver equipped with a digital uniform linear array. Specifically, we characterize the vulnerability and robustness of this authentication system in relation to adversarial angular diversity and the relative numbers of adversarial sources and receive antennas. To this end, we first derive the optimal precoding vector for multiple spatially distributed adversarial sources by minimizing the mean squared error between legitimate and adversarial received signals. By means of the rank property of Vandermonde matrices, we then establish necessary and sufficient conditions under which the adversarial sources can reproduce the legitimate transmitter's spatial signature. With fewer adversarial sources than receive antennas, perfect reproduction is not possible without at least one adversarial source satisfying a specific AoA condition. In the other case, increasing the number of receive antennas can reduce impersonation success probabilities when none of the adversarial sources has an AoA satisfying this condition. Numerical results validate the theoretical analysis and evaluate the security performance of AoA-based authentication.

0.20

Despite Instructions: Frontier Agents Improvise Covert Channels at Test Time

cs.AI cs.CL ·2026-09-26 ·Jacob Dineen, Silei Ren, Muhao Chen, Dan Roth, Ben Zhou
similarity 0.53
Abstract

In security-sensitive applications, language-model agents are often required to coordinate without disclosing confidential information. Yet repeated interactions may also let ordinary messages acquire shared private meaning. We study a repeated game with pairs of models in which the sender model observes one of four secret states and selects one of four summaries of the same public report, while the receiver model tries to infer the secret state. We find that model pairs can learn to communicate the secret using only one bit of feedback indicating whether the receiver inferred it correctly. This learning occurs during inference with fixed parameters and no supplied codebook or encoding examples. The effect also persists when agents generate their own free-form updates in a simulated incident-response task. Across ten independent games, pairs of GPT-5.6 Sol agents reach 98.8% final accuracy, compared with 25% chance, despite explicit instructions prohibiting disclosure and a monitor that screens each message without access to the agents' interaction histories. The same interactions that help agents cooperate can therefore allow confidential information to pass through messages intended for legitimate coordination.

0.43