Secure Deterministic Identification with Feedback and Sensing over State-Dependent Wiretap Channels
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.
Related
- Joint Identification, Transmission, and Sensing over State-Dependent Channels with Noiseless Feedback
- Commitment over Gaussian channels with deterministic identification codes
- Deterministic Identification over Additive Gaussian Channels
- Superadditivity of classical communication over quantum channels via random and deterministic permutations
- Nonlinear Posterior-Mean Feedback Codes for AWGN Channels
BibTeX
@misc{gholamian2026secure,
title = {{Secure Deterministic Identification with Feedback and Sensing over State-Dependent Wiretap Channels}},
author = {Vida Gholamian and Yaning Zhao and Christian Deppe and Holger Boche and Rafael F. Schaefer},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.41646},
eprint = {2610.41646},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.41646},
}
RIS
TY - UNPB
TI - Secure Deterministic Identification with Feedback and Sensing over State-Dependent Wiretap Channels
AU - Vida Gholamian
AU - Yaning Zhao
AU - Christian Deppe
AU - Holger Boche
AU - Rafael F. Schaefer
PY - 2026
DA - 2026/10/30
PB - arXiv
DO - 10.48550/arxiv.2610.41646
UR - https://arxiv.org/abs/2610.41646
AB - 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.
ER -