ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] PDF
Ieee_Tra_Info_The_64-4_2371_2018.pdf - Published Version
Restricted to Registered users only

Download (543kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/TIT.2018.2802546


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
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
Depositing User: Id for Latest eprints
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 View Item