• DocumentCode
    2050988
  • Title

    The secret key capacity for multiple terminals

  • Author

    Csiszár, Imre ; Narayan, Prakash

  • Author_Institution
    A. Renyi Inst.of Math., Hungarian Acad. of Sci., Budapest, Hungary
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    27
  • Abstract
    We consider the problem of characterizing the secret key (SK)-capacity [Maurer 1993, Ahlswede-Csiszar 1993, Csiszar-Narayan 2000] for an arbitrary number of terminals, each of which observes a distinct component of a discrete memoryless multiple source, with unconstrained public communication allowed between these terminals. Our main contribution is the determination of SK-capacity for an arbitrary subset of terminals with the remaining terminals serving as "helpers," when an eavesdropper observes the communication between the terminals but does not have access to any other information. We also determine the private key (PK)-capacity when the eavesdropper additionally wiretaps some of the helper terminals from which too the key must then be concealed.
  • Keywords
    cryptography; memoryless systems; source coding; Slepian-Wolf multiterminal source coding; discrete memoryless multiple source; eavesdropper; multiple terminals; private key capacity; secret key capacity; unconstrained public communication; Chromium; Educational institutions; Mathematics; Propagation losses;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
  • Print_ISBN
    0-7803-7501-7
  • Type

    conf

  • DOI
    10.1109/ISIT.2002.1023299
  • Filename
    1023299