DocumentCode
3446423
Title
Cryptography in the quantum world
Author
Crépeau, Claude
Author_Institution
Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
fYear
1999
fDate
1999
Firstpage
40
Abstract
We survey a number of results concerning transmission of quantum information secretly. First of all, we present the basic concepts of quantum information and the rules guiding it. Then we consider quantum teleportation which is the quantum equivalent of the classical one-time-pad, showing the possibility of transmission of perfectly secret quantum messages as long as the users have exchanged a (quantum) secret key before end of a special Einstein-Podolsky-Rosen type. Then we consider quantum cryptography, a technique used to secretly exchange a cryptographic key using the uncertainty principle to determine the amount of tempering on the communication. We unveil a technique known as entanglement purification that publicly allows amplification of the privacy of a random secret key. Combined with quantum cryptography this technique allows users to exchange EPR particles publicly and purify them after tempering of an adversary in order to transmit secret information through teleportation. Finally, the quantum equivalent of Shamir´s secret sharing is presented
Keywords
public key cryptography; quantum cryptography; EPR particles; Einstein-Podolsky-Rosen type; Shamir´s secret sharing; cryptographic key; cryptography; entanglement purification; perfectly secret quantum messages; quantum cryptography; quantum teleportation; quantum world; random secret key; secret key; tempering; transmission of quantum information; uncertainty principle; Analog computers; Broadcasting; Computer science; Cryptography; Data mining; Paramagnetic resonance; Physics computing; Privacy; Quantum computing; Quantum mechanics;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory and Networking Workshop, 1999
Conference_Location
Metsovo
Print_ISBN
0-7803-5954-2
Type
conf
DOI
10.1109/ITNW.1999.814350
Filename
814350
Link To Document