Title :
A nested code approach for erroneous wiretap networks
Author :
Zhang, Zhixue ; Yang, Shenghao ; Ngai, Chi Kin
Author_Institution :
Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
A wiretap network with errors occurred on some edges is called a erroneous wiretap networks, for which we propose a nested code approach. Given a linear network code for an erroneous wiretap network, we derive the necessary and sufficient condition for a nested code to combat errors on d edges and prevent eavesdropping from μ edges. Furthermore, we prove that using nested codes the maximum rate at which the source can multicast information reliably and securely to all sink nodes is ω-2d-μ, where w is the minimum of the maximum flows of all the sinks. Finally, we propose two algorithms to construct nested codes that can achieve the maximum rate.
Keywords :
linear codes; multicast communication; network coding; telecommunication network reliability; telecommunication security; eavesdropping; erroneous wiretap networks; linear network code; multicast information reliability; nested code approach; Decoding; Error correction; Error correction codes; Galois fields; Multicast algorithms; Network coding; Redundancy; Sufficient conditions; Telecommunication traffic;
Conference_Titel :
Information Theory (ITW 2010, Cairo), 2010 IEEE Information Theory Workshop on
Conference_Location :
Cairo
Print_ISBN :
978-1-4244-6372-5
DOI :
10.1109/ITWKSPS.2010.5503207