On the Optimality of Secret Key Agreement via Omniscience

Research output: Research - peer-review21_Publication in refereed journal

View graph of relations

Author(s)

  • Chung Chan
  • Manuj Mukherjee
  • Navin Kashyap
  • Qiaoqiao Zhou

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)2371-2389
Journal / PublicationIEEE Transactions on Information Theory
Volume64
Issue number4
Early online date5 Feb 2018
StatePublished - Apr 2018

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.

Research Area(s)

  • Gács-Körner common information, multivariate mutual information, omniscience, Secret key agreement, Wyner common information

Citation Format(s)

On the Optimality of Secret Key Agreement via Omniscience. / Chan, Chung; Mukherjee, Manuj; Kashyap, Navin; Zhou, Qiaoqiao.

In: IEEE Transactions on Information Theory, Vol. 64, No. 4, 04.2018, p. 2371-2389.

Research output: Research - peer-review21_Publication in refereed journal