DocumentCode
2275044
Title
Secrecy capacities for multiterminal channel models
Author
Csiszár, Imre ; Narayan, Prakash
Author_Institution
A. Renyi Inst. of Math., Hungarian Acad. of Sci., Budapest
fYear
2005
fDate
4-9 Sept. 2005
Firstpage
2138
Lastpage
2141
Abstract
We derive single-letter characterizations of (strong) secrecy capacities for models in which a "helper" terminal is connected to an arbitrary number of "user" terminals by a discrete memoryless channel (DMC). The helper terminal governs the input of the DMC, over which it transmits to the user terminals that observe the corresponding outputs; transmissions over the DMC are secure. Additionally, following each transmission over the DMC, unrestricted and interactive public communication is permitted between all the terminals. A subset of the user terminals, and possibly the helper terminal, generate secrecy with the remaining user terminals acting as abettors. We distinguish between the cases in which the helper terminal may, or may not, randomize. Two kinds of secrecy capacity are considered, depending on the extent of an eavesdropper\´s knowledge: secret key (SK) and private key (PK) capacity. These secrecy capacities are shown to be achievable with noninteractive communication between the terminals and with no public transmission from the helper terminal. When the helper terminal is forbidden to randomize, the needed transmission over the DMC entails only that of a constant sequence. It is also shown that additional randomization at the user terminals does not serve to enhance the secrecy capacities
Keywords
memoryless systems; private key cryptography; telecommunication security; discrete memoryless channel; multiterminal channel models; private key capacity; secret key capacity; single-letter characterizations; Channel capacity; Character generation; Educational institutions; Mathematical model; Mathematics; Memoryless systems; Protocols;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location
Adelaide, SA
Print_ISBN
0-7803-9151-9
Type
conf
DOI
10.1109/ISIT.2005.1523724
Filename
1523724
Link To Document