MDS codes on the erasure-erasure wiretap channel

TL;DR

This paper investigates the maximum secure communication rate over a modified wiretap channel with erasures on both the main and eavesdropper channels, proposing a coding scheme based on nested codes that achieves this capacity.

Contribution

It introduces a new model of the wiretap channel with erasures and provides a coding scheme that attains the secrecy capacity for this model.

Findings

Achieves the secrecy capacity using nested codes.

Characterizes the maximum achievable information rate.

Provides a coding scheme for secure communication with erasures.

Abstract

This paper considers the problem of perfectly secure communication on a modified version of Wyner's wiretap channel II where both the main and wiretapper's channels have some erasures. A secret message is to be encoded into $n$ channel symbols and transmitted. The main channel is such that the legitimate receiver receives the transmitted codeword with exactly $n - \nu$ erasures, where the positions of the erasures are random. Additionally, an eavesdropper (wire-tapper) is able to observe the transmitted codeword with $n - \mu$ erasures in a similar fashion. This paper studies the maximum achievable information rate with perfect secrecy on this channel and gives a coding scheme using nested codes that achieves the secrecy capacity.