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

arXiv:quant-ph/0102016

A Talk on Quantum Cryptography, or How Alice Outwits Eve

Samuel J. Lomonaco

Published Feb 2, 2001• 2 citations
arXivHTMLPDF

Abstract

Alice and Bob wish to communicate without the archvillainess Eve eavesdropping on their conversation. Alice, decides to take two college courses, one in cryptography, the other in quantum mechanics. During the courses, she discovers she can use what she has just learned to devise a cryptographic communication system that automatically detects whether or not Eve is up to her villainous eavesdropping. Some of the topics discussed are Heisenberg's Uncertainty Principle, the Vernam cipher, the BB84 and B92 cryptographic protocols. The talk ends with a discussion of some of Eve's possible eavesdropping strategies, opaque eavesdropping, translucent eavesdropping, and translucent eavesdropping with entanglement.

DOI
10.48550/arxiv.quant-ph/0102016

Related papers

Quantum cryptography

Jonathan A. Jones, Dieter Jaksch

Cryptographic protocols can be classified by the type of security against eavesdropping which they provide. There exist mathematically secure schemes whose security relies on mathematical proofs (like the Vernam cipher discussed below) or conjectures (like public key RSA encryption) about the complexity of deciphering the message without possessing the correct key. The majority of current secure public Internet connections rely on such schemes. Alternatively, a cryptographic setup may provide a physically secure method for communicating. In these setups the security is provided by the physical laws governing the communication protocol. Here we first discuss a provably secure classical communication protocol and then quantum methods for distributing the necessary keys. The BB84 protocol relies on the impossibility of perfectly distinguishing non-orthogonal quantum states from one copy of the quantum system. The scheme was invented in 1984 and is the first of its kind. In contrast, the Ekert91 protocol makes use of Bell correlations between entangled pairs of photons. These correlations are destroyed when Eve attempts to make a measurement on one of the particles but also when imperfections, such as decoherence processes, affect the scheme. As long as no such “elements of reality” are introduced, and Bell correlations violating local realism can be generated by Alice and Bob, no eavesdropper can be present.

Cambridge University Press eBooks•Jul 19, 2012•0 citations

A Talk on Quantum Cryptography or How Alice Outwits Eve

Samuel J. Lomonaco

Springer eBooks•Jan 1, 2000•16 citations

A talk on quantum cryptography: Or how Alice outwits Eve

Samuel J. Lomonaco

Proceedings of symposia in applied mathematics•Jan 1, 2002•5 citations

QUANTUM DECOYS

Pablo J. Arrighi

