An Improved Secure Network Coding Based on List-decoding Algorithm
Fu Xiao · Journal of Chinese Computer Systems · 2013
An improved secure network coding based on list-decoding was presented in this paper.And only the source and destination need to be modified,intermediate nodes implement a classical distributed network code.The algorithm transforms the source news with sparse matrix and adds a small amount of redundancy in source news to enhance the data anti-wiretapping capacity.And in order to detect and eliminate pollution attacks,the receiver use list-decoding algorithm to recover the source news.There is no secret sharing channel between information source and information sink.The theoretical analyses and simulations both confirm that this algorithm can be designed and implemented in polynomial time,resistant eavesdropping and pollution attacks.At the same time,this algorithm can also make the standard random network coding achieve the information-theoretic security condition at a high probability,increase the encoding rate and reduce the occupied memory space.