Information-Theoretic Key Agreement of Multiple Terminals—Part I
Authors:
Top Cited Papers
- 12 July 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 56 (8) , 3973-3996
Abstract
We study the problem of information-theoretically secure secret key agreement under the well-known source model and channel model. In both of these models, multiple terminals wish to create a shared secret key that is secure from a passive eavesdropper. The terminals have access to a noiseless public communication channel and an additional resource that depends on the model. In the source model, the resource is an external source that repeatedly beams correlated randomness to the terminals; whereas in the channel model, the resource is a secure but noisy discrete memoryless broadcast channel. We derive new lower and upper bounds on the secret key capacity under both the source model and the channel model. The technique used for deriving our bound for the source model is to find certain properties of functions of joint probability distributions which, applied to the joint distribution of the source, will imply that they dominate the secret key capacity, and then prove the bound by a verification argument. A similar technique is used for the channel model. Finally, we also define a problem of communication for omniscience by a neutral observer and establish the equivalence between this new problem and the problem of secret key agreement. This generalizes an earlier result of Csiszár and Narayan.Keywords
This publication has 17 references indexed in Scilit:
- A generalized cut-set bound2009
- An outer bound to the admissible source region of broadcast channels with arbitrarily correlated sources and channel variations2008
- Key rate of quantum key distribution with hashed two-way classical communicationPhysical Review A, 2007
- A property of the intrinsic mutual information2003
- The intrinsic conditional mutual information and perfect secrecy2002
- From weak to strong information-theoretic key agreement2002
- Unconditionally secure key agreement and the intrinsic conditional informationIEEE Transactions on Information Theory, 1999
- Secret key agreement by public discussion from common informationIEEE Transactions on Information Theory, 1993
- Broadcast channels with confidential messagesIEEE Transactions on Information Theory, 1978
- The Wire-Tap ChannelBell System Technical Journal, 1975