Research AreasPublications

Quantum Security & Reliability

Icon for Quantum Security & Reliability
(Submitted) Meir Lederman, Prof. Uzi Pereg, Secure Communication with Unreliable Entanglement Assistance: Interception and Loss, Submitted for publication in the IEEE Transactions on Information, Forensics, and Security, 2024.
abstract

Secure Communication with Unreliable Entanglement Assistance: Interception and Loss

Abstract

Secure communication is considered with unreliable
entanglement assistance, due to one of two reasons: Interception or loss. We consider two corresponding models. In the first model, Eve may intercept the entanglement resource. In the second model, Eve is passive, and the resource may dissipate to the environment beyond her reach. The operational principle of communication with unreliable entanglement assistance is to adapt the transmission rate to the availability of entanglement assistance, without resorting to feedback and repetition. For the passive model, we derive a multi-letter secrecy capacity formula for general channels, subject to a maximal error criterion and semantic security. For the interception model, we derive achievable rates, and a multi-letter formula for the special class of degraded channels. As an example, we consider the erasure channel and the amplitude damping channel. In the erasure channel, time division is optimal and we derive single-letter formulas for both models. In the amplitude damping channel, under interception, time division is not necessarily possible, and the boundary of our achievable region is disconnected. In the passive model, our rate region outperforms time division.

BibTeX

Secure Communication with Unreliable Entanglement Assistance: Interception and Loss

@article{lederman2024interception,
 author={Lederman, Meir and Pereg, Uzi},
 journal={Submitted for publication in the IEEE Transactions on Information, Forensics, and Security},
 title={Secure Communication with Unreliable Entanglement Assistance: Interception and Loss},
 year={2024},
 volume={},
 number={},
 pages={},
 doi={}}
copy to clipboard
arXiv
Icon for Quantum Security & Reliability
(Accepted) Meir Lederman, Prof. Uzi Pereg, Semantic Security with Unreliable Entanglement Assistance: Interception and Loss, Accepted for publication in the Proceedings of the 2024 IEEE Information Theory Workshop (ITW 2024), August 2024.
abstract

Semantic Security with Unreliable Entanglement Assistance: Interception and Loss

Abstract

Semantic security is considered with unreliable entanglement assistance, due to one of two reasons: Interception or loss. We consider two corresponding models. In the first model, Eve may intercept the entanglement resource. In the second model, Eve is passive, and the resource may dissipate to the environment beyond her reach. We derive achievable rates for both models, subject to a maximal error criterion and semantic security. As an example, we consider the amplitude damping channel. Under interception, time division is not necessarily possible, and the boundary of our achievable region is disconnected. In the passive model, our rate region outperforms time division.

BibTeX

Semantic Security with Unreliable Entanglement Assistance: Interception and Loss

@INPROCEEDINGS{lederman2024semantic,
 author={Lederman, Meir and Pereg, Uzi},
 booktitle={Accepted for publication in the Proceedings of the 2024 IEEE Information Theory Workshop (ITW)},
 title={Semantic Security with Unreliable Entanglement Assistance: Interception and Loss},
 year={2024},
 volume={},
 number={},
 pages={},
 doi={}}
copy to clipboard
arXiv
Icon for Quantum Security & Reliability
(Accepted) Meir Lederman, Prof. Uzi Pereg, Secure Communication with Unreliable Entanglement Assistance, Accepted for publication in the Proceedings of the 2024 IEEE International Symposium on Information Theory (ISIT 2024), July 2024., Accepted
abstract

Secure Communication with Unreliable Entanglement Assistance

Abstract

Secure communication is considered with unreliable entanglement assistance, where the adversary may intercept the legitimate receiver’s entanglement resource before communication takes place. The communication setting of unreliable assistance, without security aspects, was originally motivated by the extreme photon loss in practical communication systems. The operational principle is to adapt the transmission rate to the availability of entanglement assistance, without resorting to feedback and repetition. Here, we require secrecy as well. An achievable secrecy rate region is derived for general quantum wiretap channels, and a multi-letter secrecy capacity formula for the special class of degraded channels.

BibTeX

