2018/02/14 by Chung Chan, Manuj Mukherjee, Chan, Chung +5
Computer Science · Engineering · #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #Information Theory (cs.IT) #Security in Wireless Sensor Networks #Wireless Communication Security Techniques
paper · doi:10.48550/arxiv.1802.04955
openalex publication_date 2018/02/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
In the multiterminal secret key agreement problem, a set of users want to discuss with each other until they share a common secret key independent of their discussion. We want to characterize the maximum secret key rate, called the secrecy capacity, asymptotically when the total discussion rate goes to zero. In the case of only two users, the capacity is equal to the Gács-Körner common information. However, when there are more than two users, the capacity is unknown. It is plausible that a multivariate extension of the Gács-Körner common information is the capacity, however, proving the converse is challenging. We resolved this for the hypergraphical sources and finite linear sources, and provide efficiently computable characterizations. We also give some ideas of extending the techniques to more general source models.