DocumentCode
2516237
Title
Secrecy via sources and channels — A secret key - Secret message rate tradeoff region
Author
Prabhakaran, Vinod M. ; Eswaran, Krishnan ; Ramchandran, Kannan
Author_Institution
Coordinated Sci. Lab., Univ. of Illinois, Urbana-Champaign, Urbana, IL
fYear
2008
fDate
6-11 July 2008
Firstpage
1010
Lastpage
1014
Abstract
Alice and Bob want to share a secret key and to communicate an independent message, both of which they desire to be kept secret from an eavesdropper Eve. We study this problem of secret communication and secret key generation when two resources are available - correlated sources at Alice, Bob, and Eve, and a noisy broadcast channel from Alice to Bob and Eve. No other resource, in particular, no other channel is available. We are interested in characterizing the fundamental trade-off between the rates of the secret message and secret key. We present an achievable solution based on a separation architecture and prove its optimality under three settings: when Eve´s source and channel are degraded versions of Bob´s, and either Bob´s source or channel is by itself useless in generating a secret key.
Keywords
broadcast channels; cryptography; data communication; telecommunication security; correlated sources; noisy broadcast channel; secret key; secret message rate tradeoff region; Availability; Broadcasting; Character generation; Context; Degradation; Noise generators; Random variables;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location
Toronto, ON
Print_ISBN
978-1-4244-2256-2
Electronic_ISBN
978-1-4244-2257-9
Type
conf
DOI
10.1109/ISIT.2008.4595139
Filename
4595139
Link To Document