English

Capacity Results for Arbitrarily Varying Wiretap Channels

Information Theory 2012-09-25 v1 math.IT

Abstract

In this work the arbitrarily varying wiretap channel AVWC is studied. We derive a lower bound on the random code secrecy capacity for the average error criterion and the strong secrecy criterion in the case of a best channel to the eavesdropper by using Ahlswede's robustification technique for ordinary AVCs. We show that in the case of a non-symmetrisable channel to the legitimate receiver the deterministic code secrecy capacity equals the random code secrecy capacity, a result similar to Ahlswede's dichotomy result for ordinary AVCs. Using this we can derive that the lower bound is also valid for the deterministic code capacity of the AVWC. The proof of the dichotomy result is based on the elimination technique introduced by Ahlswede for ordinary AVCs. We further prove upper bounds on the deterministic code secrecy capacity in the general case, which results in a multi-letter expression for the secrecy capacity in the case of a best channel to the eavesdropper. Using techniques of Ahlswede, developed to guarantee the validity of a reliability criterion, the main contribution of this work is to integrate the strong secrecy criterion into these techniques.

Keywords

Cite

@article{arxiv.1209.5213,
  title  = {Capacity Results for Arbitrarily Varying Wiretap Channels},
  author = {Igor Bjelaković and Holger Boche and Jochen Sommerfeld},
  journal= {arXiv preprint arXiv:1209.5213},
  year   = {2012}
}

Comments

22 pages, 0 figures. Accepted for publication in the LNCS Volume in Memory of Rudolf Ahlswede. Some of the results were presented at the ITW 2012 Lausanne and published in the conference paper available at the IEEE Xplore

R2 v1 2026-06-21T22:09:54.587Z