CS Paper Radar

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

Masahito Hayashi, Yanling Chen

cs.IT ·submitted 2026-09-12 09:35 UTC · v1
theory

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.

Closest papers

Nearest neighbours by meaning across the whole index.

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

Universal Decoding for Unequal Error Protection

cs.IT ·2026-10-11 ·Seyed AmirPouya Moeini, Albert Guillén i Fàbregas
similarity 0.66
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

One-Shot Information Hiding and Compound Wiretap Channels

cs.IT ·2026-09-18 ·Yanxiao Liu, Cheuk Ting Li
similarity 0.65
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.

0.17

From Symmetry to Secrecy: Covariant Classical--Quantum Wiretap Channels

cs.IT quant-ph ·2026-10-02 ·Masahito Hayashi, Farzin Salek
benchmark similarity 0.65
Abstract

For classical--quantum wiretap channels with a transitive covariant input action, both output ensembles admit a description as unitary group orbits of fixed seed states. We use this structure to construct finite-block preprocessing schemes whose private information is an entropy difference evaluated at two distributions related by group convolution. Applying the construction to product groups allows correlations across any fixed number of channel uses. We give a sufficient condition for the associated uniform-input bound to equal the single-use private information. Constant-composition channel codes and universal$_2$ hashing achieve the resulting rates, with trace-distance leakage controlled by sandwiched Rényi information. For uniform outer randomization, the representation structure reduces the comparison-state optimization to Eve's invariant states. For the hybrid binary channel considered by Tikku, Berta and Renes, numerical optimization at three and four uses gives rates above our numerical estimate of the optimized noisy-repetition benchmark wherever that estimate is positive on the tested grid. The improvement comes from noise distributions beyond the family of independent physical flips and a symmetric logical flip. We also prove nonadditivity at an explicit channel parameter using a two-use encoder, an analytic single-use converse, and certified entropy bounds. Finally, we relate the hybrid model to binary phase-shift keying with a fixed receiver measurement.

0.46

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

Physical Layer Security for Digital Semantic Communication: A Bit-Level Perspective

eess.SP eess.SY ·2026-11-18 ·Seonjung Kim, Jaehyeok Kim, Yo-Seb Jeon
similarity 0.63
Abstract

Digital semantic communication requires reliable recovery of task-relevant information at a legitimate receiver while limiting source reconstruction by an eavesdropper. Uniform bit protection, however, does not account for the heterogeneous reliability and secrecy requirements of semantic bits. This paper proposes a bit-level physical layer security (PLS) framework that learns these requirements and incorporates them into physical-layer resource allocation. We first introduce a wiretap semantic feature channel whose two-stage training learns per-bit target bit-flip probabilities for the legitimate receiver (Bob) and the eavesdropper (Eve). These targets characterize the reliability requirements at Bob and the secrecy protection requirements against Eve. Based on the learned targets, we formulate a joint power and artificial-noise (AN) allocation problem for a multiple-input single-output wiretap channel under a worst-case angular-separation model. For a given target profile, the optimal information-AN power split admits a closed-form solution, and the per-bit power allocation is obtained by water-filling. We further develop a leakage-aware selection method among multiple learned-target profiles and extend the design to multiple-input multiple-output channels. Simulation results demonstrate that the proposed framework achieves a better trade-off between preserving reconstruction quality at Bob and degrading that at Eve than uniform power allocation and the evaluated learning-based secure semantic communication schemes.

0.20

Quantum Broadcast Channels with Mutually Confidential Messages

cs.IT quant-ph ·2026-09-22 ·Paula Belzig, Sukanya Ghosal, Farzin Salek, Graeme Smith
theory similarity 0.63
Abstract

We study the transmission of two independent confidential classical messages over a quantum broadcast channel, one for each receiver. Each message must remain secret from the other receiver, including when that receiver knows its own message. For classical inputs and quantum outputs, we establish the classical Marton-type inner bound under average reliability and conditional strong secrecy. The encoder selects pairs of codewords from independently generated codebooks using normalized likelihood weights. We prove reliability through a change-of-distribution argument. Our main technical result is a bipartite classical-quantum resolvability theorem that accounts for the dependence created by pair selection and establishes secrecy for the same encoder. We also obtain a multi-letter capacity characterization and extend it to arbitrary quantum inputs under secrecy against the other receiver, together with the Stinespring environment. We recover confidential capacity regions for deterministic classical and degraded classical-quantum channels, with an explicit evaluation for the classical Blackwell channel. For coherent isometric extensions of injective deterministic classical broadcast channels, we show that the confidential classical capacity region equals that of the corresponding classical channel. We then compare confidential classical communication with quantum transmission. For the coherent isometric extension of the Blackwell channel, we determine the unassisted quantum-capacity region and show that some achievable confidential classical rate pairs lie outside it. The Platypus channel provides another example of this separation.

0.31

From Classical to Quantum Channels: Achieving Positive Covert Rates

cs.IT quant-ph ·2026-09-28 ·Hassan ZivariFard, Xiaodong Wang, Alexei Ashikhmin
similarity 0.62
Abstract · 44 pages, 9 figures, single column, part of the results will be presented at the 2026 IEEE Information Theory Workshop

In this paper, we study the conditions under which covert communication at positive rates is feasible over discrete memoryless classical, classical-quantum, and quantum channels. For classical point-to-point channels, we show that if the dimension of the channel input probability simplex exceeds that of the channel output probability simplex, equivalently, if the input alphabet has larger cardinality than the output alphabet, then positive covert rates are achievable for certain classes of Discrete Memoryless Channels (DMCs). We further show that allowing the innocent symbol (i.e., the symbol transmitted in the no-communication mode) to be chosen appropriately can enlarge the class of DMCs for which positive covert rates are achievable. We also study covert communication over classical Multiple-Access Channels (MACs), where the additional transmitter effectively enlarges the set of available channel input pairs, and we show that the conditions required to satisfy the covertness constraint are less restrictive for MACs than for point-to-point channels. We extend these results to classical-quantum DMCs by showing that if the dimension of the input probability simplex exceeds the affine dimension of the set of output states that can be induced at the channel output, then positive covert rates are achievable for certain classes of classical-quantum DMCs. Finally, for quantum channels, we show that if the innocent state (i.e., the state transmitted in the no-communication mode) is mixed, then the covertness constraint can always be satisfied by a non-trivial input ensemble. Consequently, positive covert rates are achievable whenever the legitimate receiver can distinguish at least two states in a suitable such ensemble.

0.33