TY - JOUR
T1 - On the Optimality of Secret Key Agreement via Omniscience
AU - Chan, Chung
AU - Mukherjee, Manuj
AU - Kashyap, Navin
AU - Zhou, Qiaoqiao
PY - 2018/4
Y1 - 2018/4
N2 - 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.
AB - 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.
KW - Gács-Körner common information
KW - multivariate mutual information
KW - omniscience
KW - Secret key agreement
KW - Wyner common information
UR - http://www.scopus.com/inward/record.url?scp=85041499718&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85041499718&origin=recordpage
U2 - 10.1109/TIT.2018.2802546
DO - 10.1109/TIT.2018.2802546
M3 - 21_Publication in refereed journal
AN - SCOPUS:85041499718
VL - 64
SP - 2371
EP - 2389
JO - IRE Transactions on Information Theory
JF - IRE Transactions on Information Theory
SN - 0018-9448
IS - 4
ER -