Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Conference on Security and Cryptography

Security Analysis for BB84 Key Distillation

Sara Nikula, Anssi Lintulampi, Kimmo Halunen

Published Jan 1, 2024• 0 citations
Publisher

Abstract

Key distillation, also referred to as classical post-processing, plays a pivotal role in Quantum Key Distribution (QKD) protocols. Key distillation encompasses numerous subroutines, making the analysis of its overall security implications potentially challenging for those outside the research community. In this paper, we elucidate the role of the key distillation phase in QKD from a security standpoint. We begin by analyzing the different components of the key distillation phase individually, followed by an examination of the process as a whole. We then calculate the bit strength of the produced key, assuming that an attacker is executing an intercept and resend attack. For our analysis, we employ a practical key distillation implementation linked to a decoy state BB84 protocol as a case study. Our findings suggest that the security of the final key, post the key distillation phase, hinges on several factors. These include the theoretical security of the implemented subroutines, the total information leakage throughout the process, and the choices of subroutine parameters. Given these assumptions, we can distill 287 secure bits for every 1000 bits that undergo the key distillation procedure.

DOI
10.5220/0012717500003767

Related papers

Towards a Finite Size Analysis of Decoy-State Quantum Key Distribution with Advantage Distillation

Kleinpaß, Philipp, Treplin, Jonas, Orsucci, Davide

Quantum Key Distribution (QKD) allows two legitimate parties, Alice and Bob, to share a secret key with information-theoretic security, ensuring that an eavesdropper, Eve, cannot obtain any information about the key. A QKD protocol is provably secure only when the Quantum Bit Error Rate (QBER) is below a certain threshold and, therefore, the presence of noise inherently limits the maximum transmission distance. Advantage Distillation (AD) is a classical post-processing technique that enhances QKD protocols by increasing the maximum acceptable QBER and, thus, allows extending the communication range. AD operates by post-selecting blocks of bits and extracting fewer but highly correlated bits between Alice and Bob, which exhibit a reduced QBER, thus lowering the amount of information that has to be disclosed during the information reconciliation step. In this study, we present a new analytical expression for the secure key rate. This will enable a finite-size secure key length analysis of the decoy state version of the BB84 protocol including AD post-processing.

•Sep 1, 2024•0 citations

Finite Size Analysis of Decoy-State BB84 with Advantage Distillation

Jonas Treplin, Philipp Kleinpaß, Davide Orsucci

Advantage Distillation (AD) is a classical post-processing technique that enhances Quantum Key Distribution (QKD) protocols by increasing the maximum acceptable Quantum Bit Error Rate (QBER) and thus extending the distance at which QKD links can be securely established. AD operates by post-selecting blocks of bits and extracting fewer high-fidelity bits, exhibiting a reduced QBER and thus lowering the amount of information that has to be disclosed during the information reconciliation step. In this work we present the first comprehensive finite key-size analysis of decoy-state BB84 enhanced via AD post-processing. We demonstrate that through the use of AD the maximum acceptable QBER increases from around $9.5\%$ to around $17.3\%$ for realistic key sizes. This result shows that substantial performance enhancements can be achieved in scenarios which are constrained by the maximum tolerable QBER via improvements of the post-processing method alone.

quant-pharXiv:2511.21665•Nov 27, 2025•0 citations

Security Analysis of the BB84 Quantum Key Distribution Protocol Using Qiskit

Tushar Kumar Chauhan, Sharon Rose J, Rinisha Jeshni K +2 more

The rapid progress of quantum computing demands secure communication protocols which are beyond classical cryptographic techniques. This necessity of Quantum Key Distribution (QKD) is met by providing security relying on the fundamental laws of quantum mechanics. In the work presented, the BB84 protocol is implemented using Qiskit platform provided by IBM. The performance is analyzed for both the ideal channel conditions and an intercept–resend eavesdropping scenario studying its security behavior and performance. 100% key agreement is observed with a QBER of 0% for the BB84 protocol executed under the ideal condition. When an eavesdropper is introduced, the QBER increases significantly, ranging from 16% to 38%, exceeding the acceptable security threshold of 11% and resulting in complete rejection of the generated key. Performance analysis carried out for key sizes between 100 and 1000 qubits shows that the execution time follows O(n) trend growing linearly. This simulation validates the correct operation of the BB84 protocol and demonstrates a detailed performance and security analysis of a QKD system using IBM Qiskit.

International Conference on Devices, Circuits and Systems (ICDCS)•Mar 27, 2026•0 citations

Evaluating the Potential of Quantum Key Distribution in Securing Communication Systems Against Classical and Post-Quantum Threats

Devyansh Chandra

