Κωδικοποίηση διαύλου για την αποφυγή υποκλοπών

Abstract

In this work we consider the problem of achieving information-theoretic security with practical coding complexity. Specifically, we consider a transmitter, a receiver, and an eavesdropper where the communication channels between the transmitter and the receiver and between the transmitter and the eavesdropper are both binary erasure channels. The objective is the development of a practical coding scheme that attains maximum transmission rate between the transmitter and the receiver and, simultaneously, complete protection of the transmitted data from the eavesdropper.

We utilize polar codes which are known to achieve the capacity of any symmetric binary-input discrete memoryless channel. We focus on the binary erasure channel and present the pertinent polar encoding and decoding algorithms. Finally, we show how polar coding can be used for the wire-tap binary erasure channel, achieving maximum transmission rate and complete protection.