Journal of Semiconductor Devices and Circuits

Quantum Key Distribution Based on BB84 Protocol

Dharma Raj Maharjan, Surendra Shrestha

Published Jan 1, 2023• 0 citations

Abstract

Classical cryptosystem, which is based on mathematical complexity and irrationally time-consuming to decode, is endangered with the inception of quantum computers empowered with unprecedented computational processing along with sophisticated quantum algorithms. Thus requiring quantum cryptography and Quantum Key Distribution (QDK) protocol for secured key distribution. This thesis work contributes to the field of cryptography. First of all, it shows unconditionally secured QKD which is bound by quantum mechanics laws. It is minimal or moreover almost negligible chances of escaping the eavesdropper i.e. almost zero probability. Next, it shows the modified existing QKD protocol named BB84 protocol. The main drawback of the existing protocol is that it is less efficient concerning photon utilization as we know perfect single-photon generation is still challenging to current technology. In this work, the modified protocol has been presented and it is shown the simulated output using the Aer Provider backend ‘aer_simulator’ provided by Qiskit. With the generated key, message is encoded, transmitted and decoded in real quantum computer with backend ‘ibmq_manila’. The errors generated and analyzed and found that without interference in the channel, maximum only upto 15% errors have been generated from the noise of quantum circuit and are in acceptable range but in presence of interference, error rates surpass the acceptable range i.e. 20% error margin and hence the interference in the channel is detected.

DOI: 10.37591/josdc.v10i3.7897

Related papers

QUANTUM KEY DISTRIBUTION SCHEME: AN IMPROVEMENT BASED ON BB84 PROTOCOL

Kausik Saha

Cryptography is being introduced to secure data. Through Classical Cryptographic technique, we can encrypt our data and secure secret key also. But classical cryptography is based on mathematical techniques where reversing one-way function is possible with sufficient computing power and time. So, Quantum Cryptography is introduced to overcome those drawbacks of traditional classical cryptography. It is based on the values of quantum mechanics and photon. Scientists and researchers have brought up a new key distribution protocol based on Quantum Cryptography is called Quantum Key Distribution (QKD) Protocol. The first QKD protocol BB84 was introduced by Charles Bennett and Gilles Brassard in 1984. After that several QKD protocols have been created. In this paper we have improved BB84 Protocol by removing the drawbacks of the existing algorithm towards Eavesdropping which may not be detected or disclosing large portion of secret key. Steps of the existing BB84 algorithm along with the modified one is described in detail with example and pseudo code. Limitations of BB84 and comparative study of both the existing and the improved one based on their security has been made and described in this current work.

International Journal of Advanced Research in Computer ScienceApr 20, 20181 citation

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, 20260 citations

The Quantum Cryptography Approach: Unleashing the Potential of Quantum Key Reconciliation Protocol for Secure Communication

Neha Sharma, Vikas Saxena

Quantum cryptography is the study of delivering secret communications across a quantum channel. Recently, Quantum Key Distribution (QKD) has been recognized as the most important breakthrough in quantum cryptography. This process facilitates two distant parties to share secure communications based on physical laws. The BB84 protocol was developed in 1984 and remains the most widely used among BB92, Ekert91, COW, and SARG04 protocols. However the practical security of QKD with imperfect devices have been widely discussed, and there are many ways to guarantee that generated key by QKD still provides unconditional security. This paper proposed a novel method that allows users to communicate while generating the secure keys as well as securing the transmission without any leakage of the data. In this approach sender will never reveal her basis, hence neither the receiver nor the intruder will get knowledge of the fundamental basis.Further to detect Eve, polynomial interpolation is also used as a key verification technique. In order to fully utilize the quantum computing capabilities provided by IBM quantum computers, the protocol is executed using the Qiskit backend for 45 qubits. This article discusses a plot of % error against alpha (strength of eavesdropping). As a result, different types of noise have been included, and the success probability of the desired key bits has been determined. Furthermore, the success probability under depolarizing noise is explained for different qubit counts.Last but not least, even when the applied noise is increased to maximum capacity, a 50% probability of successful key generation is still observed in an experiment.

arXiv:2401.08987Jan 17, 20241 citation

Analysis and evaluation of quantum key distribution protocols

Reza Rouhani

