On Secure Network Coding with Nonuniform or Restricted Wiretap Sets

Computer Science – Information Theory

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

24 pages, revision submitted to IEEE Transactions on Information Theory

Scientific paper

The secrecy capacity of a network, for a given collection of permissible wiretap sets, is the maximum rate of communication such that observing links in any permissible wiretap set reveals no information about the message. This paper considers secure network coding with nonuniform or restricted wiretap sets, for example, networks with unequal link capacities where a wiretapper can wiretap any subset of $k$ links, or networks where only a subset of links can be wiretapped. Existing results show that for the case of uniform wiretap sets (networks with equal capacity links/packets where any $k$ can be wiretapped), the secrecy capacity is given by the cut-set bound, and can be achieved by injecting $k$ random keys at the source which are decoded at the sink along with the message. This is the case whether or not the communicating users have information about the choice of wiretap set. In contrast, we show that for the nonuniform case, the cut-set bound is not achievable in general when the wiretap set is unknown, whereas it is achievable when the wiretap set is made known. We give achievable strategies where random keys are canceled at intermediate non-sink nodes, or injected at intermediate non-source nodes. Finally, we show that determining the secrecy capacity is a NP-hard problem.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

On Secure Network Coding with Nonuniform or Restricted Wiretap Sets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Secure Network Coding with Nonuniform or Restricted Wiretap Sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Secure Network Coding with Nonuniform or Restricted Wiretap Sets will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-255880

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.