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
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;
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
DOI :
10.1109/ISIT.2008.4595139