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
Link To Document