Chinese Journal of Quantum Electronics

A quantum key distribution protocol based on challenge-response mechanism

Wang Hai-hon

Published Jan 1, 2015• 1 citation

Abstract

A quantum key distribution protocol based on BB84 protocol and a challenge-response mechanism was proposed.Through a secure channel,Alice and Bob have pre-shared three different Hash functions(denoted by H_1,H_2 and H_3) and a random bit string S_O~(AB).Every time,Alice first generates two random bit strings S_r~A(challenge) and S_k~A(key),then prepares a photon sequence S_p~A based on BB84 protocol using S_r~B,S_k~B,S_O~(AB) and H_1.Alice sends S_r~A and S_p~A to Bob and Bob receives the corresponding S_r~B and S_p~B.Bob measures S_p~B according to BB84 protocol and gets corresponding S_k~B.In the ideal case,S_k~A should be the same as S_k~B.Bob uses S_r~B,S_k~B,S_O~(AB) and H_2 to generate S_2~B(response).At last,Alice and Bob use their own sequences and H_3 to generate S_O~A and S_O~B respectively,then they update their own S_O~(AB).In the proposed protocol,the utilization rate of photons is 100%.The security of the protocol is similar as that of the BB84 protocol.Furthermore,it is a one-way identification authentication protocol.

Related papers

Quantum Key Distribution with Qubits Encoded in Qutrit

Rupesh Kumar, Rafał Demkowicz-Dobrzański, Konrad Banaszek

We present a novel one-way quantum key distribution protocol based on 3-dimensional quantum state, a qutrit, that encodes two qubits in its 2-dimensional subspaces. The qubits hold the classical bit information that has to be shared between the legitimate users. Alice sends such a qutrit to Bob where he decodes one of the qubit and measures it along the random Pauli basis. This scheme has higher secure key rate at longer transmission distance than the standard BB84 protocol.

arXiv:1202.0456Feb 2, 20120 citations

Quantum Key Distribution with Qubit Pairs

Mohd Asad Siddiqui, Tabish Qureshi

We propose a new Quantum Key Distribution method in which Alice sends pairs of qubits to Bob; each is in one of four possible states. Bob uses one qubit to generate a secure key and the other to generate an auxiliary key. For each pair he randomly decides which qubit to use for which key. The auxiliary key has to be added to Bob’s secure key in order to match Alice’s secure key. This scheme provides an additional layer of security over the standard BB84 protocol.

arXiv:1301.5014Journal of Quantum Information ScienceJan 1, 20143 citations

A GAME THEORETIC APPROACH TO STUDY THE QUANTUM KEY DISTRIBUTION BB84 PROTOCOL

Mahboobeh Houshmand, Monireh Houshmand, Habib Rajabi Mashhadi

Quantum cryptography uses quantum mechanics to guarantee secure communication. BB84 is a widely used quantum key distribution that provides a way for two parties, a sender, Alice, and a receiver, Bob, to share an unconditionally secure key in the presence of an eavesdropper, Eve. Three different criteria can be assumed to study the BB84 protocol. They are the efficiency of the protocol, the probability that Eve remains undetected, and the amount of knowledge Eve has about Alice's bit sequence. In a previous approach, we only considered the probability that Eve remains undetected. We viewed this protocol as a three player static game in which Alice and Bob were two cooperative players and Eve was a competitive one. In our game model, Alice's and Bob's objective was to maximize the probability of detecting Eve, while Eve's objective was to minimize this probability. In this paper, our previous effort is extended and we also consider the other two criteria, i.e. the efficiency of the protocol and the amount of knowledge Eve has about Alice's bit sequence. Using these models, we show how game theory can be used to find the strategies for Alice, Bob and Eve.

International Journal of Quantum InformationMay 25, 20111 citation

The BB84 protocol

Gilles Van Assche

The publication of the BB84 protocol by Bennett and Brassard in 1984 [10] marks the beginning of quantum key distribution. Since then, many other protocols have been invented. Yet, BB84 keeps a privileged place in the list of existing protocols: it is the one most analyzed and most often implemented, including those used in commercial products, e.g., [91, 113]. In this chapter, I define the BB84 protocol, although I already described it informally in Section 1.1. The physical implementation is then investigated. Finally, I analyze the eavesdropping strategies against BB84 and deduce the secret key rate. Description Alice chooses binary key elements randomly and independently, denoted by the random variable X ∈ χ = {0, 1}. In this protocol, there are two encoding rules, numbered by i ∈ {1, 2}. Alice randomly and independently chooses which encoding rule she uses for each key element. In case 1, Alice prepares a qubit from the basis {|0〉, |1〉} as In case 2, Alice prepares a qubit from the basis {|+〉, |−〉} as On his side, Bob measures either Z or X , yielding the result Y Z or Y X , choosing at random which observable he measures. After sending a predefined number of qubits, Alice reveals to Bob the encoding rule for each of them. They proceed with sifting, that is, they discard the key elements for which Alice used case 1 (or case 2) and Bob measured Z (or X ). For the remaining (sifted) key elements, we denote Bob's sifted measurements by Y .

Cambridge University Press eBooksJun 29, 20064 citations

Comprehensive Analysis of BB84, A Quantum Key Distribution Protocol

SujayKumar Reddy M, Chandra Mohan B

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.

arXiv:2312.05609Dec 9, 20232 citations

Game Theory Based View to the Quantum Key Distribution BB84 Protocol

Mahboobeh Houshmand, Monireh Houshmand, Habib Rajabi Mashhadi

Quantum key distribution uses quantum mechanics to guarantee secure communication. BB84 is a widely used quantum key distribution that provides a way for two parties, a sender, Alice, and a receiver, Bob, to share an unconditionally secure key in the presence of an eavesdropper, Eve. In a new approach, we view this protocol as a three player static game in which Alice and Bob are two cooperative players and Eve is a competitive one. In our game model Alice’s and Bob’s objective is to maximize the probability of detecting Eve, while Eve’s objective is to minimize this probability. Using this model we show how game theory can be used to find the strategies for Alice, Bob and Eve.

International Symposium on Intelligent Information Technology and Security InformaticsApr 1, 201011 citations