CS Paper Radar

Authentication over Arbitrarily Varying Channels with Causal Adversaries

Mayank Bakshi, Vinod M. Prabhakaran, Bikash Kumar Dey, Oliver Kosut

cs.IT ·submitted 2026-08-28 23:20 UTC · v1
theory

Abstract

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.

Comment
Extended version of a paper accepted for presentation at the 2026 IEEE Information Theory Workshop (ITW). 22 pages, 2 figures, 2 tables. Includes appendices with full proofs and worked examples

Closest papers

Nearest neighbours by meaning across the whole index.

The Transmitter Trojan Channel: Achievable Rates and Error Exponents

cs.IT ·2026-09-25 ·Maryam Farahnak-Ghazani, Aria Nosratinia
similarity 0.64
Abstract · Submitted to the IEEE Transactions on Information Theory

Experiments have shown that modifications in communication hardware can enable unauthorized exfiltration of data from transmitters. We study the resulting Transmitter Trojan channel, in which a malicious encoder embedded within a legitimate transmitter perturbs the transmitted codeword on a symbol-by-symbol basis. The model reflects the limited footprint, delay, and computational complexity available to such hardware modifications. We derive achievable rogue message rate and achievable rates for the legitimate message under the mismatch induced by the Trojan. We also analyze decoding error exponents for the legitimate and rogue receivers, including operational exponent lower bounds obtained through channel-resolvability transfer arguments. Finally, we study Trojan detection at the legitimate receiver under different levels of statistical knowledge, including likelihood-ratio detection when the ensemble-averaged induced channel is known and goodness-of-fit detection when only the nominal channel is known. The resulting detection error exponents, together with the achievable rate and decoding error exponents, quantify tradeoffs among rogue message rate, legitimate message rate, decoding reliability, and Trojan detectability. We specialize the analysis to the binary symmetric channel and the additive white Gaussian noise channel, and illustrate the resulting tradeoffs numerically.

0.27

Adaptive Coding for Two-Way Wiretap Channels with One-Sided Strong Secrecy

cs.IT ·2026-09-12 ·Masahito Hayashi, Yanling Chen
theory similarity 0.61
Abstract

We study a discrete memoryless two-way wiretap channel under strong one-sided secrecy, where User 1's message is confidential and User 2's message is not required to be secret. We develop non-adaptive and key-assisted adaptive inner bounds from a common resolvability estimate for selected index components. For the adaptive construction, we prove a multiround leakage theorem that accounts both for information revealed about a key before its later use and for the possibility that an encoder uses an incorrectly decoded key. The proof includes an ideal-to-implemented coupling, deterministic codebook selection, and a growing-round argument that removes the initialization-rate loss. We eliminate the internal component rates exactly and characterize the adaptive gain at each fixed auxiliary distribution. For an open two-parameter family of binary channels, we also prove a converse for arbitrary non-adaptive stochastic codes and obtain an operational adaptive-versus-non-adaptive separation. For one representative channel, the complete non-adaptive strong one-sided secrecy capacity region is identified exactly.

0.16

Embedding Information in Policy Randomness: Distribution-Preserving Implicit Communication in MDPs

cs.IT cs.AI ·2026-10-11 ·Gongpu Chen, Deniz Gündüz
similarity 0.61
Abstract · 18 pages, 6 figures

This paper investigates a new role of randomness in stochastic policies--as a medium for embedding and communicating information. Specifically, we consider an agent interacting with an environment according to a prescribed stochastic policy. By carefully modulating the random action realizations of the policy, information can be embedded into the agent's behavior without altering the prescribed action distribution. We cast this problem as a channel coding problem, in which the controlled system implicitly serves as a communication channel. We then propose a coding scheme, termed posterior-matching randomness modulation (PRAM), that selects actions according to the message to be transmitted. With the aid of common randomness independent of the control system, PRAM preserves the prescribed action distribution for every state and every message. We further prove that PRAM is asymptotically reliable: the message can be decoded with arbitrarily small error probability as the observed state trajectory becomes sufficiently long. Experiments demonstrate the effectiveness of the proposed framework in applications including multi-bit policy watermarking and trajectory provenance.

0.28

Balancing Confidentiality and Attack Detectability in Networked Control Systems over Lossy Wireless Channels

eess.SY ·2026-11-07 ·Mahyar Mohammadi, Subhrakanti Dey, Arunava Naha
similarity 0.59
Abstract · To be Submitted to ECC27

