Quantum key distribution (QKD) allows two spatially separated parties to securely generate a cryptographic key. The first QKD protocol, published by C. H. Bennett and G. Brassard in 1984 (BB84), describes how this is achieved by transmitting individual qubits and exchanging classical authenticated information. Any attempt to eavesdrop on the protocol introduces errors detectable by the legitimate parties. This Licentiate Thesis studies the recently introduced EEQKD protocol which builds on BB84. In EEQKD, the qubits sent individually in BB84 are entangled and thus not directly available to an eavesdropper who is, in this protocol, provided only one-by-one access to the transmission. The maximal information an eavesdropper can gain using a straightforward intercept-resend (IR) attack, is obtained for a given error rate. The secure key generation rate of EEQKD is estimated in practical scenarios including qubit loss and quantum channel noise. In addition, an exquisite vulnerability is exposed: For a particular setting of qubit entanglement, paradoxically proving most useful in the face of an IR attack, EEQKD reduces to BB84. Part of this research has been published in O. Ahonen et al., Physical Review A 78, 032314 (2008).
Quantum key distribution (QKD) allows two spatially separated parties to securely generate a cryptographic key. The first QKD protocol, published by C. H. Bennett and G. Brassard in 1984 (BB84), describes how this is achieved by transmitting individual qubits and exchanging classical authenticated information. Any attempt to eavesdrop on the protocol introduces errors detectable by the legitimate parties. This Licentiate Thesis studies the recently introduced EEQKD protocol which builds on BB84. In EEQKD, the qubits sent individually in BB84 are entangled and thus not directly available to an eavesdropper who is, in this protocol, provided only one-by-one access to the transmission. The maximal information an eavesdropper can gain using a straightforward intercept-resend (IR) attack, is obtained for a given error rate. The secure key generation rate of EEQKD is estimated in practical scenarios including qubit loss and quantum channel noise. In addition, an exquisite vulnerability is exposed: For a particular setting of qubit entanglement, paradoxically proving most useful in the face of an IR attack, EEQKD reduces to BB84. Part of this research has been published in O. Ahonen et al., Physical Review A 78, 032314 (2008).
We present and analyze a quantum key distribution protocol based on sending entangled N-qubit states instead of single-qubit ones as in the trail-blazing scheme by Bennett and Brassard 1984 (BB84). Since the qubits are sent and acknowledged individually, an eavesdropper is limited to accessing them one by one. In an intercept-resend attack, this fundamental restriction allows one to make the eavesdropper's information on the transmitted key vanish if even one of the qubits is not intercepted. The implied upper bound 1∕(2N) for this information is further shown not to be the lowest, as the information can be reduced to less than 30% of that in the BB84 scheme in the case N=2. In general, the protocol is at least as secure as BB84.
The quantum key distribution protocol BB84, published by C. H. Bennett and G. Brassard in 1984, describes how two spatially separated parties can generate a random bit string fully known only to them by transmission of single-qubit quantum states. Any attempt to eavesdrop on the protocol introduces disturbance which can be detected by the legitimate parties. In this Master's Thesis a novel modification to the BB84 protocol is analyzed. Instead of sending single particles one-by-one as in BB84, they are grouped and a non-local transformation is applied to each group before transmission. Each particle is sent to the intended receiver, always delaying the transmission until the receiver has acknowledged the previous particle on an authenticated classical channel, restricting eavesdropping to accessing the quantum transmission one particle at a time. Hence, an eavesdropper cannot undo the non-local transformation perfectly. Even if perfect cloning of quantum states was possible the state of the group could not be cloned. We calculate the maximal information on the established key provided by an intercept-resend attack and the induced disturbance for different transformations. We observe that it is possible to significantly reduce the eavesdropper's maximal information on the key--to one eighth of that in BB84 for a fixed, reasonable amount of disturbance. We also show that the individual access to the particles poses a fundamental restriction to the eavesdropper, and discuss a novel attack type against the proposed protocol.
Quantum cryptography is anticipated to drive substantial advancements in cybersecurity. The impending arrival of quantum cryptography compromises current encryption methods, possibly compromising the effectiveness of traditional key management-based security protocols. One fundamental Quantum Key Distribution (QKD) protocol, BB84, encounters challenges when operating with fewer Quantum bits (Qubits) and bases that only support up to 8 Qubits. This limitation weakens the system’s security, making brute force, intercept, and resend attacks less challenging. Consequently, this study proposes a method to enhance the security of the BB84 protocol, to reduce susceptibility to attacks and eavesdropping. The improved BB84 protocol utilizes 9, 12, and 16 quantum bits along with two, and three bases to significantly bolster security. This allows authorized parties to eliminate the use of compromised keys. Additionally, the study implements the E91 QKD protocol utilizing the Entanglement Pair Generation (EPR) method to produce secure keys. While the existing E91 protocol ensures security through Bell’s theorem and Bell’s inequality, it overlooks the impact of noise, leading to inaccuracies in eavesdropper detection. To address this, the study introduces an additional security measure. Whenever an eavesdropper attempts to measure the quantum state, the proposed E91 protocol collapses its state from$\vert 10\rangle to\vert 11\rangle ,settingthefirstQubitto\vert 1\rangle andtheotherQubitto\vert 0\rangle $, thus providing the eavesdropper with incorrect information, accompanied by a phase angle of$15\pi $/8. This leads to a misconception, preventing eavesdroppers from obtaining useful details about transferred quantum states. Additionally, considering that the proposed E91 protocol relies on entangled particles and utilizes double Qubit gates, which are inherently noisier than single Qubit gates and more susceptible to quantum decoherence, this study employs error mitigation techniques during the final measurement to predict outcomes more efficiently.
Quantum Key Distribution (QKD) is a technique that enables secure communication between two parties by sharing a secret key. One of the most well-known QKD protocols is the BB84 protocol, proposed by Charles Bennett and Gilles Brassard in 1984. In this protocol, Alice and Bob use a quantum channel to exchange qubits, allowing them to generate a shared key that is resistant to eavesdropping. This paper presents a comparative study of existing QKD schemes, including the BB84 protocol, and highlights the advancements made in the BB84 protocol over the years. The study aims to provide a comprehensive overview of the different QKD schemes and their strengths and weaknesses and demonstrate QKDs working principles through existing simulations and implementations. Through this study, we show that the BB84 protocol is a highly secure QKD scheme that has been extensively studied and implemented in various settings. Furthermore, we discuss the improvements made to the BB84 protocol to enhance its security and practicality, including the use of decoy states and advanced error correction techniques. Overall, this paper provides a comprehensive analysis of QKD schemes, focusing on the BB84 protocol in secure communication technologies.
Quantum Key Distribution (QKD) is a ground-breaking solution to secure communication that uses fundamental quantum mechanics principles to allow for the exchange of cryptographic keys with provable security. BB84 and E91, two of the first and most significant QKD systems, presented two different approaches to using quantum characteristics to prevent eavesdropping and maintain confidentiality. A brief literature review of these two fundamental protocols is presented in this paper. Bennett and Brassard created the BB84 protocol in 1984. It uses polarized photons and detects interception using the uncertainty principle. On the other hand, Bell's theorem and entangled photon pairs are used in the E91 protocol, which was first presented by Ekert in 1991, to guarantee the integrity of the shared key. Each protocol's theoretical foundations, methods of implementation, and relative benefits has been explored in addition to how they have influenced contemporary quantum cryptography systems. This paper attempts to give a basic understanding of QKD and its early advancements by examining the similarities and differences between BB84 and E91.
Quantum cryptography, or, more precisely, quantum key distribution (QKD) allows two distant parties, Alice and Bob, to expand a previously shared secret key by sending quantum states through a quantum channel. The goal here is for Alice and Bob to communicate securely in the presence of an eavesdropper, Eve. The most well-known QKD protocol is the Bennett-Brassard 1984 (BB84) protocol, which has been proved unconditionally secure against any attacks allowed by quantum mechanics. The main advantage of QKD over conventional cryptography is its absolute security. Thus, it is imperative to evaluate the security and performance of QKD protocols and realistic QKD systems. In this thesis, we study the security and performance aspects of QKD in four parts. In the first part, we study the Scarani-Acin-Ribordy-Gisin 2004 (SARG04) protocol. This protocol differs from the BB84 protocol only in the classical post-processing step and uses the same four quantum states as the BB84 protocol. We compared these two protocols and showed that in typical situations, the classical post-processing software for BB84 should be used in order to have a higher performance. In the second part, we prove the security of a three-state protocol. This protocol is similar to the BB84 protocol in that they share the same three qubit states. In the third part, we consider a practical Trojan horse attack on practical QKD systems implementing the BB84 protocol. The attack works by taking advantage of the finite response time of practical phase modulators to remap the states sent out by the legitimate user, Alice. We showed that if Alice and Bob are unaware of our attack, the final key shared between them can be compromised in some situations. In the fourth part, we consider another type of Trojan horse attack, which is based on mismatch between detection efficiencies of detectors. Practical detectors in QKD systems usually do not have identical efficiencies and an eavesdropper Eve may be able to exploit this efficiency mismatch to steal information about the final secret key. We analyze the security of the attack and show that it is possible for Eve to acquire some information on the final secret key if Alice and Bob are unaware of this attack.