English

Secure multiplex coding to attain the channel capacity in wiretap channels

Information Theory 2007-07-16 v1 Cryptography and Security math.IT

Abstract

It is known that a message can be transmitted safely against any wiretapper via a noisy channel without a secret key if the coding rate is less than the so-called secrecy capacity CSC_S, which is usually smaller than the channel capacity CC. In order to remove the loss CCSC - C_S, we propose a multiplex coding scheme with plural independent messages. In this paper, it is shown that the proposed multiplex coding scheme can attain the channel capacity as the total rate of the plural messages and the perfect secrecy for each message. The coding theorem is proved by extending Hayashi's proof, in which the coding of the channel resolvability is applied to wiretap channels.

Keywords

Cite

@article{arxiv.cs/0509047,
  title  = {Secure multiplex coding to attain the channel capacity in wiretap channels},
  author = {Daisuke Kobayashi and Hirosuke Yamamoto and Tomohiro Ogawa},
  journal= {arXiv preprint arXiv:cs/0509047},
  year   = {2007}
}

Comments

15 pages, submitted to the IEEE Transactions on Information Theory