Practical Schemes for Tunable Secure Network Coding

• Guangjun Liu,

Vol. 9, No. 3, March 30, 2015
10.3837/tiis.2015.03.020, Download Paper (Free):

• Network Security
• Network coding
• wiretapping
• MDS code
• Vandermonde matrix
• Encryption

Abstract

Network coding is promising to maximize network throughput and improve the resilience to random network failures in various networking systems. In this paper, the problem of providing efficient confidentiality for practical network coding system against a global eavesdropper (with full eavesdropping capabilities to the network) is considered. By exploiting a novel combination between the construction technique of systematic Maximum Distance Separable (MDS) erasure coding and traditional cryptographic approach, two efficient schemes are proposed that can achieve the maximum possible rate and minimum encryption overhead respectively on top of any communication network or underlying linear network code. Every generation is first subjected to an encoding by a particular matrix generated by two (or three) Vandermonde matrices, and then parts of coded vectors (or secret symbols) are encrypted before transmitting. The proposed schemes are characterized by tunable and measurable degrees of security and also shown to be of low overhead in computation and bandwidth.

Statistics

Cite this article