Secure and Robust Identification via Classical-Quantum Channels
arXiv:1801.09967 · doi:10.1109/TIT.2019.2920952
Abstract
We study the identification capacity of classical-quantum channels ("cq-channels"), under channel uncertainty and privacy constraints. To be precise, we consider first compound memoryless cq-channels and determine their identification capacity; then we add an eavesdropper, considering compound memoryless wiretap cqq-channels, and determine their secret identification capacity. In the first case (without privacy), we find the identification capacity always equal to the transmission capacity. In the second case, we find a dichotomy: either the secrecy capacity (also known as private capacity) of the channel is zero, and then also the secrecy identification capacity is zero, or the secrecy capacity is positive and then the secrecy identification capacity equals the transmission capacity of the main channel without the wiretapper. We perform the same analysis for the case of arbitrarily varying wiretap cqq-channels (cqq-AVWC), with analogous findings, and make several observations regarding the continuity and super-additivity of the identification capacity in the latter case.
arXiv commentV2 with many corrections and improvements, 29 pages; v3 with additional clarifications and corrections, version accepted for IEEE Trans. Inf. Theory, 17 pages in ieeetran two-column format. A short version was presented at the 2018 Int's Symp. Inf. Theory: Proc. ISIT 2018 (18-22 June 2018, Vail CO), pp. 2674-2678
References in corpus (13)
- From Classical to Quantum Shannon Theory
- Coding Theorem and Strong Converse for Quantum Channels
- Tight uniform continuity bounds for quantum entropies: conditional entropy, relative entropy distance and energy constraints
- Strong Converse to the Quantum Channel Coding Theorem
- The Capacity of Quantum Channel with General Signal States
- Sequential decoding of a general classical-quantum channel
- Weak Decoupling Duality and Quantum Identification
- Coding theorems for compound problems via quantum Rényi divergences
- Secrecy capacities of compound quantum wiretap channels and applications
- Classical-Quantum Arbitrarily Varying Wiretap Channel: Secret Message Transmission under Jamming Attacks
- Classical-Quantum Arbitrarily Varying Wiretap Channel: Ahlswede dichotomy, Positivity, Resources, Super Activation
- Identification Via Quantum Channels
- Quantum Channels and Simultaneous ID Coding