A Novel Scheme for Secure Network Coding Using One-Time Pad

Network coding is a new proposed way for data transmission over networks, allowing each intermediate nodes to perform encoding. This transmission scheme, totally different from traditional routing one, was proved to be able to obtain larger capacity, higher efficiency, robustness and security for the network. In this paper, we focus on certain security issue, give an overview for network coding, and meanwhile, propose an improved secure network coding scheme against wiretapping for acyclic, delay-free networks based on existing works. Afterwards, detailed analysis of its performance is shown to verify the advantage of our new scheme. Three algorithms are also given to show respective complexity of three discussed schemes.