• 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