TY - JOUR
T1 - Secret Key Generation for Minimally Connected Hypergraphical Sources
AU - Zhou, Qiaoqiao
AU - Chan, Chung
PY - 2020/7
Y1 - 2020/7
N2 - This paper investigates the secret key generation in the multiterminal source model, where users observing correlated sources discuss interactively under limited rates to agree on a secret key. We focus on a class of sources representable by minimally connected hypergraphs. For such sources, we give a single-letter explicit characterization of the region of achievable secret key rate and public discussion rate tuple. This is the first result that completely characterizes the achievable rate region for a multiterminal source model, which is beyond the PIN model on a tree. We also obtain an explicit formula for the maximum achievable secret key rate, called the constrained secrecy capacity, as a function of the total discussion rate.
AB - This paper investigates the secret key generation in the multiterminal source model, where users observing correlated sources discuss interactively under limited rates to agree on a secret key. We focus on a class of sources representable by minimally connected hypergraphs. For such sources, we give a single-letter explicit characterization of the region of achievable secret key rate and public discussion rate tuple. This is the first result that completely characterizes the achievable rate region for a multiterminal source model, which is beyond the PIN model on a tree. We also obtain an explicit formula for the maximum achievable secret key rate, called the constrained secrecy capacity, as a function of the total discussion rate.
KW - achievable rate region
KW - contra-polymatroid
KW - hypergraphical source
KW - hypertree
KW - minimally connected hypergraph
KW - Multiterminal secret key generation
KW - achievable rate region
KW - contra-polymatroid
KW - hypergraphical source
KW - hypertree
KW - minimally connected hypergraph
KW - Multiterminal secret key generation
KW - achievable rate region
KW - contra-polymatroid
KW - hypergraphical source
KW - hypertree
KW - minimally connected hypergraph
KW - Multiterminal secret key generation
UR - http://www.scopus.com/inward/record.url?scp=85087491720&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85087491720&origin=recordpage
U2 - 10.1109/TIT.2020.2971215
DO - 10.1109/TIT.2020.2971215
M3 - 21_Publication in refereed journal
VL - 66
SP - 4226
EP - 4244
JO - IRE Transactions on Information Theory
JF - IRE Transactions on Information Theory
SN - 0018-9448
IS - 7
M1 - 8995629
ER -