Alice communicates with words drawn uniformly amongst {|j>}j=1…n, the canonical orthonormal basis. Sometimes however, Alice interleaves quantum decoys [Formula: see text] between her messages. Such pairwise superpositions of possible words cannot be distinguished from the message words. Thus as malevolent Eve observes the quantum channel, she runs the risk of damaging the superpositions (by causing a collapse). At the receiving end honest Bob, whom we assume is warned of the quantum decoys' distribution, checks upon their integrity with a measurement. The present work establishes, in the case of individual attacks, the tradeoff between Eve's information gain (her chances, if a message word was sent, of guessing which) and the disturbance she induces (Bob's chances, if a quantum decoy was sent, to detect tampering). Whilst not directly applicable to secure channel protocols, quantum decoys seem a powerful primitive for constructing other n-dimensional quantum cryptographic applications. Moreover, the methods employed in this article should be of strong interest to anyone concerned with the old but fundamental problem of how much information may be gained about a system, versus how much this will disturb the system, in quantum mechanics.

arXiv:quant-ph/0308050•International Journal of Quantum Information•Aug 30, 2004•5 citations

Quantum cryptography and quantum memory

Tai Tsun Wu

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.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 24, 2004•1 citation

Stop Conditions of BB84 Protocol via a Depolarizing Channel (Quantum Cryptography)

Iyed Ben Slimen, Olfa Trabelsi, Houria Rezig +2 more

Abstract: BB84 (Bennett and Brassard 1984) is one of the well known protocols of quantum keys distribution. It is built to allow two interlocutors commonly called Alice and Bob to share two similar binary keys and to detect the eavesdropper presence (the eavesdropper is commonly called Eve). However, Eve presence in a disturbed environment causes errors to the sifted keys and decreases the amount of secure information between Alice and Bob. One of the most important stages in BB84 protocol is to decide by using error probability estimation if we can continue the protocol phases or no. Indeed, this decision is function of some factors like: what is the amount of information that we will lose in the error correction phase? What is the degree of errors detected in our sifted keys? What is the origin of these errors: Eve strategy or the channel disturbance? For these reasons, we will study in this study some conditions to stop BB84 protocol in the context of depolarizing channel. We implement two types of eavesdropping strategy: Intercept and Resend and Cloning Attack.

Journal of Computer Science•Jun 1, 2007•11 citations
Alice and Bob wish to communicate without the archvillainess Eve eavesdropping on their conversation. Alice, decides to take two college courses, one in cryptography, the other in quantum mechanics. During the courses, she discovers she can use what she has just learned to devise a cryptographic communication system that automatically detects whether or not Eve is up to her villainous eavesdropping. Some of the topics discussed are Heisenberg's Uncertainty Principle, the Vernam cipher, the BB84 and B92 cryptographic protocols. The talk ends with a discussion of some of Eve's possible eavesdropping strategies, opaque eavesdropping, translucent eavesdropping, and translucent eavesdropping with entanglement.
Cryptographic protocols can be classified by the type of security against eavesdropping which they provide. There exist mathematically secure schemes whose security relies on mathematical proofs (like the Vernam cipher discussed below) or conjectures (like public key RSA encryption) about the complexity of deciphering the message without possessing the correct key. The majority of current secure public Internet connections rely on such schemes. Alternatively, a cryptographic setup may provide a physically secure method for communicating. In these setups the security is provided by the physical laws governing the communication protocol. Here we first discuss a provably secure classical communication protocol and then quantum methods for distributing the necessary keys. The BB84 protocol relies on the impossibility of perfectly distinguishing non-orthogonal quantum states from one copy of the quantum system. The scheme was invented in 1984 and is the first of its kind. In contrast, the Ekert91 protocol makes use of Bell correlations between entangled pairs of photons. These correlations are destroyed when Eve attempts to make a measurement on one of the particles but also when imperfections, such as decoherence processes, affect the scheme. As long as no such “elements of reality” are introduced, and Bell correlations violating local realism can be generated by Alice and Bob, no eavesdropper can be present.
Alice communicates with words drawn uniformly amongst {|j>}j=1…n, the canonical orthonormal basis. Sometimes however, Alice interleaves quantum decoys [Formula: see text] between her messages. Such pairwise superpositions of possible words cannot be distinguished from the message words. Thus as malevolent Eve observes the quantum channel, she runs the risk of damaging the superpositions (by causing a collapse). At the receiving end honest Bob, whom we assume is warned of the quantum decoys' distribution, checks upon their integrity with a measurement. The present work establishes, in the case of individual attacks, the tradeoff between Eve's information gain (her chances, if a message word was sent, of guessing which) and the disturbance she induces (Bob's chances, if a quantum decoy was sent, to detect tampering). Whilst not directly applicable to secure channel protocols, quantum decoys seem a powerful primitive for constructing other n-dimensional quantum cryptographic applications. Moreover, the methods employed in this article should be of strong interest to anyone concerned with the old but fundamental problem of how much information may be gained about a system, versus how much this will disturb the system, in quantum mechanics.
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.
Abstract: BB84 (Bennett and Brassard 1984) is one of the well known protocols of quantum keys distribution. It is built to allow two interlocutors commonly called Alice and Bob to share two similar binary keys and to detect the eavesdropper presence (the eavesdropper is commonly called Eve). However, Eve presence in a disturbed environment causes errors to the sifted keys and decreases the amount of secure information between Alice and Bob. One of the most important stages in BB84 protocol is to decide by using error probability estimation if we can continue the protocol phases or no. Indeed, this decision is function of some factors like: what is the amount of information that we will lose in the error correction phase? What is the degree of errors detected in our sifted keys? What is the origin of these errors: Eve strategy or the channel disturbance? For these reasons, we will study in this study some conditions to stop BB84 protocol in the context of depolarizing channel. We implement two types of eavesdropping strategy: Intercept and Resend and Cloning Attack.