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 条
  • [1] Multiterminal Secret Key Agreement
    Chan, Chung
    Zheng, Lizhong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (06) : 3379 - 3412
  • [2] Secret Key Agreement under Discussion Rate Constraints
    Chan, Chung
    Mukherjee, Manuj
    Kashyap, Navin
    Zhou, Qiaoqiao
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1519 - 1523
  • [3] A Channel Model of Transceivers for Multiterminal Secret Key Agreement
    Poostindouz, Alireza
    Safavi-Naini, Reihaneh
    PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 412 - 416
  • [4] Information-Theoretic Secret-Key Agreement: The Asymptotically Tight Relation Between the Secret-Key Rate and the Channel Quality Ratio
    Jost, Daniel
    Maurer, Ueli
    Ribeiro, Joao L.
    THEORY OF CRYPTOGRAPHY, TCC 2018, PT I, 2018, 11239 : 345 - 369
  • [5] Analysis of the information theoretically secret key agreement by public discussion
    Wang, Qiuhua
    Wang, Xiaojun
    Lv, Qiuyun
    Ye, Xueyi
    Luo, Yi
    You, Lin
    SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (15) : 2507 - 2523
  • [7] Noncoherent Capacity of Secret-Key Agreement With Public Discussion
    Agrawal, Anurag
    Rezki, Zouheir
    Khisti, Ashish J.
    Alouini, Mohamed-Slim
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2011, 6 (03) : 565 - 574
  • [8] Secret-Key Agreement With Public Discussion Subject to an Amplitude Constraint
    Zorgui, Marwen
    Rezki, Zouheir
    Alomair, Basel
    Alouini, Mohamed-Slim
    IEEE COMMUNICATIONS LETTERS, 2016, 20 (06) : 1124 - 1127
  • [9] Agreement of a Restricted Secret Key
    Chan, Chung
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [10] Secret Key and Private Key Constructions for Simple Multiterminal Source Models
    Ye, Chunxuan
    Narayan, Prakash
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (02) : 639 - 651