• DocumentCode
    3014215
  • Title

    Group secret key generation over broadcast erasure channels

  • Author

    Siavoshani, Mahdi Jafari ; Fragouli, Christina ; Diggavi, Suhas ; Pulleti, Uday ; Argyraki, Katerina

  • Author_Institution
    Ecole Polytech. Fed. de Lausanne (EPFL), Lausanne, Switzerland
  • fYear
    2010
  • fDate
    7-10 Nov. 2010
  • Firstpage
    719
  • Lastpage
    723
  • Abstract
    We consider a group of m trusted nodes that aim to create a shared secret key K over a wireless channel in the presence an eavesdropper Eve. We assume an erasure broadcast channel from one of the honest nodes to the rest of them including Eve. All of the trusted nodes can also discuss over a cost-free public channel which is observed by Eve. For this setup we characterize the secret key generation capacity and propose an achievability scheme that is computationally efficient and employs techniques from network coding. Surprisingly, whether we have m = 2 nodes, or an arbitrary number m of nodes, we can establish a shared secret key among them at the same rate, independently of m.
  • Keywords
    broadcast channels; cryptography; network coding; wireless channels; broadcast channel; broadcast erasure channels; cost-free public channel; eavesdropper Eve; group secret key generation; network coding; secret key generation capacity; wireless channel; Network coding; Noise measurement; Random variables; Receivers; Upper bound; Vectors; Wireless communication;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers (ASILOMAR), 2010 Conference Record of the Forty Fourth Asilomar Conference on
  • Conference_Location
    Pacific Grove, CA
  • ISSN
    1058-6393
  • Print_ISBN
    978-1-4244-9722-5
  • Type

    conf

  • DOI
    10.1109/ACSSC.2010.5757657
  • Filename
    5757657