Secure Communication with Unreliable Entanglement Assistance

@INPROCEEDINGS{lederman2024secure,
 author={Lederman, Meir and Pereg, Uzi},
 booktitle={Accepted for publication in the Proceedings of the 2024 IEEE International Symposium on Information Theory (ISIT)},
 title={Secure Communication with Unreliable Entanglement Assistance},
 year={2024},
 volume={},
 number={},
 pages={},
 doi={}}
copy to clipboard
arXivslides
Icon for Quantum Security & Reliability
Prof. Uzi Pereg, Communication Over Entanglement-Breaking Channels With Unreliable Entanglement Assistance, Proceedings of the 2024 International Zurich Seminar on Information and Communication (IZS 2024), pp. 149-153, March 2024.
abstract

Communication Over Entanglement-Breaking Channels With Unreliable Entanglement Assistance

Abstract

Entanglement assistance can improve communication rates significantly. Yet, its generation is susceptible to failure. The unreliable assistance model accounts for those challenges. Previous work provided an asymptotic formula that outlines the tradeoff between the unassisted and excess rates from entanglement assistance. We derive a full characterization for entanglement-breaking channels, and show that combining entanglement-assisted and unassisted coding is suboptimal. From a networking perspective, this finding is nontrivial and highlights a quantum behavior arising from superposition.

BibTeX

Communication Over Entanglement-Breaking Channels With Unreliable Entanglement Assistance

