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

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE

Quantum cryptography and quantum memory

Tai Tsun Wu

Published Aug 24, 2004• 1 citation
Publisher

Abstract

In quantum key distribution (QKD), Alice selects a sequence of characters from a finite alphabet and transmits the corresponding signals, each described by a quantum state, to Bob. Between Alice and Bob, Eve---with her own receiver and transmitter---can eavesdrop. Eve is assumed to know beforehand all the possible states from among which Alice chooses. The central question is: Can Eve gain significant information about the key without influencing what Bob receives in ways that Alice and Bob can detect? This formulation implies that many options are available to Eve. It is the purpose here to discuss one of these options, where extensive use is made of the Schrodinger equation with spatial variables. This procedure of Eve---which consists of letting the quantum state of Alice scatter from a quantum memory and then, using the information thus obtained, sending a suitably chosen quantum state to Bob---is discussed in detail. Furthermore, there are ways for Alice to defeat this procedure by an unusual choice of her quantum states. This counter-measure is also presented and discussed.

DOI
10.1117/12.542179

Related papers

The Impossibility of Keyless Communication in Quantum Cryptography

Daniel M. Greenberger, Mark Hillary

We define a keyless communication as a message sent from one party (Alice) to another (Bob), such that the message is totally secure. This means that if a third party (Eve) is trying to eavesdrop, she will receive only random bits. She cannot understand the content of the message, even if she is able to intercept it in such away that Alice and Bob do not know it has been intercepted. For such a totally secure message, Alice and Bob do not need to set up any key beforehand, as it can add no further security. Starting with a system that we felt sure met such criteria, we were shocked to find out that it could be broken in at least two ways, by a semi-classical method and by a quantum method, such that Eve could read a message and Alice and Bob would not know it. Alice and Bob can counter such eavesdropping, but only by sending out test messages. This will enable them to ascertain that Eve is on the line, but then she can still occasionally pick up snippets of their conversation. In that case, in order to be totally secure, it is better to establish an unbreakable key beforehand. We postulate and give plausibility arguments that in general it is impossible to establish keyless communication between two parties.

Fortschritte der Physik•May 1, 2000•0 citations

Modification of error reconciliation scheme for quantum cryptography

Konstantin Kuritsyn

