English

Security for adversarial wiretap channels

Cryptography and Security 2024-04-03 v1 Information Theory math.IT

Abstract

We consider the wiretap channel, where the individual channel uses have memory or are influenced by an adversary. We analyze the explicit and computationally efficient construction of information-theoretically secure coding schemes which use the inverse of an extractor and an error-correcting code. These schemes are known to achieve secrecy capacity on a large class of memoryless wiretap channels. We show that this also holds for certain channel types with memory. In particular, they can achieve secrecy capacity on channels where an adversary can pick a sequence of ``states'' governing the channel's behavior, as long as, given every possible state, the channel is strongly symmetric.

Keywords

Cite

@article{arxiv.2404.01760,
  title  = {Security for adversarial wiretap channels},
  author = {Esther Hänggi and Iyán Méndez Veiga and Ligong Wang},
  journal= {arXiv preprint arXiv:2404.01760},
  year   = {2024}
}

Comments

25 pages

R2 v1 2026-06-28T15:41:18.942Z