2022IEEE Transactions on Network and Service ManagementOpen access

Eavesdropping Detection in BB84 Quantum Key Distribution Protocols

Chankyun Lee, Ilkwon Sohn, Wonhyuk Lee

Open full text 91 citations

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 91 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Eavesdropping, Quantum key distribution, BB84, Computer science, Quantum cryptography, Key (lock), Computer network, Computer security

Related papers

Back to paper searchBrowse research topicsOriginal source
Eavesdropping Detection in BB84 Quantum Key Distribution Protocols — Research Paper | ScholarLens