Bounds on secret key exchange using a random deal of cards

被引:41
作者
Fischer, MJ [1 ]
Wright, RN [1 ]
机构
[1] AT&T BELL LABS,MURRAY HILL,NJ 07974
关键词
multiparty protocols; correlated random variables; key exchange; perfect secrecy;
D O I
10.1007/s001459900004
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present a general model for communication among a ''team'' of players overheard by a passive eavesdropper, Eve, in which all players including Eve are given private inputs that may be correlated. We define and explore secret key exchange in this model. Our secrecy requirements are information-theoretic and hold even if Eve is computationally unlimited. In particular, we consider the situation in which the team players are dealt hands of cards of prespecified sizes from a known deck of distinct cards. We explore when the team players can use the information contained in their hands to determine a value that each team player knows exactly but Eve cannot guess.
引用
收藏
页码:71 / 99
页数:29
相关论文
共 19 条
[1]  
[Anonymous], 1993, DIMACS Series in Discrete Mathematics and Theoretical Computer Science
[2]  
BEAVER D, 1993, ISOLATION COMMON SEC
[3]  
Fischer M. J., 1991, DIMACS SERIES DISCRE, P173
[4]  
FISCHER MJ, 1992, LECT NOTES COMPUT SC, V576, P141
[5]  
FISCHER MJ, 1993, PROCEEDINGS OF THE FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P475
[6]  
FLINR J, 1981, TIMES SATURDAY 0509
[7]  
MAURER UM, 1993, IEEE T INFORM THEORY, V39, P733, DOI 10.1109/18.256484
[8]   WORST-CASE INTERACTIVE COMMUNICATION .2. 2 MESSAGES ARE NOT OPTIMAL [J].
ORLITSKY, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (04) :995-1005
[9]   WORST-CASE INTERACTIVE COMMUNICATION .1. 2 MESSAGES ARE ALMOST OPTIMAL [J].
ORLITSKY, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (05) :1111-1126
[10]  
RABIN M, 1990, DIMACS 1990 WORKSH C