• 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