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

被引:19
作者
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
相关论文
共 37 条
[1]   Common randomness in information theory and cryptography - Part II: CR capacity [J].
Ahlswede, R ;
Csiszar, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) :225-240
[2]   COMMON RANDOMNESS IN INFORMATION-THEORY AND CRYPTOGRAPHY .1. SECRET SHARING [J].
AHLSWEDE, R ;
CSISZAR, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (04) :1121-1132
[3]   Continuity of quantum conditional information [J].
Alicki, R ;
Fannes, M .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (05) :L55-L57
[4]  
[Anonymous], 2011, INFORM THEORY CODING, DOI DOI 10.1017/CBO9780511921889
[5]  
[Anonymous], 1995, Probability
[6]  
[Anonymous], P WORLD FED SCI INT
[7]   Secrecy results for compound wiretap channels [J].
Bjelakovic, I. ;
Boche, H. ;
Sommerfeld, J. .
PROBLEMS OF INFORMATION TRANSMISSION, 2013, 49 (01) :73-98
[8]   Universal quantum state merging [J].
Bjelakovic, I. ;
Boche, H. ;
Janssen, G. .
JOURNAL OF MATHEMATICAL PHYSICS, 2013, 54 (03)
[9]   Quantum capacity of a class of compound channels [J].
Bjelakovic, Igor ;
Boche, Holger ;
Noetzel, Janis .
PHYSICAL REVIEW A, 2008, 78 (04)
[10]   THE CAPACITY OF A CLASS OF CHANNELS [J].
BLACKWELL, D ;
BREIMAN, L ;
THOMASIAN, AJ .
ANNALS OF MATHEMATICAL STATISTICS, 1959, 30 (04) :1229-1241