Title
On the Optimality of Secure Network Coding
Abstract
In network communications, information transmission often encounters wiretapping attacks. Secure network coding is introduced to prevent information from being leaked to adversaries. The investigation of performance bounds on the numbers of source symbols and random symbols are two fundamental research problems. For an important case that each wiretap-set with cardinality not larger than r, Cai and Yeung proposed a coding scheme, which is optimal in the senses of maximizing the number of source symbols and at the same time minimizing the number of random symbols. In this letter, we further study achievable lower bound on the number of random key and show that it just depends on the security constraint, and particularly, is independent to the information amount for transmission. This implies that when the number of transmitted source message changes, we can’t reduce the number of random key to keep the same security level. We further give an intuitive interpretation on our result. In addition, a similar construction of secure linear network codes is proposed, which achieves this lower bound on the number of random key no matter how much information is transmitted. At last, we also extend our result to imperfect security case.
Year
DOI
Venue
2015
10.1109/LCOMM.2015.2430862
Communications Letters, IEEE
Keywords
Field
DocType
Security,Network coding,Information rates,Encoding,Erbium,Entropy,Throughput
Linear network coding,Upper and lower bounds,Computer science,Cardinality,Computer network,Theoretical computer science,Coding (social sciences),Shannon–Fano coding,Throughput,Encoding (memory),Variable-length code
Journal
Volume
Issue
ISSN
PP
99
1089-7798
Citations 
PageRank 
References 
1
0.34
6
Authors
3
Name
Order
Citations
PageRank
Xuan Guang174.22
Jiyong Lu253.15
Fang-Wei Fu321438.73