• DocumentCode
    3070735
  • 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
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    2593
  • Lastpage
    2596
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513769
  • Filename
    5513769