References & Citations
Computer Science > Information Theory
Title: Wiretap channel capacity: Secrecy criteria, strong converse, and phase change
(Submitted on 25 Jan 2017 (v1), last revised 15 Feb 2018 (this version, v2))
Abstract: This paper employs equal-image-size source partitioning techniques to derive the capacities of the general discrete memoryless wiretap channel (DM-WTC) under four different secrecy criteria. These criteria respectively specify requirements on the expected values and tail probabilities of the differences, in absolute value and in exponent, between the joint probability of the secret message and the eavesdropper's observation and the corresponding probability if they were independent. Some of these criteria reduce back to the standard leakage and variation distance constraints that have been previously considered in the literature. The capacities under these secrecy criteria are found to be different when non-vanishing error and secrecy tolerances are allowed. Based on these new results, we are able to conclude that the strong converse property generally holds for the DM-WTC only under the two secrecy criteria based on constraining the tail probabilities. Under the secrecy criteria based on the expected values, an interesting phase change phenomenon is observed as the tolerance values vary.
Submission history
From: Eric Graves [view email][v1] Wed, 25 Jan 2017 14:58:26 GMT (15kb)
[v2] Thu, 15 Feb 2018 17:36:26 GMT (15kb)
Link back to: arXiv, form interface, contact.