Public Key Cryptography – PKC 2010

Volume 6056 of the series Lecture Notes in Computer Science pp 161-176

Preventing Pollution Attacks in Multi-source Network Coding

  • Shweta AgrawalAffiliated withUniversity of Texas at Austin
  • , Dan BonehAffiliated withStanford University
  • , Xavier BoyenAffiliated withUniversité de Liège
  • , David Mandell FreemanAffiliated withStanford University


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.