Efficient Quantum Key Distribution Scheme And Proof of Its Unconditional Security

Abstract

We devise a simple modification that essentially doubles the efficiency of the BB84 quantum key distribution scheme proposed by Bennett and Brassard. We also prove the security of our modified scheme against the most general eavesdropping attack that is allowed by the laws of physics. The first major ingredient of our scheme is the assignment of significantly different probabilities to the different polarization bases during both transmission and reception, thus reducing the fraction of discarded data. A second major ingredient of our scheme is a refined analysis of accepted data: We divide the accepted data into various subsets according to the basis employed and estimate an error rate for each subset *separately*. We then show that such a refined data analysis guarantees the security of our scheme against the most general eavesdropping strategy, thus generalizing Shor and Preskill's proof of security of BB84 to our new scheme. Up till now, most proposed proofs of security of single-particle type quantum key distribution schemes have relied heavily upon the fact that the bases are chosen uniformly, randomly and independently. Our proof removes this symmetry requirement.

Paper published in J. of Cryptology. Preprint version: 46 pages

References in corpus (13)

• Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
• Good Quantum Error-Correcting Codes Exist
• Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
• A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
• Optimal eavesdropping in quantum cryptography with six states
• Is Quantum Bit Commitment Really Possible?
• Quantum Cryptography Based on Orthogonal States
• Secure quantum key distribution using squeezed states
• Quantum Cryptographic Network based on Quantum Memories
• Daylight quantum key distribution over 1.6 km
• Practical quantum key distribution over a 48-km optical fiber network
• A simple proof of the unconditional security of quantum key distribution
• A security proof of quantum cryptography based entirely on entanglement purification

Cited by in corpus (7)

• Quantum key distribution for d-level systems with generalized Bell states
• A Generic Security Proof for Quantum Key Distribution
• Security of Quantum Key Distribution with Realistic Devices
• Quantum key distribution with asymmetric channel noise
• Security of quantum key distribution with imperfect devices
• An Overview of the State of the Art for Practical Quantum Key Distribution
• Narrow basis angle doubles secret key in the BB84 protocol