DocumentCode :
58849
Title :
A Tag Encoding Scheme against Pollution Attack to Linear Network Coding
Author :
Xiaohu Wu ; Yinlong Xu ; Chau Yuen ; Liping Xiang
Author_Institution :
Key Lab. on High Performance Comput., Univ. of Sci. & Technol. of China, Hefei, China
Volume :
25
Issue :
1
fYear :
2014
fDate :
Jan. 2014
Firstpage :
33
Lastpage :
42
Abstract :
Network coding allows intermediate nodes to encode data packets to improve network throughput and robustness. However, it increases the propagation speed of polluted data packets if a malicious node injects fake data packets into the network, which degrades the bandwidth efficiency greatly and leads to incorrect decoding at sinks. In this paper, insights on new mathematical relations in linear network coding are presented and a key predistribution-based tag encoding scheme KEPTE is proposed, which enables all intermediate nodes and sinks to detect the correctness of the received data packets. Furthermore, the security of KEPTE with regard to pollution attack and tag pollution attack is quantitatively analyzed. The performance of KEPTE is competitive in terms of: low computational complexity; the ability that all intermediate nodes and sinks detect pollution attack; the ability that all intermediate nodes and sinks detect tag pollution attack; and high fault-tolerance ability. To the best of our knowledge, the existing key predistribution-based schemes aiming at pollution detection can only achieve at most three points as described above. Finally, discussions on the application of KEPTE to practical network coding are also presented.
Keywords :
computational complexity; data privacy; decoding; fault tolerance; linear codes; mathematical analysis; network coding; KEPTE; computational complexity; data packet encoding; decoding; fault-tolerance ability; key predistribution-based tag encoding scheme; linear network coding; malicious node injection; mathematical relation; security; tag pollution data packet attack; Educational institutions; Encoding; Equations; Network coding; Pollution; Security; Vectors; Byzantine attack; Network coding; compromised nodes; pollution attack; security;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2013.24
Filename :
6463388
Link To Document :
بازگشت