The secret key capacity for multiple terminals

Author

Csiszár, Imre ; Narayan, Prakash

Author_Institution

A. Renyi Inst. of Math., Hungarian Acad. of Sci., Budapest, Hungary

fYear

2002

fDate

20-25 Oct. 2002

Firstpage

8

Lastpage

10

Abstract

We consider the problem of characterizing the secret key (SK)-capacity 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.

Keywords

cryptography; telecommunication terminals; PK-capacity; SK-capacity; discrete memoryless multiple source; eavesdropper; helper terminals; multiple terminals; private key capacity; secret key capacity; unconstrained public communication; wiretapped sources; Character generation; Educational institutions; Entropy; Mathematics; Mutual information;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory Workshop, 2002. Proceedings of the 2002 IEEE

Print_ISBN

0-7803-7629-3

Type

conf

DOI

10.1109/ITW.2002.1115401

Filename

1115401