DocumentCode :
1410389
Title :
Secure Network Coding on a Wiretap Network
Author :
Cai, Ning ; Yeung, Raymond W.
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Hong Kong, China
Volume :
57
Issue :
1
fYear :
2011
Firstpage :
424
Lastpage :
435
Abstract :
In the paradigm of network coding, the nodes in a network are allowed to encode the information received from the input links. With network coding, the full capacity of the network can be utilized. In this paper, we propose a model, call the wiretap network, that incorporates information security with network coding. In this model, a collection of subsets of the channels in the network is given, and a wiretapper is allowed to access any one (but not more than one) of these subsets without being able to obtain any information about the message transmitted. Our model includes secret sharing in classical cryptography as a special case. We present a construction of secure linear network codes that can be used provided a certain graph-theoretic condition is satisfied. We also prove the necessity of this condition for the special case that the wiretapper may choose to access any subset of channels of a fixed size. The optimality of our code construction is established for this special case. Finally, we extend our results to the scenario when the wiretapper is allowed to obtain a controlled amount of information about the message.
Keywords :
cryptography; graph theory; network coding; telecommunication security; classical cryptography; code construction; encode; graph-theoretic condition; information security; message transmission; secret sharing; secure linear network codes; secure network coding; wiretap network; wiretapper; Channel coding; Cryptography; Network coding; Receivers; Throughput; Algebraic coding; cryptography; multicast; network coding; secret sharing; wiretap channel;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2010.2090197
Filename :
5673688
Link To Document :
بازگشت