Metraipolis › archive › dc_287fb2bc0202

Secure Deterministic Identification with Feedback and Sensing over State-Dependent Wiretap Channels — arXiv:2610.41646

Source: arXiv (en)
Original: https://arxiv.org/abs/2610.41646
License (as archived): CC0-1.0
Archived: 2026-11-02T05:01:31.010Z
SHA-256 of the archived text: 1624bc3cc57f3e49a5d84c55f792f4685f661c0a063638497d5626e376675e2d
Stable URL of this page: https://metraipolis.com/documento/dc_287fb2bc0202

How to cite

Secure Deterministic Identification with Feedback and Sensing over State-Dependent Wiretap Channels — arXiv:2610.41646 — arXiv (en), https://arxiv.org/abs/2610.41646 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_287fb2bc0202 (Metraipolis archive dc_287fb2bc0202, sha256 1624bc3cc57f3e49a5d84c55f792f4685f661c0a063638497d5626e376675e2d)

BibTeX

@misc{dc287fb2bc0202,
  title = {Secure Deterministic Identification with Feedback and Sensing over State-Dependent Wiretap Channels — arXiv:2610.41646},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.41646},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_287fb2bc0202; sha256 1624bc3cc57f3e49a5d84c55f792f4685f661c0a063638497d5626e376675e2d},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.41646. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.IT, nuovi lavori del giorno).
Categorie arXiv: Information Theory (cs.IT).
Pagina del lavoro: https://arxiv.org/abs/2610.41646 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-02T04:48:12.623Z dalla pagina https://arxiv.org/list/math.IT/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).