Quantum cryptography is essentially the quantum key distribution (QKD). In the context of QKD, one from two partners (Alice) generates and sends a sequence of qubits through a private quantum channel to another partner (Bob) and Bob receives the sequence and measures the state of each qubit. After the quantum transmission stage, Alice and Bob have almost identical qubit sequences. The erros are due to physical imperfections in the channel and presence of an eavesdropper. The next stage in QKD is key reconciliation (i.e. finding and correcting discrepancies between Alice's string and that of Bob). This reconciliation can be done by public discussion. Let us suppose there is a secret quantum channel between Alice and Bob through which Alice transmits a n-bit string A=(A1, A2,...,An)ε{0,1}n. Then Bob receives a n-bit string B=(B1, B2,...,Bn)ε{0,1)n. The string B differs from A due to the presence of noise and eavesdropper in the channel. One can estimate the bit error probability in the channel. For example, Bob can choose a random subset from his string and send it to Alice in public. Then Alice compares the received string with her corresponding subset and calculates the total number of protocol steps. The cascade scheme uses the interaction over the public channel to correct the secret strings by dividing them into the blocks of a fixed length. The length is determined from the bit error probability. A simple interactive routine is applied in each of these blocks. An error found in some block results in some action with other blocks. It is important to optimize the error-finding routines in standalone blocks as well as to organize the effective constrution of blocks with the object of protocol benchmark, information leakage and number of interactions between partners.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jul 23, 2003•6 citations

Security analysis of quantum key distribution

Gilles Van Assche

So far, the knowledge of Eve has been modeled by a classical random variable. The aim of this chapter is first to discuss how the previous results apply to QKD, where Eve's action may not necessarily be classically described by the random variable Z . Then, we explain the equivalence between BB84 and so-called entanglement purification protocols as a tool to encompass general eavesdropping strategies. Finally, we apply this equivalence to the case of the coherent-state protocol GG02. Eavesdropping strategies and secret-key distillation In Chapters 10 and 11, I analyzed the security of the protocols with regard to individual eavesdropping strategies only. In this particular case, the result of Alice's, Bob's and Eve's measurements can be described classically and the results of Section 6.4 apply. Let us review other kinds of eavesdropping strategies and discuss how the concepts of Chapter 6 can be applied. Note that the individual eavesdropping strategy, the simplest class of strategies, is still technologically very challenging to achieve today in an optimal way. Nevertheless, we do not want the security of quantum cryptography to rely only on technological barriers. By considering more general eavesdropping strategies, we make sure quantum cryptography lies on strong grounds. Following Gisin et al. [64], we divide the possible eavesdropping strategies into three categories: individual attacks, collective attacks and joint attacks .

Cambridge University Press eBooks•Jun 29, 2006•3 citations

A quantum key distribution on qudits using quantum operators

Wachirapong Jirakitpuwapat, Poom Kumam, Tanapat Deesuwan +1 more

Cryptography is processing for securing communication between two people. The opponent wants to know the message that is encrypted using a secret key. Although the opponent can eavesdrop the message sent between the sender and the receiver, the opponent is unable to decrypt to read the message. Therefore, the secret key is very important. The sender and the receiver agree with the secret key in an insecure channel by using key distribution protocol such as the Diffie–Hellman protocol. Since quantum computer is coming soon, Diffie–Hellman protocol is not secure. We will develop a quantum key distribution protocol. The benefit of the quantum system is the quantum state that cannot copy by no‐cloning theorem. Thus, the opponent does not copy and keeps the message that is quantum. In this paper, a novel quantum key distribution protocol between two people (Alice and Bob) based on quantum operators is developed. The opponent (Eve) wants to know the secret key. Although Eve knows this quantum key distribution protocol, Eve does not behave similarly to Alice and Bob. For example, Eve eavesdrops Alice's quantum state that was sent to Bob, and Eve sends another quantum state. Therefore, we cannot control Eve's behavior. So we give the upper bound of mutual information between the user and opponent by using Holevo's bound. We verify the usual security definition for quantum key distribution that is equality‐and‐uniformity and privacy in the mutual information sense.

Mathematical Methods in the Applied Sciences•Nov 5, 2020•3 citations

A method of enciphering quantum states

Hiroo Azuma, Masashi Ban

In this paper, we propose a method of enciphering quantum states of two-state systems (qubits) for sending them in secrecy without entangled qubits shared by two legitimate users (Alice and Bob). This method has the following two properties. First, even if an eavesdropper (Eve) steals qubits, she can extract information from them with only a certain probability at most. Second, Alice and Bob can confirm that the qubits are transmitted between them correctly by measuring a signature. If Eve measures m qubits one by one from n enciphered qubits and sends alternative ones (the intercept/resend attack), the probability that Alice and Bob do not notice Eve's action is equal to (3/4) m or less. Passwords for decryption and the signature are given by classical binary strings and they are disclosed through a public channel. Enciphering classical information by this method is equivalent to the one-time pad method with distributing a classical key (random binary string) by the BB84 protocol. If Eve takes away qubits, Alice and Bob lose the original quantum information. If we apply our method to a state in iteration, Eve's success probability decreases exponentially. We cannot examine security against the case that Eve makes an attack using entanglement. This remains to be solved in the future.

arXiv:quant-ph/0006124•Journal of Physics A Mathematical and General•Mar 26, 2001•5 citations

Quantum key distribution without alternative measurements

Adán Cabello

Entanglement swapping between Einstein-Podolsky-Rosen (EPR) pairs can be used to generate the same sequence of random bits in two remote places. A quantum key distribution protocol based on this idea is described. The scheme exhibits the following features. (a) It does not require that Alice and Bob choose between alternative measurements, therefore improving the rate of generated bits by transmitted qubit. (b) It allows Alice and Bob to generate a key of arbitrary length using a single quantum system (three EPR pairs), instead of a long sequence of them. (c) Detecting Eve requires the comparison of fewer bits. (d) Entanglement is an essential ingredient. The scheme assumes reliable measurements of the Bell operator.

arXiv:quant-ph/9911025•Physical Review A•Apr 18, 2000•139 citations
In quantum key distribution (QKD), Alice selects a sequence of characters from a finite alphabet and transmits the corresponding signals, each described by a quantum state, to Bob. Between Alice and Bob, Eve---with her own receiver and transmitter---can eavesdrop. Eve is assumed to know beforehand all the possible states from among which Alice chooses. The central question is: Can Eve gain significant information about the key without influencing what Bob receives in ways that Alice and Bob can detect? This formulation implies that many options are available to Eve. It is the purpose here to discuss one of these options, where extensive use is made of the Schrodinger equation with spatial variables. This procedure of Eve---which consists of letting the quantum state of Alice scatter from a quantum memory and then, using the information thus obtained, sending a suitably chosen quantum state to Bob---is discussed in detail. Furthermore, there are ways for Alice to defeat this procedure by an unusual choice of her quantum states. This counter-measure is also presented and discussed.
We define a keyless communication as a message sent from one party (Alice) to another (Bob), such that the message is totally secure. This means that if a third party (Eve) is trying to eavesdrop, she will receive only random bits. She cannot understand the content of the message, even if she is able to intercept it in such away that Alice and Bob do not know it has been intercepted. For such a totally secure message, Alice and Bob do not need to set up any key beforehand, as it can add no further security. Starting with a system that we felt sure met such criteria, we were shocked to find out that it could be broken in at least two ways, by a semi-classical method and by a quantum method, such that Eve could read a message and Alice and Bob would not know it. Alice and Bob can counter such eavesdropping, but only by sending out test messages. This will enable them to ascertain that Eve is on the line, but then she can still occasionally pick up snippets of their conversation. In that case, in order to be totally secure, it is better to establish an unbreakable key beforehand. We postulate and give plausibility arguments that in general it is impossible to establish keyless communication between two parties.
Quantum cryptography is essentially the quantum key distribution (QKD). In the context of QKD, one from two partners (Alice) generates and sends a sequence of qubits through a private quantum channel to another partner (Bob) and Bob receives the sequence and measures the state of each qubit. After the quantum transmission stage, Alice and Bob have almost identical qubit sequences. The erros are due to physical imperfections in the channel and presence of an eavesdropper. The next stage in QKD is key reconciliation (i.e. finding and correcting discrepancies between Alice's string and that of Bob). This reconciliation can be done by public discussion. Let us suppose there is a secret quantum channel between Alice and Bob through which Alice transmits a n-bit string A=(A1, A2,...,An)ε{0,1}n. Then Bob receives a n-bit string B=(B1, B2,...,Bn)ε{0,1)n. The string B differs from A due to the presence of noise and eavesdropper in the channel. One can estimate the bit error probability in the channel. For example, Bob can choose a random subset from his string and send it to Alice in public. Then Alice compares the received string with her corresponding subset and calculates the total number of protocol steps. The cascade scheme uses the interaction over the public channel to correct the secret strings by dividing them into the blocks of a fixed length. The length is determined from the bit error probability. A simple interactive routine is applied in each of these blocks. An error found in some block results in some action with other blocks. It is important to optimize the error-finding routines in standalone blocks as well as to organize the effective constrution of blocks with the object of protocol benchmark, information leakage and number of interactions between partners.
So far, the knowledge of Eve has been modeled by a classical random variable. The aim of this chapter is first to discuss how the previous results apply to QKD, where Eve's action may not necessarily be classically described by the random variable Z . Then, we explain the equivalence between BB84 and so-called entanglement purification protocols as a tool to encompass general eavesdropping strategies. Finally, we apply this equivalence to the case of the coherent-state protocol GG02. Eavesdropping strategies and secret-key distillation In Chapters 10 and 11, I analyzed the security of the protocols with regard to individual eavesdropping strategies only. In this particular case, the result of Alice's, Bob's and Eve's measurements can be described classically and the results of Section 6.4 apply. Let us review other kinds of eavesdropping strategies and discuss how the concepts of Chapter 6 can be applied. Note that the individual eavesdropping strategy, the simplest class of strategies, is still technologically very challenging to achieve today in an optimal way. Nevertheless, we do not want the security of quantum cryptography to rely only on technological barriers. By considering more general eavesdropping strategies, we make sure quantum cryptography lies on strong grounds. Following Gisin et al. [64], we divide the possible eavesdropping strategies into three categories: individual attacks, collective attacks and joint attacks .
Cryptography is processing for securing communication between two people. The opponent wants to know the message that is encrypted using a secret key. Although the opponent can eavesdrop the message sent between the sender and the receiver, the opponent is unable to decrypt to read the message. Therefore, the secret key is very important. The sender and the receiver agree with the secret key in an insecure channel by using key distribution protocol such as the Diffie–Hellman protocol. Since quantum computer is coming soon, Diffie–Hellman protocol is not secure. We will develop a quantum key distribution protocol. The benefit of the quantum system is the quantum state that cannot copy by no‐cloning theorem. Thus, the opponent does not copy and keeps the message that is quantum. In this paper, a novel quantum key distribution protocol between two people (Alice and Bob) based on quantum operators is developed. The opponent (Eve) wants to know the secret key. Although Eve knows this quantum key distribution protocol, Eve does not behave similarly to Alice and Bob. For example, Eve eavesdrops Alice's quantum state that was sent to Bob, and Eve sends another quantum state. Therefore, we cannot control Eve's behavior. So we give the upper bound of mutual information between the user and opponent by using Holevo's bound. We verify the usual security definition for quantum key distribution that is equality‐and‐uniformity and privacy in the mutual information sense.
In this paper, we propose a method of enciphering quantum states of two-state systems (qubits) for sending them in secrecy without entangled qubits shared by two legitimate users (Alice and Bob). This method has the following two properties. First, even if an eavesdropper (Eve) steals qubits, she can extract information from them with only a certain probability at most. Second, Alice and Bob can confirm that the qubits are transmitted between them correctly by measuring a signature. If Eve measures m qubits one by one from n enciphered qubits and sends alternative ones (the intercept/resend attack), the probability that Alice and Bob do not notice Eve's action is equal to (3/4) m or less. Passwords for decryption and the signature are given by classical binary strings and they are disclosed through a public channel. Enciphering classical information by this method is equivalent to the one-time pad method with distributing a classical key (random binary string) by the BB84 protocol. If Eve takes away qubits, Alice and Bob lose the original quantum information. If we apply our method to a state in iteration, Eve's success probability decreases exponentially. We cannot examine security against the case that Eve makes an attack using entanglement. This remains to be solved in the future.
Entanglement swapping between Einstein-Podolsky-Rosen (EPR) pairs can be used to generate the same sequence of random bits in two remote places. A quantum key distribution protocol based on this idea is described. The scheme exhibits the following features. (a) It does not require that Alice and Bob choose between alternative measurements, therefore improving the rate of generated bits by transmitted qubit. (b) It allows Alice and Bob to generate a key of arbitrary length using a single quantum system (three EPR pairs), instead of a long sequence of them. (c) Detecting Eve requires the comparison of fewer bits. (d) Entanglement is an essential ingredient. The scheme assumes reliable measurements of the Bell operator.