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 [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.
Keywords :
cryptography; memoryless systems; source coding; Slepian-Wolf multiterminal source coding; discrete memoryless multiple source; eavesdropper; multiple terminals; private key capacity; secret key capacity; unconstrained public communication; Chromium; Educational institutions; Mathematics; Propagation losses;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023299