@inproceedings{pereg2024communication,
 title={Communication Over Entanglement-Breaking Channels With Unreliable Entanglement Assistance},
 author={Pereg, Uzi},
 booktitle={International Z\"urich Seminar on Information and Communication (IZS 2024)},
 pages={149},
 year={2024}
}
copy to clipboard
slides
Icon for Quantum Security & Reliability
Prof. Uzi Pereg, Communication Over Entanglement-Breaking Channel with Unreliable Entanglement Assistance, Physical Review A, 2023, Volume 108, Issue 4, p. 042616.
abstract

Communication Over Entanglement-Breaking Channel with Unreliable Entanglement Assistance

Abstract

Entanglement assistance can improve communication rates significantly. Yet its generation is susceptible to failure. The unreliable assistance model accounts for those challenges. Previous work provided an asymptotic formula that outlined the tradeoff between the unassisted and excess rates from entanglement assistance. We derive a full characterization for entanglement-breaking channels and show that combining entanglement-assisted and unassisted coding is suboptimal. From a networking perspective, this finding is nontrivial and highlights a quantum behavior arising from superposition.

BibTeX

Communication Over Entanglement-Breaking Channel with Unreliable Entanglement Assistance

@article{pereg2023communication,
 title={Communication over entanglement-breaking channels with unreliable entanglement assistance},
 author={Pereg, Uzi},
 journal={Physical Review A},
 volume={108},
 number={4},
 pages={042616},
 year={2023},
 publisher={APS}
}
copy to clipboard
arXiv
Icon for Quantum Security & Reliability
(Submitted) Elyakim Zlotnick, Prof. Boulat A. Bash, Prof. Uzi Pereg, Entanglement-Assisted Covert Communication via Qubit Depolarizing Channels, Submitted for publication in IEEE Transactions on Information Theory, 2023.
abstract

Entanglement-Assisted Covert Communication via Qubit Depolarizing Channels

Abstract

We consider entanglement-assisted communication over the qubit depolarizing channel under the security requirement of covert communication, where the transmission itself must be concealed from detection by an adversary. Previous work showed that O(√n) information bits can be reliably and covertly transmitted in n channel uses without entanglement assistance. However, Gagatsos et al. (2020) showed that entanglement assistance can increase this scaling to O(√n log n) for continuous-variable bosonic channels. Here, we present a finite-dimensional parallel, and show that O(√n log n) covert bits can be transmitted reliably over n uses of a qubit depolarizing channel. The coding scheme employs “weakly” entangled states such that the squared amplitude scales as O(1/√n).

BibTeX

Entanglement-Assisted Covert Communication via Qubit Depolarizing Channels

@INPROCEEDINGS{Zlotnick2023covert,
 author={Zlotnick, Elyakim and Bash, Boulat and Pereg, Uzi},
 booktitle={Submitted for publication in IEEE Transactions on Information Theory},
 title={Entanglement-Assisted Covert Communication via Qubit Depolarizing Channels},
 year={2023},
 volume={},
 number={},
 pages={},
 keywords={},
 doi={}}
copy to clipboard
arXiv
Icon for Quantum Security & Reliability
Elyakim Zlotnick, Prof. Boulat A. Bash, Prof. Uzi Pereg, Entanglement-Assisted Covert Communication via Qubit Depolarizing Channels, Proceedings of the 2023 IEEE International Symposium on Information Theory (ISIT 2023), pp. 198-203, June 2023.
abstract

Entanglement-Assisted Covert Communication via Qubit Depolarizing Channels

Abstract

We consider entanglement-assisted communication over the qubit depolarizing channel under the security requirement of covert communication, where the transmission itself must be concealed from detection by an adversary. Previous work showed that O(√n) information bits can be reliably and covertly transmitted in n channel uses without entanglement assistance. However, Gagatsos et al. (2020) showed that entanglement assistance can increase this scaling to O(√n logn) for continuous-variable bosonic channels. Here, we present a finite-dimensional parallel, and show that O(√n logn) covert bits can be transmitted reliably over n uses of a qubit depolarizing channel.

BibTeX

Entanglement-Assisted Covert Communication via Qubit Depolarizing Channels

@INPROCEEDINGS{10206788,
 author={Zlotnick, Elyakim and Bash, Boulat and Pereg, Uzi},
 booktitle={2023 IEEE International Symposium on Information Theory (ISIT)},
 title={Entanglement-Assisted Covert Communication via Qubit Depolarizing Channels},
 year={2023},
 volume={},
 number={},
 pages={198-203},
 keywords={Qubit;Reliability theory;Security;Information theory},
 doi={10.1109/ISIT54713.2023.10206788}}
copy to clipboard
slides
Icon for Quantum Security & Reliability
Prof. Uzi Pereg, Dr. Christian Deppe, Prof. Holger Boche, Communication With Unreliable Entanglement Assistance, IEEE Transactions on Information Theory, 2023, Volume 68, Issue 6, pp. 4579-4599.
abstract

Communication With Unreliable Entanglement Assistance

Abstract

Entanglement resources can increase transmission rates substantially. Unfortunately, entanglement is a fragile resource that is quickly degraded by decoherence effects. In order to generate entanglement for optical communication, the transmitter and the receiver first prepare entangled spin-photon pairs locally, and then the photon at the transmitter is sent to the receiver through an optical fiber or free space. Without feedback, the transmitter does not know whether the entangled photon has reached the receiver. The present work introduces a new model of unreliable entanglement assistance, whereby the communication system operates whether entanglement assistance is present or not. While the sender is ignorant, the receiver knows whether the entanglement generation was successful. In the case of a failure, the receiver decodes less information. In this manner, the effective transmission rate is adapted according to the assistance status. Regularized formulas are derived for the classical and quantum capacity regions with unreliable entanglement assistance, characterizing the tradeoff between the unassisted rate and the excess rate that can be obtained from entanglement assistance. It is further established that time division between entanglement-assisted and unassisted coding strategies is optimal for the noiseless qubit channel, but can be strictly suboptimal for a noisy channel.

BibTeX

Communication With Unreliable Entanglement Assistance

@ARTICLE{10061428,
 author={Pereg, Uzi and Deppe, Christian and Boche, Holger},
 journal={IEEE Transactions on Information Theory},
 title={Communication With Unreliable Entanglement Assistance},
 year={2023},
 volume={69},
 number={7},
 pages={4579-4599},
 keywords={Quantum entanglement;Satellites;Receivers;Protocols;Optical transmitters;Qubit;Quantum channels;Channel capacity;entanglement assistance;quantum communication;Shannon theory},
 doi={10.1109/TIT.2023.3253600}}
copy to clipboard
arXiv
Icon for Quantum Security & Reliability
Prof. Uzi Pereg, Dr. Christian Deppe, Prof. Holger Boche, Communication with Unreliable Entanglement Assistance, Proceedings of the 2022 IEEE International Symposium on Information Theory (ISIT 2022), pp. 231-2236, June 2022.
abstract

Communication with Unreliable Entanglement Assistance

Abstract

Entanglement resources can increase transmission rates substantially. Unfortunately, entanglement is a fragile resource that is quickly degraded by decoherence effects. The present work introduces a new model of unreliable entanglement assistance, whereby the communication system operates whether entanglement assistance is present or not. While the sender is ignorant, the receiver knows whether the entanglement generation was successful. In the case of a failure, the receiver decodes less information. In this manner, the effective transmission rate is adapted according to the assistance status. Regularized formulas are derived for the classical and quantum capacity regions with unreliable entanglement assistance, characterizing the tradeoff between the unassisted rate and the excess rate that can be obtained from entanglement assistance.

BibTeX

Communication with Unreliable Entanglement Assistance

@INPROCEEDINGS{9834764,
 author={Pereg, Uzi and Deppe, Christian and Boche, Holger},
 booktitle={2022 IEEE International Symposium on Information Theory (ISIT)},
 title={Communication with Unreliable Entanglement Assistance},
 year={2022},
 volume={},
 number={},
 pages={2231-2236},
 keywords={Adaptation models;Quantum entanglement;Communication systems;Receivers;Information theory},
 doi={10.1109/ISIT50566.2022.9834764}}
copy to clipboard
slides
Icon for Quantum Security & Reliability
Prof. Uzi Pereg, Dr. Christian Deppe, Prof. Holger Boche, Classical State Masking over a Quantum Channel, Proceedings of the 2022 International Zurich Seminar on Information and Communication (IZS 2022), pp. 64-68, March 2022.
abstract

Classical State Masking over a Quantum Channel

Abstract

Transmission of classical information over a quantum state-dependent channel is considered, when the encoder can measure channel side information (CSI) and is required to mask information on the quantum channel state from the decoder. In this quantum setting, it is essential to conceal the CSI measurement as well. A regularized formula is derived for the masking equivocation region, and a full characterization is established for a class of measurement channels.

BibTeX

Classical State Masking over a Quantum Channel

@inproceedings{pereg2022classical,
 title={Classical State Masking over a Quantum Channel},
 author={Pereg, Uzi and Deppe, Christian and Boche, Holger},
 booktitle={International Z\"urich Seminar on Information and Communication (IZS 2022)},
 pages={64},
 year={2022}
}
copy to clipboard
Icon for Quantum Security & Reliability
Prof. Uzi Pereg, Dr. Christian Deppe, Prof. Holger Boche, Classical State Masking Over a Quantum Channel, Physical Review A, 2022, Volume 105, Issue 2, p. 22442.
abstract

Classical State Masking Over a Quantum Channel

Abstract

Transmission of classical information over a quantum state-dependent channel is considered, when the encoder can measure channel side information (CSI) and is required to mask information on the quantum channel state from the decoder. In this quantum setting, it is essential to conceal the CSI measurement as well. A regularized formula is derived for the masking equivocation region, and a full characterization is established for a class of measurement channels.

BibTeX

Classical State Masking Over a Quantum Channel

@article{pereg2022classical,
 title={Classical state masking over a quantum channel},
 author={Pereg, Uzi and Deppe, Christian and Boche, Holger},
 journal={Physical Review A},
 volume={105},
 number={2},
 pages={022442},
 year={2022},
 publisher={APS}
}
copy to clipboard
arXiv
Icon for Network Communication Icon for Quantum Security & Reliability
Prof. Uzi Pereg, Dr. Roberto Ferrara, Prof. Matthieu Bloch, Key Assistance, Key Agreement, and Layered Secrecy for Bosonic Broadcast Channels, Proceedings of the 2021 IEEE Information Theory Workshop (ITW 2021), pp. 268-271, July 2021.
abstract

Key Assistance, Key Agreement, and Layered Secrecy for Bosonic Broadcast Channels

Abstract

Secret-sharing building blocks based on quantum broadcast communication are studied. The confidential capacity region of the pure-loss bosonic broadcast channel is determined with key assistance, under the assumption of the long-standing minimum output-entropy conjecture. If the main receiver has a transmissivity of η<12, then confidentiality solely relies on the key-assisted encryption of the one-time pad. We also address conference key agreement for the distillation of two keys, a public key and a secret key. A regularized formula is derived for the key-agreement capacity region. In the pure-loss bosonic case, the key-agreement region is included within the capacity region of the corresponding broadcast channel with confidential messages. We then consider a network with layered secrecy, where three users with different security ranks communicate over the same broadcast network. We derive an achievable layered-secrecy region for a pure-loss bosonic channel that is formed by the concatenation of two beam splitters.

BibTeX

Key Assistance, Key Agreement, and Layered Secrecy for Bosonic Broadcast Channels

@INPROCEEDINGS{9611359,
 author={Pereg, Uzi and Ferrara, Roberto and Bloch, Matthieu R.},
 booktitle={2021 IEEE Information Theory Workshop (ITW)},
 title={Key Assistance, Key Agreement, and Layered Secrecy for Bosonic Broadcast Channels},
 year={2021},
 volume={},
 number={},
 pages={1-6},
 keywords={Conferences;Public key;Receivers;Encryption;Security;Information theory},
 doi={10.1109/ITW48936.2021.9611359}}
copy to clipboard
slides
Icon for Quantum Security & Reliability
Prof. Uzi Pereg, Dr. Christian Deppe, Prof. Holger Boche, Quantum Channel State Masking, Proceedings of the 2020 IEEE Information Theory Workshop (ITW 2020), April 2021.
abstract

Quantum Channel State Masking

Abstract

Communication over a quantum channel that depends on a quantum state is considered, when the encoder has channel side information (CSI) and is required to mask information on the quantum channel state from the decoder. A full characterization is established for the entanglement-assisted masking equivocation region, and a regularized formula is given for the quantum capacity-leakage function without assistance. For Hadamard channels without assistance, we derive single-letter inner and outer bounds, which coincide in the standard case of a channel that does not depend on a state.

BibTeX

Quantum Channel State Masking

@INPROCEEDINGS{9457622,
 author={Pereg, Uzi and Deppe, Christian and Boche, Holger},
 booktitle={2020 IEEE Information Theory Workshop (ITW)},
 title={Quantum Channel State Masking},
 year={2021},
 volume={},
 number={},
 pages={1-5},
 keywords={Quantum entanglement;Quantum channel;Conferences;Quantum state;Decoding;Standards;Quantum communication;channel capacity;state masking;state information},
 doi={10.1109/ITW46852.2021.9457622}}
copy to clipboard
slides
Icon for Quantum Security & Reliability
Prof. Uzi Pereg, Dr. Christian Deppe, Prof. Holger Boche, Quantum Channel State Masking, IEEE Transactions on Information Theory, 2021, Volume 67, Issue 4, pp. 2245-2268.
abstract

Quantum Channel State Masking

Abstract

Communication over a quantum channel that depends on a quantum state is considered when the encoder has channel side information (CSI) and is required to mask information on the quantum channel state from the decoder. A full characterization is established for the entanglement-assisted masking equivocation region with a maximally correlated channel state, and a regularized formula is given for the quantum capacity-leakage function without assistance. For Hadamard channels without assistance, we derive single-letter inner and outer bounds, which coincide in the standard case of a channel that does not depend on a state.

BibTeX

Quantum Channel State Masking

@ARTICLE{9319007,
 author={Pereg, Uzi and Deppe, Christian and Boche, Holger},
 journal={IEEE Transactions on Information Theory},
 title={Quantum Channel State Masking},
 year={2021},
 volume={67},
 number={4},
 pages={2245-2268},
 keywords={Quantum entanglement;Quantum mechanics;Quantum channel;Receivers;Decoding;Protocols;Transmitters;Quantum information;Shannon theory;quantum communication;channel capacity;state masking;entanglement assistance;state information},
 doi={10.1109/TIT.2021.3050529}}
copy to clipboard
arXiv