Alice bob eve quantum cryptography pdf

It is assumed that the eavesdropper eve has access to both the quantum. Alice, bob, and eve cryptography overview coursera. As a universal convention in quantum cryptography, alice sends quantum states to bob through a quantum channel. Publickey cryptography diffiehellman 76 classically, this difficulty can be overcome by public key cryptography. Quantum cryptography makes it possible that two parties, in this case alice and bob, share a random key in a secure way. In cryptography for communications, the names alice, bob and eve are frequently used to describe an everyday scenario. A talk on quantum cryptography, or how alice outwits eve. Quantum communication alice sends the data to bob, recording which filter is used for which bit bob receives the data and records which filters was used for each bit bob sends the filters that he used for decoding each and sends the listing of filters back to alice over the classic channel e. This is achievable using delayedchoice quantum cryptography.

Quantum cryptography nitp 2003 10 bb84 qkd protocol with high probability, alice and bob have 2n successes to check for eves interference. Alice, decides to take two college courses, one in. Alice, decides to take two college courses, one in cryptography, the other in quantum mechanics. Pdf a brief introduction of quantum cryptography for. Alice and bob wish to communicate without the archvillainess eve eavesdropping on their conversation. Eve can intercept all the data through the public channel during alices and bobs communication, receiving so the cryptogram. Subsequently, they have become common archetypes in many scientific and. Alice prepares photons randomly with either rectilinear or circular polarizations.

The alice and bob characters were invented by ron rivest, adi shamir, and leonard adleman in their 1978 paper a method for obtaining digital signatures and publickey cryptosystems. Untrusted communication channels this is a story about alice and bob. Quantum cryptography is based on the framework of quantum physics, and it is meant to solve the problem of key distribution, which is an essential. A brief introduction of quantum cryptography for engineers bing qi, li qian, hoikwong lo classical cryptography vs quantum cryptography. Alice records the polarization of each photon and then. Pramod pandya, in cyber security and it infrastructure protection, 2014. Quantum cryptography applications in electronic commerce. Alice and bob wish to communicate without the archvil lainess eve eavesdropping on their conversation. Freespace quantum cryptography experimental quantum physics. Alice and bob are the worlds most famous cryptographic couple. We note that the polarization state of an individual photon is an element. The oldest and best known cryptographic scheme, bb84, is due to bennett. In 1984 bennett and brassard proposed a scheme for quantum cryptography based on the idea that alice can send qubits to bob through a quantum channel, and that in addition alice and bob can communicate through a public classical channel ordinary telephone, email.

In quantum cryptography, individual quanta are prepared in nonorthogonal quantum states to encode and carry information about cryptographic keys. Eve alice begins by sending a message to bob using a photon gun to send a. Alice has to send bob a new key that isnt compromised, and then bob can use that key. In the ensuing years, other characters have joined their cryptographic family. Consequently, the last step in a qc protoc ol uses classi. Therefore, the notion quantum key distribution is more accurate than quantum cryptography. Alice chooses n bits randomly and informs bob alice and bob compare their results for these n bits if more than an acceptable number disagree, they abort evidence of eves tampering or a noisy channel. Quantum key distribution a perfectly secure cryptosystem. Alice and bob are fictional characters commonly used as a placeholder name in cryptology, as well as science and engineering literature. Eve represents this attacker, and eve has access to the medium. Public key cryptography, and establishing a secure channel, explained using physical means. Content on a quantum channel changes when eve listens the classical channel in the scheme is not encrypted. Quantum cryptography department of computer science. Eve already having access to the medium is a worse case to alice and bob than the eve not having access.

Basic quantum cryptography gerald scharitzer vienna university of technology institute of automation 24. The following is an example of how quantum cryptography can be used to securely distribute keys. If alice and bob send a key to each other through such an insecure channel, then they cannot prove if eve has made a copy of it or not. It enables two parties to produce a shared random bit string known only to them, which can be used as a key to encrypt and decrypt messages. Banach, computer science, university of manchester. A brief introduction of quantum cryptography for engineers bing qi, li qian, hoikwong lo. Introduction to quantum cryptography norwegian creations.

