Quantum Cryptography Beyond Quantum Key Distribution

Anne Broadbent; Christian Schaffner

Paper 2015/1242

Quantum Cryptography Beyond Quantum Key Distribution

Anne Broadbent and Christian Schaffner

Abstract

Quantum cryptography is the art and science of exploiting quantum mechanical effects in order to perform cryptographic tasks. While the most well-known example of this discipline is quantum key distribution (QKD), there exist many other applications such as quantum money, randomness generation, secure two- and multi-party computation and delegated quantum computation. Quantum cryptography also studies the limitations and challenges resulting from quantum adversaries---including the impossibility of quantum bit commitment, the difficulty of quantum rewinding and the definition of quantum security models for classical primitives. In this review article, aimed primarily at cryptographers unfamiliar with the quantum world, we survey the area of theoretical quantum cryptography, with an emphasis on the constructions and limitations beyond the realm of QKD.

Note: 45 pages, over 245 references

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Minor revision. Design, Codes and Cryptography
DOI: 10.1007/s10623-015-0157-4
Keywords: survey quantum cryptography conjugate coding quantum money quantum key distribution limited-quantum-storage models delegated quantum computation device-independence quantum bit commitment quantum two-party computations quantum rewinding superposition queries quantum random oracle model
Contact author(s): c schaffner @ uva nl
History: 2015-12-31: received
Short URL: https://ia.cr/2015/1242
License: CC BY

BibTeX

@misc{cryptoeprint:2015/1242,
      author = {Anne Broadbent and Christian Schaffner},
      title = {Quantum Cryptography Beyond Quantum Key Distribution},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/1242},
      year = {2015},
      doi = {10.1007/s10623-015-0157-4},
      url = {https://eprint.iacr.org/2015/1242}
}