Title :
Capacity of a shared secret key
Author :
Csiszár, Imre ; Narayan, Prakash
Author_Institution :
A. Renyi Inst. of Math., Hungarian Acad. of Sci., Budapest, Hungary
Abstract :
Shannon theoretic shared secret key generation by multiple terminals is considered for a source model in which the components of a discrete memoryless multiple source and a noiseless public channel of unlimited capacity are available for accomplishing this goal. A shared secret key is generated for distinct coalitions of terminals, with all the terminals cooperating in this task through their public communication. A communication from a terminal can be a function of its observed source component and of all previous communication. Member terminals of a coalition unite in recovering the key. Secrecy is required from an eavesdropper that observes the public interterminal communication. A single-letter characterization of the shared secret key capacity is obtained. When the key must be concealed additionally from subsets of coalition members, we provide an upper bound for the strict shared secret key capacity.
Keywords :
cryptography; information theory; Shannon theoretic shared secret key generation; discrete memoryless multiple source; eavesdropper; multiple terminals; noiseless public channel; public interterminal communication; secrecy; shared secret key capacity; single-letter characterization; source model; Channel capacity; Character generation; Cryptography; Educational institutions; Mathematics; Memoryless systems; Noise generators; Upper bound;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513769