Elgamal Signature for Content Distribution with Network Coding[

Abstract

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. In this paper, we propose a scheme uses ElGamal signature in network coding. Our scheme makes use of the linearity property of the packets in a coded system, and allows nodes to check the integrity of the packets received easily.