Quantum Cryptography Beyond Quantum Key Distribution
arXiv:1510.06120 · doi:10.1007/s10623-015-0157-4
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.
arXiv comment45 pages, over 245 references
References in corpus (86)
- Quantum Cryptography
- Quantum cryptography: Public key distribution and coin tossing
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
- Random Numbers Certified by Bell's Theorem
- How to share a quantum secret
- Hacking commercial quantum cryptography systems by tailored bright illumination
- No Signalling and Quantum Key Distribution
- Unconditionally secure quantum bit commitment is impossible
- Tight Finite-Key Analysis for Quantum Cryptography
- Is Quantum Bit Commitment Really Possible?
- Insecurity of Quantum Secure Computations
- Quantum Memories. A Review based on the European Integrated Project "Qubit Applications (QAP)"
- Detection-Loophole-Free Test of Quantum Nonlocality, and Applications
- Experimental Demonstration of Blind Quantum Computing
- Universal blind quantum computation
- Random Oracles in a Quantum World
- Entropic uncertainty relations - A survey
- Secure device-independent quantum key distribution with causally independent measurement devices
- Free randomness can be amplified
- Quantum cryptography with finite resources: unconditional security bound for discrete-variable protocols with one-way post-processing
- Randomizing quantum states: Constructions and applications
- Optimal Encryption of Quantum Bits
- Authentication of Quantum Messages
- Robust Self Testing of the Singlet
- Practical private database queries based on a quantum key distribution protocol
- Quantum private queries
- Constructing elliptic curve isogenies in quantum subexponential time
- Unconditionally Secure Bit Commitment
- Quantum Copy-Protection and Quantum Money
- Security of practical private randomness generation
- Quantum computing on encrypted data
- Experimental verification of quantum computations
- Cryptography from Noisy Storage
- Experimental Quantum Coin Tossing
- Universally Composable Quantum Multi-Party Computation
- Simplified instantaneous non-local quantum computation with applications to position-based cryptography
- Quantum homomorphic encryption for circuits of low -gate complexity
- Concise and Tight Security Analysis of the Bennett-Brassard 1984 Protocol with Finite Key Lengths
- Security and Composability of Randomness Expansion from Bell Inequalities
- Quantum Tagging: Authenticating Location via Quantum Information and Relativistic Signalling Constraints
- Cheat Sensitive Quantum Bit Commitment
- Experimental bit commitment based on quantum communication and special relativity
- Entanglement sampling and applications
- Quantum one-time programs
- Complete Insecurity of Quantum Protocols for Classical Two-Party Computation
- Quantum Anonymous Transmissions
- Secure Multiparty Quantum Computation with (Only) a Strict Honest Majority
- Position-Based Quantum Cryptography: Impossibility and Constructions
- Brief History of Quantum Cryptography: A Personal Perspective
- Quantum Private Queries: security analysis
- Composable security of delegated quantum computation
- Location-Dependent Communications using Quantum Entanglement
- The Impossibility Of Secure Two-Party Classical Computation
- The Case for Quantum Key Distribution
- Limitations on information theoretically secure quantum homomorphic encryption
- Entanglement Cost of Quantum Channels
- Experimental implementation of bit commitment in the noisy-storage model
- Insecurity of position-based quantum cryptography protocols against entanglement attacks
- An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
- Unforgeable Noise-Tolerant Quantum Tokens
- Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String Commitment
- A min-entropy uncertainty relation for finite size cryptography
- Quantum Cryptography Based Solely on Bell's Theorem
- Flipping quantum coins
- Implementation of two-party protocols in the noisy-storage model
- Delegating Private Quantum Computations
- Practical relativistic bit commitment
- Multiparty Quantum Coin Flipping
- Anonymous quantum communication
- Secure two-party quantum evaluation of unitaries against specious adversaries
- A short impossibility proof of Quantum Bit Commitment
- Quantum state restoration and single-copy tomography
- Quantum Cryptography II: How to re-use a one-time pad safely even if P=NP
- Experimental quantum tossing of a single coin
- Impossibility of Growing Quantum Bit Commitments
- Quantum to Classical Randomness Extractors
- Quantum entropic security and approximate quantum encryption
- Quantum Location Verification in Noisy Channels
- Solving the Shortest Vector Problem in Lattices Faster Using Quantum Search
- The Garden-Hose Model
- Tight bounds for classical and quantum coin flipping
- Building one-time memories from isolated qubits
- Privacy Amplification in the Isolated Qubits Model
- Single-shot security for one-time memories in the isolated qubits model
- Quantifying the Leakage of Quantum Protocols for Classical Two-Party Cryptography
Cited by in corpus (51)
- Advances in Quantum Cryptography
- Secure quantum key distribution with realistic devices
- Practical challenges in quantum key distribution
- Entropic Uncertainty Relations and their Applications
- Quantum repeaters: From quantum networks to the quantum internet
- Security in Quantum Cryptography
- Development of Quantum InterConnects for Next-Generation Information Technologies
- Quantum Communication Using Semiconductor Quantum Dots
- Quantum dots for photonic quantum information technology
- Enhancing quantum cryptography with quantum dot single-photon sources
- Experimental investigation of practical unforgeable quantum money
- Designing Quantum Networks Using Preexisting Infrastructure
- Minimally complex ion traps as modules for quantum communication and computing
- Quantum encryption with certified deletion
- Quantum Bitcoin: An Anonymous and Distributed Currency Secured by the No-Cloning Theorem of Quantum Mechanics
- Secure Anonymous Conferencing in Quantum Networks
- Quantum money with nearly optimal error tolerance
- Semi-Quantum Money
- Computational Security of Quantum Encryption
- Continuous-variable quantum digital signatures over insecure channels
- Synchronization in Quantum Key Distribution Systems
- Efficient Simulation for Quantum Message Authentication
- Client-Server Identification Protocols with Quantum PUF
- Communication Efficient Quantum Secret Sharing
- Device-independent Certification of One-shot Distillable Entanglement
- On the possibility of classical client blind quantum computing
- Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation
- Garbled Quantum Computation
- Quantum cryptography beyond key distribution: theory and experiment
- Practically feasible robust quantum money with classical verification
- Quantum Lock: A Provable Quantum Communication Advantage
- Experimental test of an entropic measurement uncertainty relation for arbitrary qubit observables
- Deploying hybrid quantum-secured infrastructure for applications: When quantum and post-quantum can work together
- Quantum Metrology with Delegated Tasks
- Quantum contract signing with entangled pairs
- The Impossibility of Efficient Quantum Weak Coin-Flipping
- Witnessing Entanglement in Experiments with Correlated Noise
- Towards Quantum One-Time Memories from Stateless Hardware
- Vulnerability of the Synchronization Process in the Quantum Key Distribution System
- Device-independent quantum authorization based on the Clauser-Horne-Shimony-Holt game
- Optical scheme for cryptographic commitments with physical unclonable keys
- Secure Software Leasing Without Assumptions
- Certifying nonstabilizerness in quantum processors
- Unconditionally secure quantum bit commitment based on the uncertainty principle
- Single-Photon Advantage in Quantum Cryptography Beyond QKD
- An optical implementation of quantum bit commitment using infinite-dimensional systems
- Performance of Practical Quantum Oblivious Key Distribution
- Coupling modifies the quantum fluctuations of entangled oscillators
- The QTF-Backbone: Proposal for a Nationwide Optical Fibre Backbone in Germany for Quantum Technology and Time and Frequency Metrology
- Quantum oblivious transfer: a short review
- Unconditionally secure quantum coin flipping