Quantum Key Distribution (QKD) is increasingly recognized as a robust solution to the vulnerabilities posed by quantum computing to classical encryption systems. This paper presents a comprehensive investigation of the BB84 protocol, the foundational QKD scheme, through simulated quantum communication using IBM’s Qiskit framework. The study models quantum key exchange under both ideal and adversarial conditions, including channel noise and intercept-resend attacks. The Quantum Bit Error Rate (QBER) was measured as a function of noise intensity and eavesdropping, confirming that QBER increases predictably in compromised channels. A threshold of 11% QBER was used to determine the viability of secure key generation. Final key retention rates were analyzed across multiple channel scenarios, revealing BB84’s sensitivity to both photon loss and adversarial interference.\n\nSecurity vulnerabilities such as photon-number-splitting and detector blinding were assessed, and countermeasures including decoy-state protocols and authenticated classical channels were proposed. Four key performance graphs were generated to visualize system behavior under realistic operational conditions. The results support BB84’s theoretical advantage in ensuring information-theoretic security while acknowledging real-world limitations in transmission range and hardware reliability. The paper concludes by addressing future improvements in QKD systems, including satellite-based distribution, quantum repeaters, and device-independent implementations. Through simulation-driven analysis, this study validates BB84 as a practical defense against quantum-enabled attacks and underscores the need for continued development and standardization in post-quantum cryptographic infrastructure.

International Journal For Multidisciplinary Research•Jun 1, 2025•0 citations

Security Analysis and Optimization of BB84 QKD System Post-Processing

Pin Zhang, Xiangjie Mao

Abstract Considering the rapid development of quantum technology, it has become inevitable to use this technology to develop an ultimately secured key exchange system. Quantum key distribution (QKD) technology has become more sophisticated, is expected to provide secure key distribution mechanism for the actual information security systems. The unique advantage of quantum cryptography is precisely its ability to guarantee absolute security. Previous works have demonstrated unconditional security of the ideal BB84 QKD system. However, on a typical QKD system, many practical situations often cannot satisfy the requirements of the ideal condition. This problem causes some security issues for practical QKD system. Therefore, it is necessary to analyze the security of QKD system under practical conditions, and identify the security implications on the practical physical systems and equipment, in order to find a method that guarantees the security of QKD system. The security of QKD system based on BB84 involves many aspects; this paper mainly focuses on how to resolve security issues that may exist, especially in the BB84 protocol post-processing. We introduce ways to tackle these issues and make vital key information leakage very small. Their impact on the security of entire QKD system is analyzed, and the interaction and security optimization between the various parts is researched. Finally, the thesis briefly introduces five sub-modules of post-processing of QKD system: the base comparison, error estimation, information correction, data check and privacy amplification; the existent security factors of each module is given, for error estimation and information correction is provided the secure model with those issues. Thus, the security model of post-processing is further optimized.

Journal of Physics Conference Series•Aug 1, 2020•5 citations

The Mechanics, Security, and Practical Vulnerabilities of the BB84 Quantum Key Distribution Protocol

Anusha Tiwari

As quantum computing threatens classical cryptography like RSA via Shor's algorithm, Quantum Key Distribution (QKD)—especially BB84—offers physics-based security. BB84 leverages quantum principles: Heisenberg Uncertainty, No-Cloning Theorem, and superposition, shifting from math complexity to unbreakable physical laws using polarized photons for key exchange. The protocol detects eavesdropping through Quantum Bit Error Rate (QBER), showing 25% errors in Intercept-Resend attacks. Key challenges like Photon Number Splitting (PNS) attacks are addressed via decoy states. Compared to B92 and E91, BB84 balances feasibility and security best. Despite issues like signal loss, BB84 provides provably secure communication, restoring trust in a post-quantum world.

