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 条
[11]  
Rudich S., 1988, THESIS U CALIFORNIA
[12]   COMMUNICATION THEORY OF SECRECY SYSTEMS [J].
SHANNON, CE .
BELL SYSTEM TECHNICAL JOURNAL, 1949, 28 (04) :656-715
[13]  
WINKLER P, 1981, BRIDGE MAGAZIN 2 MAY, P186
[14]  
Winkler P., 1981, BRIDGE MAGAZIN 1 APR, P148
[15]  
WINKLER P, 1981, BRIDGE MAGAZIN 3 JUN, P226
[16]  
Winkler P., 1981, BRIDGE MAGAZINE AUG, P60
[17]  
WINKLER P, 1981, BRIDGE MAGAZIN 4 JUL, P12
[18]  
Winkler Peter, 1983, CRYPTOLOGIA, V7, P327
[19]  
WRIGHT RN, 1994, THESIS YALE U NEW HA