We study the joint protection of a networked control system (NCS) against eavesdropping and data integrity attacks over a lossy wireless channel. The eavesdropper intercepts the transmitted sensor measurements and control inputs to reconstruct the system state. In contrast, the integrity attacker in this study replaces the sensor measurements with fabricated data to drive the system to undesired operating conditions. Although these two threats are typically studied separately, a wireless NCS should be protected against both simultaneously, and a defence against one affects the other. We employ an observation-encoding scheme that renders the eavesdropper's state-estimation error covariance unbounded under packet drops, and show that transmission energy governs how long this error remains bounded. In particular, lower transmission energy improves confidentiality. For integrity protection, we combine stochastic physical watermarking with a CUSUM-based sequential change detector. The proposed attack detection scheme accounts for intermittent communication and encoded measurements. The detection delay is governed by the Kullback--Leibler divergence (KLD) between the pre- and post-attack distributions of the test signal, and we show that a higher transmission energy increases the KLD and thereby reduces the detection delay. Furthermore, we derive analytical expressions for the eavesdropper's estimation error and the worst-case expected KLD, providing guidelines for selecting transmission energy to balance confidentiality and integrity protection and characterising the privacy--security trade-off. Finally, we run numerical simulations to validate our theoretical findings and demonstrate the privacy--security trade-off in practical scenarios.

0.23

Universal Decoding for Unequal Error Protection

cs.IT ·2026-10-11 ·Seyed AmirPouya Moeini, Albert Guillén i Fàbregas
similarity 0.59
Abstract

We study universal unequal error protection of a single special message over discrete memoryless channels. We construct a sequence of codes with a decoding rule that does not depend on the channel transition law. We derive an achievable error exponent for the special message while ensuring reliable decoding of the ordinary messages. The resulting exponent strictly improves on the natural equal-error-protection random-coding baseline and remains positive as the rate approaches capacity. For symmetric channels, it converges to the optimal red-alert exponent at capacity.

0.17

Secure Deterministic Identification with Feedback and Sensing over State-Dependent Wiretap Channels

cs.IT ·2026-10-30 ·Vida Gholamian, Yaning Zhao, Christian Deppe, Holger Boche, Rafael F. Schaefer
similarity 0.58
Abstract

Identification differs from classical transmission in that the receiver determines whether a particular identity was sent rather than recovering a message. We study secure deterministic identification over state-dependent discrete memoryless wiretap channels with private noiseless feedback and a sensing distortion constraint. The encoder has no local randomness and uses only the identity and past feedback. A symbol-wise input restriction guarantees the sensing constraint. We show that the secure deterministic identification capacity equals its non-secure feedback counterpart when the admissible main channel has positive ordinary transmission capacity and H(Y|Z,X=x)>0 for some fixed admissible input x. This equality does not require positive classical wiretap secrecy capacity. For achievability, noiseless feedback generates common randomness for identification and enables secret-key extraction by privacy amplification. The extracted key one-time-pad encrypts a short identification tag, whose reliable transmission requires only a sublinear number of additional channel uses. We also present an alternative construction in which feedback-generated randomness replaces the local randomization of a stochastic wiretap encoder. We further prove that secure identification capacity vanishes whenever non-secure identification capacity is zero. We also identify a class of channels with input-independent wiretapper observations that achieves full non-secure identification capacity even when the private conditional feedback entropy is zero, illustrated by a binary state-dependent wiretap channel. Thus, feedback can support both identification and secrecy without local encoder randomization while satisfying sensing constraints.

0.07

Adversarial Entropy Inflation Against Gumbel-Based Inference Verification

cs.CR cs.AI ·2026-08-24 ·Nikita Kezins
similarity 0.58
Abstract · 4 pages, 1 figure, 1 table

Gumbel-based inference verification bounds LLM weight exfiltration by only forgiving token choices that plausibly arise from honest GPU nondeterminism, reporting a >200x slowdown for a steganographic adversary under benign prompt traffic. This bound assumes a passive attacker; we show it degrades sharply against an adversary who instead controls the prompt distribution. Because the verifier's admissible-token-set size is driven by the model's own output entropy, prompts engineered to break grammatical and sub-word structure -- rather than benign conversational traffic -- widen that set and open a materially larger covert channel. Across six instruction-tuned models spanning 1B to 32B parameters and three random seeds, our strongest attack (character- and script-level disruption) roughly doubles bits leaked per token relative to benign prompts, cutting the slowdown factor to 60x - 118x. These results indicate that static, benign-traffic-calibrated thresholds are insufficient for this defense, and that jitter-forgiveness thresholds should instead be calibrated dynamically against local token entropy.

0.19

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.57
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