Quantum Key Distribution (QKD) which is the name of cryptography in quantum environment act as the highest developed area in quantum communication and computing technology (QCIT). \n \nQKD is inventive technology which utilize the laws of quantum to create a cryptographic share key to make the communication system secure. The unique feature of QKD assures eavesdropping detectable during quantum communications which is fascinating for a high-level secure environment.Most of the traditional cryptographic methods which we use currently are based on mathematical scheme or Computational complexity theory which are not completely safe. Using quantum cryptography has been achieved extensive steps in communication security establishment. As the information Unit has been changed from “bit” to Quantum bit (Qubit), a new element has been offered that can guarantee the shared information confidentiality between parties. The confidentiality of system is established via exchanging a secret key through a channel of quantum, the key which we use for encrypting the shared data. This structure has quantum integration which has been developed by physics law and techniques of cryptography. \n \nThis thesis has proposed a modified version of QKD protocol, this new protocol will generate a cryptographic share key for a more efficient, lower cost and secure communication between two parties (sender and Receiver). This new protocol principal is similar to BBM92, but the source of photon moved to sender instead of third-party photon generator, following steps will be executed in this Experiment: \n \n•\tObserve different categories protocols of QKD in details \n•\tThe Quantum Mechanics Visualisation Project (QuVis) is the simulation software that has been used for implementing the proposed protocol [BB84 with spin] among the other three (BBM92, B92 and BB84). \n•\tProbability ratio of error will be tested and compared for all protocols, for this experiment 100 to 5000 photons will be sent. \n \nBy Analysing collected data in this experiment, it will be determined which one of this four protocols lead the detecting of eavesdropping. Simulation software accomplishes the value of error key probability which receiver can use and should not pass over the range limit of 0.25 & 0.5.

Jan 1, 20200 citations

Quantum Cipher Exchange with BB84 Protocol and Cryptography Using the One-Time Pad Algorithm

Vignesh, Deepa N P., Teena Srinivasan +2 more

Quantum cryptography using the BB84 protocol is at the forefront of modern secure communication. This paper emphasizes on BB84 protocol and its role in secure key distribution utilizing the Qiskit libraries in Python to simulate Quantum Key distribution (QKD). This QKD is then applied to the One-Time Pad algorithm for message encryption and decryption. Ensuring data confidentiality and integrity and is difficult due to advanced cyber threats and the potential of quantum computing to undermine traditional cryptographic methods. Current encryption techniques are susceptible to quantum related attacks, risking the decryption of sensitive data. Alice (sender) and Bob (receiver) use classical encryption to communicate but eavesdropper Eve with quantum capabilities, can potentially decrypt their messages. This vulnerability affects critical data security in finance, healthcare, and national security, making robust cryptographic solutions essential for maintaining trust and safety in digital communications. Our work emphasis the utilization of the quantum key generated by employing the BB84 protocol with the help of Qiskit library in python as cipher text in the process of one time pad encryption and decryption. This encrypted data dispatched between the sender and receiver to ensure maximum security, confidentiality and integrity over the period of communication.

International Conference on Intelligent and Innovative Technologies in Computing, Electrical and Electronics (IITCEE)Jan 16, 20254 citations

Quantum Key Distribution (QKD) for Symmetric Key Transfer

Asoke Nath, Shreya Maity, Soham Banerjee +1 more

Classical cryptographic systems are increasingly challenged by advances in computing power and new algorithmic techniques, particularly with the rise of quantum computing, which threatens the security of current encryption methods. This has spurred interest in quantum-resistant cryptography, aimed at creating algorithms that can withstand attacks from quantum computers. Traditionally, secure key transport over alternate channels has been a significant challenge, but quantum mechanics offers a solution. Quantum Key Distribution (QKD) is a revolutionary method for secure communication that leverages quantum principles. Unlike traditional methods, QKD provides unconditional security, with key security ensured by the laws of physics rather than computational difficulty. The BB84 protocol, introduced in 1984 by Bennett and Brassard, is a leading QKD scheme known for its simplicity and effectiveness in generating eavesdropping-resistant cryptographic keys. It facilitates secure key transport over alternate channels. This documentation aims to advance QKD security by practically implementing and analyzing the BB84 protocol. Through detailed theoretical analysis, simulation studies, and experimental validation, the practical impacts, and limitations of BB84-based QKD systems are examined. Additionally, a practical implementation of quantum key distribution using a sudoku key demonstrates the process's simplicity and effectiveness. These findings are expected to pave new paths in the field of cryptanalysis in the emerging Quantum Age.

International Journal of Scientific Research in Computer Science Engineering and Information TechnologyMay 15, 20242 citations