Secret-Key Generation Using Compound Sources and One-Way Public Communication

被引:17
|
作者
Tavangaran, Nima [1 ]
Boche, Holger [1 ]
Schaefer, Rafael F. [2 ,3 ]
机构
[1] Tech Univ Munich, Lehrstuhl Theoret Informat Tech, D-80290 Munich, Germany
[2] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
[3] Tech Univ Berlin, Informat Theory & Applicat Chair, D-10587 Berlin, Germany
关键词
Compound source; secret-key capacity; common randomness; hypothesis testing; COMMON RANDOMNESS; INFORMATION-THEORY; CRYPTOGRAPHY; CAPACITY;
D O I
10.1109/TIFS.2016.2611484
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In the classical secret-key generation model, common randomness is generated by two terminals based on the observation of correlated components of a common source, while keeping it secret from a non-legitimate observer. It is assumed that the statistics of the source are known to all participants. In this paper, the secret-key generation based on a compound source is studied where the realization of the source statistic is unknown. The protocol should guarantee the security and reliability of the generated secret-key, simultaneously for all possible realizations of the compound source. A single-letter lower-bound of the secret-key capacity for a finite compound source is derived as a function of the public communication rate constraint. A multi-letter capacity formula is further computed for a finite compound source for the case in which the public communication is unconstrained. Finally, a single-letter capacity formula is derived for a degraded compound source with an arbitrary (possibly infinite) set of source states and a finite set of marginal states.
引用
收藏
页码:227 / 241
页数:15
相关论文
共 50 条
  • [1] Secret-Key Capacity of Compound Source Models with One-Way Public Communication
    Tavangaran, Nima
    Boche, Holger
    Schaefer, Rafael F.
    2015 IEEE INFORMATION THEORY WORKSHOP - FALL (ITW), 2015, : 252 - 256
  • [2] Secret-Key Generation and Convexity of the Rate Region Using Infinite Compound Sources
    Tavangaran, Nima
    Schaefer, Rafael F.
    Poor, H. Vincent
    Boche, Holger
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2018, 13 (08) : 2075 - 2086
  • [3] Secret-Key Capacity of Infinite Compound Sources with Communication Rate Constraint
    Tavangaran, Nima
    Boche, Holger
    Schaefer, Rafael F.
    2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2017,
  • [4] Key Capacity with Limited One-Way Communication for Product Sources
    Liu, Jingbo
    Cuff, Paul
    Verdu, Sergio
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1146 - 1150
  • [5] Secret-Key Generation Using Correlated Sources and Channels
    Khisti, Ashish
    Diggavi, Suhas N.
    Wornell, Gregory W.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (02) : 652 - 670
  • [6] Private Key and Group Key Generation Using Correlated Sources and Wiretap Broadcast Channel in Presence of One-Way Public Communication
    Gong, Shixun
    Tao, Xiaofeng
    Li, Na
    Wang, Haowei
    IEEE ACCESS, 2019, 7 : 126812 - 126830
  • [7] Distillation of secret-key from a class of compound memoryless quantum sources
    Boche, H.
    Janssen, G.
    JOURNAL OF MATHEMATICAL PHYSICS, 2016, 57 (08)
  • [8] Efficient One-Way Secret-Key Agreement and Private Channel Coding via Polarization
    Renes, Joseph M.
    Renner, Renato
    Sutter, David
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2013, PT I, 2013, 8269 : 194 - 213
  • [9] Separation of Reliability and Secrecy in Rate-Limited Secret-Key Generation
    Chou, Remi A.
    Bloch, Matthieu R.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (08) : 4941 - 4957
  • [10] Secret-Key Generation with Arbitrarily Varying Eavesdropper's Channel
    Chou, Remi A.
    Bloch, Matthieu R.
    2013 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2013, : 277 - 280