Over the past 20 years we have seen classical cryptography evolve to quantum cryptography, a branch of quantum information theory. Alice and bob work far apart on a topsecret project, and, because of this, they need to exchange topsecret information using a communication medium. Quantum channel alice bob first stage first stage the quantum channel alice will communicate over the quantum channel by sending 0s and 1s, each encoded as a quantum polarization state of an individual photon. Quantum key distribution comprises a quantum channel and a public classical authenticated channel. Since their invention in 1978, they have at once been called inseparable, and have been the subject of numerous divorces, travels, and torments. Introduction to quantum cryptography and secretkey. Quantum cryptography 10 of 32 bennett and brassards bb84 quantum key distribution the bb84 protocol builds on wqm to achieve truly secret key distribution. Can only guarantee that eve does not know too many bits out of the remaining n. In practice, eve gaining access to the medium may be a nontrivial task, and deter the attack. Suppose that alice and bob can communicate through a classical channel, and a third party eve is able to monitor the communications on that. Cryptography names alice, bob, eve nancys baby names. Then alice uses the secret key to encrypt the message she wants to transmit. Alice and bob share bits a,b,c,d eve know one of these bits.

This example includes a sender, alice, a receiver, bob, and a malicious eavesdropper, eve alice begins by sending a message to bob using a photon gun to send a stream of photons randomly chosen in one of four. Alice wants to send a private message to bob, and the only easy way they have to communicate is via postal mail. This alerts alice and bob that someone is listening and the key has been compromised, so they discard the key. By reading the photon, eve alters the photons quantum state, which introduces errors into the quantum key. Quantum cryptography and security of information systems. Alice sends a copy of the key to bob alice eve bob problem.

Alice chooses n bits randomly and informs bob alice and bob compare their results for these n bits if more than an acceptable number disagree, they abort evidence of eve s tampering or a noisy channel. A brief introduction of quantum cryptography for engineers bing qi 1,2, li qian 1,2, hoikwong lo 1,2, 3,4 1 center for quantum information and quantu m control, university of toronto. Quantum cryptography uses quantum mechanics to guarantee secure communication. Quantum cryptography an overview sciencedirect topics. The bb84 protocol of quantum cryptography is based on transmission of single. Quantum cryptography nitp 2003 10 bb84 qkd protocol with high probability, alice and bob have 2n successes to check for eve s interference. Quantum cryptography accomplishes these remarkable feats by exploiting. Unfortunately, alice is pretty sure that the postman is reading the mail she sends. For example, one simple solution could e facetoface meeting between alice andb bob. Alice and bob exchange parity bits to correct their mismatches. The third person is known as eve who eavesdrops the public channel used by alice and bob.

If eve performs measurements on the transmitted quanta, alice and bob will discover the eavesdropping in the public communica tion. For this to be possible, alice and bob must have some secret information that eve ignores, otherwise eve could simply run the same algorithms that alice does, and thus be able to read the messages received by alice and to communicate with bob impersonating alice. Bob measures the state of the photons he receives, with each state measured with respect to randomly chosen basis. Secure key distribution with quantum communication transmission error correction. Vinzenz vogel, viola hansjakob qsit fs 2015 students presentations paper by lars lydersen et. An important and unique property of quantum cryptography is the ability of the. Secure communication based on quantum cryptography, will serve as a. The information includes the secret key that the sender usually dubbed alice in descriptions of quantum cryptography transmits to a receiver named bob. Alice sends bob a sequence 01 quoits ranuorruy chosen to be in one of four states. Alice, bob, and eve a b alice bob alice wants to send a secret message binary string to bob she cannot risk eve learning it e my account number is 33049519a.

In the classical symmetrickey cryptography setting, alice and bob have met before and. Each photon in a state with polarization corresponding to 1 or 0, but with randomly chosen basis. Alice and bob decide in public on an acceptable key length including a sensible. Cryptography names alice, bob, eve since the late 1970s, cryptographers have been using personal names instead of labels like person a and person b to describe various communications scenarios. Whether eve can decode the message or not depends on what resources we give her, and this point raises the. In this way, an eavesdropper can acquire information about the key only at the risk of causing a detectable disturbance.