Research Article
Orthogonal vector based network coding against pollution attacks in n-layer combination networks
@INPROCEEDINGS{10.4108/chinacom.2010.89, author={Bin Dai and Shijun Zhang and Yipeng Qu and Jun Yang and Furong Wang}, title={Orthogonal vector based network coding against pollution attacks in n-layer combination networks}, proceedings={5th International ICST Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2011}, month={1}, keywords={combination network network coding pollution attack orthogonal vector}, doi={10.4108/chinacom.2010.89} }- Bin Dai
Shijun Zhang
Yipeng Qu
Jun Yang
Furong Wang
Year: 2011
Orthogonal vector based network coding against pollution attacks in n-layer combination networks
CHINACOM
ICST
DOI: 10.4108/chinacom.2010.89
Abstract
It is proved that combination networks can achieve unbounded network coding gain measured by the ratio of network throughput with network coding to that without network coding in peer-to-peer file sharing system. On the other side, network coding allows the polluted packet generated by a malicious node to corrupt the packets transmission of the entire network. One polluted packet will prevent the other nodes from correct decoding. To settle the problem, we introduce a polluted packets detection method based on multiple vectors orthogonal to the universal set of vectors for the transmitted network coding packets. The main idea of this method is to calculate numbers of orthogonal vectors and send them to different relay nodes and receiver nodes which use them to judge whether the newly received packets are in the subspace based on the source packets. This is a distributed algorithm, without the requirement of an extra secure channel. Through the analysis and simulation in n-layer combination networks case, the computational complexity of the detection algorithm is O(n), n is the packet length, and the detection rate can be greater than 90%.