Published July 2014 | Version Submitted
Book Section - Chapter Open

Reverse Edge Cut-Set Bounds for Secure Network Coding

  • 1. ROR icon California Institute of Technology
  • 2. ROR icon University at Buffalo, State University of New York
  • 3. ROR icon New Jersey Institute of Technology

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.

Additional Information

© 2014 IEEE. This work has been supported in part by NSF Grant CNS-0905615, CCF-1440001, CCF-1440014 and CCF-1038578.

Attached Files

Submitted - 1401.7085v1.pdf

Files

1401.7085v1.pdf

Files (333.4 kB)

Name Size
md5:cc8c4185caade38d0c4b041684968dbb
333.4 kB Preview Download

Additional details

Identifiers

Eprint ID
55314
DOI
10.1109/ISIT.2014.6874804
Resolver ID
CaltechAUTHORS:20150227-080252781

Funding

NSF
CNS-0905615
NSF
CCF-1440001
NSF
CCF-1440014
NSF
CCF-1038578

Dates

Created
2015-03-04
Created from EPrint's datestamp field
Updated
2021-11-10
Created from EPrint's last_modified field