Numerical Security Analysis of Three-State Quantum Key Distribution Protocol with Realistic Devices

Sirui Peng, Xiaoming Sun, Hongyi Zhou

TL;DR

Researchers have finally solved a long-standing security puzzle for the "three-state" Quantum Key Distribution (QKD) protocol. By proving the existence of a "squashing model," they’ve shown that this protocol remains secure even when using realistic, imperfect laser sources, achieving a secure communication distance of up to 200 km.

What Problem Does This Paper Address?

In the ideal world of quantum physics, QKD protocols like the famous BB84 or the three-state (PBC00) protocol assume we are firing single, perfect photons. In the real world, we use lasers that produce Weak Coherent States (WCS)—essentially pulses that sometimes contain zero photons, sometimes one, and sometimes a handful.

This "multi-photon" reality creates a massive security and mathematical headache. Eavesdroppers (Eve) can exploit multi-photon pulses, and the math required to prove security for these infinite-dimensional states is notoriously difficult. For the three-state protocol—which uses three non-orthogonal states to detect eavesdropping more efficiently than the older B92 protocol—a rigorous security proof for these realistic "imperfect" devices was missing. Specifically, researchers didn't know if a squashing model existed for it. A squashing model is a mathematical "bridge" that allows us to treat complex, multi-photon measurements as if they were simple, two-dimensional qubit measurements without losing security.

Methods

The authors combined rigorous mathematical proofs with a modern numerical approach to security analysis.

  1. The Squashing Model Proof: The core contribution is a mathematical proof that a squashing map exists for the three-state protocol. They used Gershgorin’s circle theorem to prove that the "Choi matrix" (a way of representing quantum maps) remains positive-definite even as the number of photons in a pulse increases. This effectively "squashes" the infinite-dimensional problem into a manageable 12x12 or 18x18 matrix optimization.
  2. Numerical Optimization: Instead of relying on traditional (and often conservative) analytical formulas, they formulated the key rate calculation as a convex optimization problem. They used a two-step process: the Frank-Wolfe method to find a candidate solution, followed by solving a dual problem to guarantee a reliable lower bound on the secret key rate.
  3. Decoy State Method: To handle the WCS source, they integrated the "decoy state" technique, which uses pulses of different intensities to better estimate how many single photons actually made it through the channel.

Datasets

As a theoretical and simulation-based paper, no external datasets were used. Instead, the authors evaluated their model using standard physical parameters for optical fiber:

  • Fiber Loss: 0.2 dB/km (standard for telecommunication fiber).
  • Dark Count Rate: $10^{-6}$ (typical for high-quality single-photon detectors).
  • Channel Models: They simulated both a depolarizing channel (for the single-photon case) and a standard loss channel (for the realistic WCS case).

Key Insights and Ideas

  • The "Aha!" Moment on Squashing: The researchers found that while the three-state protocol lacks the high degree of symmetry found in BB84, it still admits a squashing model. This means that even if Bob's detectors are hit by a "superposition" of many photons, the way he post-processes the results (randomly assigning "double-click" events) allows for a valid qubit-based security analysis.
  • Numerical Superiority: The numerical approach proved to be more "generous" than previous analytical proofs. For the single-photon case, they found the protocol could tolerate a bit error rate of 11.3%, outperforming the previous analytical limit of 9.8%.
  • Dimensionality Reduction: By proving the squashing model, they reduced a problem that was computationally "intractable" (infinite dimensions) into one that a standard computer can solve in minutes.

Key Results

  • Maximum Distance: The protocol can achieve a secure key rate over distances of up to 200 km in standard fiber. This puts the three-state protocol on par with the performance of the industry-standard BB84 protocol.
  • Robustness: The simulation shows that the three-state protocol is highly resistant to channel noise, maintaining a non-zero key rate even when the depolarization parameter $p$ is as high as 0.18.
  • Practicality: By proving security for WCS and threshold detectors (which only distinguish between "light" and "no light"), the authors have moved the three-state protocol from a theoretical curiosity to a practical candidate for real-world quantum networks.

Limitations and Future Work

  • Phase Randomization: The proof assumes the WCS source is "phase-randomized," which is standard but requires specific hardware implementation.
  • Symmetry Assumptions: While this work handles the symmetric three-state protocol, real-world implementations might have "source flaws" (asymmetries in how Alice prepares the states). The authors suggest that their numerical framework is well-suited to tackle these flaws in future studies.
  • Passive Basis Choice: The authors mention that this method could be extended to protocols with "passive" measurement setups, which are often faster and more practical for high-speed QKD.

Summary updated

Abstract

Quantum key distribution (QKD) is a secure communication method that utilizes the principles of quantum mechanics to establish secret keys. The central task in the study of QKD is to prove security in the presence of an eavesdropper with unlimited computational power. In this work, we successfully solve a long-standing open question of the security analysis for the three-state QKD protocol with realistic devices, i,e, the weak coherent state source. We prove the existence of the squashing model for the measurement settings in the three-state protocol. This enables the reduction of measurement dimensionality, allowing for key rate computations using the numerical approach. We conduct numerical simulations to evaluate the key rate performance. The simulation results show that we achieve a communication distance of up to 200 km.
BibTeX
@article{peng2023numerical,
  author = {Sirui Peng and Xiaoming Sun and Hongyi Zhou},
  title = {{Numerical Security Analysis of Three-State Quantum Key Distribution Protocol with Realistic Devices}},
  journal = {Journal of the Optical Society of America B},
  year = {2023},
  doi = {10.1364/josab.503320},
}
Figure