Homomorphic Signature Algorithm for Multi-source Linear Network Coding

Network coding is highly susceptible to pollution attacks,which can not be prevented by using standard signature.Based on homomorphic function and bilinear pairings,an efficient signature scheme for multi-source networks coding against pollution attacks is proposed.The intermediate nodes with the corresponding public keys can verify the integrity of the received messages signed by different source nodes with private keys.Under the random oracle model,the scheme is proved to be secure against the source nodes and intermediate nodes attacks.