Litcius/Paper detail

Eavesdropping Detection in BB84 Quantum Key Distribution Protocols

Chankyun Lee, Ilkwon Sohn, Wonhyuk Lee

2022IEEE Transactions on Network and Service Management83 citationsDOIOpen Access PDF

Abstract

The nature of quantum mechanics provides us with an opportunity to statistically detect eavesdropping in quantum key distribution (QKD) protocols, which is unimaginable in classical digital communications. By utilizing Hoeffding’s inequality, this study analyzes the upper bounds of the false-positive ratio (FPR) and false-negative ratio (FNR) of eavesdropping detection in the Bennett–Brassard-84 (BB84) QKD protocol, where eavesdropping is detected if the measured quantum bit error rate (QBER) is equal to or higher than a threshold. The analysis clarifies the trade-off between the accuracy of eavesdropping detection and the economy of quantum resources in the BB84 protocol. Owing to the central limit theorem, the QBER measured by 300 quantum bits (qubits) is sufficient to guarantee lower than 0.009% of the FPR and FNR of eavesdropping detection. To deal with rapidly varying quantum channel conditions, this study further introduces grouped BB84 protocol and combinatory eavesdropping detection algorithms. A polarization basis is changeable for a group of qubits, and eavesdropping is judged by a combination of criteria between QBER and group-QBER in the proposed protocol and algorithms. In our extensive simulation study, the grouped BB84 protocol with 300 qubits comparison guarantees at least 99.92% accuracy in eavesdropping detection under rapidly varying quantum channel conditions.

Topics & Concepts

EavesdroppingQuantum key distributionBB84Computer scienceQuantum cryptographyKey (lock)Computer networkComputer securityCryptographyQuantumQuantum informationPhysicsQuantum mechanicsQuantum Information and CryptographyQuantum Computing Algorithms and ArchitectureQuantum Mechanics and Applications