Coding schemes for achieving strong secrecy at negligible cost

Remi A. Chou, Badri N. Vellambi, Matthieu R. Bloch, Jorg Kliewer

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

We study the problem of achieving strong secrecy over wiretap channels at negligible cost, in the sense of maintaining the overall communication rate of the same channel without secrecy constraints. Specifically, we propose and analyze two source-channel coding architectures, in which secrecy is achieved by multiplexing public and confidential messages. In both cases, our main contribution is to show that secrecy can be achieved without compromising communication rate and by requiring only randomness of asymptotically vanishing rate. Our first source-channel coding architecture relies on a modified wiretap channel code, in which randomization is performed using the output of a source code. In contrast, our second architecture relies on a standard wiretap code combined with a modified source code termed uniform compression code, in which a small shared secret seed is used to enhance the uniformity of the source code output. We carry out a detailed analysis of uniform compression codes and characterize the optimal size of the shared seed.

Original languageEnglish (US)
Article number7797514
Pages (from-to)1858-1873
Number of pages16
JournalIEEE Transactions on Information Theory
Volume63
Issue number3
DOIs
StatePublished - Mar 2017

All Science Journal Classification (ASJC) codes

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

Keywords

  • Multiplexing
  • Physical-layer security
  • Source coding
  • Wiretap channel

Fingerprint

Dive into the research topics of 'Coding schemes for achieving strong secrecy at negligible cost'. Together they form a unique fingerprint.

Cite this