English

Secret Writing on Dirty Paper: A Deterministic View

Information Theory 2016-11-17 v3 math.IT

Abstract

Recently there has been a lot of success in using the deterministic approach to provide approximate characterization of Gaussian network capacity. In this paper, we take a deterministic view and revisit the problem of wiretap channel with side information. A precise characterization of the secrecy capacity is obtained for a linear deterministic model, which naturally suggests a coding scheme which we show to achieve the secrecy capacity of the degraded Gaussian model (dubbed as "secret writing on dirty paper") to within half a bit.

Keywords

Cite

@article{arxiv.1101.1688,
  title  = {Secret Writing on Dirty Paper: A Deterministic View},
  author = {Mustafa El-Halabi and Tie Liu and Costas Georghiades and Shlomo Shamai},
  journal= {arXiv preprint arXiv:1101.1688},
  year   = {2016}
}

Comments

Removed the section on writing on fading paper; improved the gap result from $(1/2)\log3$ bits to half a bit; added a section on secret-key agreement via dirty-paper coding; revised version submitted to the IEEE Transaction on Information Theory

R2 v1 2026-06-21T17:09:26.580Z