A verifiable quantum key agreement protocol based on six-qubit cluster states

Li-Juan Liu, Zhihui LiThe European Physical Journal D 2021 · DOI · arXiv

Abstract

Multi-party quantum key agreement (MPQKA) protocols are essential for collaborative secret key generation where no single party can dictate the outcome. This paper presents a novel MPQKA protocol leveraging the entanglement properties of six-qubit cluster states. The protocol addresses the vulnerability of previous schemes to "participant attacks" by incorporating a verifiable distributor and additive homomorphic hash functions. Security analysis demonstrates resistance to both external eavesdropping and internal collusion, while performance metrics indicate a quantum efficiency of $1/2N$, outperforming several existing multi-party protocols.

Introduction

Quantum Key Agreement (QKA) allows multiple parties to collaborate in generating a shared secret key. Unlike Quantum Key Distribution (QKD), where one party typically controls the key generation, QKA ensures that every participant has an equal influence on the final result. A significant challenge in multi-party environments is the participant attack, where a dishonest insider attempts to recover the shared key prematurely or manipulate the process. This paper introduces a verifiable system using six-qubit cluster states to prevent such internal fraud and ensure the integrity of the shared secret.

Methodology

The proposed protocol utilizes the unique entanglement properties of six-qubit cluster states and involves three primary entities:

  1. The Distributor (Alice): Alice prepares the six-qubit cluster states. Crucially, she retains two qubits for herself and distributes the remaining four to the participants. This physical partitioning of the entangled state ensures that no participant or subset of participants can reconstruct the key prematurely.
  2. The Participants ($P_1, ..., P_n$): Each participant performs quantum "X operations" (bit flips) on the qubits according to their private secret keys. Decoy particles (randomly inserted states like $|0\rangle, |1\rangle, |+\rangle, |-\rangle$) are used during transmission to detect external eavesdroppers.
  3. The Trusted Design Combiner (TDC): The TDC facilitates verification using additive homomorphic hashing. Participants send hashes of their keys to the TDC, allowing for verification of the mathematical sum of contributions without revealing individual keys.
Flowchart of the proposed verifiable multi-party quantum key agreement protocol.

Security and Performance Analysis

The protocol is designed to be resistant to standard quantum attacks, including Intercept-and-Resend, Entangle-and-Measure, and Trojan Horse attacks. A key innovation is the use of six-qubit cluster states, which provide sufficient complexity to verify the distributor’s identity and the participants' honesty simultaneously. By withholding two qubits, the distributor ensures the "power" to generate the key is physically partitioned until the final verification step.

Compared to existing protocols, the proposed scheme offers a superior balance of security and efficiency. While the LL protocol (using four-qubit cluster states) was found to be vulnerable to participant attacks, this protocol successfully resists them through its verifiable structure.

Comparison of the proposed protocol with existing QKA schemes.

As shown in the comparison table, the protocol achieves a quantum efficiency of $1/2N$. Although this is lower than some two-party schemes, it is significantly more efficient than the XW and LG multi-party protocols while providing higher security guarantees, specifically the ability to resist participant attacks which the LL protocol lacks.

Conclusion

This research demonstrates that six-qubit cluster states, combined with homomorphic hashing and a verifiable distributor, can create a robust and secure MPQKA protocol. While the requirement for a Trusted Design Combiner and the technical demands of maintaining six-qubit states present implementation challenges, the protocol offers a significant step forward in securing multi-party quantum communications against internal threats. Future work will focus on decentralized models that might remove the need for a trusted third party entirely.

Summary updated

BibTeX
@article{liu2021verifiable,
  author = {Li-Juan Liu and Zhihui Li},
  title = {{A verifiable quantum key agreement protocol based on six-qubit cluster states}},
  journal = {The European Physical Journal D},
  year = {2021},
  doi = {10.1140/epjd/s10053-021-00175-8},
}
Figure