Multiterminal Secret Key Agreement at Asymptotically Zero Discussion Rate

被引:0
|
作者
Chan, Chung [1 ]
Mukherjee, Manuj [5 ]
Kashyap, Navin [4 ]
Zhou, Qiaoqiao [2 ,3 ]
机构
[1] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
[2] Chinese Univ Hong Kong, Inst Network Coding, Hong Kong, Hong Kong, Peoples R China
[3] Chinese Univ Hong Kong, Dept Informat Engn, Hong Kong, Hong Kong, Peoples R China
[4] Indian Inst Sci, Dept Elect Commun Engn, Bangalore 560012, Karnataka, India
[5] Telecom Paristech, Digital Commun Grp, Commun & Elect Comelec Dept, Paris, France
关键词
COMMON INFORMATION; RANDOMNESS; GENERATION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the multiterminal secret key agreement problem, a set of users want to discuss with each other until they share a common secret key independent of their discussion. We want to characterize the maximum secret key rate, called the secrecy capacity, asymptotically when the total discussion rate goes to zero. In the case of only two users, the capacity is equal to the Gacs-Korner common information. However, when there are more than two users, the capacity is unknown. It is plausible that a multivariate extension of the Gacs-Korner common information is the capacity, however, proving the converse is challenging. We resolved this for the hypergraphical sources and finite linear sources, and provide efficiently computable characterizations. We also give some ideas of extending the techniques to more general source models.
引用
收藏
页码:2654 / 2658
页数:5
相关论文
共 50 条
  • [21] Secret Key Agreement from Vector Gaussian Sources by Rate Limited Public Communication
    Watanabe, Shun
    Oohama, Yasutada
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 2597 - 2601
  • [22] Secret Key Agreement via Secure Omniscience
    Vippathalla, Praneeth Kumar
    Chan, Chung
    Kashyap, Navin
    Zhou, Qiaoqiao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (12) : 8029 - 8053
  • [23] Secret key agreement for satellite laser communications
    Endo, Hiroyuki
    Sasaki, Masahide
    ADVANCES IN COMMUNICATIONS SATELLITE SYSTEMS 2, 2020, 95 : 657 - 667
  • [24] Converses For Secret Key Agreement and Secure Computing
    Tyagi, Himanshu
    Watanabe, Shun
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (09) : 4809 - 4827
  • [25] Conference key agreement from secret sharing
    Li, CH
    Pieprzyk, J
    INFORMATION SECURITY AND PRIVACY, 1999, 1587 : 64 - 76
  • [26] Secret key agreement under sampling attack
    Muramatsu, J
    Yoshimura, K
    Arai, K
    Davis, P
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 2147 - 2151
  • [27] On the Optimality of Secret Key Agreement via Omniscience
    Chan, Chung
    Mukherjee, Manuj
    Kashyap, Navin
    Zhou, Qiaoqiao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) : 2371 - 2389
  • [28] Free space optical secret key agreement
    Endo, Hiroyuki
    Fujiwara, Mikio
    Kitamura, Mitsuo
    Tsuzuki, Orie
    Ito, Toshiyuki
    Shimizu, Ryosuke
    Takeoka, Masahiro
    Sasaki, Masahide
    OPTICS EXPRESS, 2018, 26 (18): : 23305 - 23332
  • [29] Universal Multiterminal Source Coding Algorithms With Asymptotically Zero Feedback: Fixed Database Case
    Yang, En-hui
    He, Da-Ke
    Uyematsu, Tomohiko
    Yeung, Raymond W.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (12) : 5575 - 5590
  • [30] Secret-Key Agreement with Public Discussion over Multi-Antenna Transmitters with Amplitude Constraints
    Rezki, Zouheir
    Alouini, Mohamed-Slim
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1534 - 1538