• 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