Oblivious transfer based on quantum state computational distinguishability

Abstract

Oblivious transfer protocol is a basic building block in cryptography and is used to transfer information from a sender to a receiver in such a way that, at the end of the protocol, the sender does not know if the receiver got the message or not. Since Shor's quantum algorithm appeared, the security of most of classical cryptographic schemes has been compromised, as they rely on the fact that factoring is unfeasible. To overcome this, quantum mechanics has been used intensively in the past decades, and alternatives resistant to quantum attacks have been developed in order to fulfill the (potential) lack of security of a significant number of classical schemes. In this paper, we present a quantum computationally secure protocol for oblivious transfer between two parties, under the assumption of quantum hardness of state distinguishability. The protocol is feasible, in the sense that it is implementable in polynomial time.

References in corpus (22)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• The Security of Practical Quantum Key Distribution
• Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
• Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
• Unconditionally secure quantum bit commitment is impossible
• Is Quantum Bit Commitment Really Possible?
• Insecurity of Quantum Secure Computations
• Unconditionally Secure Bit Commitment
• Unconditional security from noisy quantum storage
• Quantum Digital Signatures without quantum memory
• Realization of Quantum Digital Signatures without the requirement of quantum memory
• Cryptography from Noisy Storage
• Experimental implementation of bit commitment in the noisy-storage model
• Quantum Bit String Commitment
• Oblivious transfer using quantum entanglement
• Security of quantum bit string commitment depends on the information measure
• Computational Indistinguishability between Quantum States and Its Cryptographic Application
• Noise and measurement errors in a practical two-state quantum bit commitment protocol
• The relationship between two flavors of oblivious transfer at the quantum level
• Security of Quantum Bit-String Generation
• Fair and optimistic quantum contract signing
• Narrow basis angle doubles secret key in the BB84 protocol

Cited by in corpus (5)

• Security of two-state and four-state practical quantum bit-commitment protocols
• Oblivious transfer based on single-qubit rotations
• 1-out-of-2 Oblivious transfer using flawed Bit-string quantum protocol
• Asymptotically secure All-or-nothing Quantum Oblivious Transfer
• A novel application of probabilistic teleportation: p-Rabin qubit-oblivious transfer