European Journal of Computer Science and Information Technology•Jan 1, 2026•0 citations
Key distillation, also referred to as classical post-processing, plays a pivotal role in Quantum Key Distribution (QKD) protocols. Key distillation encompasses numerous subroutines, making the analysis of its overall security implications potentially challenging for those outside the research community. In this paper, we elucidate the role of the key distillation phase in QKD from a security standpoint. We begin by analyzing the different components of the key distillation phase individually, followed by an examination of the process as a whole. We then calculate the bit strength of the produced key, assuming that an attacker is executing an intercept and resend attack. For our analysis, we employ a practical key distillation implementation linked to a decoy state BB84 protocol as a case study. Our findings suggest that the security of the final key, post the key distillation phase, hinges on several factors. These include the theoretical security of the implemented subroutines, the total information leakage throughout the process, and the choices of subroutine parameters. Given these assumptions, we can distill 287 secure bits for every 1000 bits that undergo the key distillation procedure.
Quantum Key Distribution (QKD) allows two legitimate parties, Alice and Bob, to share a secret key with information-theoretic security, ensuring that an eavesdropper, Eve, cannot obtain any information about the key. A QKD protocol is provably secure only when the Quantum Bit Error Rate (QBER) is below a certain threshold and, therefore, the presence of noise inherently limits the maximum transmission distance. Advantage Distillation (AD) is a classical post-processing technique that enhances QKD protocols by increasing the maximum acceptable QBER and, thus, allows extending the communication range. AD operates by post-selecting blocks of bits and extracting fewer but highly correlated bits between Alice and Bob, which exhibit a reduced QBER, thus lowering the amount of information that has to be disclosed during the information reconciliation step. In this study, we present a new analytical expression for the secure key rate. This will enable a finite-size secure key length analysis of the decoy state version of the BB84 protocol including AD post-processing.
Advantage Distillation (AD) is a classical post-processing technique that enhances Quantum Key Distribution (QKD) protocols by increasing the maximum acceptable Quantum Bit Error Rate (QBER) and thus extending the distance at which QKD links can be securely established. AD operates by post-selecting blocks of bits and extracting fewer high-fidelity bits, exhibiting a reduced QBER and thus lowering the amount of information that has to be disclosed during the information reconciliation step. In this work we present the first comprehensive finite key-size analysis of decoy-state BB84 enhanced via AD post-processing. We demonstrate that through the use of AD the maximum acceptable QBER increases from around 9.5%9.5\%9.5% to around 17.3%17.3\%17.3% for realistic key sizes. This result shows that substantial performance enhancements can be achieved in scenarios which are constrained by the maximum tolerable QBER via improvements of the post-processing method alone.
The rapid progress of quantum computing demands secure communication protocols which are beyond classical cryptographic techniques. This necessity of Quantum Key Distribution (QKD) is met by providing security relying on the fundamental laws of quantum mechanics. In the work presented, the BB84 protocol is implemented using Qiskit platform provided by IBM. The performance is analyzed for both the ideal channel conditions and an intercept–resend eavesdropping scenario studying its security behavior and performance. 100% key agreement is observed with a QBER of 0% for the BB84 protocol executed under the ideal condition. When an eavesdropper is introduced, the QBER increases significantly, ranging from 16% to 38%, exceeding the acceptable security threshold of 11% and resulting in complete rejection of the generated key. Performance analysis carried out for key sizes between 100 and 1000 qubits shows that the execution time follows O(n) trend growing linearly. This simulation validates the correct operation of the BB84 protocol and demonstrates a detailed performance and security analysis of a QKD system using IBM Qiskit.
Quantum Key Distribution (QKD) is increasingly recognized as a robust solution to the vulnerabilities posed by quantum computing to classical encryption systems. This paper presents a comprehensive investigation of the BB84 protocol, the foundational QKD scheme, through simulated quantum communication using IBM’s Qiskit framework. The study models quantum key exchange under both ideal and adversarial conditions, including channel noise and intercept-resend attacks. The Quantum Bit Error Rate (QBER) was measured as a function of noise intensity and eavesdropping, confirming that QBER increases predictably in compromised channels. A threshold of 11% QBER was used to determine the viability of secure key generation. Final key retention rates were analyzed across multiple channel scenarios, revealing BB84’s sensitivity to both photon loss and adversarial interference.\n\nSecurity vulnerabilities such as photon-number-splitting and detector blinding were assessed, and countermeasures including decoy-state protocols and authenticated classical channels were proposed. Four key performance graphs were generated to visualize system behavior under realistic operational conditions. The results support BB84’s theoretical advantage in ensuring information-theoretic security while acknowledging real-world limitations in transmission range and hardware reliability. The paper concludes by addressing future improvements in QKD systems, including satellite-based distribution, quantum repeaters, and device-independent implementations. Through simulation-driven analysis, this study validates BB84 as a practical defense against quantum-enabled attacks and underscores the need for continued development and standardization in post-quantum cryptographic infrastructure.
Abstract Considering the rapid development of quantum technology, it has become inevitable to use this technology to develop an ultimately secured key exchange system. Quantum key distribution (QKD) technology has become more sophisticated, is expected to provide secure key distribution mechanism for the actual information security systems. The unique advantage of quantum cryptography is precisely its ability to guarantee absolute security. Previous works have demonstrated unconditional security of the ideal BB84 QKD system. However, on a typical QKD system, many practical situations often cannot satisfy the requirements of the ideal condition. This problem causes some security issues for practical QKD system. Therefore, it is necessary to analyze the security of QKD system under practical conditions, and identify the security implications on the practical physical systems and equipment, in order to find a method that guarantees the security of QKD system. The security of QKD system based on BB84 involves many aspects; this paper mainly focuses on how to resolve security issues that may exist, especially in the BB84 protocol post-processing. We introduce ways to tackle these issues and make vital key information leakage very small. Their impact on the security of entire QKD system is analyzed, and the interaction and security optimization between the various parts is researched. Finally, the thesis briefly introduces five sub-modules of post-processing of QKD system: the base comparison, error estimation, information correction, data check and privacy amplification; the existent security factors of each module is given, for error estimation and information correction is provided the secure model with those issues. Thus, the security model of post-processing is further optimized.
As quantum computing threatens classical cryptography like RSA via Shor's algorithm, Quantum Key Distribution (QKD)—especially BB84—offers physics-based security. BB84 leverages quantum principles: Heisenberg Uncertainty, No-Cloning Theorem, and superposition, shifting from math complexity to unbreakable physical laws using polarized photons for key exchange. The protocol detects eavesdropping through Quantum Bit Error Rate (QBER), showing 25% errors in Intercept-Resend attacks. Key challenges like Photon Number Splitting (PNS) attacks are addressed via decoy states. Compared to B92 and E91, BB84 balances feasibility and security best. Despite issues like signal loss, BB84 provides provably secure communication, restoring trust in a post-quantum world.