CS Paper Radar

One-Shot Information Hiding and Compound Wiretap Channels

Yanxiao Liu, Cheuk Ting Li

cs.IT ·submitted 2026-09-18 18:01 UTC · v1

Abstract

In recent years, due to the growing reliance on large amounts of data that are communicated, analyzed, and utilized, which inherently contain sensitive and personal information, secrecy and privacy in communication have become increasingly important. We present nonasymptotic information-theoretic analyses of two fundamental secrecy problems under channel uncertainties: the information hiding problem and the compound wiretap channel. The former admits a game-theoretic formulation, where one party (an information hider and a decoder) seeks to embed secret messages into a host signal for later reconstruction, while the opposing party (an attacker) attempts to remove or degrade the embedded information. The latter generalizes Wyner's wiretap channel by allowing multiple potential channel states. The information hiding problem concerns active attacks during data transmission, while the compound wiretap channel addresses passive eavesdropping and information leakage. The two problems, both of which consider channels with uncertainties, can be studied under a unified framework by utilizing a covering argument and the Poisson matching lemma by Li and Anantharam. We derive novel one-shot achievability results for both problems that are applicable to any source distribution and any class of channels (not necessarily memoryless or ergodic), and that apply to both discrete and continuous cases. We also show that existing asymptotic results on both problems can be recovered by applying our results to discrete memoryless channels.

Closest papers

Nearest neighbours by meaning across the whole index.

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

cs.IT ·2026-09-12 ·Masahito Hayashi, Yanling Chen
theory similarity 0.65
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

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

Beyond Diagonal RIS for Physical-Layer Security: Low-Complexity Solution in the Low-SNR Regime

eess.SP ·2026-10-29 ·Rawan Derbas, Hamad Yahya
similarity 0.61
Abstract · Submitted for publication in IEEE journals

This letter investigates beyond diagonal reconfigurable intelligent surfaces (BD-RIS) for physical-layer security (PLS) in correlated wiretap channels. A multi-antenna transmitter is considered, and transmit antenna selection (TAS) is used to exploit transmit-side diversity with a single active radio-frequency (RF) chain. Using the first-order secrecy rate approximation, we develop a two-stage scheme to maximize the secrecy rate in the low signal-to-noise ratio (SNR) regime. In the first stage, two TAS schemes are developed based on the effective channel upper-bound. In the second stage, an eigenvector-based BD-RIS scattering matrix is designed for single-connected, group-connected, and fully-connected architectures. Unlike legitimate-user-centric or eavesdropping-nulling designs, the proposed approach balances legitimate-user signal enhancement and information-leakage suppression without forcing zero leakage. Simulation results show improved secrecy performance, particularly under a strong correlation between legitimate and eavesdropping channels.

0.28

Simultaneous Secure Communications and Sensing Privacy with Full Duplex MIMO Radios

eess.SP ·2026-10-14 ·Ioannis Gavras, George C. Alexandropoulos
similarity 0.61
Abstract · 6 pages, 2 figures

This paper proposes a Full Duplex (FD) framework for safeguarding Integrated Sensing and Communications (ISAC) against a passive multi-antenna Eavesdropper (Eve). The adversary is modeled as both a communication and sensing threat, seeking to decode uplink data streams and estimate the surrounding scene. Eve's threat is quantified through two worst-case requirements over a location uncertainty region: a minimum secrecy rate for data confidentiality and a minimum eavesdropping Cramer-Rao Bound (CRB) for sensing privacy. We derive the eavesdropping information measures governing both data interception and scene inference, showcasing that transmitting Artificial Noise (AN) can degrade Eve's capabilities through the inverse interference-plus-noise covariance. Exploiting the underlying structure of the problem, we characterize finite-power local and robust feasibility conditions for target secrecy-privacy pairs. The analysis showcases that AN is fundamentally subspace-limited: increasing power is beneficial only along Eve's communication channel and sensing-derivative directions illuminated by the effective AN subspace. Finally, we formulate an AN power allocation problem that is solved via monotone branch-and-bound, and numerical evaluations quantify the AN power required to guarantee joint secrecy and sensing privacy.

0.14

Universally optimal (wiretap) codes

