Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions

Abstract

We present a device-independent protocol for oblivious transfer (DIOT) and analyze its security under the assumption that the receiver's quantum storage is bounded during protocol execution and that the device behaves independently and identically in each round. We additionally require that, for each device component, the input corresponding to the choice of measurement basis, and the resulting output, is communicated only with the party holding that component. Our protocol is everlastingly secure and, compared to previous DIOT protocols, it is less strict about the non-communication assumptions that are typical from protocols that use Bell inequality violations; instead, the device-independence comes from a protocol for self-testing of a single (quantum) device which makes use of a post-quantum computational assumption.

arXiv comment31 pages, 1 figure. Added some technical details and expanded upon some explanations

References in corpus (12)

• Unconditionally secure quantum bit commitment is impossible
• Is Quantum Bit Commitment Really Possible?
• Simple and tight device-independent security proofs
• A largely self-contained and complete security proof for quantum key distribution
• Entropy accumulation
• Fully Distrustful Quantum Cryptography
• Device-independent two-party cryptography secure against sequential attacks
• Self-testing of a single quantum device under computational assumptions
• Device-independence for two-party cryptography and position verification
• A device-independent protocol for XOR oblivious transfer
• Device-Independent Bit Commitment based on the CHSH Inequality
• On Bit Commitment and Oblivious Transfer in Measurement-Device Independent settings

Cited by in corpus (5)

• Quantum cryptography beyond key distribution: theory and experiment
• Error-tolerant oblivious transfer in the noisy-storage model
• Improved and Formal Proposal for Device Independent Quantum Private Query
• Seedless extractors for device-independent quantum cryptography
• Quantum Universally Composable Oblivious Linear Evaluation