Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Security of Key Distribution and Complementarity in Quantum Mechanics

Masato Koashi

Published Jan 1, 2010• 0 citations
Publisher
DOI
10.1007/978-3-642-14496-7_3

Related papers

Quantum complementarity and security

Michel R. P. Planat

•Jan 1, 2005•0 citations

Quantum Complementarity Approach to Device-Independent Security

Xingjian Zhang, Pei Zeng, Ye Tian +2 more

Complementarity is an essential feature of quantum mechanics. The preparation of an eigenstate of one observable implies complete randomness in its complementary observable. In quantum cryptography, complementarity allows us to formulate security analyses in terms of phase-error correction. However, the concept becomes much subtler in the device-independent regime that offers security without device characterization. Security proofs of device-independent quantum cryptography tasks are often complex and quite different from those of their more standard device-dependent cousins. The existing proofs pose huge challenges to experiments, among which large data-size requirement is a crux. Here, we show the complementarity security origin of the device-independent tasks. By linking complementarity with quantum nonlocality, we recast the device-independent scheme into a quantum error correction protocol. Going beyond the identical-and-independent-distribution case, we consider the most general attack. We generalize the sample entropy in classical Shannon theory for the finite-size analysis. Our method exhibits good finite-size performance and brings the device-independent scheme to a more practical regime. Applying it to the data in a recent ion-trap-based device-independent quantum key distribution experiment, one could reduce the requirement on data size to less than a third. Furthermore, the operational meaning of complementarity naturally extends device-independent scenarios to advantage key distillation, easing experiments by tolerating higher loss and lower transmittance.

arXiv:2111.13855•Physical Review Letters•Oct 3, 2023•18 citations

Information-theoretic security proof of differential-phase-shift quantum key distribution protocol based on complementarity

Akihiro Mizutani, Toshihiko Sasaki, Go Kato +2 more

Abstract We prove the information-theoretic security of the differential-phase-shift (DPS) quantum key distribution (QKD) protocol in the asymptotic regime based on the complementarity approach (arXiv:0704.3661 (2007)). Our security proof provides a slightly better key generation rate compared to the one derived in the previous security proof in (arXiv:1208.1995 (2012)) that is based on the Shor–Preskill approach (Shor and Preskill 2000 Phys. Rev. Lett. 85 441). This improvement is obtained because the complementarity approach can employ more detailed information on Alice’s sending state in estimating the leaked information to an eavesdropper. Moreover, we remove the necessity of the numerical calculation that was needed in the previous analysis to estimate the leaked information. This leads to an advantage that our security proof enables us to evaluate the security of the DPS protocol with any block size. This paper highlights one of the fundamental differences between the Shor–Preskill and the complementarity approaches.

arXiv:1705.00171•Quantum Science and Technology•Oct 18, 2017•17 citations

Theory of the Security of Quantum Key Distribution

Kiyoshi Tamaki, Go Kato

NTT technical review•Sep 1, 2011•0 citations

Simple security proof of quantum key distribution based on complementarity

Masato Koashi

We present an approach to the unconditional security of quantum key distribution protocols based on a complementarity argument. The approach is applicable to, but not limited to, every case that has been treated via the argument by Shor and Preskill based on entanglement distillation, with a benefit of decoupling of the error correction from the privacy amplification. It can also treat cases with uncharacterized apparatuses. We derive a secure key rate for the Bennett–Brassard-1984 protocol with an arbitrary source characterized only by a single parameter representing the basis dependence.

New Journal of Physics•Apr 30, 2009•293 citations

Quantum Mechanics and Information Security

Wang, Xiang-bin

量子光学学报•Jan 1, 2006•0 citations
Complementarity is an essential feature of quantum mechanics. The preparation of an eigenstate of one observable implies complete randomness in its complementary observable. In quantum cryptography, complementarity allows us to formulate security analyses in terms of phase-error correction. However, the concept becomes much subtler in the device-independent regime that offers security without device characterization. Security proofs of device-independent quantum cryptography tasks are often complex and quite different from those of their more standard device-dependent cousins. The existing proofs pose huge challenges to experiments, among which large data-size requirement is a crux. Here, we show the complementarity security origin of the device-independent tasks. By linking complementarity with quantum nonlocality, we recast the device-independent scheme into a quantum error correction protocol. Going beyond the identical-and-independent-distribution case, we consider the most general attack. We generalize the sample entropy in classical Shannon theory for the finite-size analysis. Our method exhibits good finite-size performance and brings the device-independent scheme to a more practical regime. Applying it to the data in a recent ion-trap-based device-independent quantum key distribution experiment, one could reduce the requirement on data size to less than a third. Furthermore, the operational meaning of complementarity naturally extends device-independent scenarios to advantage key distillation, easing experiments by tolerating higher loss and lower transmittance.
Abstract We prove the information-theoretic security of the differential-phase-shift (DPS) quantum key distribution (QKD) protocol in the asymptotic regime based on the complementarity approach (arXiv:0704.3661 (2007)). Our security proof provides a slightly better key generation rate compared to the one derived in the previous security proof in (arXiv:1208.1995 (2012)) that is based on the Shor–Preskill approach (Shor and Preskill 2000 Phys. Rev. Lett. 85 441). This improvement is obtained because the complementarity approach can employ more detailed information on Alice’s sending state in estimating the leaked information to an eavesdropper. Moreover, we remove the necessity of the numerical calculation that was needed in the previous analysis to estimate the leaked information. This leads to an advantage that our security proof enables us to evaluate the security of the DPS protocol with any block size. This paper highlights one of the fundamental differences between the Shor–Preskill and the complementarity approaches.
We present an approach to the unconditional security of quantum key distribution protocols based on a complementarity argument. The approach is applicable to, but not limited to, every case that has been treated via the argument by Shor and Preskill based on entanglement distillation, with a benefit of decoupling of the error correction from the privacy amplification. It can also treat cases with uncharacterized apparatuses. We derive a secure key rate for the Bennett–Brassard-1984 protocol with an arbitrary source characterized only by a single parameter representing the basis dependence.