An Anti-Eavesdropping Network Coding Algorithm

Abstract:

This paper discusses the application of random network coding safety problems , when transfering files, and Puts forward an algorithm that targets eavesdropping adversaries By means of this algorithm,an eavesdropper is unable to get any meaningful information about the source,which we call weak security.We show that if we give up a small amount of over all capacity, then a random code achieves the weak security condition at a much higher probability. Besides, when there is a secret channel or apublic encryption scheme between the source and destination,an algorithm that not only achieves the max-flow but also the weak security condition is proposed.The probability of the coding scheme to be security is 1,when random codingscheme is used.

• Periodical: Applied Mechanics and Materials (Volumes 182-183)
• Pages: 2105-2108
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.182-183.2105
• Online since: June 2012
• Authors: Yong Gang Ji, Yang Guo, Jia Xu
• Keywords: Eavesdropping, Network Coding, Network Security, Weak Security

References

[1] Cai N,R.Yeung R.W. Secure network coding[A].IEEE International Symposium on Informa tion Theo- ry[C]. Lausanne,Switzerland,2002:323.

[2] Feldman J,Malkin T,Stein C,et al.On the capacity of secure network coding[A].Monticello , ILUSA, 2004.

[3] Tan Jianlong,M'edard M.Secure network coding with a cost criterion[A].4th Inter- national Symposium on Modeling and Optimization in Mobile,Ad Hoc and Wireless Networks[C]. Boston, Massachusetts, USA,2006:1-6.

DOI: 10.1109/wiopt.2006.1666440

[4] Bhattad K,Narayanan K.R. Weakly secure network coding[A].First Workshop on Net-work Coding,Theory,and Applications[C].Riva del Garda,Italy,2005.

[5] Silva D,Kschischang F.R. Universal Secure Network Coding via Rank-Metric Codes 2008.

[6] Silva D,Kschischang F R.Security for Wiretap Networks via Rank-Metric Codes[A].IEEE Interna- tional Symposium on Information Theory[C].2008 176-180.

DOI: 10.1109/isit.2008.4594971

[7] Rouayheb S El,Soljanin E,Sprintson A.Secure Network Coding for Wiretap Networks of Type 2009.

DOI: 10.1109/tit.2011.2173631

[8] Rouayheb Salim Y.El,Soljanin Emina.On wiretap network II[A].IEEE International Sympo- sium on Information Theory[C].Nice,France,2007:551-555.

DOI: 10.1109/isit.2007.4557098

[9] Bhattad K,Narayanan K.R. Weakly secure network coding[A].First Workshop on Net-work Coding Theory,and Applications[C].Riva del Garda,Italy,2005.

[10] Cai N,R.Yeung R.W. Secure network coding[A].IEEE International Symposium on Information Theory[C]. Lausanne,Switzerland,2002:323.