Secure coding over networks against noncooperative eavesdropping

Jin Xu, Biao Chen

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

This paper studies the problem of secure communication over a noiseless network from an information-theoretic perspective. A single-source single-sink acyclic planar network is considered, and the communication between the source and the sink is subject to noncooperative eavesdropping on each link. Using equivocation to measure the confidentiality of messages, we establish sufficient conditions, in terms of communication rates and network parameters, for provably secure communication. A constructive proof, which combines Shannon's key encryption and the Ford-Fulkerson algorithm, is provided and constitutes a readily implementable secure coding scheme. The derived achievable rate equivocation region is tight when specializing to several special cases. In particular, when the communication network decouples into nonoverlapping parallel paths, the proposed encoding scheme is optimal, i.e., it achieves the secure communication capacity for such networks.

Original languageEnglish (US)
Article number6502716
Pages (from-to)4498-4509
Number of pages12
JournalIEEE Transactions on Information Theory
Volume59
Issue number7
DOIs
StatePublished - Jul 2013

Keywords

  • Communication networks
  • Noncooperative eavesdropping
  • Provable security
  • Secure communication

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'Secure coding over networks against noncooperative eavesdropping'. Together they form a unique fingerprint.

  • Cite this