Research Of Network Security Based On Random Network Coding

Since network coding has been proposed, it has developed greatly and been widely applied.Network security is an important application field of network coding. Secure network coding hastwo major respects, anti-eavesdropping and anti-Byzantine attacks. Eavesdropping andByzantine attacks are the main treatments to data transmitting.Network coding is a new method of data transmitting, which was proposed by Ahlswede in2000. It allowes the intermediate nodes not only save and forward the message, but alsoencode the received message by combining the data from different links. Based on the newmethod of data transmitting, the network performance can reach the maximum theoretical limit.Network coding also can improve the network throughput and the reliability of data transmissionand ensure network security.Essentially, network coding now can only anti-eavesdropping or anti-Byzantine attackssimply, but cannot achieve both of them. We try to achieve both of the requirements by constructnew network coding.In this paper, based on vandermonde determinant, we try to construct a random networkcoding to improve algorithm that have been used, and then improve the security of the networkcoding by decreasing a little decoding rate. We propose a solution against Byzantine attack byconstructing a Hash function and adding a target bit, and we enhance the security by improve thetarget bit against the attacker who could both eavesdrop and modify the data packet. Byconstructing stepper function and building several target bits, we propose a solution calledvariable stepper and multiple target bit against the attacker that may modify a little data bits, andwe prove with some experiment data. This encode mode can not only against eavesdropping butalso against the Byzantine attacks, it is good on security.Applications of network coding in network security has a broad prospect and significantpractical meaning. Network coding of anti-eavesdropping and anti-Byzantine attacks in thispaper may provide a good theoretical support to relevant technology.