The secret key capacity for multiple terminals

Imre Csiszár; Prakash Narayan

The secret key capacity for multiple terminals

Imre Csiszár, Prakash Narayan

Hungarian Academy of Sciences

Research output: Contribution to journal › Conference article

1 Citation (Scopus)

Abstract

We consider the problem of characterizing the secret key (SK)-capacity [Maurer 1993, Ahlswede-Csiszar 1993, Csiszar-Narayan 2000] for an arbitrary number of terminals, each of which observes a distinct component of a discrete memoryless multiple source, with unconstrained public communication allowed between these terminals. Our main contribution is the determination of SK-capacity for an arbitrary subset of terminals with the remaining terminals serving as "helpers," when an eavesdropper observes the communication between the terminals but does not have access to any other information. We also determine the private key (PK)-capacity when the eavesdropper additionally wiretaps some of the helper terminals from which too the key must then be concealed.

Original language	English
Number of pages	1
Journal	IEEE International Symposium on Information Theory - Proceedings
Publication status	Published - Sep 12 2002
Event	2002 IEEE International Symposium on Information Theory - Lausanne, Switzerland Duration: Jun 30 2002 → Jul 5 2002

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

Fingerprint Dive into the research topics of 'The secret key capacity for multiple terminals'. Together they form a unique fingerprint.

Cite this

Csiszár, I., & Narayan, P. (2002). The secret key capacity for multiple terminals. IEEE International Symposium on Information Theory - Proceedings.

@article{de55de6978bd4cd39ebb0d22d5eba8f8,

title = "The secret key capacity for multiple terminals",

abstract = "We consider the problem of characterizing the secret key (SK)-capacity [Maurer 1993, Ahlswede-Csiszar 1993, Csiszar-Narayan 2000] for an arbitrary number of terminals, each of which observes a distinct component of a discrete memoryless multiple source, with unconstrained public communication allowed between these terminals. Our main contribution is the determination of SK-capacity for an arbitrary subset of terminals with the remaining terminals serving as {"}helpers,{"} when an eavesdropper observes the communication between the terminals but does not have access to any other information. We also determine the private key (PK)-capacity when the eavesdropper additionally wiretaps some of the helper terminals from which too the key must then be concealed.",

author = "Imre Csisz{\'a}r and Prakash Narayan",

year = "2002",

month = sep,

day = "12",

language = "English",

journal = "IEEE International Symposium on Information Theory - Proceedings",

issn = "2157-8095",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "2002 IEEE International Symposium on Information Theory ; Conference date: 30-06-2002 Through 05-07-2002",

}

TY - JOUR

T1 - The secret key capacity for multiple terminals

AU - Csiszár, Imre

AU - Narayan, Prakash

PY - 2002/9/12

Y1 - 2002/9/12

N2 - We consider the problem of characterizing the secret key (SK)-capacity [Maurer 1993, Ahlswede-Csiszar 1993, Csiszar-Narayan 2000] for an arbitrary number of terminals, each of which observes a distinct component of a discrete memoryless multiple source, with unconstrained public communication allowed between these terminals. Our main contribution is the determination of SK-capacity for an arbitrary subset of terminals with the remaining terminals serving as "helpers," when an eavesdropper observes the communication between the terminals but does not have access to any other information. We also determine the private key (PK)-capacity when the eavesdropper additionally wiretaps some of the helper terminals from which too the key must then be concealed.

AB - We consider the problem of characterizing the secret key (SK)-capacity [Maurer 1993, Ahlswede-Csiszar 1993, Csiszar-Narayan 2000] for an arbitrary number of terminals, each of which observes a distinct component of a discrete memoryless multiple source, with unconstrained public communication allowed between these terminals. Our main contribution is the determination of SK-capacity for an arbitrary subset of terminals with the remaining terminals serving as "helpers," when an eavesdropper observes the communication between the terminals but does not have access to any other information. We also determine the private key (PK)-capacity when the eavesdropper additionally wiretaps some of the helper terminals from which too the key must then be concealed.

UR - http://www.scopus.com/inward/record.url?scp=0036350881&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036350881&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0036350881

JO - IEEE International Symposium on Information Theory - Proceedings

JF - IEEE International Symposium on Information Theory - Proceedings

SN - 2157-8095

T2 - 2002 IEEE International Symposium on Information Theory

Y2 - 30 June 2002 through 5 July 2002

ER -