Date Added: Apr 2011
Network coding has been widely investigated to improve network throughput of peer-to-peer systems, wireless sensor networks and so on. However, network coding is vulnerable to pollution attacks. Traditional cryptographic signatures and hashes are more suitable to be used in store-and-forward network, and they can't work well with network coding. In this paper, based on homomorphic hash functions and Identity-based cryptography, the authors design a novel homomorphic signature scheme to verify the encoded packets at intermediates and sinks in network coding, and it can efficiently identify the polluted or forged data and prevent them from diffusing.