5,533 research outputs found
Secret Message Transmission over Quantum Channels under Adversarial Quantum Noise: Secrecy Capacity and Super-Activation
We determine the secrecy capacities of AVQCs (arbitrarily varying quantum
channels). Both secrecy capacity with average error probability and with
maximal error probability are derived. Both derivations are based on one common
code construction. The code we construct fulfills a stringent secrecy
requirement, which is called the strong code concept. We determine when the
secrecy capacity is a continuous function of the system parameters and
completely characterize its discontinuity points both for average error
criterion and for maximal error criterion. Furthermore, we prove the phenomenon
"super-activation" for secrecy capacities of AVQCs, i.e., two quantum channels
both with zero secrecy capacity, which, if used together, allow secure
transmission with positive capacity. We also discuss the relations between the
entanglement distillation capacity, the entanglement generating capacity, and
the strong subspace transmission capacity for AVQCs.Comment: arXiv admin note: text overlap with arXiv:1702.0348
Upper Bounds on the Capacity of Binary Channels with Causal Adversaries
In this work we consider the communication of information in the presence of
a causal adversarial jammer. In the setting under study, a sender wishes to
communicate a message to a receiver by transmitting a codeword
bit-by-bit over a communication channel. The sender and the receiver do not
share common randomness. The adversarial jammer can view the transmitted bits
one at a time, and can change up to a -fraction of them. However, the
decisions of the jammer must be made in a causal manner. Namely, for each bit
the jammer's decision on whether to corrupt it or not must depend only on
for . This is in contrast to the "classical" adversarial
jamming situations in which the jammer has no knowledge of , or
knows completely. In this work, we present upper bounds (that
hold under both the average and maximal probability of error criteria) on the
capacity which hold for both deterministic and stochastic encoding schemes.Comment: To appear in the IEEE Transactions on Information Theory; shortened
version appeared at ISIT 201
- …