DocumentCode
1779507
Title
Reverse edge cut-set bounds for secure network coding
Author
Wentao Huang ; Ho, Tracey ; Langberg, Michael ; Kliewer, Joerg
Author_Institution
California Inst. of Technol., Pasadena, CA, USA
fYear
2014
fDate
June 29 2014-July 4 2014
Firstpage
106
Lastpage
110
Abstract
We consider the problem of secure communication over a network in the presence of wiretappers. We give a new cut-set bound on secrecy capacity which takes into account the contribution of both forward and backward edges crossing the cut, and the connectivity between their endpoints in the rest of the network. We show the bound is tight on a class of networks, which demonstrates that it is not possible to find a tighter bound by considering only cut-set edges and their connectivity.
Keywords
network coding; telecommunication security; cut-set edges; reverse edge cut-set bounds; secrecy capacity; secure communication; secure network coding; wiretappers; Delays; Entropy; Mutual information; Network coding; Unicast; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location
Honolulu, HI
Type
conf
DOI
10.1109/ISIT.2014.6874804
Filename
6874804
Link To Document