[Paper Review] Proof of unconditional security of six-state quantum key distribution scheme

Hoi‐Kwong Lo|ArXiv.org|Feb 27, 2001

Quantum Computing Algorithms and Architecture4 citations

TL;DR

This paper proves the unconditional security of the six-state quantum key distribution (QKD) scheme up to a 12.7% bit error rate using only one-way classical communication, demonstrating a higher error tolerance than BB84. The proof generalizes Shor-Preskill's approach by exploiting symmetry in the six-state protocol to establish correlations between bit-flip and phase errors, enabling more efficient entanglement purification and privacy amplification.

ABSTRACT

We prove the unconditional security of the standard six-state scheme for quantum key distribution (QKD). We demonstrate its unconditional security up to a bit error rate of 12.7 percents, by allowing only one-way classical communications in the error correction/privacy amplification procedure between Alice and Bob. This shows a clear advantage of the six-state scheme over another standard scheme---BB84, which has been proven to be secure up to only about 11 percents, if only one-way classical communications are allowed. Our proof technique is a generalization of that of Shor-Preskill's proof of security of BB84. We show that a advantage of the six-state scheme lies in the Alice and Bob's ability to establish rigorously from their test sample the non-trivial mutual information between the bit-flip and phase error patterns. A modified version of the degenerate quantum codes studied by DiVincenzo, Shor and Smolin is employed in our proof.

Motivation & Objective

• To establish the unconditional security of the six-state QKD protocol under the most general eavesdropping attacks.
• To extend Shor-Preskill’s security proof technique—originally developed for BB84—to the six-state scheme using only one-way classical communication.
• To demonstrate that the six-state scheme achieves a higher tolerable error rate than BB84 by leveraging symmetry-induced correlations between bit-flip and phase errors.
• To clarify the role of symmetry and error correlation in enhancing the security and efficiency of entanglement purification protocols in QKD.

Proposed method

• Adapts Shor-Preskill’s entanglement purification-based proof framework to the six-state QKD scheme.
• Utilizes a modified version of degenerate quantum codes originally studied by DiVincenzo, Shor, and Smolin for error correction and purification.
• Exploits the three-basis symmetry (X, Y, Z) of the six-state protocol to model the channel as a depolarizing channel, inducing correlations between bit-flip and phase errors.
• Employs one-way classical communication for error correction and privacy amplification, avoiding the need for two-way communication used in prior proofs.
• Establishes that the bit-flip error syndromes reduce the conditional entropy of the phase error pattern, enabling more effective privacy amplification.
• Applies the quantum-to-classical reduction technique to transform the entanglement-based protocol into a prepare-and-measure scheme equivalent to the standard six-state QKD.

Experimental results

Research questions

• RQ1 Can the six-state QKD protocol be proven unconditionally secure using only one-way classical communication, similar to Shor-Preskill’s proof for BB84?
• RQ2 What is the maximum tolerable bit error rate for the six-state QKD scheme under the most general eavesdropping attacks when only one-way classical communication is allowed?
• RQ3 How does the symmetry of the six-state protocol (in three mutually unbiased bases) lead to correlations between bit-flip and phase errors that enhance security?
• RQ4 Can the entanglement purification approach be generalized to protocols beyond BB84, particularly those with higher symmetry?
• RQ5 What is the quantitative advantage of the six-state scheme over BB84 in terms of error tolerance when one-way classical communication is used?

Key findings

• The six-state QKD scheme is unconditionally secure up to a bit error rate of 12.7% when only one-way classical communication is used.
• This error tolerance exceeds the 11% threshold of the BB84 protocol under the same conditions, demonstrating a clear advantage of the six-state scheme.
• The security proof relies on the symmetry of the six-state protocol, which induces non-trivial correlations between bit-flip and phase errors in the underlying entanglement purification process.
• These correlations allow the use of bit-flip error syndromes to reduce the uncertainty about phase errors, improving the efficiency of privacy amplification.
• The proof technique generalizes Shor-Preskill’s approach by incorporating the depolarizing channel structure inherent in the three-basis symmetric protocol.
• The result shows that symmetry in the choice of quantum states enhances the robustness of QKD against eavesdropping, even with minimal classical communication.