Quantum oblivious transfer: a short review

Abstract

Quantum cryptography is the field of cryptography that explores the quantum properties of matter. Its aim is to develop primitives beyond the reach of classical cryptography or to improve on existing classical implementations. Although much of the work in this field is dedicated to quantum key distribution (QKD), some important steps were made towards the study and development of quantum oblivious transfer (QOT). It is possible to draw a comparison between the application structure of both QKD and QOT primitives. Just as QKD protocols allow quantum-safe communication, QOT protocols allow quantum-safe computation. However, the conditions under which QOT is actually quantum-safe have been subject to a great amount of scrutiny and study. In this review article, we survey the work developed around the concept of oblivious transfer in the area of theoretical quantum cryptography, with an emphasis on some proposed protocols and their security requirements. We review the impossibility results that daunt this primitive and discuss several quantum security models under which it is possible to prove QOT security.

arXiv comment40 pages, 14 figures

References in corpus (62)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum cryptography: Public key distribution and coin tossing
• Measurement-device-independent quantum key distribution
• Advances in Quantum Cryptography
• The Uncertainty Principle in the Presence of Quantum Memory
• Quantum cryptography protocols robust against photon number splitting attacks for weak laser pulses implementations
• Unconditionally secure quantum bit commitment is impossible
• From Bell's Theorem to Secure Quantum Key Distribution
• Is Quantum Bit Commitment Really Possible?
• Insecurity of Quantum Secure Computations
• Universal blind quantum computation
• The Uncertainty Relation for Smooth Entropies
• Probabilistic theories with purification
• Security in Quantum Cryptography
• Quantum Cryptography Beyond Quantum Key Distribution
• Practical private database queries based on a quantum key distribution protocol
• Quantum private queries
• Unconditional security from noisy quantum storage
• Flexible quantum private queries based on quantum key distribution
• Cryptography from Noisy Storage
• Universally Composable Quantum Multi-Party Computation
• Post-processing of the oblivious key in quantum private queries
• Composability in quantum cryptography
• Reexamination of Quantum Bit Commitment: the Possible and the Impossible
• QKD-based quantum private query without a failure probability
• Attacks on practical quantum key distribution systems (and how to prevent them)
• Complete Insecurity of Quantum Protocols for Classical Two-Party Computation
• Brief History of Quantum Cryptography: A Personal Perspective
• Quantum Private Queries: security analysis
• Attacks exploiting deviation of mean photon number in quantum key distribution and coin tossing
• The Impossibility Of Secure Two-Party Classical Computation
• An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
• Performing private database queries in a real-world environment using a quantum protocol
• Implementation of two-party protocols in the noisy-storage model
• Towards a realization of device-independent quantum key distribution
• Oblivious transfer using quantum entanglement
• Simple Protocols for Oblivious Transfer and Secure Identification in the Noisy-Quantum-Storage Model
• A short impossibility proof of Quantum Bit Commitment
• Device-independent two-party cryptography secure against sequential attacks
• Device Independent Quantum Private Query
• Quantum Cryptography II: How to re-use a one-time pad safely even if P=NP
• The quantum bit commitment theorem
• Imperfect 1-out-of-2 quantum oblivious transfer: bounds, a protocol, and its experimental implementation
• Continuous-Variable Protocol for Oblivious Transfer in the Noisy-Storage Model
• Spacetime-constrained oblivious transfer
• Location-Oblivious Data Transfer with Flying Entangled Qudits
• Variable Bias Coin Tossing
• Self-testing of a single quantum device under computational assumptions
• Device-independence for two-party cryptography and position verification
• Practical and unconditionally secure spacetime-constrained oblivious transfer
• A device-independent protocol for XOR oblivious transfer
• Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation
• The relationship between two flavors of oblivious transfer at the quantum level
• Composable security in relativistic quantum cryptography
• One-out-of-$m$ spacetime-constrained oblivious transfer
• Achieving the physical limits of the bounded-storage model
• Building one-time memories from isolated qubits
• Insecurity of Quantum Bit Commitment with Secret Parameters
• Quantifying the Leakage of Quantum Protocols for Classical Two-Party Cryptography
• Secure quantum weak oblivious transfer against individual measurements
• Categorical composable cryptography
• Optimal bounds for semi-honest quantum oblivious transfer