2008/05/21 by Chung Chan, Chan, Chung · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · Mathematics · #Combinatorics (math.CO) #Cooperative Communication and Network Coding #Cryptography and Security (cs.CR) #DNA and Biological Computing #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Probability (math.PR) #Wireless Communication Security Techniques #cs.CR #cs.IT #math.CO #math.IT #math.PR
paper · pdf · doi:10.48550/arxiv.0805.3200
5 pages. This is a concise version. See the first version for detailed explanations and an illustration of the proof
openalex publication_date 2008/05/21 · arxiv created 2008/06/16 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Csiszar and Narayan[3] defined the notion of secret key capacity for multiple terminals, characterized it as a linear program with Slepian-Wolf constraints of the related source coding problem of communication for omniscience, and upper bounded it by some information divergence expression from the joint to the product distribution of the private observations. This paper proves that the bound is tight for the important case when all users are active, using the polymatroidal structure[6] underlying the source coding problem. When some users are not active, the bound may not be tight. This paper gives a counter-example in which 3 out of the 6 terminals are active.