EDBT 2026 Demo / reviewers in the wild / expert
Minglai Cai
dblp:97/10965
· DBLP profile ↗
12ranked-venue papers
2as first author
3since 2021 · last 2024
0000-0002-1327-2967ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Applied, interdisciplinary, general and emerging computing · 10 · 2 first-author · 3 since 2021Theory of computation · 2
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Information theory · 61% Quantum computing and quantum information · 39% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Information theory › channel capacity
arbitrarily varying channel |
0.4 | 1 | 2019 | Message Transmission Over Classical Quantum Channels With a Jammer With Side Information: Message Transmission Capacity and Resources · IEEE Trans. Inf. Theory 2019 |
Information theory
channel capacity |
0.4 | 1 | 2019 | Message Transmission Over Classical Quantum Channels With a Jammer With Side Information: Message Transmission Capacity and Resources · IEEE Trans. Inf. Theory 2019 |
Quantum computing and quantum information › quantum channel
classical-quantum channel |
0.4 | 1 | 2019 | Message Transmission Over Classical Quantum Channels With a Jammer With Side Information: Message Transmission Capacity and Resources · IEEE Trans. Inf. Theory 2019 |
Quantum computing and quantum information › quantum error correction
quantum code |
0.1 | 1 | 2019 | Message Transmission Over Classical Quantum Channels With a Jammer With Side Information: Message Transmission Capacity and Resources · IEEE Trans. Inf. Theory 2019 |
Methods — techniques the papers use, named apart from their topics
strong converse proof · 0.4random coding · 0.4
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Quantum Wiretap Channel Coding Assisted by Noisy CorrelationabstractWe consider the private classical capacity of a quantum wiretap channel, where the users (sender Alice, receiver Bob, and eavesdropper Eve) have access to the resource of a shared quantum state, additionally to their channel inputs and outputs. An extreme case is maximal entanglement or a secret key between Alice and Bob, both of which would allow for one-time padding the message. But here both the wiretap channel and the shared state are general. In the other extreme case that the state is trivial, we recover the wiretap channel and its private capacity [N. Cai, A. Winter and R. W. Yeung, Probl. Inform. Transm. 40(4):318-336, 2004]. We show how to use the given resource state to build a code for secret classical communication. Our main result is a lower bound on the assisted private capacity, which asymptotically meets the multi-letter converse and which encompasses all sorts of previous results as special cases. Minglai Cai, Andreas J. Winter 0002 |
ISIT | 1 |
| 2022 | Mosaics of Combinatorial Designs for Semantic Security on Quantum Wiretap ChannelsabstractWe study semantic security for classical-quantum channels. Our security functions are functional forms of mosaics of combinatorial designs. We extend methods in [25] from classical channels to classical-quantum channels to demonstrate that mosaics of designs ensure semantic security for classical-quantum channels, and are also capacity achieving coding schemes. An advantage of these modular wiretap codes is that we provide explicit code constructions that can be implemented in practice for every channel, given an arbitrary public code. Holger Boche, Minglai Cai, Moritz Wiese |
ISIT | 2 |
| 2021 | Detectability of Denial-of-Service Attacks on Arbitrarily Varying Classical-Quantum ChannelsabstractCommunication systems are subject to adversarial attacks since malevolent adversaries might harm and disrupt legitimate transmissions intentionally. Of particular interest in this paper are so-called denial-of-service (DoS) attacks in which the jammer completely prevents any transmission. Arbitrarily varying classical-quantum channels, providing a suitable model to capture the jamming attacks of interest, are studied. Algorithmic detection frameworks are developed based on Turing machines and also Blum-Shub-Smale (BSS) machines, where the latter can process and store arbitrary real numbers. It is shown that Turing machines are not capable of detecting DoS attacks. However, BSS machines are capable thereof implying that real number signal processing enables the algorithmic detection of DoS attacks. Holger Boche, Minglai Cai, H. Vincent Poor, Rafael F. Schaefer |
ISIT | 2 |
| 2020 | Semantic Security for Quantum Wiretap ChannelsabstractWe determine the semantic security capacity for quantum wiretap channels. We extend methods for classical channels to quantum channels to demonstrate that a strongly secure code guarantees a semantically secure code with the same secrecy rate. Furthermore, we show how to transform a non-secure code into a semantically secure code by means of biregular irreducible functions (BRI functions). We analyze semantic security for classical-quantum channels and for quantum channels. Holger Boche, Minglai Cai, Moritz Wiese, Christian Deppe, Roberto Ferrara |
ISIT | 2 |
| 2019 | Message Transmission over Classical Quantum Channels with a Jammer with Side Information, Correlation as Resource and Common Randomness GeneratingabstractIn this paper we analyze the capacity of a special model for arbitrarily varying classical-quantum channels when the sender and the receiver use a weak resource. In this model a jammer has side information about the channel input. We determine the correlation assisted capacity. As an application, we determine the correlation assisted common randomness capacity with informed jammer. We also analyze these both capacities when only a small amount of correlation is available. Holger Boche, Minglai Cai, Ning Cai 0001 |
ISIT | 2 |
| 2019 | Message Transmission Over Classical Quantum Channels With a Jammer With Side Information: Message Transmission Capacity and ResourcesabstractIn this paper, a new model for arbitrarily varying classical-quantum channels is proposed. In this model, a jammer has side information. The communication scenario in which a jammer can select only classical inputs as a jamming sequence is considered in the first part of the paper. This situation corresponds to the standard model of arbitrarily varying classical-quantum channels. Two scenarios are considered. In the first scenario, the jammer knows the channel input, while in the second scenario the jammer knows both the channel input and the message. The transmitter and receiver share a secret random key with a vanishing key rate. The capacity for both average and maximum error criteria for both scenarios is determined in this paper. A strong converse is also proved. It is shown that all these corresponding capacities are equal, which means that additionally revealing the message to the jammer does not change the capacity. The communication scenario with a fully quantum jammer is considered in the second part of the paper. A single letter characterization for the capacity with secret random key as assistance for both average and maximum error criteria is derived in the paper. Holger Boche, Minglai Cai, Ning Cai 0001 |
IEEE Trans. Inf. Theory | 2 |
| 2018 | Message Transmission over Classical Quantum Channels with a Jammer with Side InformationabstractIn this paper we propose a new model for arbitrarily varying classical-quantum channels. In this model a jammer has side information. We consider two scenarios. In the first scenario the jammer knows the channel input, while in the second scenario the jammer knows both the channel input and the message. The transmitter and receiver share a secret random key with a vanishing key rate. We determine the capacity for both average and maximum error criteria. We prove that additionally revealing the message to the jammer does not change the capacity. Holger Boche, Minglai Cai, Ning Cai 0001 |
ISIT | 2 |
| 2018 | Secret Message Transmission over Quantum Channels under Adversarial Quantum Noise: Secrecy Capacity and Super-activationsabstractWe 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. Holger Boche, Minglai Cai, Christian Deppe, Janis Noetzel |
ITW | 2 |
| 2017 | Classical-quantum arbitrarily varying wiretap channel: Secret message transmission under jamming attacksabstractWe analyze arbitrarily varying classical-quantum wiretap channels. These channels are subject to two attacks at the same time: one passive (eavesdropping), and one active (jamming). We progress on previous works [5] and [6] by introducing a reduced class of allowed codes that fulfills a more stringent secrecy requirement than earlier definitions. In addition, we prove that non-symmetrizability of the legal link is sufficient for equality of the deterministic and the common randomness assisted secrecy capacities. At last, we focus on analytic properties of both secrecy capacities: We completely characterize their discontinuity points, and their super-activation properties. Holger Boche, Minglai Cai, Christian Deppe, Janis Noetzel |
ISIT | 2 |
| 2016 | Classical-quantum arbitrarily varying wiretap channel: Common randomness assisted code and continuityabstractWe determine the secrecy capacities under common randomness assisted coding of arbitrarily varying classical-quantum wiretap channels. Furthermore, we determine the secrecy capacity of a mixed channel model which is compound from the sender to the legal receiver and varies arbitrarily from the sender to the eavesdropper. As an application we examine when the secrecy capacity is a continuous function of the system parameters and show that resources, i.e., having access to a perfect copy of the outcome of a random experiment, are helpful for channel stability. Holger Boche, Minglai Cai, Christian Deppe, Janis Noetzel |
ISIT | 2 |
| 2014 | Classical-quantum arbitrarily varying wiretap channel - A capacity formula with Ahlswede Dichotomy - ResourcesabstractWe establish the Ahlswede Dichotomy for arbitrarily varying classical-quantum wiretap channels, i.e., either the deterministic secrecy capacity of an arbitrarily varying classical-quantum wiretap channel is zero, or it equals its randomness assisted secrecy capacity. We analyze the secrecy capacity of arbitrarily varying classical-quantum wiretap channels when the sender and the receiver use various resources. It turns out that having randomness, common randomness, and correlation as resources are very helpful for achieving a positive deterministic secrecy capacity of arbitrarily varying classical-quantum wiretap channels. We prove the phenomenon “super-activation” for arbitrarily varying classical-quantum wiretap channels, i.e., two arbitrarily varying classical-quantum wiretap channels, both with zero deterministic secrecy capacity, if used together allow perfect secure transmission. Holger Boche, Minglai Cai, Christian Deppe |
ISIT | 2 |
| 2012 | Capacities of classical compound quantum wiretap and classical quantum compound wiretap channelsabstractWe determine the capacity of the classical compound quantum wiretapper channel with channel state information at the transmitter. Moreover we derive a lower bound on the capacity of this channel without channel state information and determine the capacity of the classical quantum compound wiretap channel with channel state information at the transmitter. Minglai Cai, Ning Cai 0001, Christian Deppe |
ISIT | 1 |