Against wiretappers without key: security is an intrinsic property of network coding

  • Authors:
  • Zhanghua Cao;Yuansheng Tang;Xinmei Huang

  • Affiliations:
  • College of Mathematical Sciences, Yangzhou University, Yangzhou, Jiangsu, P.R.China;College of Mathematical Sciences, Yangzhou University, Yangzhou, Jiangsu, P.R.China;College of Mathematical Sciences, Yangzhou University, Yangzhou, Jiangsu, P.R.China

  • Venue:
  • ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Note that network coding allows immediate nodes to mix information from different data flows. On the basis of this observation, we prove that under suitable conditions, communicators can communicate with perfect secrecy over wiretap networks. Our method of secure communication over wiretap networks without keys is fundamentally distinct from cryptographic means. Furthermore, a linear network code with perfect secrecy is available for a given wiretap multicast network provided that the cardinality of the alphabet is larger than a constant. Comparing with other approaches, no network capacity is lost by our method.