The secrecy capacity of the arbitrarily varying wiretap channel under list decoding

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Ahmed S. Mansour - , Technical University of Munich (Author)
  • Holger Boche - , Technical University of Munich (Author)
  • Rafael F. Schaefer - , Technical University of Berlin (Author)

Abstract

We consider a communication scenario in which the channel undergoes two different classes of attacks at the same time: a passive eavesdropper and an active jammer. This scenario is modelled by the concept of arbitrarily varying wiretap channels (AVWCs). In this paper, we derive a full characterization of the list secrecy capacity of the AVWC, showing that the list secrecy capacity is equivalent to the correlated random secrecy capacity if the list size L is greater than the order of symmetrizability of the AVC between the transmitter and the legitimate receiver. Otherwise, it is zero. Our result indicates that for a sufficiently large list size L, list codes can overcome the drawbacks of correlated and uncorrelated codes and provide a stable secrecy capacity for AVWCs. Furthermore, we investigate the effect of relaxing the reliability and secrecy constraints by allowing a non-vanishing error probability and information leakage on the list size L. We found that we can construct a list code whose rate is close to the correlated secrecy capacity using a finite list size L that only depends on the average error probability requested. Finally, we point out that our capacity characterization is an important step in investigating the analytical properties of the capacity function such as: the continuity behavior, Turing computability and super-activation of parallel AVWCs.

Details

Original languageEnglish
Pages (from-to)11-39
Number of pages29
Journal Advances in mathematics of communications : AMC
Volume13
Issue number1
Publication statusPublished - 1 Feb 2019
Peer-reviewedYes
Externally publishedYes

Keywords

Keywords

  • Arbitrary varying wiretap channels, Coordination resources, List decoding, List size, Secrecy capacity