Secret Message Transmission over Quantum Channels under Adversarial Quantum Noise: Secrecy Capacity and Super-activations

Holger Boche, Minglai Cai, Christian Deppe, Janis Nötzel

Abstract

This paper characterizes the secrecy capacity of quantum channels under the dual threat of an active "jammer" and a passive "eavesdropper." By extending classical information theory results to the quantum realm, the authors prove a "secrecy dichotomy"—demonstrating that a channel's capacity is either zero or equivalent to its randomness-assisted capacity. Crucially, the work demonstrates the phenomenon of super-activation, where two channels with zero individual secrecy capacity can provide secure transmission when combined.

Introduction

In secure communication, protecting against eavesdroppers is paramount. However, Arbitrarily Varying Quantum Channels (AVQCs) introduce an additional adversary: the "jammer." A jammer can maliciously alter the channel's state at every use, aiming to disrupt the message.

The basic setup of an AVQC with a sender, a receiver, and an active jammer influencing the channel state.

The central objective is to determine the secrecy capacity—the maximum rate for secure transmission where the receiver decodes correctly and the eavesdropper gains negligible information. This paper addresses the secrecy capacity formula, the continuity of capacity, and the equivalence of maximal and average error criteria in quantum systems.

Methodology

The authors utilize rigorous proofs within quantum information theory, specifically focusing on:

  • Isometric Extensions (Stinespring Dilation): Modeling the environment and eavesdropper as a quantum system interacting with the channel through a unitary transformation.
  • L-Symmetrizability: A mathematical property identifying if a jammer can make different inputs indistinguishable at the output, rendering deterministic capacity zero.
  • Ahlswede Dichotomy: Extending classical results to show that non-symmetrizable channels have capacities equal to those assisted by shared randomness.
The isometric extension of the channel, modeling the output to both the legitimate receiver and the environment/eavesdropper.

Key Insights

  • Secrecy Dichotomy: Capacity is "all or nothing." If deterministic codes fail, shared randomness may still enable secure transmission.
  • Maximal Error Equality: Quantum AVQCs uniquely show identical capacities under both maximal and average error criteria, unlike classical counterparts.
  • Discontinuity: Secrecy capacity is often discontinuous; minor parameter shifts can trigger symmetrizability, causing capacity to drop to zero instantly.
  • Super-Activation ($0 + 0 > 0$): The authors prove that two "useless" channels (zero secrecy capacity) can, when used together, achieve positive secure communication rates by canceling out vulnerabilities.

Results and Conclusion

The paper provides explicit formulas for AVQC secrecy capacity and characterizes the conditions for its discontinuity. These findings highlight the inherent fragility of secure quantum communication. Future work may address the practicalities of shared randomness and extend these results to infinite-dimensional systems like quantum optics.

Summary updated

BibTeX
@inproceedings{boche2018secret,
  author = {Holger Boche and Minglai Cai and Christian Deppe and Janis Nötzel},
  title = {{Secret Message Transmission over Quantum Channels under Adversarial Quantum Noise: Secrecy Capacity and Super-activations}},
  booktitle = {Itw},
  year = {2018},
  doi = {10.1109/itw.2018.8613533},
}
Figure