International Conference on Knowledge and Systems Engineering/Proceedings

Simulation of the BB84 Quantum Key Exchange Protocol

Tat Thang Nguyen, Thanh-Long Vo-Khac, Nhu-Quynh Luc

Published Oct 18, 2023• 6 citations

Abstract

Currently, quantum cryptography is a topical and well-researched topic in the face of the emerging quantum computing platform. The BB84 quantum key exchange protocol was first proposed in 1984, and then there have been improvements to this protocol, such as the E91 and B92 protocols. The idea of this study is based on the BB84 quantum key exchange method, simulating the key exchange process in quantum to obtain a shared key, and design programming of basic quantum gates such as Hadamard, X used in the BB84 protocol. From that, determine the corresponding alphabet table for the quantum states used. As a result, calculating the key exchange between the two parties with a public key size of about 1000 bits, the computation time takes 2,3913s. When the public key size goes up to 4000 bits, it takes about 15,7111s. This shows that the execution speed of quantum key exchange according to the BB84 protocol has significantly improved and ensured safety in the quantum computer system.

DOI: 10.1109/kse59128.2023.10299471

Related papers

Develop a quantum key distribution application based on the BB84 protocol combined with a classical channel

Tat Thang Nguyen, Toan Thanh Dao, Nhu-Quynh Luc

Amid the escalating concerns over internet security, quantum cryptography stands out as a highly promising solution for significantly enhancing the security of networking systems, emerging among them is the quantum key distribution (QKD) with the function of creating secret session keys a breeze when leveraging the intriguing properties of quantum mechanics. This study is rooted in the BB84 QKD method, where in the distribution process in the quantum realm is simulated to derive a shared key via a public channel connecting two clients with the assistance of a server, utilizing the quantum inspire (QI) platform to generate qubits within the BB84 protocol. The results, the findings regarding the performance of BB84 reveal that when the server is set up, and the key size increases to 4000 bits, the process of sending module takes 16.215 sec, the transfer module takes approximately 5.2 hours, the receive module takes 1.257 sec to finish the process for the final session key share. This indicates a noteworthy enhancement in the execution speed of QKD employing the BB84 protocol, which now holds the potential for reinforcing network security using quantum computing systems.

Bulletin of Electrical Engineering and InformaticsJan 19, 20254 citations

An Efficient Key Distribution Protocol Based on BB84

Parag K. Lala

Private key cryptography suffers from a major weakness - it requires sharing of a secret key between two parties. An intruder can copy the secret key as it is being exchanged, thereby severely compromising the security of the system. Thus a private key cryptographic system depends entirely on secrecy of the key. Public key cryptography does not have a key distribution problem but its security relies on the fact that determining the factors of a number that is the product of two very large prime numbers is not computationally feasible. It has been shown that a quantum computer can solve the prime factors of very large numbers in polynomial time which would otherwise take millions of years. Public key cryptography will therefore become insecure if quantum computing becomes a reality. Quantum cryptography, originally presented in BB84 protocol, avoids all these issues by encrypting the shared key using a series of photons. In this paper a key distribution protocol based on the concepts of BB84 is proposed It provides an additional layer of security by sending the key data bits twice; during the second transmission the original key bits or their complements are randomly chosen for transmission. The sender informs the receiver about the orientation of the key bits during the second round of transmission only after the data has been sent out.

American Journal of Computing Research RepositoryJan 23, 20140 citations

QUANTUM CRYPTOGRAPHY AND COMPARISON OF QUANTUM KEY DISTRIBUTION PROTOCOLS

Ergün Gümüş, Zeynep Gurkas Aydin, Muhammed Ali Aydın

Even though there have been various proposed and wideley used ciphering techniques in cryptography, main improvements in this field came out with the idea of “super computing”. Till now, popular methods like DES, AES and RSA which can be mathematically cracked in a duration of universe’s age, have been proposed. But all of these methods’s future is at risk because of the studies in production of “Quantum Computer”s of which computation speed is estimated to be very high so that no other existing super computers compete with them. At this stage, by using quantum mechanics a new method called “Quantum Key Distribution” and its protocols for the process of building cipher key, are proposed instead of determining new mathematical solutions for securing the data. In this study, a simulation project based on previously proposed Quantum Key Distribution protocols BB84 and B92, will be explained. At the end of the project by using BB84 and B92 protocols, a comparison of quantum bit error rates and detection rates of eavesdropping according to protocols, is done and results are obtained.

IU-Journal of Electrical & Electronics EngineeringJan 1, 20086 citations

A Simulative Comparison of BB84 Protocol with its Improved Version

Mohsen Sharifi, H. Azizi

Public key cryptosystems can well become void with the advent of incredibly high performance quantum computers. The underlying principles of these computers themselves, namely quantum mechanics, provide the solution to the key distribution problem. This paper explains how cryptography will be benefited from quantum mechanics, through a short introduction to classical cryptography, and the general principles of quantum cryptography and the BB84 protocol for key distribution. Then we review a modification to the BB84 protocol that is logically claimed to increase its efficiency. We then validate this claim by presenting our simulation results for BB84 and its improved protocols and show that the efficiency of the improved protocol could be doubled without undermining the security level of BB84 protocol.

Journal of Computer Science and TechnologyJan 1, 20079 citations

Advanced Secure Communication: Exploring Quantum Key Distribution, the BB84 Method

Badukuri Hemalatha, Badukuri Premalatha, B. Reddaiah

One promising way to use quantum information to secure everyday communication is through the distribution of quantum keys. By exchanging a secret key, the Quantum Key Distribution (QKD) approach allows two parties to communicate securely.BB84 protocol is among the most well-known QKD protocols. In this protocol, qubits are exchanged via a quantum channel between the sender and the receiver. This enables them to produce a shared key that is impenetrable to eavesdroppers and illustrate the fundamental ideas of QKD using current simulations and implementations. The results of this study demonstrate that the BB84 protocol is a highly secure QKD technique that has been investigated in great detail and used in a variety of contexts. Additionally, over the enhancements made to the BB84 protocol such as the use of advanced error correction techniques and decoy states to increase its security and usability is discussed. With an emphasis on the BB84 protocol in secure communication technologies, this study offers an extensive analysis of QKD systems overall.

International Journal of Engineering and Advanced TechnologyApr 21, 20240 citations

Simulation of BB84 Quantum Key Exchange Protocol and Attack Analysis

Ilker Burak Adiyaman, İbrahim Soğukpınar

The main purpose of quantum key distribution protocols is to provide a practical and secure transmission of the single-use key used in encryption at the sender and receiver side. In the classical method, both parties cannot be sure that the key has not been taken over by an attacker. Since the quantum key exchange method basically relies on quantum physics, it provides higher security than conventional key distribution methods. In this study, the first and most used BB84 protocol, which is one of the quantum key distribution (QKD) protocols, and the distribution of the key between the receiver and the sender in the simulation environment and the attempt of the attacker to achieve the key was performed in the simulation environment. The results obtained in the last section are analyzed and suggestions are made for future studies.

Sep 1, 20202 citations