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
来源
2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2018年
关键词
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 条
  • [41] On the Ergodic Secret-Key Agreement Over Spatially Correlated Multiple-Antenna Channels With Public Discussion
    Zorgui, Marwen
    Rezki, Zouheir
    Alomair, Basel
    Jorswieck, Eduard A.
    Alouini, Mohamed-Slim
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (02) : 495 - 510
  • [42] Secret-Key Agreement Over Non-Coherent Block-Fading Channels With Public Discussion
    Khisti, Ashish
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (12) : 7164 - 7178
  • [43] Secret-Key Agreement With Channel State Information at the Transmitter
    Khisti, Ashish
    Diggavi, Suhas N.
    Wornell, Gregory W.
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2011, 6 (03) : 672 - 681
  • [44] Some results on secret key agreement using correlated sources
    Muramatsu, Jun
    Yoshimura, Kazuyuki
    Arai, Kenichi
    Davis, Peter
    NTT Technical Review, 2008, 6 (02):
  • [45] Analysis of Secret Key Agreement Protocol for Massive MIMO Systems
    Otsuka, Seiya
    Iimori, Hiroki
    Ando, Kengo
    de Abreu, Giuseppe Thadeu Freitas
    Ishibashi, Koji
    Ishikawa, Naoki
    INTERNATIONAL JOINT CONFERENCE 15TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE IN SECURITY FOR INFORMATION SYSTEMS (CISIS 2022) 13TH INTERNATIONAL CONFERENCE ON EUROPEAN TRANSNATIONAL EDUCATION (ICEUTE 2022), 2023, 532 : 86 - 94
  • [46] Secret-Key-Agreement Advantage Distillation With Quantization Correction
    Ardizzon, Francesco
    Giurisato, Francesco
    Tomasin, Stefano
    IEEE COMMUNICATIONS LETTERS, 2023, 27 (09) : 2293 - 2297
  • [47] Communication Complexity of the Secret Key Agreement in Algorithmic Information Theory
    Gurpinar, Emirhan
    Romashchenko, Andrei
    ACM TRANSACTIONS ON COMPUTATION THEORY, 2024, 16 (03)
  • [48] An Optimality Summary: Secret Key Agreement with Physical Unclonable Functions
    Guenlue, Onur
    Schaefer, Rafael F.
    ENTROPY, 2021, 23 (01) : 1 - 23
  • [49] Secret Key Agreement Using Asymmetry in Channel State Knowledge
    Khisti, Ashish
    Diggavi, Suhas
    Wornell, Gregory
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 2286 - +
  • [50] Secret Sharing-based Authenticated Key Agreement Protocol
    Dzurenda, Petr
    Ricci, Sara
    Marques, Raul Casanova
    Hajny, Jan
    Cika, Petr
    ARES 2021: 16TH INTERNATIONAL CONFERENCE ON AVAILABILITY, RELIABILITY AND SECURITY, 2021,