Composable security against collective attacks of a modified BB84 QKD protocol with information only in one basis
Michel Boyer, Rotem Liss, Tal Mor

TL;DR
This paper proves that a modified BB84 quantum key distribution protocol, which sends information in only one basis but tests in both, is as secure against collective attacks as the original, with some trade-offs in testing bits.
Contribution
It provides a fully composable security proof for the modified BB84 protocol, extending security analysis to a new variant with basis-specific information transmission.
Findings
The modified protocol is as secure as the original BB84 against collective attacks.
Security proof avoids classical information-theoretical analysis.
The modified protocol requires more bits for testing.
Abstract
Quantum Cryptography uses the counter-intuitive properties of Quantum Mechanics for performing cryptographic tasks in a secure and reliable way. The Quantum Key Distribution (QKD) protocol BB84 has been proven secure against several important types of attacks: collective attacks and joint attacks. Here we analyze the security of a modified BB84 protocol, for which information is sent only in the z basis while testing is done in both the z and the x bases, against collective attacks. The proof follows the framework of a previous paper (Boyer, Gelles, and Mor, 2009), but it avoids a classical information-theoretical analysis and proves a fully composable security. We show that this modified BB84 protocol is as secure against collective attacks as the original BB84 protocol, and that it requires more bits for testing.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
