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 条
  • [41] Secret-Key Agreement Over Non-Coherent Block-Fading Channels With Public Discussion
    Khisti, Ashish
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (12) : 7164 - 7178
  • [42] 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
  • [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] An Optimality Summary: Secret Key Agreement with Physical Unclonable Functions
    Guenlue, Onur
    Schaefer, Rafael F.
    ENTROPY, 2021, 23 (01) : 1 - 23
  • [48] 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 - +
  • [49] Communication Complexity of the Secret Key Agreement in Algorithmic Information Theory
    Gürpinar, Emirhan
    Romashchenko, Andrei
    ACM Transactions on Computation Theory, 2024, 16 (03)
  • [50] Secret Key Agreement from Correlated Data, with No Prior Information
    Zimand, Marius
    37TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2020), 2020, 154