cs.IT ·2026-08-10 ·Madhura Pathegama, Alexander Barg
published similarity 0.58
Abstract · Accepted to IEEE ISIT 2026

Universally optimal (UO) codes were introduced by H. Cohn and A. Kumar in 2007 and later extended to the discrete setting by Cohn and Y. Zhao. They minimize the ``energy'' among all codes of the same size for a certain class of potential functions. So far only a small number of specific functionals have been linked to information theory problems. We add one more, showing that UO codes optimize $α$-mutual information for $α=2$ in the context of wiretap channels with a noiseless main channel. This implies that UO codes are optimal for transmission over this type of wiretap channels.

0.23

Version Age-of-Information-based Semantic Secrecy Region Analysis

cs.IT ·2026-09-30 ·Qian Wang, Bohai Li, Chao Sun, Lou Zhao, Chunshan Liu +1 more
published similarity 0.58
Abstract · 7 pages. Accepted at IEEE GLOBECOM 2026

This paper investigates semantic secrecy in wireless status-update systems using Version Age of Information (VAoI). We model the fundamental tradeoff between informative updates and confidentiality (semantic asymmetry between the legitimate destination and the eavesdropper) using a three-node wiretap channel. To evaluate secrecy performance, we introduce the concept of a semantic secrecy region (SSR) and analyze it from a geometrical perspective. By developing a two-dimensional Markov chain, we derive closed-form expressions for the destination's average VAoI and the probability of semantic asymmetry at the eavesdropper. These results enable the joint optimization of transmission probability and power control. For Rayleigh fading channels, we characterize the optimal SSR boundary and power allocation. Numerical results validate our analysis, showing that optimized power allocation significantly enlarges the secrecy region compared with fixed-power benchmarks.

0.34

Quantum Advantage in Multiple Access Wiretap Channels with Entangled Transmitters

cs.IT quant-ph ·2026-09-06 ·Hassan ZivariFard, Xiaodong Wang
publishedtheory similarity 0.57
Abstract · 25 pages, 3 figures, two-column, accepted to IEEE Transactions on Information Theory, part of the results will be presented at the 2026 IEEE…

We investigate secure communication over a classical multiple-access wiretap channel (MAC-WTC), specifically exploring the benefit of shared entanglement between the transmitters. Under the strict semantic security criterion, we derive an achievable rate region and a regularized expression for the secrecy capacity. We further establish a single-letter upper bound on the secure capacity of the MAC-WTC with entangled transmitters. Our results demonstrate that entanglement strictly enlarges the secrecy capacity of MAC-WTC compared to sharing only classical correlated randomness, a finding we illustrate using a pseudo-telepathy game example. Finally, we establish new strong soft-covering lemmas for the output statistics of multipleaccess channels (MACs) with entangled transmitters. Our results generalize existing results for non-entangled systems.

0.57

Low-Rank Masking for Single-Server Matrix Multiplication

cs.IT cs.CR ·2026-09-16 ·Alejandro Cohen, Rafael G. L. D'Oliveira, Alex Sprintson
theory similarity 0.57
Abstract

We study the statistical privacy of outsourcing matrix multiplication over a finite field ${\mathbb F_q}$ to a single server using additive masks of rank at most $r$. For independent uniform $n\times n$ inputs, we show that uniform \emph{rank-ball masks} and products of independent uniform factors give maximal-correlation secrecy of at most $q^{-r}$ against the complete server view, with $O(n^2r)$ field operations for encoding and decoding. This secrecy captures how effectively the server is prevented from estimating functions of the inputs. We prove an asymptotically matching lower bound of this secrecy measure for $r=o(n)$, showing that both sampling methods are asymptotically optimal among input-independent additive masks of rank at most $r$, even when secret invertible transformations are allowed. We also characterize the posterior distribution for uniform rank-ball masks under arbitrary joint input distributions and prove approximate individual security for rows and columns under independent uniform inputs. Finally, we show that every input-independent additive mask of rank at most $r=o(n)$ requires $δ\to1$ in entry-level $(\varepsilon,δ)$-differential privacy for fixed field size $q$ and bounded $\varepsilon$.

0.10