CS Paper Radar

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

Vida Gholamian, Yaning Zhao, Christian Deppe, Holger Boche, Rafael F. Schaefer

cs.IT ·submitted 2026-10-30 12:20 UTC · v1

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.

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

Intelligent Wiretap Code Design: Exploiting Wireless Endogenous Security via Information Theory and Deep Learning Integration

cs.IT ·2026-08-10 ·Haibin Zhang, Xiangnan Zhou, Chao Wang, Liang Jin, Hao Xu +4 more
similarity 0.64
Abstract

Recent advancements in wireless endogenous security have explored leveraging the inherent randomness of wireless channels to enhance communication security, providing an effective alternative to traditional encryption methods. This paper proposes a wiretap coding scheme within the semantic communication framework, which leverages discrete semantic representations compatible with conventional digital modulation to jointly enhance communication security and reliability. We investigate two eavesdropping scenarios: (i) the eavesdropper employs a maximum a posteriori (MAP) decoder, and (ii) the eavesdropper has access to a decoder identical to that of the legitimate receiver. In the first scenario, we exploit mutual information as a metric to guide the design of an optimized coding strategy, minimizing information leakage while enhancing communication reliability. In the second scenario, considering the limitations of the eavesdropper's decoding capability, we employ generalized mutual information (GMI) to characterize recoverability under the prescribed decoding rule and guide reliability-aware code optimization.

0.04

Joint Identification, Transmission, and Sensing over State-Dependent Channels with Noiseless Feedback

cs.IT ·2026-10-14 ·Vida Gholamian, Marcel A. Mross, Roberto Ferrara, Eduard A. Jorswieck, Christian Deppe
similarity 0.64
Abstract

We consider a discrete memoryless state-dependent channel with noiseless feedback, where the transmitter uses randomized encoding to jointly perform message transmission, identification, and state sensing. In this setting, the transmitter sends a conventional transmission message and an identification message while estimating the unknown channel state sequence under an average distortion constraint. We establish a single-letter characterization of the randomized identification-transmission-sensing capacity-distortion region. The result reveals a single-letter separation structure: the communication rates are determined by the averaged channel, subject to the sensing-induced constraint on admissible input distributions. Specifically, the transmission rate is characterized by mutual information, while the identification rate is characterized by output entropy under the same distortion constraint. The achievability proof combines constant-composition transmission coding, output partitioning, and combinatorial identification coding, while the converse follows from an averaged-channel reduction, distortion lower bounds, and feedback-identification converse arguments.

0.22

One-Shot Information Hiding and Compound Wiretap Channels

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

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