Details

Autor(en) / Beteiligte

• Gohari, Amin Aminzadeh
• Anantharam, Venkat

Titel

Information-Theoretic Key Agreement of Multiple Terminals-Part I

Ist Teil von

• IEEE transactions on information theory, 2010-08, Vol.56 (8), p.3973-3996

Ort / Verlag

New York: IEEE

Erscheinungsjahr

2010

Quelle

IEEE Electronic Library (IEL)

Beschreibungen/Notizen

• 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.