Two Layer Secure Network Coding - (2-LSNC)

Two important parameters for network users are security and cost of network resource utilization. From a cost perspective, network coding promises a higher gain compared to ordinary routing. In this paper, a new model for secure network coding is proposed. This model is named two layer secure network coding or 2-LSNC. The advantage of our new model is three-fold: 1) The number of links required for the wiretapper to extract the secret is improved. 2) For scalability analysis we have established a metric called level of security, and we demonstrate that our model scales well with respect to this metric. 3) The tradeoff between cost and the level of security is analyzed. In our model, this cost is lower than in Cai and Yeungpsilas model when the network size and the number of sinks reaches a critical point. Our approach is compared to other models by simulation.