Elgamal Signature for Content Distribution With Network Coding

Network coding is a slightly new forwarding technique which receives various applications in traditional computer networks, wireless sensor networks and peer-to-peer systems. However, network coding is inherently vulnerable to pollution attacks by malicious nodes in the network. If any fake node in the network spreads polluted packets, the pollution of packets will spread quickly since the output of (even an) honest node is corrupted if at least one of the incoming packets is corrupted. There have been adapted a few ordinary signature schemes to network coding that allows nodes to check the validity of a packet without decoding.