Cryptology ePrint Archive: Report 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.

Category / 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

Original Publication (with minor differences): Design, Codes and Cryptography

Date: received 30 Dec 2015

Contact author: c schaffner at uva nl

Available format(s): PDF | BibTeX Citation

Note: 45 pages, over 245 references

Version: 20151231:164855 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]