Preventing pollution attacks in multi-source network coding
Authors: S. Agrawal, D. Boneh, X. Boyen, and D. Freeman
Abstract:
Network coding is a method for achieving channel capacity
in networks. The key idea is to allow network routers to linearly mix
packets as they traverse the network so that recipients receive linear
combinations of packets. Network coded systems are vulnerable to
pollution attacks where a single malicious node floods the network
with bad packets and prevents the receiver from decoding
correctly. Cryptographic defenses to these problems are based on
homomorphic signatures and MACs. These proposals, however, cannot
handle mixing of packets from multiple sources, which is needed to
achieve the full benefits of network coding. In this paper we address
integrity of multi-source mixing. We propose a security model for this
setting and provide a generic construction.
Reference:
In proceedings of PKC 2010.
Full paper: pdf