Multiple sources network coding signature in the standard model

Abstract

Network coding is a new routing technique that can improve a network's throughput. The key idea is to allow network routers to code the received packets before transmission. However, network coding is vulnerable to pollution attacks where malicious node(s) can flood the network with invalid packets and prevent the receiver from the right decoding. Network coding signature offers a good solution to this problem. Nevertheless, existing network coding signature schemes cannot either be proven-secure in the standard model, or support multiple sources or intime signing. In this paper, we propose a new network coding signature scheme to solve the above problems. © Springer-Verlag 2013.