An intrinsic relation between secure network coding and network error correction

By exploring an intrinsic relation between two minimum distances of linear network codes, defined for secure network coding and network error correction, respectively, we demonstrate that a secure network coding problem can be converted to a network error correction problem. This relation enables us to apply existing results on network error correction to secure network coding.

[1]  Randall Dougherty,et al.  Nonreversibility and Equivalent Constructions of Multiple-Unicast Networks , 2006, IEEE Transactions on Information Theory.

[2]  Raymond W. Yeung,et al.  Information Theory and Network Coding , 2008 .

[3]  Lawrence H. Ozarow,et al.  Wire-tap channel II , 1984, AT&T Bell Lab. Tech. J..

[4]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[5]  Victor K.-W. Wei,et al.  Generalized Hamming weights for linear codes , 1991, IEEE Trans. Inf. Theory.

[6]  Zhen Zhang,et al.  Network Generalized Hamming Weight , 2009, IEEE Transactions on Information Theory.

[7]  Shenghao Yang,et al.  Refined Coding Bounds for Network Error Correction , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.

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

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

[10]  Tracey Ho,et al.  Correction of adversarial errors in networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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

[12]  Zhen Zhang,et al.  Weight properties of network codes , 2008, Eur. Trans. Telecommun..

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

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

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

[16]  Ning Cai,et al.  Network coding and error correction , 2002, Proceedings of the IEEE Information Theory Workshop.