We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Wiretap channel capacity: Secrecy criteria, strong converse, and phase change

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.
Comments: Published in proceedings of ISIT2017, contains a correction in result statements
Subjects: Information Theory (cs.IT)
Cite as: arXiv:1701.07347 [cs.IT]
  (or arXiv:1701.07347v2 [cs.IT] for this version)

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.