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: ia.cr/2015/1242
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]