A nested code approach for erroneous wiretap networks

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.

[1]  Shlomo Shamai,et al.  Nested linear/Lattice codes for structured multiterminal binning , 2002, IEEE Trans. Inf. Theory.

[2]  Shenghao Yang,et al.  Deterministic Secure Error-Correcting (SEC) Network Codes , 2007, 2007 IEEE Information Theory Workshop.

[3]  Lawrence H. Ozarow,et al.  Wire-tap channel II , 1984, AT&T Bell Laboratories Technical Journal.

[4]  Tracey Ho,et al.  Resilient network coding in the presence of Byzantine adversaries , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  R. Koetter,et al.  An algebraic approach to network coding , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[6]  Zhen Zhang,et al.  Linear Network Error Correction Codes in Packet Networks , 2008, IEEE Transactions on Information Theory.

[7]  Ning Cai,et al.  Network Error Correction, II: Lower Bounds , 2006, Commun. Inf. Syst..

[8]  R. Yeung,et al.  NETWORK ERROR CORRECTION, PART II: LOWER BOUNDS , 2006 .

[9]  Emina Soljanin,et al.  On Wiretap Networks II , 2007, 2007 IEEE International Symposium on Information Theory.

[10]  Ning Cai,et al.  Network Error Correction, I: Basic Concepts and Upper Bounds , 2006, Commun. Inf. Syst..

[11]  Shenghao Yang,et al.  Refined Coding Bounds and Code Constructions for Coherent Network Error Correction , 2009, IEEE Transactions on Information Theory.

[12]  R. Yeung,et al.  NETWORK ERROR CORRECTION , PART I : BASIC CONCEPTS AND UPPER BOUNDS , 2006 .

[13]  R. Yeung,et al.  Secure network coding , 2002, Proceedings IEEE International Symposium on Information Theory,.

[14]  Raymond W. Yeung,et al.  Secure error-correcting (SEC) network codes , 2009, 2009 Workshop on Network Coding, Theory, and Applications.