ISSN:
1432-1378
Keywords:
Multiparty protocols
;
Correlated random variables
;
Key exchange
;
Perfect secrecy
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract 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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00190803
Permalink