English

Polar Coding for Secure Transmission and Key Agreement

Information Theory 2010-03-09 v1 Cryptography and Security math.IT

Abstract

Wyner's work on wiretap channels and the recent works on information theoretic security are based on random codes. Achieving information theoretical security with practical coding schemes is of definite interest. In this note, the attempt is to overcome this elusive task by employing the polar coding technique of Ar{\i}kan. It is shown that polar codes achieve non-trivial perfect secrecy rates for binary-input degraded wiretap channels while enjoying their low encoding-decoding complexity. In the special case of symmetric main and eavesdropper channels, this coding technique achieves the secrecy capacity. Next, fading erasure wiretap channels are considered and a secret key agreement scheme is proposed, which requires only the statistical knowledge of the eavesdropper channel state information (CSI). The enabling factor is the creation of advantage over Eve, by blindly using the proposed scheme over each fading block, which is then exploited with privacy amplification techniques to generate secret keys.

Keywords

Cite

@article{arxiv.1003.1422,
  title  = {Polar Coding for Secure Transmission and Key Agreement},
  author = {O. Ozan Koyluoglu and Hesham El Gamal},
  journal= {arXiv preprint arXiv:1003.1422},
  year   = {2010}
}

Comments

Proceedings of the 21st Annual IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC 2010), Sept. 2010, Istanbul, Turkey

R2 v1 2026-06-21T14:54:37.399Z