On the Optimality of Secret Key Agreement via Omniscience

Chan, Chung and Mukherjee, Manuj and Kashyap, Navin and Zhou, Qiaoqiao (2018) On the Optimality of Secret Key Agreement via Omniscience. In: IEEE TRANSACTIONS ON INFORMATION THEORY, 64 (4, 1). pp. 2371-2389.

PDF Ieee_Tra_Info_The_64-4_2371_2018.pdf - Published Version Restricted to Registered users only Download (543kB) | Request a copy

Abstract

For the multiterminal secret key agreement problem under a private source model, it is known that the maximum key rate, i.e., the secrecy capacity, can be achieved through communication for omniscience, but the omniscience strategy can be strictly suboptimal in terms of minimizing the public discussion rate. While a single-letter characterization is not known for the minimum discussion rate needed for achieving the secrecy capacity, we derive single-letter lower bounds that yield some simple conditions for omniscience to be discussion-rate optimal. These conditions turn out to be enough to deduce the optimality of omniscience for a large class of sources, including the hypergraphical sources. We also extend our results to more general class of multiterminal sources with helpers and silent users.

Item Type:	Journal Article
Publication:	IEEE TRANSACTIONS ON INFORMATION THEORY
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Additional Information:	Copy right for this article belong to IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	04 May 2018 18:47
Last Modified:	04 May 2018 18:47
URI:	http://eprints.iisc.ac.in/id/eprint/59757

Actions (login required)

View Item