Title :
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
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;
Conference_Titel :
Information Theory Workshop, 2002. Proceedings of the 2002 IEEE
Print_ISBN :
0-7803-7629-3
DOI :
10.1109/ITW.2002.1115401